독학사 컴퓨터과학과 4단계 통합본 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회 최종모의고사
정답 및 해설