10/17(토) 시험. 이 파일 밖은 안 본다. ⚠️ = 함정, 숫자/공식은 손으로 한 번 써보기.

PART 1. 컴퓨터구조

암기 숫자·공식

실행시간 = 명령어 수 × CPI ÷ 클록주파수 (지수끼리 따로: G=10⁹, ms=10⁻³, μs=10⁻⁶, ns=10⁻⁹)
캐시 평균 접근시간 = h×캐시 + (1−h)×주기억 (20ns/150ns/80% → 46ns)
파이프라인 = (K + N − 1) × T (4단계 10개 → 13T)
암달 = 1 / [(1−p) + p/s] (50%를 2배 → 1.33배, s=∞여도 2배 못 넘음)
IEEE754 단정도 = 부호1 + 지수8(Bias 127) + 가수23 / 배정도 1+11(1023)+52
n개 구분 비트 수 = 2ᵏ ≥ n인 최소 k (20개 → 5비트, 레지스터 16개 3-주소 → 4×3=12비트)
2진 소수 자리값 0.5 / 0.25 / 0.125 / 0.0625 → 0.625 = .101
264₍₈₎ = 2×64+6×8+4 = 180
2의 보수 음수 읽기: 다시 2의 보수 취하고 −. 1111…1 = −1, 1000…0 = 최소 음수
해밍: 패리티는 1,2,4,8 자리 / 오류 위치 = 틀린 패리티 번호의 합 / 16비트면 패리티 5개

비교표 (함정 모음)

주제	핵심
컴파일러 vs 인터프리터	컴파일러: 번역 느림·실행 빠름·목적프로그램 O / 인터프리터 반대. Java = 바이트코드+JVM 혼합
폰노이만	EDSAC/EDVAC(내장식). ⚠️ ENIAC은 외장식, 폰노이만 아님
다중처리 vs 분산처리	다중처리 = CPU n·메모리 1 공유(강결합, 멀티코어) / 분산 = 메모리 각자(약결합, 클라우드)
RISC vs CISC	RISC: 명령어 적고 고정 길이, 레지스터 많음⚠️, Hard-Wired, Load/Store만 메모리 접근, 파이프라인 효율
레지스터	PC=다음 명령 주소 / IR=최근 인출 명령어 / MAR=주소 / MBR=데이터 / AC=연산 결과. ⚠️ 캐시는 레지스터 아님, 레지스터=플립플롭, 시프트 레지스터=연산장치
주소지정 메모리 접근	즉시 0 / 레지스터 0 / 직접 1 / 간접 2(가장 느림, 주소 범위 확대 목적). 상대 = PC(+1된 값) + 변위, 분기용
0-주소	스택, PUSH/POP, 후위표기
인터럽트	외부=정전·기계·I/O(HW) / 내부=0나누기·오버플로 / SVC=의도적 OS 호출. 우선순위: 전원>기계>외부>I/O>명령어오류>SVC. 벡터=빠름·HW복잡, 폴링=느림·변경쉬움, 데이지체인=직렬
버스	주소 단방향, 데이터 양방향
DRAM vs SRAM	DRAM: 캐패시터·재충전 필요·느림·싸고 집적도↑·주기억 / SRAM: 플립플롭·빠름·캐시
ROM	PROM 1회 / EPROM 자외선 / EEPROM 전기 / NAND=저장용·직렬·USB, NOR=코드용·병렬
캐시 사상	직접(mod, 충돌↑, 교체알고리즘 불필요) / 완전연관(적중률 최고, 비쌈) / 집합연관(실제 최다)
쓰기 정책	Write-Through = 동시 기록, 일관성 O 느림 / Write-Back = 캐시만, 교체 시 반영 ⚠️
지역성	시간(반복문·서브루틴) / 공간(배열·순차)
RAID	0 스트라이핑(복구 X) / 1 미러링 / 2 해밍 / 3 비트+패리티 / 4 블록+패리티(병목) / 5 블록+분산패리티(최다) / 6 이중 분산패리티
I/O CPU 부담	DMA < 인터럽트 < 프로그램(폴링). DMA = 사이클 스틸링, 시작·끝만 CPU. 채널 = 자기 프로그램 보유
플린	SISD 단일 / SIMD 벡터·배열 / MISD 이론 / MIMD 다중
해저드	구조적(자원, NOP) / 제어·분기(분기 예측) / 데이터(종속, 포워딩)
GPU	ALU 많음, 병렬, 머신러닝. ⚠️ 모든 CPU 프로그램이 GPGPU에서 빨라지진 않음. APU = CPU+GPU
코드	ASCII 7비트(+패리티=8) / EBCDIC 8 / 유니코드 16 / 3초과=자기보수 / Gray=1비트 차이, A/D변환 / 패리티=검출만, 해밍=정정
팩/언팩	언팩=1자리 1바이트·입출력 / 팩=1자리 4비트·연산. 부호 C=양, D=음
주기억 용량	주소 개수 ← MAR 크기 / 워드 길이 ← MBR 크기

명령어 사이클: 인출(IF) → 해독(ID) → 피연산자 인출(OF) → 실행(EX). PC→MAR→메모리→MBR→IR
캐시 비트: 블록수=캐시/블록크기, 집합수=블록수/way, 태그 = 주소 − 세트 − 오프셋

