2018 합격예감 컴퓨터일반

CHAPTER 0 컴퓨터 시작 23
1. 컴퓨터 역사
2. 컴퓨터 시작과 부팅 25
3. 운영체제 종류 27
4. 컴퓨터 시스템 구현 29
1. 강결합(Tightly Coupled) 시스템/29
2. 약결합(Loosely Coupled) 시스템/29
5. 표준화 단위 30
6. 자료 표현 단위 31
7. 컴퓨터 세대 구분 32
8. 진법 33
9. 논리게이트 35
10. 코드(Code) 38
11. 입출력 44
1. 입출력 시스템/44
2. 입출력 방식 - CPU/DMA/Channel/45
12. 비동기 데이터 전송 47
13. 기억장치 48
1. 자기디스크(Magnetic Disk)/49
2. RAM(Random Access Memory)과 ROM(Read Only Memory)/50
3. 시스템 버스(BUS)/52
4. RAM의 용량/52
5. ROM의 용량/53
6. 복수 모듈 기억장치(Interleaving Memory)/53
7. 캐시 메모리(Cache Memory)/54
8. 캐시 메모리와 사상 - 연관 사상/직접 사상/집합-연관 사상/57
14. 인터럽트(INTERRUPT) 59
1. 인터럽트 처리 과정/60
2. 인터럽트를 요청한 장치 판별 - 단일회선 체제/다중회선 체제/61
3. 우선순위 인터럽트 - Polling/데이지 체인(Daisy-Chain)/63
15. 컴퓨터 언어 65
16. 제한구조 67
1. 스택(Stack)/67
2. 큐(Queue)/68
3. 데크(Deque; Double Ended Queue)/70
17. 수식 계산 71
1. 수식을 표기하는 방법/71
2. 후위표기식(Postfix)을 이용한 연산/72
3. 전위표기식(Prefix)을 이용한 연산/73
18. 수식과 이진트리 74
19. 트리 운행 75
1. 이진트리 운행/75
2. 일반 트리 운행/75

CHAPTER 1 운영체제
1. 개요 85
1. 운영체제 목적/85
2. 운영체제 기능/85
3. 운영체제 구성/86
4. 커널(kernel)/87
2. 디스크 스케줄링(Disk Scheduling) 88
1. 선입선출(FCFS; First Come First Served) 스케줄링/88
2. 최소탐색시간우선(SSTF; Shortest Seek Time First) 스케줄링/88
3. SCAN 스케줄링/89
4. C-SCAN(Circular-SCAN, 순환-SCAN) 스케줄링/89
5. LOOK/C-LOOK 스케줄링/91
3. RAID 92
4. 프로세스(Process) 94
1. 프로세스(Process)와 스레드(Thread)/94
2. 프로세스 상태/95
3. 프로세스 제어 블록(PCB; Process Control Block)/96
4. 문맥교환(Context Switch)/96
5. 스케줄링 기법/97
6. 스케줄러(Scheduler)/97
7. CPU 스케줄링(Scheduling)/98
5. 병행 처리 104
1. 병행 프로세스 동기화(Synchronization)/104
2. 교착상태(Deadlock)/106
3. 임계구역(Critical Section)/107
4. 세마포어(Semaphore)/108
5. 모니터(Monitor)/109
6. 메모리 관리 110
1. 메모리 관리 개요 – 페이지/세그먼트/단편화/압축/통합/110
2. 메모리 관리 및 운영 - 배치 전략/버퍼링/SPOOLing/오버레이/페이징 기법/112
7. 가상 메모리(Virtual Memory) 115
1. 가상 메모리 개요/115
2. 페이지와 페이지 프레임/118
3. 작업 집합(Working Set)/118
4. 구역성(Locality)/119
5. 페이지 부재(Page fault)/120
6. 스래싱(Thrashing)/120
7. 가상 메모리에서 페이지 교체(Page Replacement)/121

