목차
1 운영체제

Chapter 1 운영체제의 개요
[홀인원 1.01.01] 운영체제의 정의 및 목표 / 14
[홀인원 1.01.02] 운영체제 시스템의 성능 평가 척도 / 18
[홀인원 1.01.03] 다중 프로그래밍 방식에서의 시간 / 19
[홀인원 1.01.04] 다중 시스템의 용어 정리 / 21
[홀인원 1.01.05] 운영체제의 계층 구조 / 22
[홀인원 1.01.06] 운영체제의 발전 / 24
[홀인원 1.01.07] 운영체제 구성 요소 / 27

Chapter 2 프로세스 관리
[홀인원 1.02.01] 프로세스의 정의 / 30
[홀인원 1.02.02] 프로세스 상태 전이도 / 31
[홀인원 1.02.03] 스풀러와 버퍼링 / 33
[홀인원 1.02.04] 인터럽트 처리（Interrupt Processing） / 36
[홀인원 1.02.05] PCB（Process Control Block） / 40
[홀인원 1.02.06] 문맥 교환（Context Switching） / 42
[홀인원 1.02.07] 프로세스 스케줄링 / 43
[홀인원 1.02.08] 비선점형 방식과 선점형 방식 / 45
[홀인원 1.02.09] FIFO - 비선점형 / 46
[홀인원 1.02.10] SJF（Short Job First） - 비선점형 / 47
[홀인원 1.02.11] HRN - 비선점형 / 48
[홀인원 1.02.12] RR（Round-Robin） - 선점형 / 49
[홀인원 1.02.13] SRT - 선점형 / 54
[홀인원 1.02.14] MFQ - 선점형 / 56
[홀인원 1.02.15] MLQ - 혼합형 / 57
[홀인원 1.02.16] 임계구역（Critical Section） 정의 / 58
[홀인원 1.02.17] 상호배제（Mutex, Mutual Exclusion） / 59
[홀인원 1.02.18] 세마포어（Semaphore） / 61
[홀인원 1.02.19] 모니터（Monitor） / 63
[홀인원 1.02.20] 교착상태（DeadLock） / 64
[홀인원 1.02.21] 교착상태의 해결방안 / 66
[홀인원 1.02.22] 은행원（Banker´s） 알고리즘 / 69

Chapter 3 기억장치 관리
[홀인원 1.03.01] 기억장치의 계층 구조 / 74
[홀인원 1.03.02] 기억장치 사용 방식 / 76
[홀인원 1.03.03] 주기억장치-다중프로그래밍 / 78
[홀인원 1.03.04] 주기억장치 관리 레지스터 / 81
[홀인원 1.03.05] 주기억장치 재사용 기술 / 82
[홀인원 1.03.06] 보조기억장치-다중프로그래밍 / 84
[홀인원 1.03.07] 페이징（Paging） 기법 / 87
[홀인원 1.03.08] 페이징 기법의 관련 용어 / 89
[홀인원 1.03.09] 세그먼테이션（Segmentation） 기법 / 92
[홀인원 1.03.10] 주기억장치 관리 전략 / 95



[홀인원 1.03.11] 배치（Placement）전략 / 96
[홀인원 1.03.12] 교체 전략（Replacement） / 98
[홀인원 1.03.13] 최적화 - 교체 전략 / 99
[홀인원 1.03.14] FIFO - 교체 전략 / 101
[홀인원 1.03.15] LRU - 교체 전략 / 102
[홀인원 1.03.16] LFU - 교체 전략 / 103
[홀인원 1.03.17] NUR - 교체 전략 / 105
[홀인원 1.03.18] Second Chance와 PFF - 교체 전략 / 106
[홀인원 1.03.19] 스택을 이용한 LRU - 교체 전략 / 107

Chapter 4 디스크 스케줄링
[홀인원 1.04.01] 디스크 구조와 접근시간 / 110
[홀인원 1.04.02] FCFS（First Come First Served） / 112
[홀인원 1.04.03] SSTF（Shortest Seek Time First） / 113
[홀인원 1.04.04] SCAN / 114
[홀인원 1.04.05] C-SCAN / 115
[홀인원 1.04.06] N-Step SCAN, SLTF, 에센바흐 / 117

Chapter 5 정보 관리
[홀인원 1.05.01] 파일 시스템과 기능 / 120
[홀인원 1.05.02] FCB（File Control Block） / 127
[홀인원 1.05.03] 파일의 디스크 공간 할당 / 127
[홀인원 1.05.04] 디렉토리（Directory） 구조 / 130
[홀인원 1.05.05] 자원 보호 / 133
[홀인원 1.05.06] 보안（Security） / 134
[홀인원 1.05.07] 암호 방식 / 136

Chapter 6 분산 운영체제
[홀인원 1.06.01] MIMD / 142
[홀인원 1.06.02] Master/Slave 구조 / 143
[홀인원 1.06.03] 분산 운영체제 / 144
[홀인원 1.06.04] 분산 운영 시스템의 연결 위상 / 145
[홀인원 1.06.05] 분산 처리 시스템의 프로세서 모델에 따른 분류 / 147
[홀인원 1.06.06] 가상화 기계（VM : Virtual Machine） / 149
[홀인원 1.06.07] 병렬처리 시스템의 학설 / 151
[홀인원 1.06.08] 블록체인（Blockchain） / 152