PART 2. 운영체제

핵심 표

주제	핵심
성능 평가	처리능력↑ 반환시간↓ 사용가능도↑ 신뢰도↑
로더 4기능	할당 → 연결 → 재배치 → 적재. 절대로더=적재만, 링킹로더=전부
하이퍼바이저	Type1 = 베어메탈(HW 위 직접, 빠름, ESXi·Xen·KVM) / Type2 = 호스트 OS 위(VirtualBox)
VM vs 컨테이너	컨테이너는 커널 공유, 가볍고 빠름, 격리 약함(Docker)
프로세스 상태	준비→실행 디스패치 / 실행→준비 타임아웃 / 실행→대기 블록 / 대기→준비 웨이크업. ⚠️ 대기→실행 직행 없음
스레드	공유: 코드·데이터·힙·파일 / 개별: 스택·레지스터·PC. 사용자 수준 스레드는 하나 블록 시 전체 블록
세마포어	다익스트라. P(wait)=감소·진입, V(signal)=증가·탈출, 원자적
교착상태 4조건	상호배제·점유와 대기·비선점·순환대기 (전부 성립해야 발생)
교착 해결	예방(조건 부정, 낭비↑) / 회피 = 은행원 알고리즘(안전 상태) / 탐지(자원할당그래프 사이클) / 회복(종료·선점)
기아	해결 = 에이징
스케줄러	장기=작업(다중프로그래밍 정도) / 중기=스와핑 / 단기=CPU 할당
비선점	FCFS, SJF, HRN, 기한부 / 선점: RR, SRT, MLQ, MLFQ. 우선순위는 둘 다 가능
HRN	(대기 + 서비스) / 서비스, 큰 값 먼저
RR	할당량 크면 FCFS, 작으면 문맥교환 오버헤드
MLFQ	큐 간 이동 O, 아래로 갈수록 할당량↑ 우선순위↓, 에이징
반환·대기시간	반환 = 종료 − 도착 / 대기 = 반환 − 실행
배치 전략	최초(첫 충분 공간) / 최적(가장 작은 충분) / 최악(가장 큼). 15,4,30,13,8에 12K → 15 / 13 / 30
단편화	내부 = 고정분할·페이징 / 외부 = 가변분할·세그먼테이션. 통합(인접) / 압축(전체 이동)
페이징 vs 세그먼트	고정 길이 vs 가변·논리 단위
페이지 크기 작으면	테이블↑ 내부단편화↓ I/O↑
교체 알고리즘	OPT(미래, 구현 불가) / FIFO(벨레이디 모순) / LRU=오래 안 쓴 것 / LFU=적게 쓴 것 / NUR=참조·변형 비트 / SCR=2차 기회
스래싱	교체에 시간 다 씀 → 다중프로그래밍 정도 낮춤, 워킹셋, PFF
디스크 접근	탐색(트랙) + 회전지연(섹터) + 전송. SSTF 기아 / SCAN=엘리베이터 / C-SCAN 한 방향+점프 / LOOK 끝까지 안 감
파일 구조	순차 / 색인순차(순차+직접, 기본·색인·오버플로 영역) / 직접(해싱)
디스크 할당	연속(외부단편화) / 연결(직접접근 X) / 인덱스(직접접근 O). ⚠️ 빈 공간 관리(비트맵·연결리스트·그룹핑·카운팅)와 다른 개념
UNIX	C언어·이식성, 트리 파일시스템. 블록: 부트·슈퍼·I-노드·데이터. I-노드에 파일 이름 없음(디렉터리에 있음). fork=생성, exec=대체

PART 3. 네트워크

숫자·공식

BPS = Baud × 비트/신호 (4위상 디비트 2, 8위상 트리비트 3, 16위상 4). full word = 32비트
샤논 C = W log₂(1 + S/N)
나이퀴스트: 최고 주파수 2배 표본화 (4kHz → 8000회)
망형 회선 = n(n−1)/2, 포트 = n−1
서브넷 수 = 2^빌린비트, 호스트 = 2^남은비트 − 2. /26 → 4개·62대, /27 30대, /28 14대, /30 2대
MAC 48비트 / IPv4 32비트 / IPv6 128비트, 16진수 8개, 헤더 고정 40B, IPsec 기본, 브로드캐스트 없음(애니캐스트)
RIP 최대 홉 15
클래스: A 0~127(/8) / B 128~191(/16) / C 192~223(/24) / D 224~239 멀티캐스트 / E 240~
사설 IP: 10.x / 172.16~31 / 192.168. 루프백 127.0.0.1. 호스트부 전부 0=네트워크, 전부 1=브로드캐스트

핵심 표

