內容簡介
本書緊扣考試大綱,著重對考試大綱規定的內容有重點地細化和深化,內容涵蓋了考試大綱的所有知識點,包括數據結構、計算機組成原理、作業系統和計算機網路基礎課的概念、基本原理和方法。閱讀本書,就相當於閱讀了一本詳細的、帶有知識注釋的教程。考生可通過閱讀本書掌握考試大綱規定的知識,掌握考試重點和難點,熟悉內容的分布。本書是為備考全國碩士研究生入學統一考試計算機學科專業基礎綜合考試的考生而量身定做的。
目錄
第1篇數據結構篇第1章線性表
1.1線性表的定義和基本操作
1.2順序存儲結構的存儲結構和實現
1.4線性表的套用
第2章棧、佇列和數組
2.1棧的概念和實現
2.2棧的套用
2.3佇列的概念和實現
2.4佇列的套用
2.5數組的概念和實現
第3章樹和二叉樹
3.1樹的基本概念
3.2二叉樹
3.3樹與森林
3.4樹的套用
第4章圖
4.1圖的概念和相關術語
4.2圖的存儲
4.3圖的遍歷
4.4圖的基本套用及其複雜度分析
第5章查找
5.1查找概念
5.2靜態查找法
5.3動態查找法
5.4哈希表及其查找
第6章內部排序
6.1排序的基本概念
6.2插入排序
6.3交換排序
6.4選擇排序
6.5二路歸併排序
6.6基數排序
6.7各種內部排序算法比較與選擇
第2篇作業系統篇
第7章作業系統概述
7.1作業系統的概念
7.2作業系統的特徵
7.3作業系統的功能
7.4作業系統提供的服務
7.5作業系統的發展與分類
第8章進程管理
8.1進程管理概述
8.2進程與執行緒處理機調度
8.3進程同步
第9章記憶體管理
9.1記憶體管理的概念
9.2交換與覆蓋
9.3連續分配管理方式
9.4非連續分配管理方式
9.5虛擬記憶體管理
第10章檔案管理
10.1外存儲器
10.2檔案系統基礎
10.3檔案系統的實現
10.4磁碟組織與管理
第11章輸入輸出管理
11.1I/O管理概述
11.2I/O核心子系統