Chapter 7 운영체제의 실제
[홀인원 1.07.01] UNIX / 158
[홀인원 1.07.02] UNIX의 파일 시스템 / 159
[홀인원 1.07.03] UNIX 파일 목록 보기 / 160
[홀인원 1.07.04] UNIX의 주요 명령어 / 163
[홀인원 1.07.05] Windows의 특징 / 165


2
정보통신개론


Chapter 1 정보 통신의 기본 개요
[홀인원 2.01.01] 정보 통신의 정의 / 170
[홀인원 2.01.02] 통신시스템의 발전 / 172
[홀인원 2.01.03] 통신 시스템의 구성 요소 / 175

Chapter 2 신호 변환기
[홀인원 2.02.01] 신호 변환기 / 180
[홀인원 2.02.02] Modem의 신호 변환 방식 / 181
[홀인원 2.02.03] PSK와 QAM의 전송용량 / 182
[홀인원 2.02.04] 주파수（Hz）와 전송용량 / 184
[홀인원 2.02.05] DSU의 신호 변환 방식 / 185
[홀인원 2.02.06] CODEC（COder/DECoder） / 186
[홀인원 2.02.07] PCM-24/TDM과 전용선 용량 / 188

Chapter 3 데이터 전송의 기초 개념
[홀인원 2.03.01] 전송 모드 / 192
[홀인원 2.03.02] 전송 방향 / 192
[홀인원 2.03.03] 두 개의 CPU를 사용하는 통신 시스템 / 193
[홀인원 2.03.04] 동기 전송（동기화） / 194
[홀인원 2.03.05] 네트워크 연결 형태（토플로지） / 195
[홀인원 2.03.06] 국（Station）관계 / 199
[홀인원 2.03.07] 데이터 전송 코드 / 200
[홀인원 2.03.08] 스트로브（Strobe） 전송 신호 / 203
[홀인원 2.03.09] RS-232C / 204
[홀인원 2.03.10] 데이터 전송 형태 / 206

Chapter 4 데이터 전송 제어
[홀인원 2.04.01] 데이터 전송 제어 절차 / 208
[홀인원 2.04.02] 데이터 전송 프레임 / 208
[홀인원 2.04.03] BSC 프레임 / 209
[홀인원 2.04.04] HDLC 프레임 / 209
[홀인원 2.04.05] 오류의 종류 / 211
[홀인원 2.04.06] 오류제어 방식 / 212
[홀인원 2.04.07] ARQ（자동 반복 재요청） / 213
[홀인원 2.04.08] 오류 검출 방식 / 215

Chapter 5 회선 공유 기술
[홀인원 2.05.01] 다중화기와 집중화기 / 224
[홀인원 2.05.02] 다중화기（Multiplexer）의 종류 / 226
[홀인원 2.05.03] 동기식 다중화기와 비동기식 다중화기 / 229
[홀인원 2.05.04] 역 다중화기（Inverse Mux） / 230
[홀인원 2.05.05] 공유회선 점유 방식（MAC 기술） / 231
[홀인원 2.05.06] 순서적 할당（Round Robin） 방식 / 233





Chapter 6 통신망 기술
[홀인원 2.06.01] 전용 회선과 교환 회선 / 236
[홀인원 2.06.02] 회선 교환 방식과 축적 교환 방식 / 237
[홀인원 2.06.03] 메시지 교환 방식과 패킷 교환 방식 / 239
[홀인원 2.06.04] 가상 회선 방식과 데이터그램 방식 / 241
[홀인원 2.06.05] 패킷 교환망의 주요 기능과 CCITT / 242
[홀인원 2.06.06] 경로 선택（Routing） / 244
[홀인원 2.06.07] 트래픽 제어（Traffic Control） / 249

Chapter 7 통신 프로토콜（Protocol）
[홀인원 2.07.01] 통신 프로토콜의 정의 / 252
[홀인원 2.07.02] 통신 프로토콜의 주요 기능과 실제 예 / 253
[홀인원 2.07.03] 통신 프로토콜 구조 간의 관계 / 254
[홀인원 2.07.04] OSI 7 계층 모델 목적 및 설계 원칙 / 255
[홀인원 2.07.05] OSI 7 계층의 기능 / 256