주제	핵심
변환 장치	모뎀 = 디지털→아날로그 / 코덱 = 아날로그→디지털 / DSU 디지털→디지털
전송 방향	단방향 라디오 / 반이중 무전기 / 전이중 전화
비동기 vs 동기	비동기=문자 단위, 시작비트 0·정지비트 1, 저속 / 동기=블록, SYN·플래그(01111110=HDLC), 고속
변조	ASK 진폭 / FSK 주파수 / PSK 위상 / QAM = ASK+PSK
PCM	표본화 → 양자화(양자화 잡음) → 부호화
다중화	FDM(보호대역, 아날로그) / TDM(시간) / WDM(광) / CDM(코드). 통계적 TDM = 동적 배정, 주소 필요, 효율↑
계층 간	인터페이스 = 인접 계층 / 프로토콜 = 동등 계층
7계층	7응용 / 6표현(암호화·압축) / 5세션(동기점) / 4전송(종단간, 세그먼트, 포트, TCP/UDP) / 3네트워크(패킷, IP, 라우터) / 2데이터링크(프레임, MAC, 인접노드, 스위치·브리지) / 1물리(비트, 허브·리피터)
오류 제어	패리티(짝수 개 오류 못 잡음) / CRC(버스트 오류, 최다) / 해밍 = 정정, FEC / 나머지 = ARQ
ARQ	정지-대기 / Go-Back-N(오류부터 전부 재전송) / 선택적(오류만) / 적응적(블록 길이 변경)
라우팅	RIP=거리벡터·홉·15·소규모 / OSPF=링크상태·다익스트라·대규모 / BGP=AS 간
인터넷 계층	ARP = IP→MAC / RARP = MAC→IP / ICMP = 오류 보고(ping) / IGMP = 멀티캐스트
TCP vs UDP	TCP 연결형·신뢰·흐름/혼잡제어·20B+ / UDP 비연결·빠름·8B·DNS·DHCP·SNMP·스트리밍
3-way	SYN → SYN+ACK → ACK / 종료 4-way
흐름 vs 혼잡	흐름=송수신자(슬라이딩 윈도우) / 혼잡=네트워크 전체(Slow Start)
포트	20/21 FTP, 22 SSH, 23 Telnet, 25 SMTP, 53 DNS, 67/68 DHCP, 80 HTTP, 110 POP3, 143 IMAP, 161 SNMP, 443 HTTPS
메일	SMTP 송신 / POP3 수신(다운로드 후 삭제) / IMAP 수신(서버 유지, 동기화) / MIME 멀티미디어
HTTP	무상태·비연결 → 쿠키·세션. GET=조회·URL·멱등 O / POST=본문·멱등 X. ⚠️ POST는 암호화 아님
토폴로지	성형(중앙 고장 전체 마비) / 버스 / 링 / 트리(확장 쉬움) / 망형(신뢰성 최고, 비쌈)
교환	회선(전용, 실시간) / 메시지·패킷(축적교환). 가상회선=연결형·같은 경로·순서 보장 / 데이터그램=비연결·순서 바뀜
장비 계층	리피터·허브 1 / 브리지·스위치 2(MAC, 충돌 도메인 분리) / 라우터 3(IP, 브로드캐스트 도메인도 분리) / 게이트웨이 전 계층
라우터 통과 시	IP 그대로, MAC은 구간마다 바뀜
CSMA	CD = 유선 802.3(잼 신호) / CA = 무선 802.11(IFS+백오프+ACK, RTS/CTS로 숨은 노드 해결)
802	802.3 이더넷 / 802.11 무선 / 802.15 블루투스
무선 규격	11b 2.4GHz 11Mbps / 11a 5GHz 54 / 11n MIMO(Wi-Fi4) / 11ac 5GHz(Wi-Fi5) / 11ax OFDMA(Wi-Fi6). 애드혹=AP 없음

PART 4. 자료구조

공식·계산

빅오 순서: O(1) < log n < n < n log n < n² < 2ⁿ < n!
2차원 배열 행 우선: 시작 + (i×열수 + j)×크기 (C) / 열 우선 (j×행수 + i) (Fortran). A[3][4], 1000, A[2][1] → 1036
*(p+2) = a[2] / *p+2 = a[0]+2 ⚠️ / p++ 후 p[0]=a[1]
연결리스트 삽입: new->next = p->next; p->next = new; 순서 바꾸면 끊김
원형 큐: rear=(rear+1)%N, 포화 (rear+1)%N==front, 최대 N−1개
이진 트리: 레벨 i 최대 2^(i−1) / 깊이 k 최대 2^k − 1 / 단말 n₀ = n₂ + 1
완전 그래프 간선: 무방향 n(n−1)/2, 방향 n(n−1). 신장 트리 간선 = n−1
힙 배열(1부터): 자식 2i, 2i+1 / 부모 i/2
B-트리 m차: 최대 자식 m, 최대 키 m−1, 최소 자식 ⌈m/2⌉, 단말 같은 레벨. 분할 시 가운데 키 부모로
해싱 선형조사: 크기 7, 10·17·24 → 3, 4, 5

핵심 표

