부록
비슷한 용어를 바꿔 놓는 문제가 많이 나옵니다. 아래 표는 시험 직전 마지막으로 확인할 비교표입니다.
| 비교 | A | B | 구분 포인트 |
|---|
| 1의 보수 vs 2의 보수 | 비트 반전 | 비트 반전 후 1 더하기 | 음수 표현은 보통 2의 보수 중심 |
| 조합논리회로 vs 순서논리회로 | 현재 입력만 반영 | 현재 입력 + 이전 상태 반영 | 기억 기능 유무 |
| 반가산기 vs 전가산기 | A, B만 더함 | A, B, 이전 자리올림까지 더함 | Carry-in 처리 여부 |
| 인코더 vs 디코더 | 여러 입력을 코드로 압축 | 코드 입력을 여러 출력으로 해석 | 방향이 반대 |
| MUX vs DEMUX | 여러 입력 중 하나 선택 | 하나의 입력을 여러 출력 중 하나로 보냄 | 선택 신호의 방향 |
| NAND vs NOR | AND의 반대 | OR의 반대 | 기본 연산의 반대가 무엇인지 확인 |
| 항진명제 vs 모순명제 | 항상 참 | 항상 거짓 | 진리표 전체 결과 |
| 동치관계 vs 부분순서관계 | 반사·대칭·추이 | 반사·반대칭·추이 | 대칭인지 반대칭인지 구분 |
| 비교 | A | B | 구분 포인트 |
|---|
= vs == | 대입 | 비교 | 조건식에서 자주 함정 |
| 문자 vs 문자열 | 'A' | "A" | 문자 하나와 문자 배열 |
| 지역변수 vs 전역변수 | 블록/함수 내부 | 프로그램 전체 범위 | 범위와 수명 구분 |
| 일반 지역변수 vs static 지역변수 | 함수 종료 시 소멸 | 함수 종료 후에도 값 유지 | 값 유지 여부 |
| 배열 vs 포인터 | 같은 자료형 연속 저장 | 주소 저장 변수 | 값 접근과 주소 접근 구분 |
| 구조체 vs 배열 | 서로 다른 자료형 묶음 | 같은 자료형 나열 | 자료형 구성 차이 |
| 클래스 vs 객체 | 설계도 | 실제 생성된 대상 | 붕어빵 틀과 붕어빵 관계 |
| 오버로딩 vs 오버라이딩 | 같은 이름, 다른 매개변수 | 부모 메소드 재정의 | 매개변수 차이인지 상속 재정의인지 확인 |
this vs super | 현재 객체 | 부모 클래스 | 참조 대상 차이 |
| 추상클래스 vs 인터페이스 | 공통 구현 일부 가능 | 구현 규격 중심 | 구현 포함 여부를 우선 확인 |
| HTML vs CSS vs JavaScript | 구조 | 표현 | 동작 |
| DOM vs BOM | 문서 객체 모델 | 브라우저 객체 모델 | document 중심인지 window 중심인지 확인 |
| GET vs POST | 조회 중심 | 전송 중심 | URL 노출 여부와 요청 목적 확인 |
| 비교 | A | B | 구분 포인트 |
|---|
| 스택 vs 큐 | LIFO | FIFO | 나중/먼저 나가는 기준 |
| 큐 vs 데크 | 한쪽 삽입, 반대쪽 삭제 | 양쪽 삽입/삭제 가능 | 양쪽 연산 가능 여부 |
| 배열 vs 연결리스트 | 인덱스 접근 빠름 | 삽입/삭제에 유리 | 연속 저장 vs 링크 연결 |
| 단순 연결리스트 vs 이중 연결리스트 | 다음 노드 링크 | 이전/다음 링크 | 역방향 이동 가능 여부 |
| 이진트리 vs 이진탐색트리 | 자식 최대 2개 | 왼쪽 < 루트 < 오른쪽 규칙 | 정렬 규칙 유무 |
| 완전 이진트리 vs 포화 이진트리 | 마지막 레벨 왼쪽부터 채움 | 모든 레벨 꽉 참 | 마지막 레벨 채움 정도 |
| DFS vs BFS | 깊게 먼저 | 가까운 노드 먼저 | 스택/재귀 vs 큐 |
| MST vs 최단경로 | 전체 정점을 최소 비용으로 연결 | 한 출발점에서 목적지까지 최소 거리 | 연결 대상이 전체인지 경로인지 확인 |
| 해싱 체이닝 vs 개방주소법 | 같은 주소에 리스트 연결 | 다른 빈 칸 탐색 | 충돌 처리 방식 |
| 비교 | A | B | 구분 포인트 |
|---|
| 명령어 형식 vs 주소지정 방식 | 주소 개수와 명령 구조 | 피연산자를 찾는 방법 | 명령어 모양인지 주소 해석인지 확인 |
| 즉치주소 vs 직접주소 | 값 자체 | 데이터의 주소 | 주소 필드가 값인지 위치인지 확인 |
| 직접주소 vs 간접주소 | 주소가 데이터 위치 | 주소가 있는 곳에 다시 주소 | 한 번 따라가는지 두 번 따라가는지 확인 |
| RISC vs CISC | 단순 명령어, 빠른 실행 | 복잡 명령어, 다양한 기능 | 명령어 복잡도 |
| 캐시기억장치 vs 가상기억장치 | CPU와 주기억 사이 속도 보완 | 보조기억을 주기억처럼 사용 | 속도 보완 vs 용량 확장 |
| RAM vs ROM | 휘발성, 읽기/쓰기 | 비휘발성, 주로 읽기 | 전원 차단 후 보존 여부 |
| 프로세스 vs 스레드 | 자원 소유 단위 | 실행 흐름 단위 | 자원과 실행 구분 |
| 준비 상태 vs 대기 상태 | CPU만 받으면 실행 | 입출력 등 사건 대기 | 기다리는 대상이 CPU인지 사건인지 확인 |
| 선점 vs 비선점 스케줄링 | CPU를 빼앗을 수 있음 | CPU를 자발적으로 내놓을 때까지 대기 | 강제로 중단 가능 여부 |
| 반환시간 vs 대기시간 | 완료시간-도착시간 | 반환시간-실행시간 | 실행시간을 빼는지 확인 |
| 내부 단편화 vs 외부 단편화 | 할당 공간 안 낭비 | 빈 공간이 조각남 | 낭비 위치 확인 |
| 페이징 vs 세그멘테이션 | 고정 크기 페이지 | 의미 단위 세그먼트 | 고정 크기 여부 |
| 교착상태 방지 vs 회피 | 조건 자체를 깨기 | 안전 상태를 유지하며 배분 | 사전 차단 vs 안전성 판단 |
| 교착상태 탐지 vs 복구 | 발생 여부를 찾기 | 발생 후 회복 | 찾는 단계인지 해결 단계인지 확인 |
비슷한 말이 나오면 정의를 외우지 말고 기준을 잡습니다.
기억 기능, 저장 방식, 접근 범위, 실행 단위, 요청 방향, 계산식이 기준입니다.