Chapter 8 인터넷 기술
[홀인원 2.08.01] TCP/IP / 262
[홀인원 2.08.02] TCP/IP 구성 테스트 / 269
[홀인원 2.08.03] TCP/IP의 응용 계층（인터넷 서비스） / 270
[홀인원 2.08.04] 인터넷 서비스의 기본 포트（Port） / 272
[홀인원 2.08.05] 소켓（Socket） / 273
[홀인원 2.08.06] 웹 브라우져（Web Browser） / 274
[홀인원 2.08.07] 인터넷 정보 검색 엔진 / 275
[홀인원 2.08.08] 전자우편（E-mail） / 276
[홀인원 2.08.09] FTP（File Transfer Protocol） / 277
[홀인원 2.08.10] Telnet / 278
[홀인원 2.08.11] 쿠키（Cookie） / 279
[홀인원 2.08.12] TCP/IP - TCP 계층 / 280
[홀인원 2.08.13] TCP/IP - IP 계층 / 282
[홀인원 2.08.14] DNS（Domain Name Server） / 285
[홀인원 2.08.15] IPv4 - 인터넷 주소 클래스 / 286
[홀인원 2.08.16] IPv4 - 서브넷 마스크（Subnet Mask） / 289
[홀인원 2.08.17] IPv6（Internet Protocol Version 6） / 293
[홀인원 2.08.18] CIDR / 295
[홀인원 2.08.19] 인터넷을 이용한 통신망 / 298
[홀인원 2.08.20] 신기술 동향 / 299
[홀인원 2.08.21] 클라우드 컴퓨팅 / 305
[홀인원 2.08.22] 인공 신경망 / 306
[홀인원 2.08.23] 딥 러닝（Deep Learning） / 308
[홀인원 2.08.24] 텐서플로우（TensorFlow） / 312

Chapter 9 근거리 지역 통신망과 종합 정보 통신망
[홀인원 2.09.01] 근거리 지역 통신망（LAN） / 316
[홀인원 2.09.02] LAN 케이블 / 318
[홀인원 2.09.03] LAN의 기본 네트워크 / 320
[홀인원 2.09.04] 통신 네트워크 장비 / 321
[홀인원 2.09.05] 종합 정보 통신망（ISDN） / 323
[홀인원 2.09.06] ATM 시스템 / 326


3
소프트웨어공학


Chapter 1 소프트웨어 공학 개념
[홀인원 3.01.01] 소프트웨어의 정의 / 332
[홀인원 3.01.02] 프로그램 언어의 세대별 구분 / 332
[홀인원 3.01.03] 시스템（System） / 333
[홀인원 3.01.04] 소프트웨어의 특징 / 333
[홀인원 3.01.05] 품질 좋은 소프트웨어의 구비 조건 / 334
[홀인원 3.01.06] 소프트웨어의 위기（문제점） / 335
[홀인원 3.01.07] 개발 목적에 따른 소프트웨어의 분류 / 336
[홀인원 3.01.08] 소프트웨어의 세대별 구분 / / 337
[홀인원 3.01.09] 구매 방법에 따른 소프트웨어의 분류 / 338
[홀인원 3.01.10] 기업용 소프트웨어의 분류 / 339

Chapter 2 소프트웨어의 생명 주기
[홀인원 3.02.01] 소프트웨어의 생명 주기 / 342
[홀인원 3.02.02] 폭포수（Waterfall） 모형 / 343
[홀인원 3.02.03] 프로토타입（Prototype） 모형 / 345
[홀인원 3.02.04] 나선형（Spiral, 점증적） 프로세스 모형 / 346
[홀인원 3.02.05] V 모형 / 347
[홀인원 3.02.06] 애자일（Agile） 모형 / 348

Chapter 3 프로젝트 계획
[홀인원 3.03.01] 프로젝트 계획 수립 / 352
[홀인원 3.03.02] CASE / 352
[홀인원 3.03.03] 인적 자원 / 353
[홀인원 3.03.04] 비용 측정 / 354
[홀인원 3.03.05] 비용 측정 방법론 / 355
[홀인원 3.03.06] Basic COCOMO / 358
[홀인원 3.03.07] 프로젝트 관리 3P / 360
[홀인원 3.03.08] PERT - 일정 계획 방법론 / 360
[홀인원 3.03.09] CPM - 일정 계획 방법론 / 362
[홀인원 3.03.10] 형상 관리 （CM） / 364
[홀인원 3.03.11] 위험 관리 / 365
[홀인원 3.03.12] AOE（Activity On Edge） 네트워크 / 366

Chapter 4 요구 분석
[홀인원 3.04.01] 요구 분석의 정의 및 목적 / 370
[홀인원 3.04.02] 요구 분석의 순서와 문제점 / 371
[홀인원 3.04.03] 구조적 분석 / 372
[홀인원 3.04.04] 자료 흐름도（DFD） / 374
[홀인원 3.04.05] 자료 사전（Data Dictionary） / 375










Chapter 5 소프트웨어 설계와 구현
[홀인원 3.05.01] 설계 구조 / 378
[홀인원 3.05.02] 구조적 설계의 기본 원칙 / 379
[홀인원 3.05.03] 좋은 설계의 기준 / 381
[홀인원 3.05.04] 모듈（Module） / 382
[홀인원 3.05.05] 결합도（Coupling） 종류 / 384
[홀인원 3.05.06] 응집도（Cohesion）의 종류 / 386
[홀인원 3.05.07] N-S 도표 / 387
[홀인원 3.05.08] HIPO 도표 / 388
[홀인원 3.05.09] Dijkstra의 구조적 설계 방법론 / 391
[홀인원 3.05.10] 소프트웨어 구현 단계 / 392