주제	핵심
선형/비선형	선형: 배열·리스트·스택·큐·데크 / 비선형: 트리·그래프
배열 vs 리스트	배열 접근 O(1) 삽입 O(n) / 리스트 접근 O(n) 삽입 O(1)
스택	LIFO. 함수 호출·재귀·후위식·괄호·DFS·인터럽트 복귀. 입력 1,2,3 → 3 1 2 불가 (k 나온 뒤 작은 수는 내림차순만)
큐	FIFO. 스케줄링·BFS·버퍼. 데크: 스크롤=입력제한 / 셸프=출력제한
표기법 변환	괄호 치고 → 후위는 오른쪽 괄호 밖, 전위는 왼쪽 밖. `A(B+C)-D/E` → 후위 `ABC+DE/-`, 전위 `-*A+BC/DE`
후위 계산	`5 3 2 * + 4 -` = 7. 먼저 pop한 게 오른쪽 피연산자
순회	전위 루트-좌-우 / 중위 좌-루트-우 / 후위 좌-우-루트. 예제 트리(A;B,C;D,E,F): 전위 ABDECF / 중위 DBEACF / 후위 DEBFCA
BST	좌 < 루트 < 우, 중위 순회 = 오름차순, 편향 시 O(n). 삭제(자식2) = 왼쪽 최대 or 오른쪽 최소
AVL	BF = 좌높이 − 우높이 ∈ {−1,0,1}. LL→우회전, RR→좌회전, LR·RL 2회
B+	데이터 단말에만, 단말 연결리스트, 순차 접근 빠름
그래프 표현	인접행렬 O(n²) 밀집 / 인접리스트 O(n+e) 희소
MST	크루스칼 = 간선 정렬·사이클 피함 / 프림 = 정점 확장
최단 경로	다익스트라(음수 X) / 벨만-포드(음수 O) / 플로이드(모든 쌍)
해시	제산법(소수로 나눈 나머지, 최다) / 제곱법 중간자리 / 폴딩. 충돌: 개방주소(선형·이차·이중) / 체이닝(연결리스트)

정렬 (반드시)

정렬	평균	최악	안정	메모
버블·선택·삽입	n²	n²	버블·삽입 O, 선택 X	삽입 최선 O(n)(정렬된 입력), 선택은 항상 n²
퀵	n log n	n²	X	피봇, 분할정복. 최악 = 이미 정렬된 데이터
힙	n log n	n log n	X	추가 메모리 X
합병	n log n	n log n	O	추가 메모리 O(n)
기수	dn	dn	O	비교 안 함

안정 정렬 = 버블·삽입·합병·기수
[8,3,4,9,7] 1회전: 선택 [3,8,4,9,7] / 버블 [3,4,8,7,9] / 삽입 [3,8,4,9,7]
선택 = 앞에서 작은 값 확정 / 버블 = 뒤에서 큰 값 확정 / 삽입 = 정렬 구간 1씩 증가
이진 탐색 정렬 필수, O(log n). [3,7,12,18,25,31,40]에서 31 → 2회

PART 5. 데이터베이스

핵심 표

주제	핵심
DB 특성	실시간 접근·계속 변화·동시 공용·내용에 의한 참조(주소 X)
DBMS 기능	정의(DDL) / 조작(DML) / 제어(DCL: 무결성·보안·병행)
데이터 독립성	논리적 = 개념 바꿔도 외부 영향 X / 물리적 = 내부 바꿔도 개념 영향 X (인덱스 변경 = 물리적)
3단계 스키마	외부(사용자, 여러 개, 뷰) / 개념(전체 논리, 하나, 무결성·보안 정책 여기) / 내부(물리 저장, 하나)
언어	DDL CREATE·ALTER·DROP / DML SELECT·INSERT·UPDATE·DELETE / DCL GRANT·REVOKE·COMMIT·ROLLBACK
데이터 사전	메타데이터, 사용자 조회 O 수정 X, 자동 갱신 / 데이터 디렉터리 = 시스템만
릴레이션	차수 = 속성 수 / 기수 = 튜플 수. 튜플·속성 순서 없음, 원자값
키	슈퍼키(유일성) ⊇ 후보키(유일+최소) = 기본키 + 대체키. 기본키 NULL·중복 X. 외래키는 NULL·중복 가능
무결성	개체 = 기본키 NULL·중복 X / 참조 = 외래키는 NULL or 참조 테이블 기본키 값 / 도메인
관계대수 vs 해석	대수 = 절차적 / 해석 = 비절차적. 표현력 동등
카티션	차수 더하고 기수 곱함 (3,4)×(2,5) → 5, 20
순수 연산	σ 셀렉트 = 행(수평) / π 프로젝트 = 열(수직), 중복 제거 / ⋈ 조인 / ÷ 디비전
SELECT 순서	SELECT → FROM → WHERE → GROUP BY → HAVING → ORDER BY. 집계 조건은 HAVING, ORDER BY 맨 끝
DROP vs DELETE	DROP = DDL·구조째 / DELETE = DML·행만. DROP RESTRICT(참조 시 거부) / CASCADE(연쇄)
뷰	가상 테이블. ALTER 불가(DROP 후 재생성), 기본 테이블 삭제 시 자동 삭제, 뷰 위 뷰 가능, 인덱스 불가. WITH CHECK OPTION
설계 순서	요구분석 → 개념(ERD) → 논리(정규화·스키마) → 물리(인덱스·저장구조) → 구현
ERD	사각형 개체 / 마름모 관계 / 타원 속성, 밑줄=기본키, 이중타원=다중값, 점선=유도
이상현상	삽입·삭제·갱신 이상 → 정규화로 해결
함수 종속	완전(키 전체) / 부분(키 일부, 복합키만) / 이행(A→B→C)
정규형	도(1NF 원자값) → 부(2NF 부분종속) → 이(3NF 이행종속) → 결(BCNF 결정자가 후보키 아님) → 다(4NF 다치) → 조(5NF 조인)
3NF vs BCNF	결정당하는 쪽이 일반 컬럼 → 3NF / 키의 일부 → BCNF. 기본키 1개면 2NF 자동
반정규화	성능 위해 다시 합침
ACID	원자성(All or Nothing, COMMIT/ROLLBACK, 회복) / 일관성 / 격리성(병행 제어) / 영속성
트랜잭션 상태	활동 → 부분완료(COMMIT 전) → 완료 / 실패 → 철회
회복	REDO = COMMIT된 것 재실행 / UNDO = 미COMMIT 되돌림. 지연 갱신 = REDO만 / 즉시 갱신 = REDO+UNDO / 검사점 / 그림자 페이징 = 로그 불필요
병행 문제	갱신 분실 / 모순성 / 연쇄 복귀 / 비완료 의존
락	공유(S) 읽기 / 배타(X) 쓰기. 로킹 단위 크면 병행성↓ 관리 간단(반비례)
2PL	확장(얻기만) → 축소(풀기만). 직렬성 O, 교착 가능. 타임스탬프 = 교착 없음
분산 DB 투명성	위치 / 중복 / 병행 / 장애 / 분할
웨어하우스	주제지향·통합·시계열·비휘발. OLTP 거래 / OLAP 분석(롤업=요약, 드릴다운=상세)
마이닝	연관(기저귀-맥주) / 분류 = 그룹 정해짐 / 군집 = 그룹 새로 찾음 / 순차

