《計算機學科專業基礎綜合聯考輔導教程（2011版）》是清華大學出版社在2010 年出版的書籍，作者是李春葆、張滬寅、曾平。
基本介紹
- 書名：計算機學科專業基礎綜合聯考輔導教程（2011版）
- 作者：李春葆、張滬寅、曾平
- ISBN：9787302234241
- 頁數：751頁
- 定價：79.8元
- 出版社：清華大學出版社; 第1版 2010年10月1日
- 出版時間：2010-8-26
- 裝幀：平裝
- 開本：16
內容簡介,圖書目錄,序言,
內容簡介
本書針對全國計算機學科專業考研大綱中的4大部分內容各有側重地將數據結構、作業系統、計算機組成原理、計算機網路各課程中的知識點進行歸納、梳理，疑點詮釋、難點輔導、全面複習；通過大量例題的各種求解方法，力求幫助考生從容應試、提高考生分析與解決問題的能力。
全書將考綱中4大部分的知識點都標識了難度和重要性，並精選了大量教學中廣為採用的用例、歷年名校考研試題以及近兩年考研真題進行剖析詳解，以供考生參閱和練習。
編者參加了近兩年全國聯考閱卷工作，對於考生普遍存在的一些問題，在內容組織上力求具有指導性和針對性。
本書可作為考生參加計算機專業研究生入學考試的複習用書，也可以作為計算機專業的學生學習數據結構、作業系統、計算機組成原理、計算機網路課程的輔導用書。
圖書目錄
第1部分 數據結構
第1章 緒論
1.1 大綱要求
1.2 知識點歸整
1.2.1 數據結構的基本概念
1.2.2 算法及其分析
1.2.3 遞歸算法設計
1.3 例題解析
第2章 線性表
2.1 大綱要求
2.2 知識點歸整
2.2.1 線性表的定義
2.2.2 順序表
2.2.3 單鍊表
2.2.4 雙鍊表
2.2.5 循環鍊表
2.2.6 有序表
2.3 例題解析
第3章 棧、佇列和數組
3.1 大綱要求
3.2 知識點歸整
3.2.1 棧
3.2.2 佇列
3.2.3 數組和稀疏矩陣
3.3 例題解析
第4章 樹與二叉樹
4.1 大綱要求
4.2 知識點歸整
4.2.1 樹的概念
4.2 -2二叉樹的概念
4.2.3 二叉樹的遍歷
4.2.4 二叉樹的構造
4.2.5 樹和二叉樹的相互轉換
4.2.6 線索二叉樹
4.2.7 二叉排序樹
4.2.8 平衡二叉樹
4.2.9 哈夫曼樹
4.3 例題解析
第5章 圖
5.1 大綱要求
5.2 知識點歸整
5.2.1 圖的基本概念
5.2.2 圖的存儲結構
5.2.3 圖的遍歷
5.2.4 最小生成樹
5.2.5 最短路徑
5.2.6 拓撲排序
5.2.7 關鍵路徑
5.3 例題解析
第6章 查找
6.1 大綱要求
6.2 知識點歸整
6.2.1 查找的基本概念
6.2.2 線性表的查找
6.2.3 B-樹
6.2.4 B+樹
6.2.5 哈希表查找
6.3 例題解析
第7章 內部排序
7.1 大綱要求
7.2 知識點歸整
7.2.1 排序的基本概念
7.2.2 插入排序
7.2.3 交換排序
7.2.4 選擇排序
7.2.5 歸併排序
7.2.6 基數排序
7.3 例題解析
第2部分 計算機組成原理
第8章 計算機系統概述
8.1 大綱要求
8.2 知識點歸整
8.2.1 計算機發展歷程
8.2.2 計算機系統層次結構
8.2.3 計算機的性能指標
8.3 例題解析
第9章 數據的表示和運算
9.1 大綱要求
9.2 知識點歸整
9.2.1 數制與編碼
9.2.2 定點數的表示和運算
9.2.3 浮點數的表示和運算
9.2.4 算術邏輯單元ALU
9.3 例題解析
第10章 存儲器層次結構
10.1 大綱要求
10.2 知識點歸整
10.2.1 存儲器的分類和層次化結構
10.2.2 半導體隨機存取存儲器
10.2.3 唯讀存儲器
10.2.4 主存儲器與CPU的連線
10.2.5 雙口RAM和多模組存儲器
10.2.6 高速緩衝存儲器(Cache)
10.2.7 虛擬存儲器
10.3 例題解析
第11章 指令系統
11.1 大綱要求
11.2 知識點歸整
11.2.1 指令格式
11.2.2 指令的定址方式
11.2.3 CISC和RISC的基本概念
11.3 例題解析
第12章 中央處理器
12.1 大綱要求
12.2 知識點歸整
12.2.1 CPU和控制器
12.2.2 指令執行過程
12.2.3 數據通路的功能和基本結構
12.2.4 硬布線控制器和微程式控制器
12.2.5 指令流水線
12.3 例題解析
第13章 匯流排
13.1 大綱要求
13.2 知識點歸整
13.2.1 匯流排概述
13.2.2 匯流排仲裁
13.2.3 匯流排操作和定時
13.2.4 匯流排標準
13.3 例題解析
第14章 輸入輸出(I/O)系統
14.1 大綱要求
14.2 知識點歸整
……
第3部分 作業系統
第4部分 計算機網路
第1章 緒論
1.1 大綱要求
1.2 知識點歸整
1.2.1 數據結構的基本概念
1.2.2 算法及其分析
1.2.3 遞歸算法設計
1.3 例題解析
第2章 線性表
2.1 大綱要求
2.2 知識點歸整
2.2.1 線性表的定義
2.2.2 順序表
2.2.3 單鍊表
2.2.4 雙鍊表
2.2.5 循環鍊表
2.2.6 有序表
2.3 例題解析
第3章 棧、佇列和數組
3.1 大綱要求
3.2 知識點歸整
3.2.1 棧
3.2.2 佇列
3.2.3 數組和稀疏矩陣
3.3 例題解析
第4章 樹與二叉樹
4.1 大綱要求
4.2 知識點歸整
4.2.1 樹的概念
4.2 -2二叉樹的概念
4.2.3 二叉樹的遍歷
4.2.4 二叉樹的構造
4.2.5 樹和二叉樹的相互轉換
4.2.6 線索二叉樹
4.2.7 二叉排序樹
4.2.8 平衡二叉樹
4.2.9 哈夫曼樹
4.3 例題解析
第5章 圖
5.1 大綱要求
5.2 知識點歸整
5.2.1 圖的基本概念
5.2.2 圖的存儲結構
5.2.3 圖的遍歷
5.2.4 最小生成樹
5.2.5 最短路徑
5.2.6 拓撲排序
5.2.7 關鍵路徑
5.3 例題解析
第6章 查找
6.1 大綱要求
6.2 知識點歸整
6.2.1 查找的基本概念
6.2.2 線性表的查找
6.2.3 B-樹
6.2.4 B+樹
6.2.5 哈希表查找
6.3 例題解析
第7章 內部排序
7.1 大綱要求
7.2 知識點歸整
7.2.1 排序的基本概念
7.2.2 插入排序
7.2.3 交換排序
7.2.4 選擇排序
7.2.5 歸併排序
7.2.6 基數排序
7.3 例題解析
第2部分 計算機組成原理
第8章 計算機系統概述
8.1 大綱要求
8.2 知識點歸整
8.2.1 計算機發展歷程
8.2.2 計算機系統層次結構
8.2.3 計算機的性能指標
8.3 例題解析
第9章 數據的表示和運算
9.1 大綱要求
9.2 知識點歸整
9.2.1 數制與編碼
9.2.2 定點數的表示和運算
9.2.3 浮點數的表示和運算
9.2.4 算術邏輯單元ALU
9.3 例題解析
第10章 存儲器層次結構
10.1 大綱要求
10.2 知識點歸整
10.2.1 存儲器的分類和層次化結構
10.2.2 半導體隨機存取存儲器
10.2.3 唯讀存儲器
10.2.4 主存儲器與CPU的連線
10.2.5 雙口RAM和多模組存儲器
10.2.6 高速緩衝存儲器(Cache)
10.2.7 虛擬存儲器
10.3 例題解析
第11章 指令系統
11.1 大綱要求
11.2 知識點歸整
11.2.1 指令格式
11.2.2 指令的定址方式
11.2.3 CISC和RISC的基本概念
11.3 例題解析
第12章 中央處理器
12.1 大綱要求
12.2 知識點歸整
12.2.1 CPU和控制器
12.2.2 指令執行過程
12.2.3 數據通路的功能和基本結構
12.2.4 硬布線控制器和微程式控制器
12.2.5 指令流水線
12.3 例題解析
第13章 匯流排
13.1 大綱要求
13.2 知識點歸整
13.2.1 匯流排概述
13.2.2 匯流排仲裁
13.2.3 匯流排操作和定時
13.2.4 匯流排標準
13.3 例題解析
第14章 輸入輸出(I/O)系統
14.1 大綱要求
14.2 知識點歸整
……
第3部分 作業系統
第4部分 計算機網路
序言
全國計算機學科專業基礎聯考包括數據結構、計算機組成原理、作業系統和計算機網路四門課程，要求考生比較系統地掌握各門課程的概念、基本原理和方法，能夠運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。
從近兩年全國聯考的出題情況看，考生在複習過程中應注意如下兩點：
一是需要考生全面掌握各門課程的知識點，夯實基礎，吃透重點，多記概念，理解各種原理及其實現，如2009年綜合套用題作業系統部分的請求分頁管理系統中虛地址到物理地址的‘變換一題，就要求考生準確理解請求分頁管理系統中地址的變換過程，還有2009年綜合套用題計算機組成原理部分的描述指令執行階段每個節拍的功能和有效控制信號一題，考查考生準確理解數據通路和整個指令的執行過程。
二是需要考生掌握各門課程知識點之間的關聯，也就是強調綜合性，特別是計算機組成原理和作業系統之間重疊度較高，考生要多加練習，掌握解題技巧，如2010年綜合套用題計算機組成原理部分求Cache容量和命中率一題，考生應結合作業系統的記憶體管理的相關知識點來求解。還有2010年綜合套用題作業系統部分的磁碟調度策略一題，需要有Flash存儲器的相關知識。
從近兩年全國聯考的出題情況看，考生在複習過程中應注意如下兩點：
一是需要考生全面掌握各門課程的知識點，夯實基礎，吃透重點，多記概念，理解各種原理及其實現，如2009年綜合套用題作業系統部分的請求分頁管理系統中虛地址到物理地址的‘變換一題，就要求考生準確理解請求分頁管理系統中地址的變換過程，還有2009年綜合套用題計算機組成原理部分的描述指令執行階段每個節拍的功能和有效控制信號一題，考查考生準確理解數據通路和整個指令的執行過程。
二是需要考生掌握各門課程知識點之間的關聯，也就是強調綜合性，特別是計算機組成原理和作業系統之間重疊度較高，考生要多加練習，掌握解題技巧，如2010年綜合套用題計算機組成原理部分求Cache容量和命中率一題，考生應結合作業系統的記憶體管理的相關知識點來求解。還有2010年綜合套用題作業系統部分的磁碟調度策略一題，需要有Flash存儲器的相關知識。
