부록
시험직전 암기표
부록 학습 절입니다.
시험 직전에는 긴 설명보다 키워드 연결이 중요합니다. 아래 표는 7장 1절 전체에서 바로 점수로 이어지는 항목만 압축한 것입니다.
이산수학
시험직전 암기표는 자주 헷갈리는 공식, 약어, 비교 기준을 마지막 회독 순서로 압축합니다.
| 개념 | 암기 |
|---|---|
| 비트 | 0 또는 1 하나 |
| 바이트 | 8비트 |
| 2진수→10진수 | 각 자리의 2의 거듭제곱 합 |
| 10진수→2진수 | 2로 나누고 나머지를 역순으로 읽기 |
| 2진수→16진수 | 오른쪽부터 4비트씩 묶기 |
| 2의 보수 | 비트 반전 후 1 더하기 |
| 명제 | 참/거짓이 분명한 문장 |
| 항진명제 | 항상 참 |
| 모순명제 | 항상 거짓 |
| 드모르간 | (AB)' = A' + B', (A+B)' = A'B' |
논리회로
| 개념 | 암기 |
|---|---|
| AND | 둘 다 1일 때 1 |
| OR | 하나라도 1이면 1 |
| NOT | 0과 1 반전 |
| XOR | 서로 다르면 1 |
| NAND | AND의 반대 |
| NOR | OR의 반대 |
| 반가산기 합 | A xor B |
| 반가산기 자리올림 | AB |
| 조합논리회로 | 현재 입력만으로 출력을 결정 |
| 순서논리회로 | 현재 입력 + 이전 상태로 출력을 결정 |
| 플립플롭 | 1비트 저장 기본 소자 |
| 카운터 | 순서논리회로, 상태를 세는 회로 |
C프로그래밍
| 개념 | 암기 |
|---|---|
main | 프로그램 시작점 |
printf | 출력 함수, 예약어 아님 |
scanf | 입력 함수, 변수 주소 필요 |
&a | a의 주소 |
*p | p가 가리키는 값 |
= / == | 대입 / 비교 |
| 정수 나눗셈 | 소수점 버림 |
| 배열 인덱스 | 0부터 시작 |
| 문자열 | char 배열 + \0 |
| 매크로 | 단순 치환, 괄호 유무 주의 |
| 구조체 | 서로 다른 자료형 묶음 |
static 지역변수 | 함수가 끝나도 값 유지 |
자료구조
| 개념 | 암기 |
|---|---|
| ADT | 자료 집합 + 연산 명세 |
| O(1) | 배열 인덱스 접근 |
| O(log n) | 이진 탐색 |
| O(n) | 순차 탐색 |
| O(n²) | 이중 반복, 버블/선택/삽입 정렬 |
| 스택 | LIFO, push/pop |
| 큐 | FIFO, enqueue/dequeue |
| 원형 큐 | 선형 큐의 공간 낭비 보완 |
| 전위순회 | 루트→왼쪽→오른쪽 |
| 중위순회 | 왼쪽→루트→오른쪽 |
| 후위순회 | 왼쪽→오른쪽→루트 |
| DFS/BFS | 스택·재귀 / 큐 |
| 해싱 충돌 | 체이닝, 개방주소법 등으로 처리 |
컴퓨터구조
| 개념 | 암기 |
|---|---|
| 폰 노이만 구조 | 프로그램 내장 방식 |
| CPU | 명령어 인출, 해석, 실행 |
| 데이터버스 | 데이터 이동 |
| 주소버스 | 주소 이동 |
| 제어버스 | 읽기/쓰기 등 제어신호 이동 |
| 명령어 | 연산자 + 피연산자 |
| 즉치주소 | 값 자체가 피연산자 |
| 직접주소 | 주소가 피연산자 위치를 가리킴 |
| 간접주소 | 주소의 주소를 따라감 |
| PC | 다음 명령어 주소 |
| IR | 현재 명령어 |
| MAR | 메모리 주소 |
| MBR/MDR | 메모리 데이터 |
| 기억장치 계층 | 레지스터→캐시→주기억→보조기억 |
운영체제
| 개념 | 암기 |
|---|---|
| 운영체제 | 자원 관리 + 실행 환경 제공 |
| 프로세스 | 실행 중인 프로그램 |
| 스레드 | 프로세스 안의 실행 흐름 |
| PCB | 프로세스 관리 정보 블록 |
| 준비 상태 | CPU만 받으면 실행 가능 |
| 대기 상태 | 입출력 등 사건 대기 |
| 반환시간 | 완료시간 - 도착시간 |
| 대기시간 | 반환시간 - 실행시간 |
| 세마포어 | P/V 연산으로 동기화 |
| 교착상태 4조건 | 상호배제, 점유와 대기, 비선점, 환형대기 |
| 내부 단편화 | 할당받은 공간 안의 낭비 |
| 외부 단편화 | 빈 공간이 조각조각 흩어짐 |
| 페이지 교체 | OPT, FIFO, LRU, LFU |
객체지향프로그래밍
| 개념 | 암기 |
|---|---|
| 클래스 | 객체 설계도 |
| 객체 | 클래스로 만든 실제 대상 |
| 멤버변수 | 객체 상태 |
| 메소드 | 객체 동작 |
| 캡슐화 | 데이터와 기능 묶음 |
| 정보은닉 | 내부 구현 숨김 |
private | 클래스 내부 접근 |
public | 외부 접근 가능 |
this | 현재 객체 |
super | 부모 클래스 |
| 상속 | 부모 기능 물려받기 |
| 오버로딩 | 같은 이름, 다른 매개변수 |
| 오버라이딩 | 부모 메소드 재정의 |
| 다형성 | 같은 명령, 다른 동작 |
| 인터페이스 | 구현할 동작의 규격 |
웹프로그래밍
| 개념 | 암기 |
|---|---|
| 웹 | 클라이언트와 서버의 HTTP 요청/응답 |
| HTML | 구조 |
| CSS | 표현, 디자인 |
| JavaScript | 동작 |
| GET | 조회 중심, URL에 데이터 노출 가능 |
| POST | 전송 중심, 본문에 데이터 포함 |
<head> | 문서 정보 |
<body> | 화면에 보이는 내용 |
#id | 아이디 선택자 |
.class | 클래스 선택자 |
| 박스모델 | content, padding, border, margin |
| DOM | 문서 객체 모델 |
| BOM | 브라우저 객체 모델 |
addEventListener() | 이벤트 리스너 등록 |
preventDefault() | 기본 이벤트 동작 차단 |
암기표 전체는 과목명보다 문제에서 보이는 신호어를 먼저 잡아야 빠르게 꺼낼 수 있습니다.
마지막으로 아래 다이어그램은 암기표를 시험장 문제 신호에 맞춰 꺼내는 순서를 압축합니다.
암기표는 마지막에 읽는 자료가 아니라, 모의고사에서 틀린 신호어를 다시 붙여 넣는 기준표로 써야 오래 남습니다.
마지막 점검에서는 시험직전 암기표에서 자주 헷갈리는 문제 단서와 오답 복구 순서를 좁힙니다.
아래 다이어그램은 C프로그래밍, 자료구조, 컴퓨터구조, 운영체제, 웹프로그래밍 암기 항목을 마지막 회독용으로 묶습니다.
아래 다이어그램은 시험직전 암기표에서 시험 직전에 확인할 키워드, 계산 흔적, 오답 복구 기준을 모읍니다.