기출문제 중심의 9급 전산직 컴퓨터일반

1 운영체제

Chapter 1 운영체제의 개요
[홀인원 1.01.01] 운영체제의 정의, 목표, 역할 / 14
[홀인원 1.01.02] 운영체제의 성능 평가 요소 / 18
[홀인원 1.01.03] 운영체제에서의 시간(Time) / 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) / 38
[홀인원 1.02.06] 문맥 교환(Context Switching) / 40
[홀인원 1.02.07] 프로세스 스케줄링 / 41
[홀인원 1.02.08] 비선점형 방식과 선점형 방식 / 43
[홀인원 1.02.09] FIFO - 비선점형 / 44
[홀인원 1.02.10] SJF(Short Job First) - 비선점형 / 45
[홀인원 1.02.11] HRN - 비선점형 / 46
[홀인원 1.02.12] RR(Round-Robin) - 선점형 / 47
[홀인원 1.02.13] SRT - 선점형 / 49
[홀인원 1.02.14] MFQ - 선점형 / 51
[홀인원 1.02.15] MLQ - 혼합형 / 52
[홀인원 1.02.16] 임계구역(Critical Section) 정의 / 53
[홀인원 1.02.17] 상호배제(Mutex, Mutual Exclusion) / 54
[홀인원 1.02.18] 세마포어(Semaphore) / 56
[홀인원 1.02.19] 모니터(Monitor) / 58
[홀인원 1.02.20] 교착상태(DeadLock) / 59
[홀인원 1.02.21] 교착상태의 해결방안 / 61
[홀인원 1.02.22] 은행원(Banker's) 알고리즘 / 64

Chapter 3 기억장치 관리
[홀인원 1.03.01] 기억장치의 계층 구조 / 68
[홀인원 1.03.02] 기억장치 사용 방식 / 70
[홀인원 1.03.03] 주기억장치-다중프로그래밍 / 72
[홀인원 1.03.04] 주기억장치 관리 레지스터 / 75
[홀인원 1.03.05] 주기억장치 재사용 기술 / 76
[홀인원 1.03.06] 보조기억장치-다중프로그래밍 / 78
[홀인원 1.03.07] 페이징(Paging) 기법 / 81
[홀인원 1.03.08] 페이징 기법의 관련 용어 / 83
[홀인원 1.03.09] 세그먼테이션(Segmentation) 기법 / 86
[홀인원 1.03.10] 주기억장치 관리 전략 / 89
[홀인원 1.03.11] 배치(Placement)전략 / 90
[홀인원 1.03.12] 교체 전략(Replacement) / 92
[홀인원 1.03.13] 최적화 - 교체 전략 / 93
[홀인원 1.03.14] FIFO - 교체 전략 / 95
[홀인원 1.03.15] LRU - 교체 전략 / 96
[홀인원 1.03.16] LFU - 교체 전략 / 97
[홀인원 1.03.17] NUR(Not Used Recently) - 교체 전략 / 99
[홀인원 1.03.18] Second Chance와 PFF - 교체 전략 / 100

Chapter 4 디스크 스케줄링
[홀인원 1.04.01] 디스크 구조와 접근시간 / 102
[홀인원 1.04.02] FCFS(First Come First Served) / 104
[홀인원 1.04.03] SSTF(Shortest Seek Time First) / 105
[홀인원 1.04.04] SCAN / 106
[홀인원 1.04.05] C-SCAN / 107
[홀인원 1.04.06] N-Step SCAN, SLTF, 에센바흐 / 109

Chapter 5 정보 관리
[홀인원 1.05.01] 파일 시스템과 기능 / 112
[홀인원 1.05.02] FCB(File Control Block) / 113
[홀인원 1.05.03] 파일의 디스크 공간 할당 / 113
[홀인원 1.05.04] 디렉토리(Directory) 구조 / 116
[홀인원 1.05.05] 자원 보호 / 119
[홀인원 1.05.06] 보안(Security) / 120
[홀인원 1.05.07] 개인 정보의 불법적인 유출 및 공격 / 121
[홀인원 1.05.08] 암호 방식 / 127

Chapter 6 분산 운영체제
[홀인원 1.06.01] MIMD / 130
[홀인원 1.06.02] Master/Slave 구조 / 131
[홀인원 1.06.03] 분산 운영체제 / 132
[홀인원 1.06.04] 분산 운영 시스템의 연결 위상 / 133
[홀인원 1.06.05] 분산 처리 시스템의 프로세서 모델에 따른 분류 / 135

Chapter 7 운영체제의 실제
[홀인원 1.07.01] UNIX / 138
[홀인원 1.07.02] UNIX의 파일 시스템 / 139
[홀인원 1.07.03] UNIX 파일 목록 보기 / 140
[홀인원 1.07.04] UNIX의 주요 명령어 / 143
[홀인원 1.07.05] Windows의 특징 / 144

2 정보통신개론

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

Chapter 2 신호 변환기
[홀인원 2.02.01] 신호 변환기 / 160
[홀인원 2.02.02] Modem의 신호 변환 방식(디지털 변조 방식) / 161
[홀인원 2.02.03] PSK와 QAM의 전송용량 / 162
[홀인원 2.02.04] 주파수(Hz)와 전송용량 / 164
[홀인원 2.02.05] DSU(Digital Service Unit)의 신호 변환 방식 / 165
[홀인원 2.02.06] CODEC(COder/DECoder) / 166
[홀인원 2.02.07] PCM-24/TDM과 전용선 용량 / 168

Chapter 3 데이터 전송의 기초 개념
[홀인원 2.03.01] 전송 모드 / 172
[홀인원 2.03.02] 전송 방향 / 172
[홀인원 2.03.03] 두 개의 CPU를 사용하는 통신 시스템 / 173
[홀인원 2.03.04] 동기 전송(동기화) / 174
[홀인원 2.03.05] 네트워크 연결 형태(토플로지) / 175
[홀인원 2.03.06] 국(Station)관계 / 178
[홀인원 2.03.07] 데이터 전송 코드 / 178
[홀인원 2.03.08] 스트로브(Strobe) 전송 신호 / 180
[홀인원 2.03.09] RS-232C / 181
[홀인원 2.03.10] 데이터 전송 형태 / 183

Chapter 4 데이터 전송 제어
[홀인원 2.04.01] 데이터 전송 제어 절차 / 186
[홀인원 2.04.02] 데이터 전송 프레임 / 186
[홀인원 2.04.03] BSC 프레임 / 187
[홀인원 2.04.04] HDLC 프레임 / 187
[홀인원 2.04.05] 오류의 종류 / 189
[홀인원 2.04.06] 오류제어 방식 / 190
[홀인원 2.04.07] ARQ(자동 반복 재요청) / 191
[홀인원 2.04.08] 오류 검출 방식 / 193

Chapter 5 회선 공유 기술
[홀인원 2.05.01] 다중화기와 집중화기 / 198
[홀인원 2.05.02] 다중화기(Multiplexer)의 종류 / 200
[홀인원 2.05.03] 동기식 다중화기와 비동기식 다중화기 / 203
[홀인원 2.05.04] 역 다중화기(Inverse Mux) / 204
[홀인원 2.05.05] 공유회선 점유 방식(MAC 기술) / 205
[홀인원 2.05.06] 순서적 할당(Round Robin) 방식 / 207

Chapter 6 통신망 기술
[홀인원 2.06.01] 전용 회선과 교환 회선 / 210
[홀인원 2.06.02] 회선 교환 방식과 축적 교환 방식 / 211
[홀인원 2.06.03] 메시지 교환 방식과 패킷 교환 방식 / 213
[홀인원 2.06.04] 가상 회선 방식과 데이터그램 방식 / 215
[홀인원 2.06.05] 패킷 교환망의 주요 기능과 CCITT 규정 / 216
[홀인원 2.06.06] 경로 선택(Routing) / 217
[홀인원 2.06.07] 트래픽 제어(Traffic Control) / 219

Chapter 7 통신 프로토콜(Protocol)
[홀인원 2.07.01] 통신 프로토콜의 정의 / 222
[홀인원 2.07.02] 통신 프로토콜의 주요 기능과 실제 예 / 223
[홀인원 2.07.03] 통신 프로토콜 구조 간의 관계 / 223
[홀인원 2.07.04] OSI 7 계층 모델 목적 및 설계 원칙 / 224
[홀인원 2.07.05] OSI 7 계층의 기능 / 227

Chapter 8 인터넷 기술
[홀인원 2.08.01] TCP/IP / 232
[홀인원 2.08.02] TCP/IP 구성 테스트 / 232
[홀인원 2.08.03] TCP/IP의 응용 계층(인터넷 서비스) / 233
[홀인원 2.08.04] 인터넷 서비스의 기본 포트(Port) / 234
[홀인원 2.08.05] WWW(World Wide Web) / 234
[홀인원 2.08.06] 웹 브라우져(Web Browser) / 235
[홀인원 2.08.07] 인터넷 정보 검색 엔진 / 235
[홀인원 2.08.08] 전자우편(E-mail) / 236
[홀인원 2.08.09] FTP(File Transfer Protocol) / 237
[홀인원 2.08.10] Telnet / 237
[홀인원 2.08.11] 쿠키(Cookie) / 238
[홀인원 2.08.12] TCP/IP - TCP 계층 / 238
[홀인원 2.08.13] TCP/IP - IP 계층 / 240
[홀인원 2.08.14] DNS(Domain Name Server) / 241
[홀인원 2.08.15] IPv4 - 인터넷 주소 클래스 / 242
[홀인원 2.08.16] IPv4 - 서브넷 마스크(Subnet Mask) / 244
[홀인원 2.08.17] IPv6(Internet Protocol Version 6) / 248
[홀인원 2.08.18] Web Hosting 서비스 / 250
[홀인원 2.08.19] 인터넷을 이용한 통신망 / 250
[홀인원 2.08.20] 신기술 동향 / 251
[홀인원 2.08.21] VPN / 255
[홀인원 2.08.22] 클라우드 컴퓨팅 / 256
Chapter 9 근거리 지역 통신망과 종합 정보 통신망
[홀인원 2.09.01] 근거리 지역 통신망(LAN) / 258
[홀인원 2.09.02] LAN 케이블 / 260
[홀인원 2.09.03] LAN의 기본 네트워크 / 262
[홀인원 2.09.04] 통신 네트워크 장비 / 263
[홀인원 2.09.05] 종합 정보 통신망(ISDN) / 265
[홀인원 2.09.06] ATM 시스템 / 268

3 소프트웨어공학

Chapter 1 소프트웨어 공학 개념
[홀인원 3.01.01] 소프트웨어의 정의 / 274
[홀인원 3.01.02] 프로그램 언어의 세대별 구분 / 274
[홀인원 3.01.03] 소프트웨어의 특징 / 274
[홀인원 3.01.04] 품질 좋은 소프트웨어의 구비 조건 / 275
[홀인원 3.01.05] 소프트웨어의 위기(문제점) / 275
[홀인원 3.01.06] 개발 목적에 따른 소프트웨어의 분류 / 276
[홀인원 3.01.07] 소프트웨어의 세대별 구분 / 276

Chapter 2 소프트웨어의 생명 주기
[홀인원 3.02.01] 소프트웨어의 생명 주기 / 280
[홀인원 3.02.02] 폭포수(Waterfall) 모형 / 281
[홀인원 3.02.03] 프로토타입(Prototype) 모형 / 283
[홀인원 3.02.04] 나선형(Spiral, 점증적) 프로세스 모형 / 284

Chapter 3 프로젝트 계획
[홀인원 3.03.01] 프로젝트 계획 수립 / 288
[홀인원 3.03.02] CASE / 288
[홀인원 3.03.03] 인적 자원 / 289
[홀인원 3.03.04] 비용 측정 / 290
[홀인원 3.03.05] 비용 측정 방법론 / 291
[홀인원 3.03.06] Basic COCOMO / 293
[홀인원 3.03.07] 프로젝트 관리 3P / 295
[홀인원 3.03.08] PERT - 일정 계획 방법론 / 295
[홀인원 3.03.09] CPM - 일정 계획 방법론 / 296
[홀인원 3.03.10] 형상 관리 (CM) / 298
[홀인원 3.03.11] 위험 관리 / 298

Chapter 4 요구 분석
[홀인원 3.04.01] 요구 분석의 정의 및 목적 / 302
[홀인원 3.04.02] 요구 분석의 순서와 문제점 / 302
[홀인원 3.04.03] 구조적 분석 / 303
[홀인원 3.04.04] 자료 흐름도(DFD) / 305
[홀인원 3.04.05] 자료 사전(Data Dictionary) / 306

Chapter 5 소프트웨어 설계와 구현
[홀인원 3.05.01] 설계 구조 / 310
[홀인원 3.05.02] 구조적 설계의 기본 원칙 / 310
[홀인원 3.05.03] 좋은 설계의 기준 / 312
[홀인원 3.05.04] 모듈(Module) / 312
[홀인원 3.05.05] 결합도(Coupling) 종류 / 315
[홀인원 3.05.06] 응집도(Cohesion)의 종류 / 317
[홀인원 3.05.07] N-S 도표 / 318
[홀인원 3.05.08] HIPO 도표 / 319
[홀인원 3.05.09] Dijkstra의 구조적 설계 방법론 / 322
[홀인원 3.05.10] 소프트웨어 구현 단계 / 324

Chapter 6 객체 지향(Object Oriented) 기술
[홀인원 3.06.01] 객체 지향(Object Oriented) 개념 / 326
[홀인원 3.06.02] 객체 지향 기술의 용어 / 327
[홀인원 3.06.03] 객체 지향 개발 순서 / 330
[홀인원 3.06.04] UML / 333

Chapter 7 소프트웨어 검사
[홀인원 3.07.01] 검사의 정의 및 관련 용어 / 336
[홀인원 3.07.02] 검사 방법 / 337
[홀인원 3.07.03] 기초 경로 검사(Structure Testing) / 338
[홀인원 3.07.04] 소프트웨어 검사 순서 / 339

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

4 전자계산기구조

Chapter 1 컴퓨터의 개요
[홀인원 4.01.01] 컴퓨터의 발달 과정 / 354
[홀인원 4.01.02] 컴퓨터의 세대별 분류 / 355
[홀인원 4.01.03] 컴퓨터의 데이터 표현 방식에 따른 분류 / 355
[홀인원 4.01.04] 컴퓨터의 처리 능력에 따른 분류 / 356
[홀인원 4.01.05] CPU의 설계 방식에 따른 분류 / 357
[홀인원 4.01.06] Flynn의 컴퓨터 분류 / 359
[홀인원 4.01.07] 미래 컴퓨터 기술 / 363
[홀인원 4.01.08] 컴퓨터의 구조 - 하드웨어 / 364
[홀인원 4.01.09] 컴퓨터의 구조 - 소프트웨어 / 364

Chapter 2 중앙처리장치(CPU)
[홀인원 4.02.01] 중앙처리장치(CPU)의 구성 요소 / 366
[홀인원 4.02.02] 연산 장치 / 366
[홀인원 4.02.03] 명령어(Instruction) 수행 순서 / 367
[홀인원 4.02.04] 레지스터(Register) / 368
[홀인원 4.02.05] 제어장치(CU : Control Unit) / 369
[홀인원 4.02.06] 시스템 버스(Bus) / 371
[홀인원 4.02.07] 마이크로 연산(Micro-Operation) / 373
[홀인원 4.02.08] 인출(Fetch) 단계 / 376
[홀인원 4.02.09] 간접(Indirect) 단계 / 377
[홀인원 4.02.10] 실행 단계 - ADD 마이크로 동작 / 377
[홀인원 4.02.11] 실행 단계 - LOAD 마이크로 동작 / 378
[홀인원 4.02.12] 실행 단계 - STORE 마이크로 동작 / 378
[홀인원 4.02.13] 인터럽트(Interrupt) 단계 / 379
[홀인원 4.02.14] 명령어(Instruction)의 형식의 이해 / 380
[홀인원 4.02.15] 0-주소 명령어 형식 / 382
[홀인원 4.02.16] 1-주소 명령어 형식 / 383
[홀인원 4.02.17] 2-주소 명령어 형식 / 383
[홀인원 4.02.18] 3-주소 명령어 형식 / 384
[홀인원 4.02.19] 주소 지정 방식(Addressing Mode) / 384
[홀인원 4.02.20] 즉시 지정 방식 / 385
[홀인원 4.02.21] 직접 주소 지정 방식 / 385
[홀인원 4.02.22] 간접 주소 지정 방식 / 386
[홀인원 4.02.23] 계산에 의한 주소 지정 방식 / 386
[홀인원 4.02.24] 인터럽트 우선 순위 체계 / 389

Chapter 3 주기억장치와 캐시기억장치
[홀인원 4.03.01] 기억장치 계층 구조 / 392
[홀인원 4.03.02] 기억장치의 용량 / 394
[홀인원 4.03.03] 주기억장치(Main Memory) / 394
[홀인원 4.03.04] SRAM과 DRAM / 395
[홀인원 4.03.05] 캐시기억장치 / 397
[홀인원 4.03.06] 캐시기억장치의 원리 / 398
[홀인원 4.03.07] 캐시기억장치의 참조 지역성 / 400
[홀인원 4.03.08] 캐시기억장치의 적중률 / 401
[홀인원 4.03.09] 캐시기억장치의 설계 / 402
[홀인원 4.03.10] 직접 사상 / 404
[홀인원 4.03.11] 연관 사상 / 406
[홀인원 4.03.12] 세트(집합) 연관 사상 / 408
[홀인원 4.03.13] 캐시 쓰기 정책(Cache Write Policy) / 410

Chapter 4 보조 기억 장치와 입출력 채널
[홀인원 4.04.01] 입출력 제어 방식 / 414
[홀인원 4.04.02] 채널(Channel) / 415
[홀인원 4.04.03] 자기 테이프(Magnetic Tape) / 416
[홀인원 4.04.04] 자기 디스크(Magnetic Disk) / 416
[홀인원 4.04.05] 플로피 디스크(Floppy Disk, 디스켓) / 417
[홀인원 4.04.06] 하드디스크(Hard Disk) / 417
[홀인원 4.04.07] 광디스크(Optical Disk) 시스템 / 419
[홀인원 4.04.08] CD-RW 배속당 저장 바이트 수 계산 / 420
[홀인원 4.04.09] RAID / 420
[홀인원 4.04.10] USB(Universal Serial Bus) / 421
[홀인원 4.04.11] 디스플레이 어댑터와 모니터 / 422
[홀인원 4.04.12] 이미지를 디지털화하는 방식 / 423
[홀인원 4.04.13] 그래픽 처리 기법 / 425
[홀인원 4.04.14] 그래픽 파일 크기 계산 / 426
[홀인원 4.04.15] 압축 기술의 유형 / 426

Chapter 5 논리 회로
[홀인원 4.05.01] 논리적인 연산(부울 연산) / 428
[홀인원 4.05.02] 부울 대수 / 429
[홀인원 4.05.03] 부울 대수식의 간소화 / 435
[홀인원 4.05.04] 게이트(Gate) / 437
[홀인원 4.05.05] 논리 회로의 입력 결과 찾기 / 439
[홀인원 4.05.06] 진리표를 보고 부울 대수 찾기 / 442
[홀인원 4.05.07] 카르노 맵(Karnaugh Map) / 445
[홀인원 4.05.08] 논리 회로를 보고 부울 대수 찾기 / 448
[홀인원 4.05.09] 논리 회로의 최소화 / 451
[홀인원 4.05.10] 조합 논리 회로와 순서 논리 회로 / 456
[홀인원 4.05.11] 반가산기(Half-Adder) / 457
[홀인원 4.05.12] 전가산기(Full Adder) / 458
[홀인원 4.05.13] 병렬가산기(Parallel Adder) / 460
[홀인원 4.05.14] 디코더(Decoder) / 462
[홀인원 4.05.15] 인코더(Decoder) / 463
[홀인원 4.05.16] 멀티플렉서(Multiplexor) / 464
[홀인원 4.05.17] 플립플롭(Flip-Flop) = 1비트 기억소자 / 465

5 자료구조

Chapter 1 자료 표현
[홀인원 5.01.01] 자료 표현 단위 / 472
[홀인원 5.01.02] 2, 8, 16진수를 10진수 변환 / 474
[홀인원 5.01.03] 10진수를 2, 8, 16진수로 변환 / 474
[홀인원 5.01.04] 고정 소수점(정수 표현) / 476
[홀인원 5.01.05] 고정소수점 연산 / 480
[홀인원 5.01.06] 부동 소수점(실수 표현) / 481
[홀인원 5.01.07] 문자 표현 / 483
[홀인원 5.01.08] 숫자 코드 / 484
[홀인원 5.01.09] 8421, 3초과, 2421 코드 / 485
[홀인원 5.01.10] 그레이 코드(Gray Code) / 486
[홀인원 5.01.11] 패리티비트(Parity Bit) / 488
[홀인원 5.01.12] 해밍코드(Hamming Code) / 488
[홀인원 5.01.13] 10진수를 컴퓨터에 표현하는 방법 / 490
[홀인원 5.01.14] 항에 따른 연산의 구분 / 491
[홀인원 5.01.15] 비수치적 연산 / 492
[홀인원 5.01.16] 산술 Shift / 493

Chapter 2 자료 구조(Data Structure)
[홀인원 5.02.01] 자료 구조의 정의 및 분류 / 496
[홀인원 5.02.02] 선형 구조 - 스택(Stack) / 497
[홀인원 5.02.03] 선형 구조 - 큐(Queue) / 500
[홀인원 5.02.04] 선형 구조 - 데크(Deque) / 506
[홀인원 5.02.05] 선형 구조 - 배열(Array, 연접리스트) / 507
[홀인원 5.02.06] 선형 구조 - 연결 리스트(Linked List) / 509
[홀인원 5.02.07] 선형 구조 - 연결 리스트의 종류 / 510
[홀인원 5.02.08] 선형 구조 - 연결 리스트의 노드 삽입 / 513
[홀인원 5.02.09] 선형 구조 - 연결 리스트의 노드 삭제 / 515
[홀인원 5.02.10] 비선형 구조 - 트리(Tree) / 516
[홀인원 5.02.11] 비선형 구조 - 이진 트리 / 517
[홀인원 5.02.12] 비선형 구조 - 이진 트리 순회 / 522
[홀인원 5.02.13] 비선형 구조 - 폴리쉬(Polish) 표기법 / 523
[홀인원 5.02.14] 비선형 구조 - 그래프(Graph) / 526
[홀인원 5.02.15] 비선형 구조 - 그래프와 인접행렬 / 528
[홀인원 5.02.16] 비선형 구조 - 신장트리 / 529
[홀인원 5.02.17] 비선형 구조 - 최소 비용 신장트리 / 530
[홀인원 5.02.18] 그래프 탐색(Traversal) / 534

Chapter 3 검색(Search, 탐색)
[홀인원 5.03.01] 검색의 종류 / 538
[홀인원 5.03.02] 선형 검색(Linear Search, 순차검색) / 538
[홀인원 5.03.03] 시간 복잡도(Time Complexity) / 540
[홀인원 5.03.04] 이분(이진) 검색(Binary Search) / 541
[홀인원 5.03.05] 보간 검색(Interpolation Search) / 543
[홀인원 5.03.06] 블록 검색(Block Search) / 543
[홀인원 5.03.07] 이진트리 검색(Block Search) / 544
[홀인원 5.03.08] AVL 트리 검색 / 546
[홀인원 5.03.09] B-트리 / 548
[홀인원 5.03.10] 해싱 검색 (Hashing Search) / 550

Chapter 4 정렬(Sort)
[홀인원 5.04.01] 정렬의 종류 / 556
[홀인원 5.04.02] 선택 정렬(Selection Sort) - 내부 정렬 / 557
[홀인원 5.04.03] 버블 정렬(Bubble Sort) - 내부 정렬 / 558
[홀인원 5.04.04] 삽입 정렬(Insertion Sort) - 내부 정렬 / 560
[홀인원 5.04.05] 쉘 정렬(Shell Sort) - 내부 정렬 / 561
[홀인원 5.04.06] 퀵 정렬(Quick Sort) - 내부 정렬 / 562
[홀인원 5.04.07] 힙 정렬 - 내부 정렬 / 565
[홀인원 5.04.08] 이진 병합 정렬 - 내부 정렬 / 567
[홀인원 5.04.09] 버킷 정렬 - 내부 정렬 / 568
[홀인원 5.04.10] 2-원 병합 정렬 - 외부 정렬 / 569
[홀인원 5.04.11] 균형 병합 정렬 - 외부 정렬 / 570
[홀인원 5.04.12] 계단식 병합 정렬 - 외부 정렬 / 570
[홀인원 5.04.13] 다상 병합 정렬 - 외부 정렬 / 571
[홀인원 5.04.14] 오실레이팅 병합 정렬 - 외부 정렬 / 572

6 데이터베이스

Chapter 1 데이터베이스의 개요
[홀인원 6.01.01] 데이터베이스의 정의 및 이점 / 578
[홀인원 6.01.02] 데이터베이스(Database)의 특성 / 579
[홀인원 6.01.03] 데이터베이스(Database)의 구성 요소 / 580
[홀인원 6.01.04] 데이터베이스의 스키마(Schema) / 581
[홀인원 6.01.05] 데이터베이스 관리 시스템 (DBMS) / 584
[홀인원 6.01.06] DBMS의 필수 기능 / 585
[홀인원 6.01.07] DBMS의 장점과 단점 / 586
[홀인원 6.01.08] 파일 중심의 자료 처리 시스템 / 587

Chapter 2 데이터 모델 및 데이터베이스 설계
[홀인원 6.02.01] 정보 모델링과 데이터 모델링 / 590
[홀인원 6.02.02] 데이터 모델(Data Model) / 590
[홀인원 6.02.03] E-R 모델의 특징과 다이어그램 기호 / 592
[홀인원 6.02.04] 관계형 데이터 모델 / 593
[홀인원 6.02.05] 계층형 데이터 모델 / 594
[홀인원 6.02.06] 네트워크 데이터 모델 / 594
[홀인원 6.02.07] 관계 스키마(Relation Schema) 설계 / 595
[홀인원 6.02.08] 함수 종속(FD) / 595
[홀인원 6.02.09] 정규화(normalization) / 596
[홀인원 6.02.10] 제 1 정규형(1NF) / 598
[홀인원 6.02.11] 제 2 정규형(2NF) / 598
[홀인원 6.02.12] 제 3 정규형(3NF) / 600
[홀인원 6.02.13] 보이스 코드 정규형(BCNF) / 601
[홀인원 6.02.14] 제 4 정규형(4NF) / 602
[홀인원 6.02.15] 제 5 정규형(5NF) / 603
[홀인원 6.02.16] 데이터베이스의 생명 주기 / 604

Chapter 3 관계형 데이터베이스
[홀인원 6.03.01] 관계형 데이터베이스 용어 정리 / 608
[홀인원 6.03.02] 릴레이션의 특징 / 610
[홀인원 6.03.03] 관계 데이터베이스의 키(Key) / 611
[홀인원 6.03.04] 무결성(Integrity)의 제약 조건 / 613

Chapter 4 관계 데이터 연산
[홀인원 6.04.01] 관계 대수(Relational Algebra) / 616
[홀인원 6.04.02] 합집합(Union) / 617
[홀인원 6.04.03] 교집합(Intersection) / 618
[홀인원 6.04.04] 차집합(Difference) / 619
[홀인원 6.04.05] 곱집합(Cartesian Product) / 619
[홀인원 6.04.06] 셀렉션(Selection) / 620
[홀인원 6.04.07] 프로젝션(Projection) / 621
[홀인원 6.04.08] 조인(Join) - 세터 조인(-Join) / 621
[홀인원 6.04.09] 조인(Join) - 자연 조인(Natural-Join) / 625
[홀인원 6.04.10] 디비전(Division) / 626
[홀인원 6.04.11] 질의 최적화의 경험적 규칙 / 627
[홀인원 6.04.12] 관계 해석(Relational calculus) / 627

Chapter 5 SQL(Structured Query Language)
[홀인원 6.05.01] SQL의 특징 / 632
[홀인원 6.05.02] SQL 명령어의 분류 / 632
[홀인원 6.05.03] CREATE 명령어 / 633
[홀인원 6.05.04] ALTER 명령어 / 635
[홀인원 6.05.05] DROP 명령어 / 635
[홀인원 6.05.06] SELECT 명령어 - 기본 검색 / 636
[홀인원 6.05.07] SELECT 명령어 - 조건 지정 검색 / 638
[홀인원 6.05.08] SELECT 명령어 - 부속, 복수 질의 / 639
[홀인원 6.05.09] SELECT 명령어 - 정렬 / 641
[홀인원 6.05.10] SELECT 명령어 - 그룹 지정 / 642
[홀인원 6.05.11] SELECT 명령어 - 집합 / 643
[홀인원 6.05.12] INSERT 명령어 / 644
[홀인원 6.05.13] UPDATE 명령어 / 645
[홀인원 6.05.14] DELETE 명령어 / 646
[홀인원 6.05.15] 뷰(View)의 특징과 단점 / 647
[홀인원 6.05.16] 내장 SQL(Embedded SQL) / 649
[홀인원 6.05.17] 커서(Cursor)의 사용 / 649
[홀인원 6.05.18] 시스템 카탈로그(System Catalog) / 650

Chapter 6 데이터베이스의 고급 기법
[홀인원 6.06.01] 트랜잭션(Transaction)의 정의 / 654
[홀인원 6.06.02] 트랜잭션의 특성 / 654
[홀인원 6.06.03] 트랜잭션 상태 / 656
[홀인원 6.06.04] 트리거(Trigger) / 658
[홀인원 6.06.05] 병행 제어(Concurrency Control) / 659
[홀인원 6.06.06] 로킹(Locking) / 659
[홀인원 6.06.07] 분산 데이터베이스 / 660
[홀인원 6.06.08] 분산 데이터베이스의 장단점 / 661

7 프로그래밍 일반

Chapter 1 프로그램 언어의 개요
[홀인원 7.01.01] 프로그램 언어의 정의 / 666
[홀인원 7.01.02] 저급 언어와 고급 언어 / 666
[홀인원 7.01.03] 기계어(Machine Language) / 667
[홀인원 7.01.04] 원시 프로그램과 목적 프로그램 / 668
[홀인원 7.01.05] 언어 번역 프로그램 / 668
[홀인원 7.01.06] 매크로 프로세서 / 673
[홀인원 7.01.07] 프로그램 수행 순서 (컴파일러 순) / 673
[홀인원 7.01.08] 링커(Linker) / 674
[홀인원 7.01.09] 로더(Loader) / 676
[홀인원 7.01.10] 로더의 종류 / 679
[홀인원 7.01.11] 좋은 프로그래밍 언어의 구비 조건 / 680
[홀인원 7.01.12] 문서화의 목적 / 680
[홀인원 7.01.13] 주석(Comment) / 681

Chapter 2 컴파일러 구조
[홀인원 7.02.01] 컴파일러 단계 / 684
[홀인원 7.02.02] 어휘 분석(lexical analysis) / 685
[홀인원 7.02.03] 구문 분석(syntax analysis) / 686
[홀인원 7.02.04] 구문 분석의 파스 트리(parse tree) / 687
[홀인원 7.02.05] 구문 분석의 수식 구문 표기법 / 688
[홀인원 7.02.06] 구문 분석의 수식 구문 표기법 변환 / 689
[홀인원 7.02.07] BNF(Backus-Naur Form) / 690
[홀인원 7.02.08] EBNF(Extended BNF, 확장된 BNF) / 692
[홀인원 7.02.09] 구문 도표(syntax diagram) / 693
[홀인원 7.02.10] 컴파일러의 촘스키(Chomsky) 계층 / 694
[홀인원 7.02.11] 정규 문법, 정규 표현, 유한 오토마타 / 695
[홀인원 7.02.12] 구문 분석 방법 - 하향식, 상향식 / 696
[홀인원 7.02.13] 의미 분석 / 698

Chapter 3 자료 객체와 순서 제어
[홀인원 7.03.01] 자료 객체의 정의 / 700
[홀인원 7.03.02] 예약어(Reserved Word) / 700
[홀인원 7.03.03] 변수와 상수 / 701
[홀인원 7.03.04] 포인터 / 702
[홀인원 7.03.05] 잡음어, 구분문자 / 703
[홀인원 7.03.06] 바인딩과 바인딩 시간 / 703
[홀인원 7.03.07] 바인딩 시간(Binding Time)의 종류 / 704
[홀인원 7.03.08] 정적 바인딩과 동적 바인딩 / 704
[홀인원 7.03.09] 고정 소수점과 부동 소수점 / 705
[홀인원 7.03.10] 자료형 변환시 확장과 축소 / 706
[홀인원 7.03.11] 정적 형 검사와 동적 형 검사 / 706
[홀인원 7.03.12] 자료 객체의 별명(Alias) / 707
[홀인원 7.03.13] 연산자 / 708
[홀인원 7.03.14] 묵시적 순서제어와 명시적 순서제어 / 708
[홀인원 7.03.15] 순서 제어문 / 709
[홀인원 7.03.16] 블록 구조 / 710
[홀인원 7.03.17] 알고리즘(Algorithm) / 711
[홀인원 7.03.18] 순서도(Flow Chart) / 712
[홀인원 7.03.19] 디버깅(Debugging) / 716

Chapter 4 구조적 프로그래밍과 객체 지향 프로그래밍
[홀인원 7.04.01] 구조적 프로그래밍(Structure Programming) 기법 / 718
[홀인원 7.04.02] 부 프로그램(Subprogram) / 718
[홀인원 7.04.03] 매크로(Macro) / 723
[홀인원 7.04.04] 코루틴(Coroutine) / 724
[홀인원 7.04.05] Side effect (부작용) / 725
[홀인원 7.04.06] 객체 지향 프로그래밍 언어 / 726
[홀인원 7.04.07] 클래스(Class)와 객체의 구성 / 727
[홀인원 7.04.08] 상속(Inheritance) / 729
[홀인원 7.04.09] 생성자 함수와 소멸 함수 / 730
[홀인원 7.04.10] 객체 관련 용어 정리 / 731

Chapter 5 C언어의 기초
[홀인원 7.05.01] C언어 프로그래밍 살펴보기 / 734
[홀인원 7.05.02] C언어의 특징 / 736
[홀인원 7.05.03] C언어의 작성 규칙 / 737
[홀인원 7.05.04] 변수명 작성 규칙 / 737
[홀인원 7.05.05] 표준 입출력 함수 / 738
[홀인원 7.05.06] 상수(Constant) / 739
[홀인원 7.05.07] 변수 선언 / 742
[홀인원 7.05.08] 형 변환(Type Conversion) / 744
[홀인원 7.05.09] printf() 함수와 변환 문자 / 745
[홀인원 7.05.10] 연산자 우선순위 / 747
[홀인원 7.05.11] ++, -- 연산자 / 749
[홀인원 7.05.12] -, !, ~, sizeof 연산자 / 750
[홀인원 7.05.13] &, * 연산자 / 752
[홀인원 7.05.14] 산술 연산자 / 753
[홀인원 7.05.15] <<, >> 연산자 / 754
[홀인원 7.05.16] 관계 연산자 / 755
[홀인원 7.05.17] 비트 논리 연산자 / 756
[홀인원 7.05.18] 논리 연산자 / 758
[홀인원 7.05.19] 삼항 연산자 / 760
[홀인원 7.05.20] 대입 연산자 / 761
[홀인원 7.05.21] 콤마 연산자 / 762
[홀인원 7.05.22] 단일 if문 / 763
[홀인원 7.05.23] 이중 if문 / 764
[홀인원 7.05.24] 다중 if~else문 / 765
[홀인원 7.05.25] switch ~ case ~ default 문 / 767
[홀인원 7.05.26] 반복문 - for 문 / 768
[홀인원 7.05.27] 반복문 - while 문 / 770
[홀인원 7.05.28] 반복문 - do ~ while 문 / 771
[홀인원 7.05.29] 배열의 사용 / 773
[홀인원 7.05.30] 배열의 선언과 초기화 / 776
[홀인원 7.05.31] 배열과 포인터 / 779
[홀인원 7.05.32] 기억 클래스(Storage Class) / 785
[홀인원 7.05.33] 함수(Function) / 788
[홀인원 7.05.34] 구조체(Structure) / 792
[홀인원 7.05.35] 매크로(Macro) / 794

Chapter 6 인터넷 언어
[홀인원 7.06.01] 웹(Web)의 개요 / 798
[홀인원 7.06.02] 인터넷 언어의 동작 원리 / 800
[홀인원 7.06.03] HTML 문서의 기본 구조 및 주요 태그 / 801
[홀인원 7.06.04] <FORM> 태그 / 802
[홀인원 7.06.05] JavaScript / 804
[홀인원 7.06.06] ASP(Active Server Page) / 805
[홀인원 7.06.07] PHP(Personal Hypertext Preprocessor) / 806
[홀인원 7.06.08] JSP(Java Server Page) / 807
[홀인원 7.06.09] Ajax(Asynchronous JavaScript + XML) / 808

Chapter 7 자바(Java) 언어
[홀인원 7.07.01] 자바 프로그래밍 살펴보기 / 812
[홀인원 7.07.02] 객체(Object) 이해하기 / 812
[홀인원 7.07.03] 클래스(Class)와 멤버 / 813
[홀인원 7.07.04] 클래스 선언과 객체 사용 / 814
[홀인원 7.07.05] 클래스의 상속 / 816
[홀인원 7.07.06] 접근 지정자 / 820
[홀인원 7.07.07] 오버로딩(Overloading) / 821
[홀인원 7.07.08] 오버라이딩(Overriding) / 822
[홀인원 7.07.09] 추상 클래스(abstract class) / 824
[홀인원 7.07.10] 자바의 객체 관련 용어 정리 / 826

8 기출문제

01회 기출문제 - 2007년 / 831
02회 기출문제 - 2008년 / 837
03회 기출문제 - 2009년 / 843
04회 기출문제 - 2010년 / 849
05회 기출문제 - 2011년 / 857
06회 기출문제 - 2012년 / 863
07회 기출문제 - 2013년 / 871
08회 기출문제 - 2014년 / 877
09회 기출문제 - 2015년 / 885
10회 기출문제 - 2016년 / 893