PART 6. 소프트웨어공학 (짧게)

폭포수: 순차, 되돌아가기 X / 프로토타이핑: 요구 파악용 / 나선형: 계획→위험분석→개발→평가 / V 모델: 개발-검증 대응, 고신뢰 / 애자일: XP(짧은 릴리즈·피드백), 스크럼(팀·프로젝트 관리)
비용 추정: COCOMO(규모), 기능 점수(가중치) / 일정: WBS, CPM, 간트
설계 원리: 추상화·정보은닉·구조화·모듈화
결합도 낮게(자료결합 최약, 내용결합 최강) / 응집도 높게(기능적 응집 최강)
SOLID: SRP 단일책임 / OCP 개방폐쇄 / LSP 리스코프 / ISP 인터페이스 분리 / DIP 의존 역전
디자인패턴: 생성(싱글톤·빌더·추상팩토리) / 구조(어댑터·퍼사드·컴포지트) / 행위(옵저버·메멘토)
블랙박스 = 기능·입출력·명세 기준 / 화이트박스 = 내부 논리, 단위 테스트. 순서: 단위→통합→시스템→인수
회귀 테스트: 변경 영향 부분 재테스트
재공학: 유지보수 생산성 / 역공학: 코드 → 상위 추상화·문서화 / CASE: 자동화 도구

PART 7. 정보보호

핵심 표