Chapter 6 객체 지향 기술
[홀인원 3.06.01] 객체 지향（Object Oriented） 개념 / 394
[홀인원 3.06.02] 객체 지향 기술의 용어 / 395
[홀인원 3.06.03] 객체 지향 개발 순서 / 398
[홀인원 3.06.04] UML 다이어그램（Diagram） / 400
[홀인원 3.06.05] UML 다이어그램의 관계 표현 / 414
[홀인원 3.06.06] 분석 모델의 기술적 타당성 검토 / 419
[홀인원 3.06.07] 소프트웨어 아키텍처 / 421
[홀인원 3.06.08] 디자인 패턴（Design Pattern） / 428
[홀인원 3.06.09] 디자인 패턴 - 생성 패턴 / 431
[홀인원 3.06.10] 디자인 패턴 - 구조 패턴 / 434
[홀인원 3.06.11] 디자인 패턴 - 행위 패턴 / 437

Chapter 7 소프트웨어 검사
[홀인원 3.07.01] 검사의 정의 및 관련 용어 / 442
[홀인원 3.07.02] 검사 방법 / 443
[홀인원 3.07.03] 기초 경로 검사（Structure Testing） / 444
[홀인원 3.07.04] 소프트웨어 검사 순서 / 445[홀인원 3.07.05] 테스트 케이스（Test Case） / 449
[홀인원 3.07.06] 테스트 커버리지（Test Coverage） / 451

Chapter 8 유지 보수 및 재공학
[홀인원 3.08.01] 유지 보수 / 456
[홀인원 3.08.02] 유지 보수 비용 측정 방법 / 457
[홀인원 3.08.03] 유지 보수 부작용 / 458
[홀인원 3.08.04] 소프트웨어의 품질 보증 / 458
[홀인원 3.08.05] 소프트웨어 신뢰성 측정 / 459
[홀인원 3.08.06] 소프트웨어 재공학 / 461












4
전자계산기구조


Chapter 1 컴퓨터의 개요
[홀인원 4.01.01] 컴퓨터의 발달 과정 / 466
[홀인원 4.01.02] 컴퓨터의 세대별 분류 / 468
[홀인원 4.01.03] 컴퓨터의 데이터 표현 방식~ / 469
[홀인원 4.01.04] 컴퓨터의 처리 능력에 따른 분류 / 470
[홀인원 4.01.05] 컴퓨터의 구조 - 하드웨어 / 471
[홀인원 4.01.06] 컴퓨터의 구조 - 소프트웨어 / 473
[홀인원 4.01.07] CPU의 설계 방식에 따른 분류 / 474
[홀인원 4.01.08] Flynn의 컴퓨터 분류 / 475
[홀인원 4.01.09] 프로그램 성능 측정 / 480
[홀인원 4.01.10] 미래 컴퓨터 기술 / 482
[홀인원 4.01.11] 컴퓨팅 사고 / 484

Chapter 2 중앙처리장치（CPU）
[홀인원 4.02.01] 중앙처리장치（CPU）의 구성 요소 / 486
[홀인원 4.02.02] 연산 장치 / 487
[홀인원 4.02.03] 명령어（Instruction） 수행 순서 / 488
[홀인원 4.02.04] 레지스터（Register） / 489
[홀인원 4.02.05] 제어장치（CU : Control Unit） / 490
[홀인원 4.02.06] 시스템 버스（Bus） / 492
[홀인원 4.02.07] 마이크로 연산（Micro-Operation） / 494
[홀인원 4.02.08] 인출（Fetch） 단계 / 497
[홀인원 4.02.09] 간접（Indirect） 단계 / 498
[홀인원 4.02.10] 실행 단계 - ADD 마이크로 동작 / 499
[홀인원 4.02.11] 실행 단계 - LOAD 마이크로 동작 / 500
[홀인원 4.02.12] 실행 단계 - STORE 마이크로 동작 / 501
[홀인원 4.02.13] 인터럽트（Interrupt） 단계 / 502
[홀인원 4.02.14] 명령어（Instruction）의 형식의 이해 / 503
[홀인원 4.02.15] 0-주소 명령어 형식 / 505
[홀인원 4.02.16] 1-주소 명령어 형식 / 506
[홀인원 4.02.17] 2-주소 명령어 형식 / 507
[홀인원 4.02.18] 3-주소 명령어 형식 / 508
[홀인원 4.02.19] 주소 지정 방식（Addressing Mode） / 509
[홀인원 4.02.20] 즉시 주소 지정 방식 / 510
[홀인원 4.02.21] 직접 주소 지정 방식 / 511
[홀인원 4.02.22] 간접 주소 지정 방식 / 512
[홀인원 4.02.23] 계산에 의한 주소 지정 방식 / 513
[홀인원 4.02.24] 인터럽트 우선 순위 체계 / 516

Chapter 3 주기억장치와 캐시기억장치
[홀인원 4.03.01] 기억장치 계층 구조 / 520
[홀인원 4.03.02] 기억장치의 용량 / 522
[홀인원 4.03.03] 주기억장치（Main Memory） / 524
[홀인원 4.03.04] SRAM과 DRAM / 526
[홀인원 4.03.05] 캐시기억장치 / 528
[홀인원 4.03.06] 캐시기억장치의 원리 / 529



[홀인원 4.03.07] 캐시기억장치의 참조 지역성 / 531
[홀인원 4.03.08] 캐시기억장치의 설계 / 532
[홀인원 4.03.09] 직접 사상 / 535
[홀인원 4.03.10] 연관 사상 / 538
[홀인원 4.03.11] 세트（집합） 연관 사상 / 541
[홀인원 4.03.12] 캐시 쓰기 정책（Cache Write Policy） / 544
[홀인원 4.03.13] 캐시기억장치의 적중률 / 546

