부록
시험 직전에는 긴 설명보다 키워드 연결이 중요합니다. 아래 표는 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비트 저장 기본 소자 |
| 카운터 | 순서논리회로, 상태를 세는 회로 |
| 개념 | 암기 |
|---|
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() | 기본 이벤트 동작 차단 |