주제	핵심
CIA	기밀성=암호화(도청) / 무결성=해시·서명(변조) / 가용성=백업·이중화(DoS)
소극적 vs 적극적	소극 = 도청·트래픽 분석 / 적극 = 변조·재전송·가장·DoS
위험 처리	회피 / 전가 = 보험 / 감소 / 수용
대칭 vs 공개	대칭 빠름·키 분배 어려움·n(n−1)/2 / 공개 느림·2n·키 교환·서명. 하이브리드 = 데이터 대칭 + 키 공개
공개키 방향	공개키 암호화 → 개인키 복호(기밀) / 개인키 서명 → 공개키 검증(인증·부인방지)
DES/AES	DES 블록 64·키 56·16라운드·파이스텔 / AES 블록 128·키 128/192/256·10/12/14라운드·SPN / SEED·ARIA 국산
블록 모드	ECB 가장 취약(같은 평문=같은 암호문) / CBC IV·최다·오류 전파 / CTR 병렬
공개키 기반	RSA = 소인수분해 / DH = 이산대수, 키 교환만, 중간자 취약 / DSA 서명 전용 / ECC 짧은 키
RSA	n=pq, φ=(p−1)(q−1), ed≡1 mod φ. p3 q11 → n33 φ20 e3 d7
해시	고정 길이·일방향·키 없음·무결성. MD5 128 / SHA-1 160 / SHA-256 표준. 솔트 → 레인보우 테이블 방어. 생일 공격 2^(n/2)
MAC vs 서명	MAC 공유키·부인방지 X / 서명 개인키·부인방지 O·기밀성 X
인증서	X.509, 공개키만(개인키 X). 폐기: CRL(목록) / OCSP(실시간). CA 발급, RA 신원 확인
인증 요소	지식(PW) / 소유(OTP) / 존재(지문). 2요소 = 다른 유형. ⚠️ PW+PIN 아님
생체	FAR 남을 나로(보안 사고) / FRR 나를 남으로(불편) / CER 낮을수록 좋음
커버로스	대칭키·KDC·티켓·시간 동기화
재전송 공격	nonce·타임스탬프
접근 제어	식별→인증→인가. DAC 소유자·ACL / MAC 시스템·등급·군 / RBAC 역할·기업
보안 모델	BLP = 기밀성, No Read Up/No Write Down / Biba = 무결성, 반대 / 클락-윌슨 무결성·직무분리 / 만리장성 이해충돌
스니핑	프로미스큐어스 모드, 스위치에선 ARP 스푸핑으로 유도. 대응 암호화·정적 ARP
DoS	SYN 플러딩 = Half-open / Smurf = ICMP 브로드캐스트 / Land = 출발지=목적지 / Teardrop = 단편화 오프셋 / DDoS 봇넷·C&C / DRDoS 반사
악성코드	바이러스 숙주 O / 웜 숙주 X, 네트워크 자가 전파 / 트로이 복제 X / 랜섬웨어→백업 / 루트킷 은폐 / 논리폭탄 조건 / APT 장기
피싱 vs 파밍	피싱 = 링크 / 파밍 = DNS·hosts 변조. 스미싱 문자, 비싱 전화, 워터링홀
방화벽	패킷 필터링 3~4계층·헤더만·빠름 / 앱 게이트웨이(프록시) 7계층·내용·느림. DMZ(스크린드 서브넷) 가장 안전. 내부자 못 막음
IDS	오용(시그니처) = 알려진 공격·오탐 적음 / 이상(행위) = 신종·오탐 많음. False Negative가 더 위험. IDS 탐지만 / IPS 차단. 허니팟 미끼
VPN	PPTP·L2TP 2계층(L2TP 암호화 X) / IPSec 3계층 / SSL VPN 4~7
IPSec	AH = 인증·무결성, 암호화 X / ESP = 기밀성+인증. 전송 모드 페이로드만 / 터널 모드 전체+새 헤더(게이트웨이 간). IKE 키 교환, SA 단방향
메일	PGP 개인·신뢰의 웹 / S/MIME X.509·기업
SSL/TLS	핸드셰이크 + 레코드(단편화→압축→MAC→암호화). HTTPS 443. SSH 22가 Telnet 23 대체
웹 취약점	SQL 인젝션 → Prepared Statement / XSS = 클라이언트, 출력 인코딩 / CSRF = 사용자 권한으로 서버 요청 위조, 토큰 / 파일 업로드 웹셸 / `../` 트래버설
버퍼 오버플로	리턴 주소 덮어씀. strcpy·gets 위험. 대응 카나리·ASLR·DEP
SET	이중 서명, VISA·Master
무선	WEP(RC4) 취약 / WPA TKIP / WPA2 AES / WPA3 SAE
리눅스	/etc/passwd 계정 / /etc/shadow 해시. r4 w2 x1, umask 022 → 644/755. SetUID 4000 / SetGID 2000 / Sticky 1000(/tmp). utmp 현재 / wtmp 기록 / btmp 실패
윈도우	SAM 해시 DB / SID 식별자 / NTFS 권한·암호화
재해 복구	미러 즉시 / 핫 수시간 / 웜 수일 / 콜드 공간만. RTO 시간 / RPO 데이터 손실 시점. BIA 영향 분석. BCP ⊃ DRP
포렌식	정당성·재현·신속·연계 보관성·무결성. 수집 = 휘발성 순(메모리 먼저). 원본 보존, 사본 분석
위험 분석	ALE = SLE × ARO, SLE = 자산 × EF. PDCA
표준	27001 요구사항 / 27002 지침. ISMS-P 101개(ISMS 80), 3년, KISA. CC: PP 사용자 / ST 개발자 / EAL 1~7(7 최고). TCSEC 미국 / ITSEC 유럽
개인정보	가명정보 동의 없이 통계·연구 / 민감·고유식별 별도 동의 / 유출 72시간 통지 / 5일 내 파기 / 위탁 동의 X·제3자 제공 동의 O

PART 8. 인공지능

핵심 표