Chapter 4 보조 기억 장치와 입출력 채널
[홀인원 4.04.01] 입출력 제어 방식 / 550
[홀인원 4.04.02] 채널（Channel） / 551
[홀인원 4.04.03] 자기 테이프（Magnetic Tape） / 552
[홀인원 4.04.04] 자기 디스크（Magnetic Disk） / 552
[홀인원 4.04.05] 플로피 디스크（Floppy Disk, 디스켓） / 553
[홀인원 4.04.06] 하드디스크（Hard Disk） / 553
[홀인원 4.04.07] 광디스크（Optical Disk） 시스템 / 557
[홀인원 4.04.08] CD-RW 배속당 저장 바이트 수 계산 / 558
[홀인원 4.04.09] RAID / 558
[홀인원 4.04.10] USB（Universal Serial Bus） / 562
[홀인원 4.04.11] 디지털 포렌식（Digital Forensic） / 563
[홀인원 4.04.12] 디스플레이 어댑터와 모니터 / 566
[홀인원 4.04.13] 이미지를 디지털화하는 방식 / 567
[홀인원 4.04.14] 그래픽 처리 기법 / 569
[홀인원 4.04.15] 그래픽 파일 크기 계산 / 570
[홀인원 4.04.16] 압축 기술의 유형 / 570

Chapter 5 논리 회로
[홀인원 4.05.01] 부울 대수 / 574
[홀인원 4.05.02] 부울 대수의 기본 정리 / 579
[홀인원 4.05.03] 게이트（Gate） / 585
[홀인원 4.05.04] 논리 회로의 최소화 / 587
[홀인원 4.05.05] 조합 논리 회로와 순서 논리 회로 / 589
[홀인원 4.05.06] 반가산기（Half Adder） / 590
[홀인원 4.05.07] 전가산기（Full Adder） / 591
[홀인원 4.05.08] 디코더（Decoder） / 594
[홀인원 4.05.09] 플립플롭（Flip-Flop） / 595
[홀인원 4.05.10] 인코더（Encoder） / 599
[홀인원 4.05.11] 멀티플렉서（Multiplexor） / 561
[홀인원 4.05.12] 논리 회로의 입력 결과 찾기 / 602
[홀인원 4.05.13] 진리표를 보고 부울 대수 찾기 / 606
[홀인원 4.05.14] 카르노 맵（Karnaugh Map） / 609
[홀인원 4.05.15] 논리 회로를 보고 부울 대수 찾기 / 614
[홀인원 4.05.16] 논리 회로의 최소화 - 고급 / 617











5
자료구조


Chapter 1 자료 표현
[홀인원 5.01.01] 자료 표현 단위 / 626
[홀인원 5.01.02] 2, 8, 16진수를 10진수 변환 / 628
[홀인원 5.01.03] 10진수를 2, 8, 16진수로 변환 / 630
[홀인원 5.01.04] 고정 소수점（정수 표현） / 633
[홀인원 5.01.05] 고정소수점 연산 / 641
[홀인원 5.01.06] 부동 소수점（실수 표현） / 643
[홀인원 5.01.07] 문자 표현 / 646
[홀인원 5.01.08] 10진수를 컴퓨터에 표현하는 방법 / 649
[홀인원 5.01.09] 패리티비트（Parity Bit） / 650
[홀인원 5.01.10] 해밍코드（Hamming Code） / 651
[홀인원 5.01.11] 항에 따른 연산의 구분 / 653
[홀인원 5.01.12] 비수치적 연산 / 654
[홀인원 5.01.13] 산술 Shift / 655
[홀인원 5.01.14] 숫자 코드 / 657
[홀인원 5.01.15] 8421, 3초과, 2421 코드 / 658
[홀인원 5.01.16] 그레이 코드（Gray Code） / 660

Chapter 2 자료 구조（Data Structure）
[홀인원 5.02.01] 자료 구조의 정의 및 분류 / 664
[홀인원 5.02.02] 선형 구조 - 스택（Stack） / 665
[홀인원 5.02.03] 선형 구조 - 큐（Queue） / 668
[홀인원 5.02.04] 선형 구조 - 데크（Deque） / 674
[홀인원 5.02.05] 선형 구조 - 배열（Array, 연접리스트） / 675
[홀인원 5.02.06] 선형 구조 - 연결 리스트（Linked List） / 679
[홀인원 5.02.07] 선형 구조 - 연결 리스트의 종류 / 680
[홀인원 5.02.08] 선형 구조 - 연결 리스트의 노드 삽입 / 683
[홀인원 5.02.09] 선형 구조 - 연결 리스트의 노드 삭제 / 686
[홀인원 5.02.10] 비선형 구조 - 트리（Tree） / 688
[홀인원 5.02.11] 비선형 구조 - 이진 트리 / 689
[홀인원 5.02.12] 비선형 구조 - 이진 트리 순회 / 694
[홀인원 5.02.13] 비선형 구조 - 폴리쉬（Polish） 표기법 / 696
[홀인원 5.02.14] 비선형 구조 - 그래프（Graph） / 700
[홀인원 5.02.15] 비선형 구조 - 그래프와 인접행렬 / 702
[홀인원 5.02.16] 비선형 구조 - 신장트리 / 704
[홀인원 5.02.17] 비선형 구조 - 최소 비용 신장트리 / 706
[홀인원 5.02.18] 그래프 탐색（Traversal） / 710











