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

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

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

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

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

 

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

 

<제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회 최종모의고사

정답 및 해설

컴퓨터과학과 4단계 학위취득 과정의 전공 4과목을 통합본Ⅰ(컴퓨터시스템구조, 컴퓨터네트워크)과 통합본Ⅱ(자료구조, 운영체제)의 총 2권으로 구성하여, 수험생들이 좀 더 효율적으로 4단계에 대비할 수 있도록 하였습니다. 독학사 시험은 매년 정해진 평가영역에서 개념 위주의 문제들이 출제되고 있습니다. 때문에 평가영역에 기반을 두어 효율적으로 이론 공부를 해야 하는데 이 책은 다년간 출제된 기출문제의 BIG DATA를 분석하여 평가영역 중에서 출제의 빈도가 높은 부분과 낮은 부분의 분량을 조절하여 서술되어 있으며 실제 시험문제의 수준과 비슷한 문항으로 구성되어 있습니다. 특히, 4단계 학위취득에서 출제되는 <주관식 문제>를 대비하여 부분점수가 부여되는 등의 실제 시험 유형을 적극 반영하였습니다. 또한, 각 단원별로 정리된 <실제예상문제>를 통해 해당 단원에서 중요하게 다루는 이론을 다시 한번 실제문제로 확인할 수 있도록 했고 무엇보다 별책부록인 <시험 직전에 풀어보는 최종모의고사>를 통해 최종마무리 정리를 더욱 쉽게 할 수 있도록 하였습니다. 이 책을 바탕으로 한 최신 동영상 강의는 시대에듀(www.sdedu.co.kr)에서 만나보실 수 있습니다. 이 책으로 공부하시는 독자님들의 합격을 기원합니다.

 

저자 소개

 

김동욱 교수

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

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

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

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

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

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

독학사,독학학위제,독학사컴퓨터,독학사컴과,컴과,독학사4단계,독학사학위취득,독학사컴퓨터전공,독학사컴퓨터전공학위취득,독학사컴퓨터전공4단계,독학사4단계자료구조,독학사4단계운영체제,운영체제,자료구조,4단계통합본,독학사컴퓨터4단계,독학학위4단계,컴퓨터과학과,컴퓨터과학,컴퓨터학과,독학사최신기출,컴퓨터,과학과,독학사기출,학점은행제,독학사동영상강의,4단계모의고사,모의고사