CHAPTER 2 소프트웨어 공학
1. 개요 147
1. 소프트웨어 공학이란?/147
2. 소프트웨어 공학의 목표/147
3. 소프트웨어의 위기/147
4. 소프트웨어 역할/147
5. 소프트웨어 분류/148
6. 사용 권한에 따른 소프트웨어 분류/148
2. 소프트웨어 프로젝트 관리 149
3. 소프트웨어 생명 주기(Software life cycle) 150
1. 폭포수 모형(선형순차적 모형)/150
2. 프로토타이핑 모형(Prototyping model)/150
3. 진화적 프로세스 모형 - 점증적 모형(Incremental model)/나선형 모형(Spiral model)/151
4. 애자일 소프트웨어 개발(Agile software development)/152
5. 소프트웨어 형상(configuration)/153
4. 소프트웨어 계획 154
1. 문제 정의/154
2. 노력 추정/154
3. 일정 계획/156
4. 위험 분석(risk analysis)/157
5. 계획서 작성/157
5. 소프트웨어 요구 분석 158
1. 요구 분석/158
2. 구조적 분석 도구 - 자료흐름도/자료 사전/소단위 명세서/160
6. 소프트웨어 설계 163
1. 무엇을 설계하는가?/163
2. 설계 방법/163
3. 설계 표기법 - 순서도/N-S Chart/164
4. 모듈(Module) - 모듈의 결합도(Coupling)/모듈의 응집력(Cohesion)/165
7. 소프트웨어 구현(코딩) 167
1. 코딩 오류/167
2. 리펙토링(refactoring)/167
8. 소프트웨어 시험(Test) 168
1. V 모델(Verification-model)/168
2. 시험 과정/168
3. 화이트박스(White Box) 시험/169
4. 블랙박스(Black Box) 시험 - 오류 예측/경계값 분석/동치 분할/170
9. 소프트웨어 유지보수 171
1. 노력 분포도/171
2. 유지보수 활동 분류 – 완전/적응/수리/예방/171
10. 소프트웨어 역공학(Reverse Engineering) 172
11. 소프트웨어 품질(Quality) 173
1. 좋은 소프트웨어란?/173
2. 소프트웨어 신뢰성(Reliability) - MTTF/MTTR/MTBF/174
12. 객체지향 패러다임 176
1. 객체지향의 기본 개념 – 객체/추상화/클래스/캡슐화/상속성/다형성/176

CHAPTER 3 데이터베이스
1. 정보처리 시스템 205
1. 자료와 정보/205
2. 정보 시스템(Information system)/205
2. 데이터베이스란? 206
1. 파일 시스템(File system)/206
2. 데이터 중복성의 문제점/206
3. 데이터베이스 관리 시스템(DBMS; DataBase Management System)/207
4. 데이터베이스 정의/209
5. 데이터베이스 특징/209
6. 데이터베이스 모델 – 계층/망/관계/객체지향/ 객체관계/분산/210
3. 키(Key) 211
1. 후보키, 기본키(Primary key), 대체키(Alternative key)/211
2. 슈퍼키(Superkey)/211
3. 외래키(Foreign key)와 복합키(Composite key)/211
4. 속성/개체/릴레이션 212
5. 스키마(Schema) 213
1. 외부스키마(External schema)/213
2. 개념스키마(Conceptual schema)/214
3. 내부스키마(Internal schema)/214
4. 사상(Mapping)/215
5. 데이터베이스에서 데이터 독립성/215
6. 시스템 카탈로그와 데이터 사전/216
6. 데이터 언어(Data Language) 217
1. 데이터 정의어(DDL; Data Definition Language)217
2. 데이터 조작어(DML; Data Manipulation Language)/219
3. 데이터 제어어(DCL; Data Control Language)/219
7. 사용자(User) 220
1. 말단 사용자(end users)/220
2. 응용 프로그래머(application programmer)/220
3. 데이터베이스 관리자(DBA; DataBase Administrator)/220
8. 개체-관계 모델(Entity-Relationship Model) 221
9. 관계 데이터 모델 225
1. 속성과 도메인/225
2. 릴레이션(Relation)/226
3. 무결성 제약(Integrity Constraint)/226
10. SQL(Structured Query Language) 227
1. 데이터 정의어(DDLl; Data Definition Language)/227
2. 데이터 조작어(DML; Data Manipulation Language)/228
11. SQL 뷰(View) 233
1. 뷰의 생성 및 특징/233
2. 뷰의 삭제/233
3. 뷰의 조작/234
4. 뷰의 장단점/234
12. 관계대수(relational algebra) 235
13. 데이터베이스 설계 238
1. 데이터베이스 생명주기/238
2. 데이터베이스 설계 단계/238
3. 트랜잭션(Transaction) - 원자성/일관성/격리성/영속성/239
14. 관계 데이터베이스 정규화 240
1. 이상(Anomaly)/240
2. 정규화(normalization)/241
3. 함수 종속(FD; Functional Dependency)/242
4. 완전함수종속/부분함수종속/243
5. 정규형(Normal Form)/244
15. 분산 데이터베이스 시스템(DDBS) 250
1. 분산 데이터베이스 시스템의 구성 요소/250
2. 분산 데이터베이스 시스템의 투명성/251
3. 분산 데이터베이스 시스템의 장단점/252