Chapter 3 검색（Search, 탐색）
[홀인원 5.03.01] 검색의 종류 / 718
[홀인원 5.03.02] 선형 검색（Linear Search, 순차검색） / 719
[홀인원 5.03.03] 시간 복잡도（Time Complexity） / 721
[홀인원 5.03.04] 이분（이진） 검색（Binary Search） / 724
[홀인원 5.03.05] 보간 검색（Interpolation Search） / 726
[홀인원 5.03.06] 블록 검색（Block Search） / 727
[홀인원 5.03.07] 이진트리 검색（Block Search） / 729
[홀인원 5.03.08] 해싱 검색 （Hashing Search） / 733
[홀인원 5.03.09] AVL 트리 검색 / 740
[홀인원 5.03.10] B-트리 / 742
[홀인원 5.03.11] 피보나치 검색 / 745
[홀인원 5.03.12] 2-3 트리 / 748
[홀인원 5.03.13] 레드-블랙（Red-Black） 트리 / 750

Chapter 4 정렬（Sort）
[홀인원 5.04.01] 정렬의 종류 / 754
[홀인원 5.04.02] 선택 정렬 - 내부 정렬 / 756
[홀인원 5.04.03] 버블 정렬 - 내부 정렬 / 759
[홀인원 5.04.04] 삽입 정렬 - 내부 정렬 / 761
[홀인원 5.04.05] 쉘 정렬 - 내부 정렬 / 762
[홀인원 5.04.06] 힙 정렬 - 내부 정렬 / 764
[홀인원 5.04.07] 이진 병합 정렬 - 내부 정렬 / 767
[홀인원 5.04.08] 버킷 정렬 - 내부 정렬 / 768
[홀인원 5.04.09] 퀵 정렬 - 내부 정렬 / 769
[홀인원 5.04.10] 2-원 병합 정렬 - 외부 정렬 / 772
[홀인원 5.04.11] 균형 병합 정렬 - 외부 정렬 / 773
[홀인원 5.04.12] 계단식 병합 정렬 - 외부 정렬 / 774
[홀인원 5.04.13] 다상 병합 정렬 - 외부 정렬 / 775
[홀인원 5.04.14] 오실레이팅 병합 정렬 - 외부 정렬 / 777

























6
데이터베이스


Chapter 1 데이터베이스의 개요
[홀인원 6.01.01] 데이터베이스의 정의 / 782
[홀인원 6.01.02] 데이터베이스（Database）의 특징 / 783
[홀인원 6.01.03] 데이터베이스（Database）의 구성 요소 / 784
[홀인원 6.01.04] 데이터베이스의 스키마（Schema） / 786
[홀인원 6.01.05] 데이터베이스 관리 시스템 （DBMS） / 790
[홀인원 6.01.06] DBMS의 필수 기능 / 792
[홀인원 6.01.07] DBMS의 장점과 단점 / 793

Chapter 2 데이터 모델 및 데이터베이스 설계
[홀인원 6.02.01] 정보 모델링과 데이터 모델링 / 796
[홀인원 6.02.02] 데이터 모델（Data Model） / 796
[홀인원 6.02.03] E-R 모델의 특징과 다이어그램 기호 / 798
[홀인원 6.02.04] 관계형 데이터 모델 / 799
[홀인원 6.02.05] 계층형 데이터 모델 / 801
[홀인원 6.02.06] 네트워크 데이터 모델 / 802
[홀인원 6.02.07] 관계 스키마（Relation Schema） 설계 / 803
[홀인원 6.02.08] 함수 종속（FD） / 804
[홀인원 6.02.09] 정규화（normalization） / 805
[홀인원 6.02.10] 제 1 정규형（1NF） / 807
[홀인원 6.02.11] 제 2 정규형（2NF） / 808
[홀인원 6.02.12] 제 3 정규형（3NF） / 810
[홀인원 6.02.13] 보이스 코드 정규형（BCNF） / 811
[홀인원 6.02.14] 제 4 정규형（4NF） / 812
[홀인원 6.02.15] 제 5 정규형（5NF） / 813
[홀인원 6.02.16] 데이터베이스의 설계 순서 / 814

Chapter 3 관계형 데이터베이스
[홀인원 6.03.01] 관계형 데이터베이스 용어 정리 / 818
[홀인원 6.03.02] 릴레이션의 특징 / 820
[홀인원 6.03.03] 관계 데이터베이스의 키（Key） / 821
[홀인원 6.03.04] 무결성（Integrity）의 제약 조건 / 823

