Part 01 컴퓨터 구조 16

chapter01 컴퓨터의 개요 16
제1절 컴퓨터의 개념 16
제2절 컴퓨터시스템 19
chapter02 논리회로 24
제1절 논리게이트 24
제2절 부울 대수(Boolean Algebra) 28
제3절 조합논리회로 33
제4절 순서논리회로 42
chapter03 자료의 표현과 연산 45
제1절 수의 표현 45
제2절 자료의 표현 52
제3절 기타 코드 60
chapter04 중앙처리장치(CPU) 64
제1절 중앙처리장치의 구성 64
제2절 명령어(Instruction) 68
제3절 명령실행과 제어 78
chapter05 기억장치와 입/출력장치 88
제1절 기억장치 88
제2절 입출력장치 107
chapter06 고성능 컴퓨터시스템 구조 110
제1절 병렬처리의 개념 및 필요성 110
제2절 병렬처리의 단위 111
제3절 병렬컴퓨터의 분류 112
제4절 다중프로세서시스템 구조 117
제5절 클러스터 컴퓨터 119
chapter07 최신 컴퓨팅 기술 122
제1절 유비쿼터스 컴퓨팅(Ubiquitous computing) 122
제2절 클라우드 컴퓨팅(Cloud Computing) 123
제3절 인공지능(Artificial Intelligence, AI) 125

Part 02 데이터통신과 인터넷 156

chapter01 데이터통신의 개요 156
제1절 데이터통신과 정보통신 156
제2절 데이터 통신 시스템 158
제3절 데이터 통신망 161
chapter02 데이터 전송 방식 및 기술 165
제1절 정보 전송 방식 165
제2절 정보전송기술 170
chapter03 프로토콜 177
제1절 프로토콜 177
제2절 ISO의 OSI 표준 모델 180
chapter04 인터넷 197
제1절 인터넷의 개요 197
제2절 인터넷의 주소체계 198
chapter05 멀티미디어 205
제1절 멀티미디어의 개요 205
제2절 멀티미디어 압축기술 208

Part 03 운영체제 222

chapter01 운영체제의 개요 222
제1절 운영체제의 개념 222
제2절 운영체제의 구조와 분류 225
chapter02 프로세스 관리 227
제1절 프로세스의 개념 227
제2절 프로세스 스케줄링 232
제3절 교착상태 237
chapter03 기억장치 관리 240
제1절 기억장치 관리 전략 240
제2절 주기억장치 할당 244
제3절 가상기억장치 245
chapter04 파일관리 250
제1절 파일 기본 250
제2절 디렉터리 253
제3절 디스크 스케줄링 254
제4절 파일 및 자원보호 기법 257

Part 04 데이터베이스 270

chapter01 데이터베이스 개요 270
제1절 데이터베이스 정의 270
제2절 자료처리 시스템의 형태 272
chapter02 데이터베이스 관리 시스템 273
제1절 파일 시스템 273
제2절 데이터베이스 관리 시스템 274
제3절 데이터 독립성 276
chapter03 데이터베이스 시스템 277
chapter04 데이터 모델링 284
chapter05 데이터베이스 저장과 접근 290
chapter06 관계 데이터 모델 297
chapter07 SQL 언어 302
chapter08 데이터베이스 설계와 정규화 312
chapter09 질의어 처리 321
chapter10 회복 327
chapter11 병행제어 331
chapter12 데이터웨어하우스와 데이터마이닝 335

Part 05 소프트웨어 공학 358