CHAPTER 4 프로그래밍언어론
1. C 언어 271
1. C 개요/271
2. C 프로그램 시작/272
3. 전처리기(Preprocessor)/276
4. 연산자/278
5. 제어구조/284
6. 배열(array)/292
7. 포인터(Pointer)/297
2. Java 304
1. Java 개요/304
2. 자바 플랫폼/305
3. 지정자(Modifier; 한정자, 제한자, 수정자)/306
4. Java 프로그래밍/308
5. this와 super/310
6. 추상 클래스와 추상 메소드/311
7. 인터페이스(Interface)/312
8. 메소드 오버로딩(Overloading, 중첩)/313
9. 메소드 오버라이딩(Overriding, 재정의)/314
10. 인스턴스(객체) 생성/315
3. Web 프로그래밍 318
1. 클라이언트와 웹서버/318
2. CGI(Common Gateway Interface)/318
3. 마크업(markup) 언어/319
4. 스크립트(Script) 언어/320
5. JavaScript/320
6. PHP/321
7. XML/322

CHAPTER 5 자료구조
1. 알고리즘 349
1. 알고리즘(Algorithm)이란?/349
2. 여러 가지 함수/350
3. 점근 표기법/351
4. 이란?/352
5. 순환 알고리즘(Recursive algorithm)/353
2. 배열(Array) 355
1. 배열이란?/355
2. 1차원 배열/355
3. 다차원 배열/356
4. 배열원소의 주소 계산/357
3. 연결리스트(Linked List) 360
1. 단순 연결리스트(Singly Linked List)/360
2. 원형 연결리스트(Circular Linked List)/362
3. 이중 연결리스트(Doubly Linked List)/363
4. 트리(Tree) 364
1. 트리 정의/364
2. 트리의 여러 가지 표현/364
3. 트리 용어/365
4. 순서트리와 비순서트리/366
5. 일반트리와 이진트리 차이점/366
6. 이진트리 정의 및 종류/367
7. 이진트리 표현/368
8. 이진탐색트리(Binary Search Tree)/370
9. 힙(Heap)/371
10. 우선순위 큐(priority queue)/372
11. AVL 트리/373
5. 그래프(Graph) 374
1. 그래프 종류/374
2. 그래프 표현 - 인접행렬/인접리스트/375
3. 그래프 운행 - 깊이우선탐색/너비우선탐색/376
4. 신장트리(spanning tree)/377
5. 최소비용 신장트리(MST; Minimum Spanning Tree)/377
6. 정점작업 네트워크(AOV network; Activity On Vertex network)/378
6. 정렬(Sort) 379
1. 정렬(Sort)이란?/379
2. 거품정렬(Bubble Sort)/380
3. 선택정렬(Selection Sort)/381
4. 삽입정렬(Insertion Sort)/382
5. 셀정렬(Shell Sort)/383
6. 합병정렬(Merge Sort)/384
7. 힙정렬(Heap Sort)/384
8. 퀵정렬(Quick Sort)/386
9. 기수정렬(Radix Sort)/388
10. 균형 이원병합정렬/389
7. 검색(Search) 390
1. 검색(Search)이란?/390
2. 선형검색/391
3. 이진검색(Binary Search)/392
4. 트리검색/394
8. 해싱(Hashing) 395
1. 기본용어/395
2. 해싱함수(Hashing function)/396
3. 해싱에서 Overflow 처리 - 선형조사법/2차조사법/연결체인법/397

