《聯考計算機學科專業基礎綜合教程》這本書由希賽IT教育研發中心組織編寫，是“快樂考研，輕鬆過關”系列叢書的第一本的上冊，作為全國碩士研究生入學統一考試計算機學科專業基礎綜合考試的教材。
基本介紹
內容簡介,目錄,
內容簡介
本書緊扣考試大綱，著重對考試大綱規定的內容有重點地細化和深化，內容涵蓋了考試大綱的所有知識點，包括數據結構、計算機組成原理、作業系統和計算機網路基礎課的概念、基本原理和方法。閱讀本書，就相當於閱讀了一本詳細的、帶有知識注釋的教程。考生可通過閱讀本書掌握考試大綱規定的知識，掌握考試重點和難點，熟悉內容的分布。
本書是為備考全國碩士研究生入學統一考試計算機學科專業基礎綜合考試的考生而量身定做的。目錄
目錄
第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.1 I/O管理概述
11.2 I/O核心子系統