주제	핵심
역사	튜링 테스트 1950 / 다트머스 1956 매카시 / AlexNet 2012 / ChatGPT 2022
포함 관계	AI ⊃ 기계학습 ⊃ 딥러닝. ⚠️ 전문가 시스템은 AI지만 기계학습 아님
무정보 탐색	BFS 큐·최단 보장·메모리↑ / DFS 스택·메모리↓ / 균일비용 = 다익스트라 / 반복 깊이 심화
정보 탐색	언덕 오르기 = 지역 최적해 / 최상 우선 = h만 / *A = g + h, h 과대평가 안 하면(허용적) 최적**
게임	Minimax / 알파-베타 = 가지치기, 결과 동일
지식 표현	규칙 IF-THEN / 의미망 그래프 / 프레임 슬롯 / 술어 논리 ∀∃ / 온톨로지
추론	전향 = 사실→결론(데이터 주도) / 후향 = 목표→사실(목표 주도)
전문가 시스템	지식베이스 + 추론엔진 + 설명. 한계 = 지식 획득 병목
불확실성	베이즈 정리 P(A	B)=P(B	A)P(A)/P(B) / 확신도 CF(MYCIN) / 퍼지 = 0~1 소속도, 확률 아님
학습 유형	지도 = 레이블, 분류·회귀 / 비지도 = 군집·차원축소(k-means·PCA) / 강화 = 보상(Q-learning)
분류 vs 회귀	분류 = 범주 / 회귀 = 연속값
데이터 분할	훈련/검증/테스트. k-fold 교차검증. 테스트는 학습에 절대 X
과적합	훈련↑ 테스트↓, 분산 큼. 대응: 데이터↑·정규화·드롭아웃·조기종료·단순화 / 과소적합 = 편향 큼
혼동 행렬	정밀도 TP/(TP+FP) / 재현율 TP/(TP+FN) / F1 조화평균. 암 진단 = 재현율, 스팸 = 정밀도. 불균형 데이터엔 정확도 무의미
알고리즘	선형회귀 최소제곱 / 로지스틱 = 분류(시그모이드) / kNN 게으른 학습 / 결정트리 엔트로피·지니·가지치기 / SVM 마진 최대화·커널 / 나이브베이즈 독립 가정 / k-means k 미리 / PCA 분산 최대 축 / Apriori 지지도·신뢰도·향상도
앙상블	배깅 = 병렬·분산↓·랜덤포레스트 / 부스팅 = 순차·가중치·편향↓·XGBoost
퍼셉트론	단층은 XOR 못 품 → 다층(MLP)
활성화	시그모이드 0~1·이진 출력·기울기 소실 / ReLU 은닉층·소실 완화 / 소프트맥스 다중 분류 출력
학습	순전파 → 손실(회귀 MSE, 분류 교차엔트로피) → 역전파(체인룰) → 경사하강(w ← w − η∇). 학습률 크면 발산. SGD·미니배치·Adam. 에포크 = 전체 1회
기울기 소실	시그모이드 미분 ≤ 0.25 → ReLU·배치정규화·잔차연결
모델	CNN 이미지·합성곱·풀링 / RNN 순차·장기 의존성 문제 / LSTM 게이트로 해결 / 트랜스포머 셀프 어텐션·병렬·GPT/BERT / GAN 생성자 vs 판별자 / 오토인코더 압축·이상탐지
CNN 출력	(입력 − 필터 + 2패딩)/스트라이드 + 1 → 32,3,0,1 = 30. 풀링은 파라미터 없음
기법	전이학습·미세조정 / 데이터 증강 / 배치 정규화
NLP	토큰화 → 불용어 → 벡터화. BoW/TF-IDF(순서 무시) → Word2Vec(임베딩) → BERT
LLM	트랜스포머, 다음 토큰 예측, RLHF. BERT 인코더·이해 / GPT 디코더·생성. Zero/Few-shot, CoT. RAG = 검색 결합 → 환각 완화. 확산 모델 = 이미지
윤리	편향 / XAI 설명가능성 / 프라이버시·딥페이크 / 책임. AI 기본법 2026 시행, EU AI Act 위험 등급

PART 9. 공통논술 (SGI서울보증)

형식 확인(50분 3문항 or 택1 A4 2장). 공식: 소문항을 소제목으로 → 서론 1~2줄 → 본론 80%(현상→결과→반대효과/대응) → 결론 1~2줄. 최신 숫자 1개 + SGI 연결 1줄 필수.

만능 결론 문장 3개 (외워서 재활용)

“보증보험의 본질은 부족한 신용을 보완해 경제 활동을 가능하게 하는 것이다.” (생산적·포용·AI·전세 어디든)
“위기이자 체질 개선의 기회다. 공적 역할과 수익성·건전성의 균형이 핵심이다.” (규제·상장·고령화)
“보증보험은 신용, 곧 믿음을 파는 업이다. 성패는 효율보다 신뢰에 달려 있다.” (AI·보안)

① 전세대출 보증 규제 ⭐⭐⭐ (가장 유력, SGI 본업)

배경: 전세대출이 갭투자 자금줄 → 집값 상승 / 전세사기 / 가계부채
내용: 보증비율 축소, 1주택자 한도 제한, 전세대출 이자 DSR 반영, 비거주 1주택자 보증 제한
영향: 임대차 → 반전세·월세화, 세입자 주거비↑, 전세 매물↓로 전세가 오히려↑ / 부동산 → 갭투자↓ / 보증기관 → 보험료 수입↓ but 투기수요 빠져 손해율 개선
SGI 대응: 실수요자 정밀 심사(예외 사유 판별) / 월세·임대차 신용 보장 신상품 / 시세 대비 보증금 비율 분석으로 전세사기 사전 차단 / 전세 의존도↓ → 중금리·이행보증·해외로 다각화

② 중동 사태·유가·환율·금리 인상 ⭐⭐⭐ (1번 시사형)

경로: 유가↑ → 수입물가↑ → 물가↑ / 안전자산 선호 → 원화 약세(1,500원 돌파) → 수입물가 재자극 → 스태그플레이션 우려. 상쇄 요인: 반도체 수출·경상수지 흑자 (균형 한 줄)
금리 인상 영향: 가계 = 변동금리 이자↑, 소비↓, 취약차주 연체 / 기업 = 조달비용↑, 한계기업 부실 / 보험사 = 보유채권 평가손실 vs 신규 투자수익률↑, 보증보험은 채무불이행↑로 보험금 지급 증가
시사점: 공급망 다변화 + 물가 안정과 취약차주 보호 병행. 보증보험사는 심사 강화하되 서민·중소기업 안전판
비교형(70년대 석유파동)이면: 공통(공급 충격·물가) / 차이(비축유·수입선 다변화·독립 통화정책) / 시사점

③ 생산적·포용적 금융 ⭐⭐⭐ (금융위 2026 기조, 어느 결론에나 활용)