CHAPTER 6 컴퓨터 구조
1. 디지털 논리회로 423
1. 불대수(Boolean algebra)/423
2. 반가산기(HA; Half Adder)/431
3. 전가산기(FA; Full Adder)/432
4. 인코더(Encoder; 부호기)/433
5. 디코더(Decoder; 해독기, 복호기)/433
6. 멀티플렉서(Multiplexer; 데이터선택기)/435
7. 디멀티플렉서(Demultiplexer)/435
8. 플립플롭(Flip-Flop)/436
9. 논리회로(Logical Circuit) 구분/440
2. 수치 자료 표현 441
1. 언팩(Unpack) 형식/441
2. 팩(Pack) 형식/441
3. 고정소수점수(Fixed Point Number) 표현/442
4. 부동소수점수(Floating Point Number) 표현 - IEEE 754/바이어스(Bias) 표현법/444
3. 중앙처리장치(CPU) 448
1. 산술 및 논리 연산장치(ALU; Arithmetic and Logic Unit)/448
2. 명령어(Instruction)/454
3. 주소지정방식(Addressing Mode)/456
4. 제어장치 - 마이크로 동작/마이크로 사이클/메이저 상태/458
4. CISC/RISC 465
5. 병렬처리 467
1. 파이프라인(Pipeline) - 분업화 기법/467
2. 배열처리기(Array processor)/벡터처리기(Vector processor)/469
3. Flynn이 분류한 컴퓨터 시스템 구조 - SISD/SIMD/MISD/MIMD/470