Chapter 4 관계 데이터 연산
[홀인원 6.04.01] 관계 대수（Relational Algebra） / 826
[홀인원 6.04.02] 합집합（Union） / 828
[홀인원 6.04.03] 교집합（Intersection） / 829
[홀인원 6.04.04] 차집합（Difference） / 830
[홀인원 6.04.05] 곱집합（Cartesian Product） / 831
[홀인원 6.04.06] 셀렉션（Selection） / 832
[홀인원 6.04.07] 프로젝션（Projection） / 833
[홀인원 6.04.08] 조인（Join） - 세터 조인（-Join） / 834
[홀인원 6.04.09] 조인（Join） - 자연 조인（Natural-Join） / 838
[홀인원 6.04.10] 디비전（Division） / 841
[홀인원 6.04.11] 질의 최적화의 경험적 규칙 / 842
[홀인원 6.04.12] 관계 해석（Relational calculus） / 843



Chapter 5 SQL
[홀인원 6.05.01] SQL의 특징 / 848
[홀인원 6.05.02] SQL 명령어의 분류 / 849
[홀인원 6.05.03] CREATE 명령어 / 850
[홀인원 6.05.04] ALTER 명령어 / 853
[홀인원 6.05.05] DROP 명령어 / 854
[홀인원 6.05.06] SELECT 명령어 - 기본 검색 / 855
[홀인원 6.05.07] SELECT 명령어 - 조건 지정 검색 / 857
[홀인원 6.05.08] SELECT 명령어 - 부속, 복수 질의 / 859
[홀인원 6.05.09] SELECT 명령어 - 정렬 / 862
[홀인원 6.05.10] SELECT 명령어 - 그룹 지정 / 864
[홀인원 6.05.11] SELECT 명령어 - 집합 / 866
[홀인원 6.05.12] INSERT 명령어 / 868
[홀인원 6.05.13] UPDATE 명령어 / 869
[홀인원 6.05.14] DELETE 명령어 / 870
[홀인원 6.05.15] 뷰（View）의 특징과 단점 / 871
[홀인원 6.05.16] 내장 SQL（Embedded SQL） / 873
[홀인원 6.05.17] 인덱스（Index） / 874
[홀인원 6.05.18] 시스템 카탈로그（System Catalog） / 877

Chapter 6 데이터베이스의 고급 기법
[홀인원 6.06.01] 트랜잭션（Transaction）의 정의 / 880
[홀인원 6.06.02] 트랜잭션의 특성 / 880
[홀인원 6.06.03] 트랜잭션 상태 / 882
[홀인원 6.06.04] 트리거（Trigger） / 886
[홀인원 6.06.05] 병행 제어（Concurrency Control） / 887
[홀인원 6.06.06] 로킹（Locking） / 889
[홀인원 6.06.07] 분산 데이터베이스 / 890
[홀인원 6.06.08] 분산 데이터베이스의 장단점 / 891
[홀인원 6.06.09] 빅데이터（Big Data） / 892
[홀인원 6.06.10] 하둡（Hadoop） / 895






















7
프로그래밍 일반


Chapter 1 프로그램 언어의 개요
[홀인원 7.01.01] 프로그램 언어의 정의 / 902
[홀인원 7.01.02] 저급 언어와 고급 언어 / 902
[홀인원 7.01.03] 기계어（Machine Language） / 903
[홀인원 7.01.04] 원시 프로그램과 목적 프로그램 / 904
[홀인원 7.01.05] 언어 번역 프로그램 / 904
[홀인원 7.01.06] 매크로 프로세서 / 909
[홀인원 7.01.07] 프로그램 수행 순서 （컴파일러 순） / 909
[홀인원 7.01.08] 링커（Linker） / 910
[홀인원 7.01.09] 로더（Loader） / 912
[홀인원 7.01.10] 로더의 종류 / 915
[홀인원 7.01.11] 좋은 프로그래밍 언어의 구비 조건 / 916
[홀인원 7.01.12] 문서화의 목적 / 916
[홀인원 7.01.13] 주석（Comment） / 917
[홀인원 7.01.14] 프로그래밍 언어의 언어별 특성 / 918

Chapter 2 컴파일러 구조
[홀인원 7.02.01] 컴파일러 단계 / 922
[홀인원 7.02.02] 어휘 분석（lexical analysis） / 923
[홀인원 7.02.03] 구문 분석（syntax analysis） / 924
[홀인원 7.02.04] 구문 분석의 파스 트리（parse tree） / 925
[홀인원 7.02.05] 구문 분석의 수식 구문 표기법 / 926
[홀인원 7.02.06] 구문 분석의 수식 구문 표기법 변환 / 927
[홀인원 7.02.07] BNF（Backus-Naur Form） / 928
[홀인원 7.02.08] EBNF（Extended BNF, 확장된 BNF） / 930
[홀인원 7.02.09] 구문 도표（syntax diagram） / 931
[홀인원 7.02.10] 컴파일러의 촘스키（Chomsky） 계층 / 932