chapter01 소프트웨어 공학의 개요 358
제1절 소프트웨어 공학 358
제2절 소프트웨어 수명 주기 362
chapter02 프로젝트 계획과 관리 368
제1절 프로젝트 관리의 개념 368
제2절 프로젝트 계획 및 예측 369
chapter03 소프트웨어 요구사항 분석 380
제1절 요구 분석의 개념 380
제2절 구조적 분석 기법 383
제3절 자료구조지향 분석 기법 387
제4절 요구분석의 명세화 388
chapter04 소프트웨어 설계 390
제1절 소프트웨어 설계의 기본 390
제2절 소프트웨어 설계 도구 및 기법 396
chapter05 객체지향 패러다임 405
제1절 객체지향의 기본개념 405
제2절 객체지향 개발 단계 408
제3절 UML(Unified Modeling Language) 412
chapter06 구현(Implementation) 421
제1절 프로그래밍의 기본개념 421
제2절 코딩 방법과 문서화 423
chapter07 소프트웨어 시험과 디버깅 426
제1절 시험의 기본개념 426
제2절 소프트웨어 시험 기법 428
제3절 소프트웨어 검사 전략 432
제4절 프로그램 디버깅 437
chapter08 유지보수와 형상관리 439
제1절 소프트웨어의 유지보수 439
제2절 소프트웨어의 형상관리 441
chapter09 소프트웨어 품질보증과 신뢰도 444
제1절 소프트웨어 품질보증 444
제2절 소프트웨어 매트릭스와 신뢰도 453
chapter10 소프트웨어 재공학 458
제1절 소프트웨어 재사용 458
제2절 소프트웨어 재공학 459
chapter11 CASE(Computer Aided Software Engineering) 464
제1절 CASE의 기본개념 464
제2절 CASE의 분류 466
chapter12 실시간 시스템 개발기법 468
제1절 실시간 시스템 개발 기법 468
제2절 실시간 시스템의 설계 470
chapter13 최신 소프트웨어 공학 472

Part 06 자료구조 490

chapter01 자료구조의 기본 개념 490
제1절 자료구조의 개요 490
제2절 알고리즘 491
chapter02 순차 데이터 표현 494
제1절 배열 494
제2절 행렬 495
chapter03 연결 데이터 표현 497
제1절 노드와 포인터 497
제2절 연결리스트 500
chapter04 스택과 큐 505
제1절 스택(Stack) 505
제2절 큐(Queue) 507
chapter05 트리(tree) 509
제1절 트리의 기본 개념 509
제2절 이진 트리(Binary Tree) 510
제3절 이진 탐색 트리(binary search tree) 513
chapter06 그래프 515
제1절 그래프의 기본 개념 515
제2절 그래프의 순회 517
제3절 가중치 그래프(weighted graph) 518
chapter07 정렬과 탐색 521
제1절 정렬(sorting) 521
제2절 탐색(Search) 523
제3절 탐색구조 526

Part 07 프로그래밍 언어 540

chapter01 프로그래밍 언어론 540
제1절 프로그래밍 언어의 기초 개념 540
제2절 프로그래밍 언어 구현과 바인딩 548
제3절 구조적 프로그래밍과 객체지향 프로그래밍 561
제4절 컴파일러 565
chapter02 C언어 580
제1절 C 언어의 기본 580
제2절 C언어의 응용과 확장 598
chapter03 JAVA 610
제1절 자바언어의 기본 610
제2절 자바언어의 구성요소 614
chapter04 Python 627
chapter05 웹 저작언어 631
제1절 웹의 기본 개념 631
제2절 웹 저작도구 632

Part 08 스프레드시트 662

chapter01 데이터 입력 및 편집 662
제1절 데이터 입력 662
제2절 데이터 편집 663
chapter02 수식의 활용 664
제1절 기본계산식 664
제2절 배열 수식 670
chapter03 데이터 관리 및 분석 671
제1절 기본데이터 관리 671
제2절 데이터 분석 672

Part 09 정보보호 680

chapter01 정보보호 개요 680
제1절 정보보호(Information Security)의 개념 680
제2절 정보보호의 목표 682
제3절 정보보호의 주요 개념 684
제4절 보호원칙과 표준 686
chapter02 정보보호 관리 체계 690
chapter03 암호화 기술 698
제1절 암호화의 개요 698
제2절 공통키 암호방식 702
제3절 공개키 암호방식 706
제4절 해시함수 710
chapter04 해킹과 정보보호 712
제1절 해킹 712
제2절 컴퓨터 바이러스 715
chapter05 접근 통제(access control) 717
제1절 식별(identification)과 인증(authentication) 718
제2절 접근통제 정책 719
제3절 접근통제 보안 모델 720
chapter06 네트워크 보안 721
제1절 네트워크 해킹 유형 721
제2절 네트워크 보안 장비 724
제3절 무선 보안 727
chapter07 시스템 보안 728
제1절 시스템 보안 728
제2절 유닉스 731
제3절 윈도우 서버 보안 734
chapter08 정보보호 관련 법규 736
제1절 정보보호 관련 법규의 개요 736
제2절 개인 정보보호 742

부록 최신기출문제 768
01 2022년도 국가공무원 9급 공채 768
02 2022년도 지방공무원 9급 등 공개경쟁임용 778
03 2023년도 국가공무원 9급 공채 790
04 2023년도 지방공무원 9급 등 공개경쟁임용 801