부록
헷갈리는 개념 비교표
부록 학습 절입니다.
헷갈리는 개념 비교표는 비슷한 개념의 구분 단서, 계산 예외, 선택지 함정을 나란히 비교합니다.
비슷한 용어를 바꿔 놓는 문제가 많이 나옵니다. 아래 표는 시험 직전 마지막으로 확인할 비교표입니다.
논리회로·이산수학
| 비교 | 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 부분순서관계 | 반사·대칭·추이 | 반사·반대칭·추이 | 대칭인지 반대칭인지 구분 |
C·객체지향·웹
| 비교 | 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 복구 | 발생 여부를 찾기 | 발생 후 회복 | 찾는 단계인지 해결 단계인지 확인 |
비교표를 볼 때는 표 전체를 통째로 외우기보다, 어떤 기준으로 A와 B를 가르는지 먼저 표시합니다. 같은 방식으로 기준을 붙이면 과목이 달라도 문제의 함정이 훨씬 빨리 보입니다.
비슷한 개념이 보기에서 나란히 나오면, 아래 질문처럼 기억 기능·요청 방향·접근 범위·실행 단위부터 확인합니다.
비교표는 헷갈리는 두 개념을 나란히 외우는 자료가 아니라, 보기에서 어떤 기준어를 먼저 표시할지 정하는 자료로 써야 합니다.
마지막 암기 문장
비슷한 말이 나오면 정의를 외우지 말고 기준을 잡습니다.
기억 기능, 저장 방식, 접근 범위, 실행 단위, 요청 방향, 계산식이 기준입니다.마지막 점검에서는 헷갈리는 개념 비교표에서 자주 헷갈리는 문제 단서와 오답 복구 순서를 좁힙니다.
아래 다이어그램은 조합논리와 순서논리, 스택과 큐, 프로세스와 스레드처럼 헷갈리는 개념 짝을 비교합니다.
아래 다이어그램은 헷갈리는 개념 비교표에서 시험 직전에 확인할 키워드, 계산 흔적, 오답 복구 기준을 모읍니다.