CHAPTER 7 통신과 인터넷
1. 개요 489
1. 정보통신의 정의/489
2. 정보통신의 역사/489
2. 정보통신망 종류 490
1. 근거리 통신망/490
2. 원거리 통신망(광역 통신망)/490
3. 도시 통신망/491
4. 공중 전화망(PSTN; Public Switched Telephone Network)/491
5. 패킷망(PSDN; Packet Switched Data Network)/491
6. 인트라넷(Intranet)/491
7. 부가치통신망(VAN; Value Added Network)/491
8. ISDN(Integrated Service Digital Network; 종합정보통신망)/492
9. ADSL(Asymmetric Digital Subscriber Line; 비대칭 디지털 가입자 회선)/492
10. VDSL(Very high data rate Digital Subscriber Line)/492
3. 데이터 교환 방식 493
1. 회선 교환(Circuit switching)/493
2. 메시지 교환(Message switching)/493
3. 패킷 교환(Packet switching) - 가상회선/데이터그램/493
4. 전송 방식 495
1. 비동기식과 동기식 전송/495
2. 단방향과 양방향 전송/497
3. 직렬전송과 병렬전송/497
5. 전송매체(Transmission media) 498
1. 무선 매체(Unguided media)/498
2. 트위스트 페어 케이블(Twisted-pair cable)/498
3. 동축케이블(Coaxial Cable)/499
4. 광케이블(광섬유; Optical Fiber)/499
6. 다중화(Multiplexing) 500
1. 다중화 개념/500
2. 주파수 분할 다중화(FDM; Frequency Division Multiplexing)/501
3. 시분할 다중화(TDM; Time Division Multiplexing)/501
7. 신호와 신호 변환 502
1. 신호의 종류/502
2. 대역폭(Bandwidth)/503
3. 전송 속도 - bps(bits per second)/baud(보오)/504
4. 신호 변환 - DSU/모뎀/펄스부호변조(PCM; Pulse Code Modulation)/505
8. 프로토콜(Protocol) 508
1. 프로토콜의 주요 요소/508
2. 프로토콜의 기능/508
9. LAN 510
1. 이더넷(Ethernet)/510
2. CSMA/CD(Carrier Sense Multiple Access/Collision Detect)/511
3. 토큰링(Token ring)/512
4. 무선랜(WLAN; Wireless LAN)/513
5. Topology - 버스/고리/성/계층/그물형/515
10. 인터넷 기본 원리 517
1. 인터넷에서 통신이란? - NIC/MAC 주소/포트 번호/517
2. OSI 7계층과 인터넷 모델의 관계/519
3. TCP(Transmission Control Protocol)/520
4. UDP(User Datagram Protocol)/523
5. IP(Internet Protocol; 인터넷 프로토콜) - MTU 크기/524
6. 인터넷 전송방식 - 유니캐스트/브로드캐스트/멀티캐스트/애니캐스트/527
11. OSI 모델 528
1. 물리층(Physical Layer)/530
2. 데이터링크층(Data link Layer)/530
3. 네트워크층(Network Layer)/530
4. 전송층(Transport Layer)/531
5. 세션층(Session Layer)/531
6. 표현층(Presentation Layer)/531
7. 응용층(Application Layer)/531
12. 네트워크 중계 장비 532
1. Repeater/532
2. 허브(Hub)/533
3. Bridge/533
4. Router/534
5. Gateway/534
6. 스위치(Switch)/534
13. 흐름 및 오류제어 535
1. 정지-대기(Stop-and-Wait) ARQ/535
2. 슬라이딩 윈도우(Sliding window) ARQ - Go-Back-N/Selective-Repeat
/537
14. 데이터링크층 프로토콜 541
1. HDLC((High-Level Data Link Control) - 고수준 데이터링크 제어/541
2. ATM(Asynchronous transfer mode) - 비동기 전송 방식/543
15. 인터넷 주소 체계 544
1. IPv4 주소/544
2. 서브넷(Subnet)/545
3. 도메인 네임(Domain Name)/547
4. DNS(Domain Name System)/548
5. URL(Uniform Resource Locator)/548
16. IPv6 549
1. IPv6의 데이터그램 구조/549
2. QoS(Quality of Service; 통신 서비스 품질)/549
3. IPv6의 주소공간/550
4. IPv6에서 조각화/551
5. 점보그램(Jumbogram)/551
6. 네트워크층에서 IPv4와 IPv6의 프로토콜 비교/551
7. IPv4에서 IPv6로 보다 유연한 천이를 위한 3가지 방안/552
8. IPv6의 장점(IPv4와 비교할 때)/552
17. 인터넷 연결 553
1. 일반 사용자들의 인터넷 연결/553
2. DHCP(Dynamic Host Configuration Protocol; 동적 호스트 설정 프로토콜)
/554
3. NAT(Network Address Translation) ; 네트웍 주소 변환/554
4. 프록시 서버(Proxy server)/555
18. 전자우편 556
1. SMTP(Simple Mail Transfer Protocol) ; 단순 전자우편 전송 규약/556
2. ESMTP(Extended SMTP)/556
3. POP3(Post Office Protocol 3)/556
4. IMAP4(Internet Message Access Protocol 4)/556
19. 멀티미디어 557
1. 멀티미디어 정의/557
2. 멀티미디어 특징/557
3. 파일 형식 - JPEG/GIF/MPEG/비트맵과 벡터 이미지 등/559

CHAPTER 8 보안
1. 인증(authentication)/인증성(authenticity) 586
2. 정보보호의 주요 목적(3원칙) 587
3. 보안 공격 유형 590
4. 암호화(encryption)/복호화(decryption) 594
5. 대칭키 암호 595
6. 비대칭키 암호 600
7. 공개키 암호 응용 분야 603
8. 해시함수(hash function) 605
9. 개체 인증 607
10. IPSec(Internet Protocol Security) 610
11. 침입탐지시스템(IDS) 611
12. 방화벽(firewall, 防火壁) - 침입차단시스템 615
1. 개요/615
2. 방화벽 구분/616
3. 방화벽 구현/617
13. 전자우편 보안 618
1. PGP(Pretty Good Privacy)/618
2. S/MIME(Secure/Multipurpose Internet Mail Extension)/620
14. 바이러스 621
15. 해킹 622
1. 서비스 거부 공격(Denial of Service attack)/622
2. ARP Spoofing 공격/623
3. Land Attack/624
4. SYN Flooding/625
5. Teardrop(눈물방울) 공격/626
6. 세션 하이재킹(Session Hijacking)/627
7. 포맷 스트링(format string) 공격/628
8. APT 공격/629
9. 버퍼 오버플로 공격/629
10. XSS/XSRF/631
11. 제로 데이 공격(Zero-Day Attack)/632
12. 무차별 공격(Brute force attack)/632
13. 스턱스넷(Stuxnet)/632
14. 랜섬웨어(Ransomware)/633
15. 익스플로잇(exploit)/634
16. 전자서명 635
1. 전자서명이란?/635
2. 인감과 전자서명/635
3. 전자서명 요구조건/636
17. 공개키 기반구조(Public Key Infrastructure) 637
1. 인증(認證, certification)/638
2. 인증서(Certificate)/639
3. 인증기관(Certification Authority, CA)/642
4. 등록기관(registration authority, RA)/643
5. 저장소/643
6. 사용자(user)/643
7. 공개키 기반구조(Public Key Infrastructure) - CRL/OCSP/SLC/644
18. 디지털 포렌식(forensics) 646
1. 디지털 포렌식 개요/646
2. 디지털 포렌식 기본 원칙/646
3. 디지털 데이터의 증거 능력 요건/647
19. DRM(Digital Right Management) 648
20. 디지털 워터마크(digital watermark) 648
21. 디지털 핑거프린팅(Digital Fingerprinting) 649
22. 스테가노그래피(steganography) 650
23. 커버로스(Kerberos) 651
24. SSL/TLS 653
25. 정보보호관리체계(ISMS) 655
1. 개요/655
2. ISMS 인증제도/655
3. 정보보호관리과정/656

CHAPTER 9 사무자동화
1. MS Excel 679
1. 개요/679
2. Excel 함수/681
2. MS Windows 명령어 686

0CHAPTER 10 기출문제
16년 우정9급(계리) 컴퓨터일반 697
2014년 우정9급(계리) 컴퓨터일반 713
2012년 우정9급(계리) 컴퓨터일반 731
2010년 우정9급(계리) 컴퓨터일반 743

부록
1. 주제별 정리
이동 애드혹 네트워크(MANET)/754
2. 라우터(router)/755
3. 기계학습(machine learning) - 인공지능 분야/757
4. 가상화(virtualization) 기술/758
5. 망분리 기술/760
6. 무선랜 보안/763
7. 방화벽/765
8. XSS 공격 종류/768
9. 네트워크 관련 명령어/770
10. K-ISMS(국내표준 및 지침) - 지식경제부 참조/771
11. 드라이버와 스텁/772
12. 애자일(Agile) 프로세스 모델/773
13. UML(Unified Modeling Language)/774
14. 디자인 패턴(Design pattern)/780
15. SOLID/784
16. 최대힙에서 삽입 / 삭제/785
17. AVL 트리에서 회전/787
18. 아파치 하둡(Apache Hadoop)/790
19. NoSQL/792
20. 모바일 데이터베이스/793
21. 트랜잭션의 5가지 상태/794
22. 데이터베이스 회복(recovery)/795
23. 데이터베이스 검사점(Checkpoint)/796
24. 파일의 디스크 할당/797