中文名: 全國碩士研究生入學統一考試計算機學科專業基礎綜合沖刺指南
資源格式: 光盤鏡像
發行日期: 2008年12月
地區: 大陸
對白語言: 普通話
文字語言: 簡體中文
簡介:

全國碩士研究生入學統一考試計算機學科專業基礎綜合沖刺指南
內容提要
--------------------------------------------------------------------------------
《全國碩士研究生入學統一考試計算機學科專業基礎綜合沖刺指南》由希賽IT教育研發中心組織編寫，緊扣教育部全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合學科考試大綱，通過對大綱進行科學的分析、研究，結合作者多年的考研輔導經驗總結提煉而成。《全國碩士研究生入學統一考試計算機學科專業基礎綜合沖刺指南》主要內容包括應試指南、數據結構篇、計算機組成原理篇、操作系統篇和計算機網絡篇。
《全國碩士研究生入學統一考試計算機學科專業基礎綜合沖刺指南》采用表格分析法，科學地研究了每個知識點的難度及重點程度情況，准確把握每個出題點的深淺；詳細解析了每一個考點，並科學編寫了相應的沖刺強化訓練習題，結構科學、重點突出、針對性強。《全國碩士研究生入學統一考試計算機學科專業基礎綜合沖刺指南》可以保證既不漏掉考試必需的知識點，又不加重考生的備考負擔，使考生輕松、愉快地掌握知識點並領悟計算機學科考研專業基礎綜合考試的真谛“一書在手，過關無憂”。
《全國碩士研究生入學統一考試計算機學科專業基礎綜合沖刺指南》可以作為計算機學科考研專業基礎綜合全國聯考的復習用書，也可作為計算機專業技術人員的參考用書。
目錄
--------------------------------------------------------------------------------
第1章 考試指南
1.1 考試題型分析
1.2 考試知識點分析
1.2.1 數據結構
1.2.2 計算機組成原理
1.2.3 操作系統
1.2.4 計算機網絡
1.3 備考指南
1.3.1 專業課學習
1.3.2 學習效果檢測
1.3.3 輔導和培訓
第1篇 數據結構篇
第2章 線性表
2.1 考點歸納與考點分析
2.2 線性表的定義和基本操作
2.3 線性表的順序存儲結構
2.4 線性表的鏈式存儲結構
2.5 靜態鏈表
2.6 雙向鏈表
2.7 循環鏈表
2.8 沖刺強化訓練習題
2.8.1 選擇題
2.8.2 應用題
2.9 沖刺強化訓練習題參考答案
2.9.1 選擇題
2.9.2 應用題
第3章 棧、隊列和數組
3.1 考點歸納與考點分析
3.2 棧的基本概念
3.3 棧的順序存儲結構
3.4 棧的鏈式存儲結構
3.5 隊列的基本概念
3.6 隊列的順序存儲結構
3.7 隊列的鏈式存儲結構
3.8 特殊矩陣的壓縮存儲
3.9 沖刺強化訓練習題
3.9.1 選擇題
3.9.2 應用題
3.10 沖刺強化訓練習題參考答案
3.10.1 選擇題
3.10.2 應用題
第4章 樹與二叉樹
4.1 考點歸納與考點分析
4.2 樹的概念
4.3 二叉樹
4.4 樹、森林
4.5 樹的應用
4.6 沖刺強化訓練習題
4.6.1 選擇題
4.6.2 應用題
4.7 沖刺強化訓練習題參考答案
4.7.1 選擇題
4.7.2 應用題
第5章 圖
5.1 考點歸納與考點分析
5.2 圖的概念
5.3 圖的存儲及基本操作
5.4 圖的遍歷
5.5 最小（代價）生成樹
5.6 最短路徑
5.7 拓撲排序
5.8 關鍵路徑
5.9 沖刺強化訓練習題
5.9.1 選擇題
5.9.2 應用題
5.10 沖刺強化訓練習題參考答案
5.10.1 選擇題
5.10.2 應用題
第6章 查找
6.1 考點歸納與考點分析
6.2 查找的基本概念
6.3 順序查找法
6.4 折半查找法
6.5 二叉排序樹
6.6 平衡二叉樹(AVL樹)
6.7 B-樹
6.8 哈希表及其查找
6.9 沖刺強化訓練習題
6.9.1 選擇題
6.9.2 應用題
6.10 沖刺強化訓練習題參考答案
6.10.1 選擇題
6.10.2 應用題
第7章 排序
7.1 考點歸納與考點分析
7.2 排序的基本概念
7.3 插入排序
7.4 冒泡排序
7.5 簡單選擇排序
7.6 希爾排序
7.7 快速排序
7.8 堆排序
7.9 二路歸並排序
7.10 基數排序
7.11 各種內部排序算法的比較
7.12 沖刺強化訓練習題
7.12.1 選擇題
7.12.2 應用題
7.13 沖刺強化訓練習題參考答案
7.13.1 選擇題
7.13.2 應用題
第2篇 計算機組成原理篇
第8章 計算機系統概述
8.1 考點歸納與考點分析
8.2 計算機發展歷程
8.3 計算機系統層次結構
8.4 計算機硬件的基本組成
8.5 計算機軟件的分類
8.6 計算機的工作過程
8.7 計算機性能指標
8.8 沖刺強化訓練習題
8.8.1 選擇題
8.8.2 應用題
8.9 沖刺強化訓練習題參考答案
8.9.1 選擇題
8.9.2 應用題
第9章 數據的表示和運算
9.1 考點歸納與考點分析
9.2 進位計數制及其相互轉換
9.3 真值和機器數
9.4 BCD碼
9.5 字符與字符串
9.6 校驗碼
9.7 定點數的表示
9.8 定點數的運算
9.9 浮點數的表示
9.10 浮點數運算
9.11 算術邏輯單元ALU
9.12 沖刺強化訓練習題
9.12.1 選擇題
9.12.2 應用題
9.13 沖刺強化訓練習題參考答案
9.13.1 選擇題
9.13.2 應用題
第10章 存儲器層次結構
10.1 考點歸納與考點分析
10.2 存儲器的分類
10.3 存儲器的層次化結構
10.4 半導體隨機存取存儲器
10.5 只讀存儲器
10.6 主存儲器與CPU的連接
10.7 雙口RAM和多模塊存儲器
10.8 高速緩沖存儲器（CACHE）
10.9 虛擬存儲器
10.10 沖刺強化訓練習題
10.10.1 選擇題
10.10.2 應用題
10.11 沖刺強化訓練習題參考答案
10.11.1 選擇題
10.11.2 應用題
第11章 指令系統
11.1 考點歸納與考點分析
11.2 指令格式
11.3 指令的尋址方式
11.4 CISC和RISC的基本概念
11.5 沖刺強化訓練習題
11.5.1 選擇題
11.5.2 應用題
11.6 沖刺強化訓練習題答案
11.6.1 選擇題
11.6.2 綜合應用題
第12章 中央處理器
12.1 考點歸納與考點分析
12.2 CPU的功能和基本結構
12.3 指令執行過程
12.4 數據通路的功能和基本結構
12.5 控制器的功能和工作原理
12.6 指令流水線
12.7 沖刺強化訓練習題
12.7.1 選擇題
12.7.2 應用題
12.8 沖刺強化訓練答案
12.8.1 選擇題
12.8.2 應用題
第13章 總線
13.1 考點歸納與考點分析
13.2 總線概述
3．總線的組成
13.3 總線仲裁
13.4 總線操作和定時
13.5 總線標准
13.6 沖刺強化訓練習題
13.6.1 選擇題
13.6.2 應用題
13.7 沖刺強化訓練習題答案
13.7.1 選擇題
13.7.2 應用題
第14章 輸入輸出（I/O）系統
14.1 考點歸納與考點分析
14.2 I/O系統基本概念
14.3 外部設備
14.3.1 輸入設備
14.3.2 輸出設備
14.4 I/O接口（I/O控制器）
14.4.1 I/O接口的功能
14.3.2 I/O接口的基本結構
14.3.3 I/O端口及其編址
14.5 I/O方式
14.5.1 程序查詢方式
14.5.2 中斷方式
14.5.3 DMA方式
14.5.4 通道方式
14.6 沖刺強化訓練習題
14.6.1 選擇題
14.6.2 應用題
14.7 沖刺強化訓練習題答案
14.7.1 選擇題
14.7.2 應用題
第3篇 操作系統篇
第15章 操作系統概述
15.1 考點歸納與考點分析
15.2 操作系統的基本概念
15.3 操作系統的發展與分類
15.3.1 操作系統的發展
15.3.2 操作系統的分類
15.4 操作系統的類型和特點
15.4.1 操作系統的類型
15.4.2 各類操作系統的主要特征
15.5 操作系統的特征和服務
15.5.1 操作系統的特征
15.5.2 操作系統的服務
15.6 操作系統的功能
15.7 操作系統的運行環境
15.7.1 傳統計算
15.7.2 基於Web的計算
15.7.3 嵌入式計算
15.8 沖刺強化訓練習題
15.8.1 選擇題
15.8.2 綜合應用題
15.9 沖刺強化訓練習題參考答案
15.9.1 選擇題
15.9.2 綜合應用題
第16章 進程管理
16.1 考點歸納與考點分析
16.2 進程與線程
16.2.1 關於進程概念
16.2.2 進程的狀態與轉換
16.2.3 進程控制
16.2.4 進程組織
16.2.5 進程通信
16.2.6 線程概念與多線程模型
16.3 處理機調度
16.3.1 調度的基本概念
16.3.2 調度時機、切換與過程
16.3.3 調度的基本准則
16.3.4 調度方式
16.4 進程同步
16.4.1 進程同步的基本概念
16.4.2 實現臨界區互斥的基本方法
16.4.3 信號量
16.4.4 管程
16.4.5 經典同步問題
16.5 死鎖
16.5.1 死鎖的概念
16.5.2 死鎖處理策略
16.5.3 死鎖預防
16.5.4 死鎖避免
16.5.5 死鎖檢測和解除
16.6 沖刺強化訓練習題
16.6.1 選擇題
16.6.2 綜合應用題
16.7 沖刺強化訓練習題參考答案
16.7.1 選擇題
16.7.2 綜合應用題
第17章 內存管理
17.1 考點歸納與考點分析
17.2 內存管理基礎
17.2.1 內存管理概念
17.2.2 交換與覆蓋
17.2.4 非連續分配管理方式
17.3 虛擬內存管理
17.3.1 虛擬內存基本概念
17.3.2 請求分頁管理方式
17.3.3 頁面置換算法
17.3.4 頁面分配策略
17.3.5 抖動
17.3.6 請求分段管理方式
17.3.7 請求段頁式管理方式
17.4 沖刺強化訓練習題
17.4.1 選擇題
17.4.2 綜合應用題
17.5 沖刺強化訓練習題參考答案
17.5.1 選擇題
17.5.2 綜合應用題
第18章 文件管理
18.1 考點歸納與考點分析
18.2 文件系統基礎
18.2.1 文件概念
18.2.2 文件結構
18.2.3 目錄結構
18.2.4 文件共享
18.2.5 文件保護
18.3 文件系統實現
18.3.1 文件系統層次結構
18.3.2 目錄實現
18.3.3 文件實現
18.4 磁盤組織與管理
18.4.1 磁盤的結構
18.4.2 磁盤調度算法
18.4.3 磁盤的管理
18.5 沖刺強化訓練習題
18.5.1 選擇題
18.5.2 綜合應用題
18.6 沖刺強化訓練習題參考答案
18.6.1 選擇題
18.6.2 綜合應用題
第19章 輸入輸出管理
19.1 考點歸納與考點分析
19.2 I/O管理概述
19.2.1 I/O設備
19.2.2 I/O管理目標
19.2.3 I/O管理功能
19.2.4 I/O應用接口
19.2.5 I/O控制方式
19.3 I/O核心子系統
19.3.1 I/O調度概念
19.3.2 高速緩存與緩沖區
19.3.3 設備分配與回收
19.3.4 假脫機技術（SPOOLing）
19.3.5 出錯處理
19.4 沖刺強化訓練習題
19.4.1 選擇題
19.4.2 綜合應用題
19.5 沖刺強化訓練習題參考答案
19.5.1 選擇題
19.5.2 綜合應用題
第4篇 計算機網絡篇
第20章 計算機網絡體系結構
20.1 考點歸納與考點分析
20.2 計算機網絡的概念、組成與功能
20.3 計算機網絡的分類
20.4 計算機網絡與互聯網的發展歷史
20.5 計算機網絡的標准化工作及相關組織
20.6 計算機網絡分層結構
20.7 計算機網絡協議、接口、服務等概念
20.8 ISO/OSI參考模型和TCP/IP模型
20.8.1 ISO/OSI參考模型
20.8.2 TCP/IP參考模型
20.8.3 TCP/IP與OSI參考模型的對應關系
20.8.4 TCP/IP各層的功能與主要常見協議
20.9 沖刺強化訓練習題
20.9.1 選擇題
20.9.2 應用題
20.10 沖刺強化訓練習題參考答案
20.10.1 選擇題
20.10.2 應用題
第21章 物理層
21.1 考點歸納與考點分析
21.2 信道、信號、寬帶、碼元、波特、速率等基本概念
21.3 奈奎斯特定理與香農定理
21.4 信源與信宿
21.5 編碼與調制
21.6 電路交換、報文交換與分組交換
21.6.1 電路交換
21.6.2 報文交換
21.6.3 分組交換
21.7 數據報與虛電路
21.8 雙絞線、同軸電纜、光纖與無線傳輸介質
21.8.1 雙絞線
21.8.2 同軸電纜
21.8.3 光纖
21.8.4 無線傳輸介質
21.9 物理層接口的特性
21.9.1 機械特性
21.9.2 電氣特性
21.9.3 功能特性
21.9.4 規程特性
21.10 中繼器與集線器
21.10.1 中繼器
21.10.2 集線器
21.11 沖刺強化訓練習題
21.11.1 選擇題
21.11.2 綜合應用題
21.12 沖刺強化訓練習題參考答案
21.12.1 選擇題
21.12.2 綜合應用題
第22章 數據鏈路層
22.1 考試大綱及考點分析
22.2 數據鏈路層的功能
22.3 組幀
22.4 差錯控制
22.5 流量控制與可靠傳輸機制
22.6 介質訪問控制
22.7 局域網
22.8 廣域網
22.9 數據鏈路層設備
22.10 沖刺強化訓練習題
22.10.1 選擇題
22.10.2 應用題
22.11 同步訓練答案
22.11.1 選擇題
22.11.2 應用題
第23章 網絡層
23.1 考點歸納與考點分析
23.2 網絡層的功能
23.3 路由算法
23.4 IPV4
23.4.1 A類地址
23.4.2 B類地址
23.4.3 C類地址
23.4.4 特殊地址形式
23.4.5 子網及掩碼
23.5 IPV6
23.5.1 IPv6地址分類
23.5.2 IPv6地址表示方法
23.5.3 IPv6地址表示時需要注意的問題
23.6 路由協議
23.6.1 路由信息協議
23.6.2 最短路徑優先協議
23.6.3 外部網關協議BGP
23.7 IP組播
23.8 沖刺強化訓練習題
23.8.1 選擇題
23.8.2 應用題
23.10 沖刺強化訓練習題參考答案
23.10.1 選擇題
23.10.2 應用題
第24章 傳輸層
24.1 考點歸納及考點分析
24.2 傳輸層提供的服務
24.2.1 傳輸層在協議層次中的位置
24.2.2 運輸層的主要功能及協議數據單元
24.2.3 傳輸層兩個協議
24.2.4 端口的概念和Socket地址
24.3 UDP協議
24.3.1 UDP概述
24.3.2 UDP數據報格式
24.3.3 UDP的特點
24.4 TCP協議
24.4.1 TCP概述
24.4.2 TCP的服務
24.4.3 TCP的可靠性
24.4.4 TCP的數據傳輸
24.4.5 TCP的擁塞控制
24.4.6 TCP差錯控制
24.4.7 TCP的連接管理
24.5 沖刺強化訓練習題
24.5.1 或選擇題
24.5.2 應用題
24.6 沖刺強化訓練習題參考答案
24.6.1 選擇題
24.6.2 應用題
第25章 應用層
25.1 考點歸納與考點分析
25.2 應用層協議原理
25.3 DNS系統
25.3.1 DNS概述
25.3.2 DNS提供的服務
25.3.3 Internet的域名結構
25.3.4 DNS服務器工作原理
25.3.5 DNS報文
25.4 FTP
25.4.1 FTP概述
25.4.2 FTP工作原理
25.4.3 FTP的工作方式
25.4.4 FTP協議的優缺點
25.4.5 通過FTP傳輸文件
25.4.6 簡單文件傳輸協議
25.5 遠程終端協議（TELNET）
25.5.1 TELNET概述
25.5.2 TELNET的工作過程
25.5.3 TELNET協議
25.6 電子郵件
25.6.1 電子郵件概述
25.6.2 電子郵件的傳遞過程
25.6.3 簡單郵件傳送協議
25.6.4 電子郵件的收信協議
25.6.5 電子郵件的格式
25.6.6 多用途因特網郵件擴展（MIME）
25.7 WWW
25.7.1 WWW概述
25.7.2 超文本鏈接、超媒體和超文本標記語言
25.7.3 統一資源定位符URL
25.7.4 超文本傳送協議HTTP
25.8 沖刺強化訓練習題
25.8.1 選擇題
25.8.2 綜合應用題
25.9 沖刺強化訓練習題參考答案
25.9.1 選擇題
25.9.2 綜合應用題
計算機學科專業基礎綜合考試大綱
Ⅰ 考查目標
Ⅱ 考試形式和試卷結構
Ⅲ 考查范圍
數據結構
計算機組成原理
操作系統
計算機網絡