빈출토픽

CA 2개 합니다.
38	병렬처리	병렬처리
39		Pipeline	명령어 4단계, 각 유형 정리
40		Pipeline Hazard	구조적 해저드. 데이터 해저드, 제어 해저드
41	병렬처리	Flynn의 분류	SISD, SIMD, MISD, MIMD
42	(컴퓨터) 분류	메모리 공유에 따른 분류
43		다중 프로세서 시스템
44		CPU 유형에 따른 분류
45		Clustering
46		Grain 크기 분류
47	중앙처리장치	CISC
48	(CPU)	RISC
49		EISC	Extensible Instruction Set Computer: 확장 명령형 컴퓨터
50		EPIC	EPIC(Explicitly Parallel Instruction Computing)
51		APU	가속 처리 장치(Accelerated processing unit, APU)
52		AMP
53		파이프라인, Hazard
54		멀티코어(Multi Core)	듀얼코어, 코어2듀오, 코어2쿼드, 단일 집적 회로
55		터보부스터, 오버클로킹
56	Cache	Cache 일관성
57		Direct Mapping
58		Associative Mapping
59		Set Associative Mapping
60		MESI	MESI 상태
61		TLB(Translation Look-aside Buffer)	변환 색인 버퍼
OS 2개입니다.
7	스케쥴링	CPU Scheduling
8		선점 방식	전체 모두 이해
9		비선점방식 유형	전체 모두 이해
10		Scheduler
11		디스크 스케줄링	SCAN, LOOK, 탐회전
12	병행 제어	Mutual Exclusion
13		Semaphore	P, V 연산, 2가지 세마포어 유형
14		교착상태(Deadlock)	Wait-die와 Wound-wait
			교착상태 4가지 발생조건 및
			은행가 알고리즘 등 4가지 예방, 회피 기법을 기억하세요
15		Wait-die와 Wound-wait
16		자원할당 그래프(교착상태 탐지)
17		Banker's Algorithm	은행가 알고리즘, 프로세스, 자원요청
18		데커 알고리즘, 피터슨 알고리즘	Dekker's algorithm, Peterson's algorithm
19	프로세스	Context Switching	구조(상태와 전이)
	(Process)		상태 유형을 기억하세요.
20		Process Control Block
21		Thread
자료구조 2개입니다.
7	트리	이진트리	이진트리, 깊이, 차수(Degree)- C 언어 사용을 통해 코딩 적용
		(Binary Tree)
8		Blanced Tree	균형잡는 트리, AVL Tree
			숫자 삽입 기출 2회 문제 확인                이진트리와 혼동하지 말것!
9		B+ Tree	C 언어 사용을 통해 코딩 적용
10		B* Tree	형제노드
11		레드-블랙 트리	red-black tree
12		Heap	max-heap, min-heap
13		T-Tree	MMDB, 인메모리 컴퓨팅
14		R-tree	GIS, LBS
알고리즘 3개입니다.
13	그래프	개념	간선, 정점
14		Dijkstra 알고리즘	A* 알고리즘
15		그래프 순회	Depth First Search, Breadth First Search
16		최소 신장 트리	Minimum spanning tree
17		최단 경로 탐색	Dijkstra 알고리즘, A* 알고리즘
18	압축기술	Huffman
19		Run-Length Coding
20		MPEG	MPEG-H, MMT(MPEG Media Transport)
21		동영상 압축 기술	H.26x, HEVC
22	기타	전문가시스템	전문가시스템 기술, 구성요소, 추론
23		기계 학습	유전자 알고리즘, 인공지능, 신경망분석, NLQA
24		튜링 테스트
25		딥러닝
26		인공지능
27		베이즈 이론
28		퍼지 이론	Fuzzy Theory
29		유전자 알고리즘	유전자(Genetic) 알고리즘