제1장 전자계산기 구조 1-1 논리회로의 기본 ... 7 1. 부울 대수 ... 7 2. 부울 대수의 기본 정리 ... 7 3. 게이트(Gate) ... 7 4. 플립플롭(Flip-Flop) ... 9 5. 조합 논리 회로 ... 9 6. 순서 논리 회로 ... 11 1-2 자료 표현 및 연산 ... 11 1. 자료의 단위 ... 11 2. 자료의 외부 표현 ... 12 3. 임의의 진수를 10진수로 변환 ... 12 4. 진법 변환 ... 12 5. 2진수, 8진수, 16진수의 상호 관계 ... 13 6. 고정소수점수에서 음수표현 방식 ... 13 7. 고정소수점 수에서 음수표현 방식에 따른 특징 ... 14 8. 코드의 분류 ... 14 9. BCD(binary-coded decimal) 표현 ... 14 10. 코드의 분류 ... 15 11. 성질에 따른 구분 ... 16 12. 항에 따른 구분 ... 16 13. 비수치적 연산 ... 17 14. 산술 shift ... 17 1-3 명령어 및 중앙처리장치 ... 17 1. 명령어 설계시 고려사항 ... 17 2. 명령어(연산자)의 기능 ... 17 3. 시스템 프로그램 ... 17 4. 명령어 형식 ... 18 5. 기억장치의 주소설계시 고려사항 ... 18 6. 주소지정방식 ... 18 7. 중앙처리장치의 구성 ... 19 8. 중앙처리장치의 기능 ... 19 9. 특주전담 레지스터 ... 19 10. 데이터레지스터(Data register) ... 20 11. 상태레지스터(Status register) ... 20 1-4 명령어 수행 및 제어 ... 21 1. 명령어의 수행과정 ... 21 2. 마이크로 오퍼레이션의 개념 ... 21 3. 마이크로 사이클(micro cycle) ... 21 4. 메이저 상태(Major State) ... 22 5. 제어데이터(Control Data)의 종류 ... 23 6. 제어방식의 구분 ... 23 7. 마이크로프로그램 수행 제어 방법 ... 24 8. 마이크로 명령 형식(Micro instruction Format) ... 24 1-5 기억장치 ... 24 1. 기억장치의 기본 ... 24 2. 계층 메모리 ... 24 3. RAM(Random Access Memory) ... 24 4. ROM(Read Only Memory) ... 24 5. ROM의 종류 ... 25 6. 코어 메모리 ... 25 7. 자기 디스크 ... 25 8. 자기 테이프(Magnetic Tape) ... 25 9. 캐시(cash) 기억장치 ... 25 10. 연상 기억장치(Associative Memory)장치 ... 26 11. 가상 기억장치(Virtual Memory)특징 ... 26 12. 메모리 인터리빙(interleaving) ... 26 1-6 입출력 ... 26 1. 입출력 장치의 기능 ... 26 2. 기억장치와 입출력 장치의 차이점 ... 27 3. 입출력 방식 ... 27 4. 전송 방식 ... 27 5. 데이터 전송 제어 방법 ... 27 6. DMA(Direct Memory Access)의 특징 ... 27 7. 사이클 스틸(Cycle Steal)과 인터럽트(interrupt)의 차이점 ... 28 8. 채널 전송 방식의 특징 ... 28 9. 채널의 종류 ... 28 1-7 인터럽트와 병렬처리 ... 28 1. 인터럽트의 원인 ... 28 2. 인터럽트의 종류 ... 28 3. 인터럽트 동작 순서 ... 29 4. 인터럽트 발생시 CPU의 확인 사항 ... 29 5. 인터럽트 우선 순위(Interrupt Priority) ... 29 6. 인터럽트 우선 순위(Interrupt Priority) 부여방식 ... 29 7. 병렬 처리기(Parallel Processor) ... 30 8. 컴퓨터 구조의 분류 ... 30 제2장 운영체제 2-1 운영체제의 개요 ... 31 1. 운영체제의 개념 ... 31 2. 시스템 소프트웨어 ... 31 3. 운영체제의 발전 ... 32 4. 운영체제 시스템의 성능 평가 ... 34 5. 운영체제 구성 요소(기능에 따른 분류) ... 34 2-2 프로세스 관리 ... 35 1. 프로세스 개념 ... 36 2. 인터럽트 처리(Interrupt Processing) ... 36 3. 프로세스 제어 블록(PCB : Process Control Block) ... 37 4. 중앙처리장치(CPU) 스케줄링 ... 37 5. 병행 프로세스(프로세스 통신) ... 40 6. 교착상채(Dead-Lock) ... 41 2-3 기억장치 관리 ... 43 1. 기억장치의 계층 구조 ... 43 2. 기억장치의 관리 기법 ... 45 3. 기억장치의 관리 전략 ... 47 4. 디스크 관리 ... 49 2-4 정보관리 ... 49 1. 파일 시스템 ... 49 2. 자원 보호 ... 52 3. 보안(Security) ... 52 2-5 분산 운영체제 ... 53 1. 컴퓨터 시스템의 기본 ... 53 2. 분산 운영체제 시스템 ... 55 3. 스레드(Thread) ... 56 2-6 운영체제의 실제 ... 57 1. Unix 운영체제 ... 57 2. PC 운영체제 ... 59 제3장 데이터베이스 3-1 데이터베이스의 개념 ... 61 1. 자료와 정보의 의미 ... 61 2. 일괄 처리, 실시간 온라인 처리의 특징 ... 61 3. 데이터웨어하우스(Datawarehouse) ... 61 4. 데이터베이스(Database)의 정의 ... 61 5. 데이터베이스(Database)의 특성 ... 61 6. 데이터베이스의 구성요소 ... 62 7. 스키마(Schema) ... 62 8. 데이터 독립성 ... 63 9. DBMS의 필수 기능 ... 63 10. DBMS의 장단점 ... 63 11. 기존(파일) 시스템 문제점 ... 63 12. 데이터베이스 언어 ... 63 13. 데이터베이스 시스템(Database System)의 사용자 역할 ... 64 3-2 데이터 모델 및 데이터베이스 설계 ... 65 1. 정보 모델링과 데이터 모델링 ... 65 2. 데이터 모델의 개념 ... 65 3. 데이터모델 구성 요소 ... 65 4. 데이터모델의 종류 ... 65 5. E-R 모델(Entity Relationship Model : 개체관계모델) ... 66 6. 논리적 데이터 모델 ... 67 7. 정규화의 개념 ... 67 8. 정규화의 목적 ... 67 9. 추론 규칙 ... 67 10. 데이터 중복으로 인한 이상현상 ... 68 11. 정규화 과정 ... 68 12. 데이터베이스 생명주기(개발주기) ... 68 33, 데이터베이스 설계 순서 ... 68 14. 물리적 설계 ... 69 3-3 관계형 데이터베이스 ... 69 1. 관계형 모델에서 사용하는 용어 ... 69 2. 릴레이션의 특징 ... 69 3. 릴레이션에서 사용하는 키(Key) ... 69 4. 무결성(Integrity) 제약 사항 ... 70 5. 관계 대수(relational algebra) ... 70 6. 관계 해석(relational calculus) ... 71 7. SQL 명령어의 분류 ... 71 8. SQL의 데이터 정의어(DDL) 사용 형태 ... 71 9. SQL의 데이터 조작어(DML) 사용 형태 ... 72 10. 뷰(view) ... 73 11. 내장(삽입) SQL(Embedded SQL) ... 74 12. 시스템 카탈로그(System Catalog) ... 74 3-4 고급 데이터베이스 기법 ... 75 1. 트랜잭션(Transection) ... 75 2. 권한 부여 명령어 ... 76 3. 암호화 기법 ... 76 4. 병행 수행시 문제점 ... 77 5. 로킹(Locking)의 개념 ... 77 6. 로킹(Locking)의 단위 ... 77 7. 회복의 개념 ... 77 8. 장애의 우형 ... 77 9. 회복 연산 ... 78 10. 분산 데이터베이스 시스템의 목적 ... 78 11. 분산 데이터베이스의 장단점 ... 78 3-5 자료 구조의 기본 ... 79 1. 자료의 저장 형태 ... 79 2. 선형 구조와 비선형 구조의 종류 구분 ... 79 3. 선형 구조의 특징 ... 79 4. 스택(Stack)과 큐(Queue)의 이용 ... 80 5. 트리(Tree)의 용어 ... 80 6. 이진 트리의 특징 ... 81 7. 트리의 운행 ... 81 8. 폴리쉬 표기법 ... 81 9. 스레드(Thread)이진 트리 ... 82 10. 그래프(Graph)의 표현 ... 82 11. 신장트리(Spanning Tree) ... 82 12. 임계 경로(Critical Path) ... 83 13. 검색(search) ... 83 14. 내부정렬(Internal sort) ... 84 15. 외부정렬(External sort) ... 85 16. 인덱스(Index)의 특징 ... 85 17. 인덱스의 기본 개념 ... 85 18. M원 탐색 트리 ... 86 19. 해싱(hashing) 이용 시 고려 사항 ... 86 20. 해싱에서 사용하는 용어 ... 86 21. 해싱 함수(hashing function)의 종류 ... 87 22. 해싱에서 오버플로우 처리 ... 87 23. 파일 구조 결정시 고려 사항 ... 87 24. 파일 종류의 구분 ... 87 제4장 데이터 통신 4-1 통신의 기본 개념 ... 89 1. 기본 개념 ... 89 2. 통신 시스템의 구성 요소 ... 89 4-2 데이터 전송 이론 ... 90 1. 데이터 전송 기본 개념 ... 90 2. 데이터와 신호 변환기 ... 91 3. 데이터 전송 기본 형태 ... 93 4. 데이터 전송 코드 ... 94 5. 국제 표준화 단계 ... 95 4-3 데이터 전송 제어 ... 96 1. 데이터 링크 제어 ... 96 2. 데이터 오류 제어 ... 97 4-4 데이터 통신망 기술 ... 99 1. 회선 공유 기술 ... 99 2. 공유 회선 점유 방식(MAC 기술) ... 101 4-5 데이터 통신망 기술 ... 103 1. 전용 회선과 교환 회선 ... 103 2. 경로 선택(Routing) ... 106 3. 트래픽 제어(Traffic control) ... 107 4-6 통신 프로토콜 ... 107 1. 통신 프로토콜(Protocol) ... 107 2. 인터네트워킹 ... 109 3. OSI 7 계층 ... 111 4-7 통신망의 종류 ... 113 1. 근거리 네트워킹(LAN) ... 113 2. 인터넷 고속 접속 서비스 ... 116 4-8 뉴미디어 ... 119 1. 뉴미디어(New-Media) ... 119 제5장 소프트웨어 공학 시스템 분석 설계 5-1 소프트웨어 공학 개념 ... 121 1. 소프트웨어 공학 개념 ... 121 2. 소프트웨어의 기본 이론 ... 121 5-2 소프트웨어 생명 주기 ... 122 1. 소프트웨어 생명 주기 ... 122 2. 소프트웨어 생명 주기(SDLC) 모형(패러다임) ... 123 5-3 프로젝트 계획 ... 124 1. 프로젝트 계획 ... 124 2. 프로젝트 관리 ... 126 5-4 요구분석 ... 128 1. 요구분석 ... 128 2. 구조적 분석 ... 129 5-5 소프트웨어 설계와 구현 ... 130 1. 소프트웨어 설계 ... 130 2. 설계 방법론 ... 133 3. 소프트웨어 구현 ... 134 5-6 객체 지향 기술 ... 134 1. 객체 지향(Object Oriented)개념 ... 134 2. 객체 지향 개발 방법 ... 135 5-7 소프트웨어 검사 ... 136 1. 소프트웨어 검사 ... 136 5-8 소프트웨어 유지 보수 및 재공학 ... 139 1. 유지보수 ... 139 2. 소프트웨어의 품질 보증 ... 141 3. 소프트웨어 신뢰성 측정 ... 141 4. 소프트웨어 재공학 ... 142 5. 클라이언트／서버 모델 ... 143 5-9 시스템의 기본 ... 145 1. 정보 시스템의 정의 ... 145 2. 시스템의 특성 ... 145 3. 시스템의 기본 요건 ... 145 4. 시스템 분석가가 시스템 설계시 갖추어야 할 조건 ... 145 5. 전통적인 시스템 개발 주기 ... 145 6. 신 시스템 개발 주기 ... 145 7. 시스템 조사(타당성 조사) ... 146 5-10 코드 설계 ... 146 1. 코드의 기능 ... 146 2. 코드의 특징 ... 146 3. 코드 설계시 유의 사항 ... 146 4. 코드 설계 순서 ... 146 5. 코드의 종류 ... 146 6. 코드의 오류 ... 147 7. 오류 체크의 종류 ... 147 5-11 입출력 설계 ... 148 1. 출력 정보에 대한 설계 순서 ... 148 2. 입력 정보의 설계 순서 ... 149 3. 입·출력 장치의 구분 ... 150 4. 원시 전표 설계시 고려 사항 ... 150 5. 데이터 입력 방식 ... 151 5-12 파일의 설계 ... 151 1. 파일 설계 순서 ... 151 2. 레코드 형식 ... 152 3. 데이터 파일의 종류 ... 152 4. 순차 편성 파일 ... 151 5. 색인 순차 편성 파일 ... 153 6. 랜덤 편성 파일 ... 153 7. 리스트 편성 파일 ... 154 5-13 프로세스 설계 및 프로그램 설계 ... 154 1. 프로세스 설계시 유의사항 ... 154 2. 일괄 처리의 표준 패턴 ... 154 3. 컴퓨터 입력 단계에서 에러 체크 ... 155 4. 처리 단계에서 에러 체크 ... 156 5. 프로그램 설계서의 작성 효과 ... 156 6. 프로그램 설계서의 포함 사항 ... 156 7. 프로그래밍 지시서의 포함 사항 ... 157 5-14 시스템 평가 및 문서화 ... 157 1. 테스트의 유형 ... 157 2. 새로운 시스템 완성 후 평가 목적 ... 157 3. 시스템 판정 기준 ... 157 4. 시스템의 평가 적도 ... 157 5. 시스템의 신뢰성 평가를 위한 검토 항목 ... 158 6. 신뢰성 평가 요소 ... 158 7. 문서화의 목적 ... 158 8. 프로그램 표준화 요소 ... 158 5-15 소프트웨어 공학 및 IPT ... 158 1. 폭포수형(Waterfall)모형 ... 158 2. 프로토타이핑(prototyping)모형 ... 159 3. 나선형(Spiral)모형 ... 159 4. 유지 보수 형태 ... 159 5. IPT 기법 ... 160 6. IPT의 기법 구분 ... 160 7. 구조적 코딩(Structured coding) ... 160 8. N-S(나시-슈나이더만) 차트의 특징 ... 160 9. 프로그램 기술 언어 (PDL)의 특징 ... 160 10. HIPO의 특징 ... 161 11. HIPO의 구성 ... 161 12. 모듈의 특징 ... 161 5-16 구조적 분석 및 설계 ... 161 1. 구조적 분석의 원칙 ... 161 2. 구조적 분석의 효과 ... 161 3. 구조적 분석용 도구 ... 162 4. 자료 흐름도(DFD) ... 162 5. 자료 사전 (DD) ... 162 6. 소단위 명세서(MINISPEC) ... 163 7. 구조적 설계 도구 ... 163 8. 결합도(Coupling) ... 163 9. 응집도(Cohesion) ... 164 5-17 객체 지향 설계 및 분석 ... 164 1. 객체 지향의 기본 용어 ... 164 2. 객체의 속성 ... 165 3. 객체 지향의 기본 원칙 ... 165 4. 람바우(Rumbaugh)의 객체 지향 분석 모델링 ... 165 5. 람바우(Rumbaugh) 개발 방법 특징 ... 165 6. 코드와 요던 개발 방법 특징 ... 166 7. 보우치(Booch) 개발 방법의 특징 ... 166 제6장 정보통신 6-1 정보통신망 ... 167 1. 정보통신망의 구조 ... 167 2. 가입자망 ... 167 3. 교환망 ... 171 4. 전송망 ... 175 5. LAN, MAN, WAN, VAN, ISDN ... 178 6-2 통신 규약 ... 189 1. 정보 통신 관련 기술과 설비 기준 ... 189 2. 표준 권고안 ... 191 3. 통신 규약 ... 200 6-3 정보통신 서비스 ... 225 1. 정보통신 서비스의 종류 및 특징 ... 225 2. 멀티 뉴미디어의 개념 및 구성 ... 226 6-4 설계 및 시설공법 ... 230 1. 설계도의 주요 내용과 작성 요령 ... 230 2. 정보통신망의 기초 설계 ... 231 3. 정보통신 설비의 시설공법 ... 232 4. 공학자료 ... 235