생산적: 부동산·가계대출 쏠림 → 첨단산업·중소벤처·인프라로 자금 전환 / 포용적: 청년·서민·소상공인·중저신용자 접근성
배경: 저성장 고착, 부동산 편중, 양극화
SGI 기여: 이행보증으로 중소기업 계약 지원, 스타트업 단계별 지원 / 중금리 대출보증, 대안데이터 소상공인 신용평가
한계: 고위험 보증↑ → 손해율↑ / 상장사 수익성 요구와 충돌 → 심사 고도화 + 정책기관과 위험 분담

④ 가계부채·대출 규제 ⭐⭐ (단골, ①과 섞어 쓰기)

배경: 금리 인하 기대, 수도권 집값, 주담대 증가. GDP 대비 최상위
내용: DSR 상환능력 중심, 총량 관리, 전세대출 요건 강화
영향: 가계 레버리지 억제 vs 실수요자 접근성↓·풍선효과(2금융권) / 부동산 거래↓·월세화 / 은행 이자이익↓·건전성↑
SGI: 임대인 신용·선순위 채권 심사, 전세사기 신호 필터링, 청년·서민 실수요자 보증 유지

⑤ 금융 AI + AI 보증심사 ⭐⭐ (1·2번 또는 SGI형)

활용: 신용평가·심사, 사기 탐지, 챗봇, 문서 요약(SGI 업무용 AI 포탈 운영 중)
긍정: 속도·비용·정확도, 씬파일러 포용(대안데이터) / 부정: 설명 불가, 편향·차별, 개인정보 유출, 환각, 책임 소재
SGI 심사 고도화: 대안데이터(통신·공과금) 신용평가 / 전세계약 위험 탐지(다주택·선순위·시세 대비 보증금) / 구상채권 회수 예측 / 보험사기 선별
리스크 관리: 상시 모니터링·재학습, 경계선 건은 심사역 최종 승인, 거절 사유 설명 체계, 데이터 최소 수집·가명화, AI 윤리·거버넌스(AI 기본법)

⑥ 상장 이후 기업가치·신사업 ⭐⭐ (2025.3 코스피 상장)

긍정: 경영 투명성, 자금조달 다양화, 시장 평가 → 효율 경영, 예보 공적자금 회수
부정: 단기 실적·주가 압박, 공공성 vs 수익성 충돌, 추가 지분 매각 부담
신사업: 해외(인도네시아, 현지 규제·신용정보 부족 위험) / 생활금융플랫폼(빅테크 경쟁·투자 부담) / 할부·렌탈·구독 분할결제 보증(손해율 예측 어려움)

⑦ 나머지 (뼈대만)

금융 보안: 랜섬웨어·AI 피싱·딥페이크·협력업체 경유·직원 AI 입력 유출 → 보증기관 전산 중단 = 실물 거래 중단. 대응: 업무연속성계획·분리 백업, 제로트러스트, 협력사 점검, 사내 통제 AI, 소비자 보상. “보안은 비용이 아니라 신뢰 인프라”
원화 스테이블코인: 법정화폐 연동 가상자산. 배경 = 달러 코인 자본유출 우려 + 결제 효율. 긍정 결제비용↓·신사업·통화주권 / 부정 통화정책 약화·런 위험·자금세탁. 소제목 3개(통화·안정·산업) 그대로
초고령사회(65세 20%↑): 경제 = 잠재성장률↓·소비↓·재정↑ / 금융 = 안전자산·자산 매도 압력·연금 수요 / 보험 = 간병·연금↑·신규 가입↓·장수 리스크 / 대응 = 노후 종합관리, 디지털 소외 해소, 고령 자영업자·임대인 신용 리스크 관리(SGI 한 줄)

🎯 시험장 들어가기 전 30초

RISC는 레지스터 많다 / 간접 주소 메모리 2회 / Write-back은 캐시만 / RAID 5 분산·6 이중 / DMA < 인터럽트 < 폴링
대기→실행 직행 없음 / HRN 큰 값 먼저 / 지연 갱신 REDO만 / 로킹 단위 크면 병행성↓ / LRU 오래, LFU 적게
모뎀 D→A, 코덱 A→D / ARP IP→MAC / 인터페이스 인접·프로토콜 동등 / IPv6 브로드캐스트 없음 / UDP 8바이트
3 1 2 불가 / n₀ = n₂+1 / 중위순회 = 오름차순 / 퀵 최악 = 정렬된 입력 / 합병만 추가 메모리
σ 행·π 열 / 차수 더하고 기수 곱 / 외래키 NULL 가능 / 뷰 ALTER 불가 / 도부이결다조
DES 키 56 / ECB 취약 / DH 키 교환만 / MAC 부인방지 X / BLP 기밀·Biba 무결 / AH 암호화 X / XSS 클라이언트 / PP 사용자·ST 개발자 / 위탁 동의 X
A* = g+h / 로지스틱 = 분류 / 과적합 = 분산 / 암 진단 = 재현율 / 랜덤포레스트 = 배깅 / 다중분류 = 소프트맥스 / GPT 디코더 / CNN 출력 30
논술: 소문항 = 소제목, 긍정·부정 둘 다, 최신 숫자 1개, SGI 한 줄, 만능 결론 3개