Chapter 3 자료 객체와 순서 제어
[홀인원 7.03.01] 자료 객체의 정의 / 936
[홀인원 7.03.02] 예약어（Reserved Word） / 936
[홀인원 7.03.03] 변수와 상수 / 937
[홀인원 7.03.04] 포인터 / 938
[홀인원 7.03.05] 잡음어, 구분문자 / 939
[홀인원 7.03.06] 바인딩과 바인딩 시간 / 939
[홀인원 7.03.07] 바인딩 시간（Binding Time）의 종류 / 940
[홀인원 7.03.08] 정적 바인딩과 동적 바인딩 / 940
[홀인원 7.03.09] 고정 소수점과 부동 소수점 / 941
[홀인원 7.03.10] 자료형 변환시 확장과 축소 / 942
[홀인원 7.03.11] 정적 형 검사와 동적 형 검사 / 942
[홀인원 7.03.12] 자료 객체의 별명（Alias） / 943
[홀인원 7.03.13] 연산자 / 944
[홀인원 7.03.14] 묵시적 순서제어와 명시적 순서제어 / 944
[홀인원 7.03.15] 순서 제어문 / 945
[홀인원 7.03.16] 블록 구조 / 946
[홀인원 7.03.17] 알고리즘（Algorithm） / 947
[홀인원 7.03.18] 순서도（Flow Chart） / 948
[홀인원 7.03.19] 디버깅（Debugging） / 952


Chapter 4 구조적 프로그래밍 [홀인원 7.04.01] 구조적 프로그래밍 기법 / 954
[홀인원 7.04.02] 부 프로그램（Subprogram） / 954
[홀인원 7.04.03] 매크로（Macro） / 959
[홀인원 7.04.04] 코루틴（Coroutine） / 960
[홀인원 7.04.05] Side effect （부작용） / 961

Chapter 5 C언어의 기초
[홀인원 7.05.01] C언어 프로그래밍 살펴보기 / 964
[홀인원 7.05.02] C언어의 특징 / 966
[홀인원 7.05.03] C언어의 작성 규칙 / 967
[홀인원 7.05.04] 변수명 작성 규칙 / 967
[홀인원 7.05.05] 표준 입출력 함수 / 968
[홀인원 7.05.06] 상수（Constant） / 969
[홀인원 7.05.07] 변수 선언 / 972
[홀인원 7.05.08] 형 변환（Type Conversion） / 974
[홀인원 7.05.09] printf（） 함수와 변환 문자 / 975
[홀인원 7.05.10] 연산자 우선순위 / 977
[홀인원 7.05.11] ++, ― 연산자 / 979
[홀인원 7.05.12] -, !, ~, sizeof 연산자 / 980
[홀인원 7.05.13] &, * 연산자 / 982
[홀인원 7.05.14] 산술 연산자 / 983
[홀인원 7.05.15] ＜＜, ＞＞ 연산자 / 984
[홀인원 7.05.16] 관계 연산자 / 985
[홀인원 7.05.17] 비트 논리 연산자 / 986
[홀인원 7.05.18] 논리 연산자 / 988
[홀인원 7.05.19] 삼항 연산자 / 990
[홀인원 7.05.20] 대입 연산자 / 991
[홀인원 7.05.21] 콤마 연산자 / 992
[홀인원 7.05.22] 단일 if문 / 993
[홀인원 7.05.23] 이중 if문 / 994
[홀인원 7.05.24] 다중 if~else문 / 995
[홀인원 7.05.25] switch ~ case ~ default 문 / 997
[홀인원 7.05.26] 반복문 - for 문 / 998
[홀인원 7.05.27] 반복문 - while 문 / 1000
[홀인원 7.05.28] 반복문 - do ~ while 문 / 1001
[홀인원 7.05.29] 배열의 사용 / 1003
[홀인원 7.05.30] 배열의 선언과 초기화 / 1006
[홀인원 7.05.31] 배열과 포인터 / 1009
[홀인원 7.05.32] 기억 클래스（Storage Class） / 1015
[홀인원 7.05.33] 함수（Function） / 1018
[홀인원 7.05.34] 구조체（Structure） / 1022
[홀인원 7.05.35] 매크로（Macro） / 1024
[홀인원 7.05.36] 쓰레드（Thread） / 1026
[홀인원 7.05.37] fork（） 알고리즘 / 1031






Chapter 6 자바（Java） 언어
[홀인원 7.06.01] 자바 프로그래밍 살펴보기 / 1036
[홀인원 7.06.02] 객체（Object） 이해하기 / 1036
[홀인원 7.06.03] 클래스（Class）와 멤버 / 1037
[홀인원 7.06.04] 클래스 선언과 객체 사용 / 1038
[홀인원 7.06.05] 클래스의 상속 / 1040
[홀인원 7.06.06] 접근 지정자 / 1046
[홀인원 7.06.07] 오버로딩（Overloading） / 1047
[홀인원 7.06.08] 오버라이딩（Overriding） / 1048
[홀인원 7.06.09] 추상 클래스（abstract class） / 1050
[홀인원 7.06.11] 자바의 오류 처리 / 1052
[홀인원 7.06.12] 상속에서의 생성자 / 1055

Chapter 7 인터넷 언어
[홀인원 7.07.01] 웹（Web）의 개요 / 1060
[홀인원 7.07.02] 인터넷 언어의 동작 원리 / 1062
[홀인원 7.07.03] HTML 문서의 기본 구조 ~ / 1063
[홀인원 7.07.04] ＜FORM＞ 태그 / 1064
[홀인원 7.07.05] JavaScript / Python / 1066
[홀인원 7.07.06] ASP（Active Server Page） / 1068
[홀인원 7.07.07] PHP / 1069
[홀인원 7.07.08] JSP（Java Server Page） / 1070
[홀인원 7.07.09] Ajax / 1071