聯(lián)考計算機學科專業(yè)基礎綜合教程（上下冊）

第1篇 數(shù)據(jù)結構篇
第1章 線性表
1.1 線性表的定義和基本操作
1.2 順序存儲結構的存儲結構和實現(xiàn)
1.4 線性表的應用
第2章 棧、隊列和數(shù)組
2.1 棧的概念和實現(xiàn)
2.2 棧的應用
2.3 隊列的概念和實現(xiàn)
2.4 隊列的應用
2.5 數(shù)組的概念和實現(xiàn)
第3章 樹和二叉樹
3.1 樹的基本概念
3.2 二叉樹
3.3 樹與森林
3.4 樹的應用
第4章 圖
4.1 圖的概念和相關術語
4.2 圖的存儲
4.3 圖的遍歷
4.4 圖的基本應用及其復雜度分析
第5章 查找
5.1 查找概念
5.2 靜態(tài)查找法
5.3 動態(tài)查找法
5.4 哈希表及其查找
第6章 內(nèi)部排序
6.1 排序的基本概念
6.2 插入排序
6.3 交換排序
6.4 選擇排序
6.5 二路歸并排序
6.6 基數(shù)排序
6.7 各種內(nèi)部排序算法比較與選擇
第2篇 操作系統(tǒng)篇
第7章 操作系統(tǒng)概述
7.1 操作系統(tǒng)的概念
7.2 操作系統(tǒng)的特征
7.3 操作系統(tǒng)的功能
7.4 操作系統(tǒng)提供的服務
7.5 操作系統(tǒng)的發(fā)展與分類
第8章 進程管理
8.1 進程管理概述
8.2 進程與線程處理機調(diào)度
8.3 進程同步
第9章 內(nèi)存管理
9.1 內(nèi)存管理的概念
9.2 交換與覆蓋
9.3 連續(xù)分配管理方式
9.4 非連續(xù)分配管理方式
9.5 虛擬內(nèi)存管理
第10章 文件管理
10.1 外存儲器
10.2 文件系統(tǒng)基礎
10.3 文件系統(tǒng)的實現(xiàn)
10.4 磁盤組織與管理
第11章 輸入輸出管理
11.1 I/O管理概述
11.2 I/O核心子系統(tǒng)
參考文獻