이 책은 독학사 시험에 응시하는 수험생들이 단기간에 효과적인 학습을 할 수 있도록 다음과 같이 구성하였습니다.

첫째, 다년간 출제된 독학학위제 평가영역을 철저히 분석하여 시험에 꼭 출제되는 내용을 <핵심이론>으로 선별하여 수록하였으며, 중요 학습 포인트 부분은 ★표시를 두어 중요도를 한눈에 일별할 수 있도록 하였습니다. 특히 본문의 핵심적인 내용을 별도의 색으로 표시하여 학습 시 보다 효율적으로 본문 내용을 파악할 수 있게 구성하였습니다.

둘째, 해당 과목의 출제영역에 맞는 중요 이론과 핵심포인트를 분석하여 독학사 시험에 자주 출제되는 빈출 유형의 문제들을 담아내 <실제예상문제>에 풍부하게 수록하였습니다. <실제예상문제>는 실제 독학사 시험 및 유사한 시험의 기출문제와 변형문제로 구성하였으므로 반복 숙지하여 해당 영역의 출제포인트를 놓치지 않는 것이 중요합니다.

셋째, 독학학위제 4단계에서 주관식 문제 수는 단 4문제지만 배점이 40점이나 됩니다. 이에 본서는 주관식 부분에 대한 충분한 연습이 가능하도록 출제가능한 다양한 테마의 문제를 엄선하여 수록하였습니다. 특히 서술형 문항뿐 아니라 부분 배점형 유형의 문제를 풍부하게 수록했으므로 본서를 통해 주관식 작성법을 익히고 대처한다면 어렵게만 느껴지던 주관식 문항에 대해 자신감을 가질 수 있을 것입니다.

넷째, 최종 마무리 정리를 위해 실제 시험과 유사한 양식의 <최종모의고사>를 과목별로 총 2회분씩 수록하여 실제 시험과 유사한 난이도로 충분한 점검을 할 수 있게 구성하였습니다. 모의고사를 통해 마지막으로 실제 시험과 동일한 환경에서 충분한 문제풀이 연습을 한다면 좋은 결실을 거둘 수 있을 것입니다

저자 소개

김동욱 교수

인하대학교 전자공학과 석사·박사

(현) 부천대학교 겸임 조교수

(현) GS일렉트론웨어 대표

(전) 명지전문대 겸임 부교수

(전) 서울과학기술대학교, 한성대학교 외래교수

(전) 한국전자통신연구원 위촉연구원

컴퓨터과학과 통합본 Ⅱ(자료구조/운영체제)

<제1과목 자료구조>

● 제1장 기본 개념

제1절 자료구조와 알고리즘

제2절 자료 추상화

제3절 SPARKS

제4절 순환 알고리즘

제5절 성능 분석

실제예상문제

● 제2장 배 열

제1절 개 요

제2절 순서 리스트

제3절 배열의 표현(순서 리스트의 구현)

제4절 희소 행렬

실제예상문제

● 제3장 스택과 큐

제1절 스 택

제2절 큐

제3절 데 크

제4절 스택의 응용 : 수식 계산

제5절 다중 스택과 큐

실제예상문제

● 제4장 연결 리스트

제1절 연결 리스트의 필요성

제2절 단순 연결 리스트

제3절 동적 연결된 스택과 큐

제4절 비사용 기억 공간

제5절 연결 리스트의 응용

제6절 연결 리스트의 기타 연산

제7절 이중 연결 리스트

제8절 일반(범용) 리스트

실제예상문제

● 제5장 트 리

제1절 트 리

제2절 이진 트리

제3절 이진 트리의 표현 방법

제4절 이진 트리 순회

제5절 이진 트리의 응용

제6절 스레드 이진 트리

제7절 트리의 이진 트리 변환

제8절 히 프

제9절 이진 탐색 트리

제10절 선택 트리

제11절 포리스트

제12절 이진 트리의 개수 계산

실제예상문제

● 제6장 그래프

제1절 정의 및 용어

제2절 그래프 표현 방법

제3절 그래프의 순회

제4절 최소 비용 신장 트리

제5절 그래프의 응용

실제예상문제

● 제7장 탐색과 정렬

제1절 탐 색

제2절 정 렬

실제예상문제

<제2과목 운영체제>

● 제1장 운영체제의 개요

제1절 운영체제의 소개

제2절 운영체제의 종류

제3절 운영체제의 역사

실제예상문제

● 제2장 컴퓨터 시스템의 구성

제1절 컴퓨터 하드웨어의 구성

제2절 컴퓨터 시스템의 동작

제3절 컴퓨터 시스템(운영체제)의 서비스

제4절 커널의 구성

실제예상문제

● 제3장 주기억장치 관리

제1절 메모리 관리의 개요

제2절 단일 프로그래밍 환경에서의 메모리 할당

제3절 다중 프로그래밍 환경에서의 메모리 할당

실제예상문제

● 제4장 가상기억장치의 구성

제1절 가상기억장치의 개념

제2절 페이징 기법

제3절 세그먼테이션 기법

제4절 세그먼테이션-페이징 혼용 기법

실제예상문제

● 제5장 가상기억장치의 관리

제1절 페이지 호출 기법

제2절 페이지 교체 기법

제3절 메모리를 관리하는 프로세스 적재 정책

실제예상문제

● 제6장 프로세서 관리

제1절 프로세스의 개념

제2절 스레드

제3절 스케줄링

실제예상문제

● 제7장 병행 프로세스

제1절 병행 프로세스의 개념

제2절 프로세스 간 통신(IPC)

제3절 분산 및 다중(병렬) 처리 시스템

제4절 공유 자원과 임계구역

실제예상문제

● 제8장 교착상태

제1절 교착상태의 개념

제2절 교착상태 필요조건

제3절 교착상태 해결 방법

실제예상문제

● 제9장 입･출력 시스템과 장치관리

제1절 입･출력 시스템

제2절 디스크 장치

제3절 디스크 스케줄링

실제예상문제

● 제10장 파일관리 시스템

제1절 파일과 파일 시스템

제2절 디렉터리의 구조

제3절 디스크 파일 할당

제4절 파일 보호

실제예상문제

● 제11장 UNIX 운영체제

제1절 UNIX의 탄생과 구성

제2절 UNIX 프로세스의 관리

제3절 시스템 호출 인터페이스

제4절 UNIX의 파일 시스템

제5절 UNIX의 메모리 관리

제6절 UNIX 시스템 사용 명령어

실제예상문제

● 제12장 LINUX 운영체제

제1절 LINUX의 발전 과정

제2절 LINUX의 특징

제3절 LINUX의 파일과 디렉터리

제4절 LINUX의 파일 시스템

제5절 셸(shell)

실제예상문제

● 부록: 시험 직전에 풀어보는 최종모의고사

제1회 최종모의고사

제2회 최종모의고사

정답 및 해설