《2013年全國碩士研究生入學統一考試輔導用書:2013計算機學科專業基礎綜合習題精編(第4版)》嚴格依據2013年計算機統考大綱的結構，對各科目的試題進行了組織編排。具體到某一科目時，根據各科目的內部結構進行了調整，以使考生能夠儘快構建起本科目的知識結構框架，並方便考生將考點知識串聯起來進行識記。
基本介紹
- 書名：2013年全國碩士研究生入學統一考試輔導
- 出版社：復旦大學出版社
- 頁數：572頁
- 開本：16
- 品牌：復旦大學出版社
- 作者：翔高教育計算機教學研究中心
- 出版日期：2012年8月6日
- 語種：簡體中文
- ISBN：9787309090550
內容簡介,圖書目錄,編輯推薦,目錄,
內容簡介
《計算機學科專業基礎綜合複習指南(2013年全國碩士研究生入學統一考試輔導用書)》編著者翔高教育計算機教學研究中心。
本版（第五版）複習指南針對大綱，按基礎知識、基本理論、基本方法及分析問題、解決問題能力的要求編寫，在第四版的基礎上嚴格按照2013年計算機統考大綱進行修訂的同時，還用最新名校真題替換了大約三分之一的習題，因此更能體現最新的命題趨勢。修訂後本版複習指南依然秉承如下特點。一、對重點難點和命題方向的獨特把握編者主要以兩個標準判定重難點，預測命題方向：第一，統計各大名校計算機考研歷年真題命制點，提煉出較為籠統的主要命題知識點，總結出籠統的命題規律，以此預測2013年考試真題；第二，分析2012年考題及2013年考綱，結合編者多年命制考研試題的經驗，以此判定2013大綱包含知識點中的重點難點。以這兩個標準總結出命題方向和重點難點，具有很大的兼容性和穩定性。無論2013年試題如何命制，都不會超出本書對命題方向、重點難點判定的範圍。
本版（第五版）複習指南針對大綱，按基礎知識、基本理論、基本方法及分析問題、解決問題能力的要求編寫，在第四版的基礎上嚴格按照2013年計算機統考大綱進行修訂的同時，還用最新名校真題替換了大約三分之一的習題，因此更能體現最新的命題趨勢。修訂後本版複習指南依然秉承如下特點。一、對重點難點和命題方向的獨特把握編者主要以兩個標準判定重難點，預測命題方向：第一，統計各大名校計算機考研歷年真題命制點，提煉出較為籠統的主要命題知識點，總結出籠統的命題規律，以此預測2013年考試真題；第二，分析2012年考題及2013年考綱，結合編者多年命制考研試題的經驗，以此判定2013大綱包含知識點中的重點難點。以這兩個標準總結出命題方向和重點難點，具有很大的兼容性和穩定性。無論2013年試題如何命制，都不會超出本書對命題方向、重點難點判定的範圍。
圖書目錄
第1篇 數據結構
第1章 概論
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、數據結構以及數據結構相關定義
二、數據的邏輯結構以及存儲結構
三、算法及評價
例題精析
練習題精選
參考答案
第2章 線性表
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、線性表的定義
二、線性表的順序表示和實現
三、線性表的鏈式存儲及其實現
例題精析
練習題精選
參考答案
第3章 棧、佇列和數組
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、棧的定義
二、棧的表示和實現
三、棧的套用舉例
四、佇列的定義
五、佇列的表示與實現
六、佇列的套用
七、矩陣以及特殊矩陣的壓縮存儲
例題精析
練習題精選
參考答案
第4章 樹和二叉樹
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、樹的定義和基本術語
二、樹的表示及其相關性質
三、二叉樹的定義和基本術語
四、二叉樹的性質和存儲
五、二叉樹的遍歷
六、二叉樹的常用操作
七、樹和森林
八、哈夫曼（Huffman）樹
例題精析
練習題精選
參考答案
第5章 圖
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、圖的定義和基本術語
二、圖的存儲方式及其相關性質
三、圖的遍歷
四、圖的套用
例題精析
練習題精選
參考答案
第6章 查找
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、靜態查找表
二、動態查找表
三、哈希表
例題精析
練習題精選
參考答案
第7章 內部排序
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、排序的基本概念
二、插入排序
三、起泡排序（Bubble Sort）
四、簡單選擇排序
五、希爾排序（Shell Sort）
六、快速排序
七、堆排序
八、二路歸併排序（Merge Sort）
九、基數排序
十、外部排序
十一、各種排序算法的比較
十二、排序算法的套用
例題精析
練習題精選
參考答案
第2篇 計算機組成原理
第8章 計算機系統概論
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、計算機發展歷程
二、計算機系統的層次結構
三、計算機性能指標
例題精析
練習題精選
參考答案
第9章 數據的表示和運算
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、數制和編碼
二、定點數的表示
三、定點數的運算
四、浮點數的表示和運算
五、算術邏輯單元ALU
例題精析
練習題精選
參考答案
第10章 存儲器層次結構
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、存儲器的分類
二、存儲器的層次化結構
三、半導體隨機存取存儲器
四、唯讀存儲器
五、主存儲器與CPU的連線
六、雙口RAM和多模組存儲器
七、高速緩衝存儲器（Cache）
八、虛擬存儲器
例題精析
練習題精選
參考答案
第11章 指令系統
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、指令格式
二、指令的定址方式
三、CISC和RISC的基本概念
例題精析
練習題精選
參考答案
第12章 中央處理器（CPU）
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、CPU的功能和基本結構
二、指令執行過程
三、數據通路的功能和基本結構
四、控制器的功能和工作原理
五、指令流水線
例題精析
練習題精選
參考答案
第13章 匯流排
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、匯流排概述
二、匯流排仲裁
三、匯流排操作和定時
四、匯流排標準
例題精析
練習題精選
參考答案
第14章 輸入輸出（I/O）系統
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、I/O系統基本概念
二、外部設備
三、I/O接口（I/O控制器）
四、I/O方式
例題精析
練習題精選
參考答案
第3篇 作業系統
第15章 作業系統引論
大綱要求
複習導論
一、複習目標
二、重難點提示
三、知識結構圖
知識點精講
一、作業系統的概念、目標和作用
二、作業系統的發展過程與分類
三、作業系統的基本特徵
四、作業系統的主要功能
五、作業系統的結構設計
六、作業系統提供的服務
七、作業系統的運行環境
例題精析
練習題精選
參考答案
第16章 進程管理
大綱要求
複習導論
一、複習目標
二、重難點提示
三、知識結構圖
知識點精講
一、進程的基本概念
二、進程控制
三、進程同步
四、進程通信
五、執行緒
例題精析
練習題精選
參考答案
第17章 處理機調度與死鎖
大綱要求
複習導論
一、複習目標
二、重難點提示
三、知識結構圖
知識點精講
一、處理機調度的基本概念
二、調度算法
三、產生死鎖的原因和必要條件
四、預防死鎖的方法
五、死鎖的檢測與解除
例題精析
練習題精選
參考答案
第18章 存儲器管理
大綱要求
複習導論
一、複習目標
二、重難點提示
三、知識結構圖
知識點精講
一、程式的裝入和連結
二、連續分配方式
三、基本分頁存儲管理方式
四、基本分段存儲管理方式
五、段頁式存儲管理方式
六、虛擬存儲器的基本概念
七、請求分頁存儲管理方式
八、頁面置換算法
九、請求分段存儲管理方式
十、請求段頁式管理方式
例題精析
練習題精選
參考答案
第19章 設備管理
大綱要求
複習導論
一、複習目標
二、重難點提示
三、知識結構圖
知識點精講
一、設備管理的任務和功能
二、I/O設備和設備控制器
三、I/O控制方式
四、緩衝管理
五、設備分配
六、SPOOLing技術
七、出錯處理
八、磁碟存儲器管理
九、提高磁碟I/O速度
十、I/O套用接口
例題精析
練習題精選
參考答案
第20章 檔案管理
大綱要求
複習導論
一、複習目標
二、重難點提示
三、知識結構圖
知識點精講
一、檔案系統的基本概念
二、檔案的邏輯結構
三、外存分配方式
四、目錄管理
五、檔案存儲空間的管理
六、檔案共享
七、檔案保護
八、檔案系統實現
例題精析
練習題精選
參考答案
第4篇 計算機網路
第21章 計算機網路體系結構
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、計算機網路的概念、組成與功能（了解）
二、計算機網路的分類（了解）
三、計算機網路的發展過程（了解）
四、計算機網路的標準化工作及相關組織（了解）
五、計算機網路體系結構的基本概念（理解）
六、開放系統互連（OSI）參考模型（理解）
七、TCP/IP體系結構（理解）
八、計算機網路的主要性能指標（理解，補充知識點）
例題精析
練習題精選
參考答案
第22章 物理層
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、數據通信的基本知識（理解）
二、編碼與調製（理解）
三、電路交換、報文交換與分組交換（理解）
四、數據報和虛電路（理解）
五、傳輸介質（了解）
六、物理層設備（理解）
例題精析
練習題精選
參考答案
第23章 數據鏈路層
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、數據鏈路層的功能（理解）
二、組幀（了解）
三、差錯控制（理解）
四、流量控制（理解）
五、可靠傳輸機制（理解）
六、介質訪問控制（理解）
例題精析
練習題精選
參考答案
第24章 區域網路與廣域網
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、區域網路的基本概念與體系結構（理解）
二、乙太網的工作原理（理解）
三、傳統乙太網的連線（理解）
四、乙太網的MAC幀（了解）
五、高速乙太網（理解）
六、IEEE802.11（了解）
七、令牌環網的基本原理（理解）
八、網橋（理解）
九、區域網路交換機及其工作原理（理解）
十、廣域網的概念（理解）
十一、高級鏈路控制協定HDLC（理解）
十二、網際網路的點對點協定PPP（理解）
例題精析
練習題精選
參考答案
第25章 網路層
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、網路層的功能（理解）
二、路由算法（理解）
三、IPv4分組（了解）
四、IPv4地址與NAT（理解）
五、子網劃分與子網掩碼（理解）
六、構造超網無分類編址CIDR（理解）
七、ARP協定（理解）
八、DHCP協定（理解）
九、ICMP協定（理解）
十、下一代網際協定IPv6（了解）
十一、內部網關協定： RIP路由協定（理解）
十二、內部網關協定： OSPF路由協定（理解）
十三、外部網關協定： BGP路由協定（理解）
十四、IP組播和網際網路組管理協定IGMP（了解）
十五、移動IP（了解）
十六、網路層設備： 路由器（理解）
例題精析
練習題精選
參考答案
第26章 傳輸層
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、傳輸層的功能（理解）
二、傳輸層定址與連線埠（理解）
三、無連線服務與面向連線服務（理解）
四、用戶數據報協定UDP（理解）
五、TCP的報文段（了解）
六、TCP連線管理（理解）
七、TCP可靠傳輸（理解）
八、TCP流量控制和擁塞控制（理解）
例題精析
練習題精選
參考答案
第27章 套用層
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、網路套用模型（理解）
二、域名系統DNS（理解）
三、檔案傳送協定FTP（理解）
四、電子郵件（了解）
五、全球資訊網WWW（理解）
例題精析
練習題精選
參考答案
第1章 概論
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、數據結構以及數據結構相關定義
二、數據的邏輯結構以及存儲結構
三、算法及評價
例題精析
練習題精選
參考答案
第2章 線性表
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、線性表的定義
二、線性表的順序表示和實現
三、線性表的鏈式存儲及其實現
例題精析
練習題精選
參考答案
第3章 棧、佇列和數組
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、棧的定義
二、棧的表示和實現
三、棧的套用舉例
四、佇列的定義
五、佇列的表示與實現
六、佇列的套用
七、矩陣以及特殊矩陣的壓縮存儲
例題精析
練習題精選
參考答案
第4章 樹和二叉樹
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、樹的定義和基本術語
二、樹的表示及其相關性質
三、二叉樹的定義和基本術語
四、二叉樹的性質和存儲
五、二叉樹的遍歷
六、二叉樹的常用操作
七、樹和森林
八、哈夫曼（Huffman）樹
例題精析
練習題精選
參考答案
第5章 圖
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、圖的定義和基本術語
二、圖的存儲方式及其相關性質
三、圖的遍歷
四、圖的套用
例題精析
練習題精選
參考答案
第6章 查找
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、靜態查找表
二、動態查找表
三、哈希表
例題精析
練習題精選
參考答案
第7章 內部排序
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、排序的基本概念
二、插入排序
三、起泡排序（Bubble Sort）
四、簡單選擇排序
五、希爾排序（Shell Sort）
六、快速排序
七、堆排序
八、二路歸併排序（Merge Sort）
九、基數排序
十、外部排序
十一、各種排序算法的比較
十二、排序算法的套用
例題精析
練習題精選
參考答案
第2篇 計算機組成原理
第8章 計算機系統概論
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、計算機發展歷程
二、計算機系統的層次結構
三、計算機性能指標
例題精析
練習題精選
參考答案
第9章 數據的表示和運算
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、數制和編碼
二、定點數的表示
三、定點數的運算
四、浮點數的表示和運算
五、算術邏輯單元ALU
例題精析
練習題精選
參考答案
第10章 存儲器層次結構
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、存儲器的分類
二、存儲器的層次化結構
三、半導體隨機存取存儲器
四、唯讀存儲器
五、主存儲器與CPU的連線
六、雙口RAM和多模組存儲器
七、高速緩衝存儲器（Cache）
八、虛擬存儲器
例題精析
練習題精選
參考答案
第11章 指令系統
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、指令格式
二、指令的定址方式
三、CISC和RISC的基本概念
例題精析
練習題精選
參考答案
第12章 中央處理器（CPU）
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、CPU的功能和基本結構
二、指令執行過程
三、數據通路的功能和基本結構
四、控制器的功能和工作原理
五、指令流水線
例題精析
練習題精選
參考答案
第13章 匯流排
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、匯流排概述
二、匯流排仲裁
三、匯流排操作和定時
四、匯流排標準
例題精析
練習題精選
參考答案
第14章 輸入輸出（I/O）系統
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、I/O系統基本概念
二、外部設備
三、I/O接口（I/O控制器）
四、I/O方式
例題精析
練習題精選
參考答案
第3篇 作業系統
第15章 作業系統引論
大綱要求
複習導論
一、複習目標
二、重難點提示
三、知識結構圖
知識點精講
一、作業系統的概念、目標和作用
二、作業系統的發展過程與分類
三、作業系統的基本特徵
四、作業系統的主要功能
五、作業系統的結構設計
六、作業系統提供的服務
七、作業系統的運行環境
例題精析
練習題精選
參考答案
第16章 進程管理
大綱要求
複習導論
一、複習目標
二、重難點提示
三、知識結構圖
知識點精講
一、進程的基本概念
二、進程控制
三、進程同步
四、進程通信
五、執行緒
例題精析
練習題精選
參考答案
第17章 處理機調度與死鎖
大綱要求
複習導論
一、複習目標
二、重難點提示
三、知識結構圖
知識點精講
一、處理機調度的基本概念
二、調度算法
三、產生死鎖的原因和必要條件
四、預防死鎖的方法
五、死鎖的檢測與解除
例題精析
練習題精選
參考答案
第18章 存儲器管理
大綱要求
複習導論
一、複習目標
二、重難點提示
三、知識結構圖
知識點精講
一、程式的裝入和連結
二、連續分配方式
三、基本分頁存儲管理方式
四、基本分段存儲管理方式
五、段頁式存儲管理方式
六、虛擬存儲器的基本概念
七、請求分頁存儲管理方式
八、頁面置換算法
九、請求分段存儲管理方式
十、請求段頁式管理方式
例題精析
練習題精選
參考答案
第19章 設備管理
大綱要求
複習導論
一、複習目標
二、重難點提示
三、知識結構圖
知識點精講
一、設備管理的任務和功能
二、I/O設備和設備控制器
三、I/O控制方式
四、緩衝管理
五、設備分配
六、SPOOLing技術
七、出錯處理
八、磁碟存儲器管理
九、提高磁碟I/O速度
十、I/O套用接口
例題精析
練習題精選
參考答案
第20章 檔案管理
大綱要求
複習導論
一、複習目標
二、重難點提示
三、知識結構圖
知識點精講
一、檔案系統的基本概念
二、檔案的邏輯結構
三、外存分配方式
四、目錄管理
五、檔案存儲空間的管理
六、檔案共享
七、檔案保護
八、檔案系統實現
例題精析
練習題精選
參考答案
第4篇 計算機網路
第21章 計算機網路體系結構
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、計算機網路的概念、組成與功能（了解）
二、計算機網路的分類（了解）
三、計算機網路的發展過程（了解）
四、計算機網路的標準化工作及相關組織（了解）
五、計算機網路體系結構的基本概念（理解）
六、開放系統互連（OSI）參考模型（理解）
七、TCP/IP體系結構（理解）
八、計算機網路的主要性能指標（理解，補充知識點）
例題精析
練習題精選
參考答案
第22章 物理層
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、數據通信的基本知識（理解）
二、編碼與調製（理解）
三、電路交換、報文交換與分組交換（理解）
四、數據報和虛電路（理解）
五、傳輸介質（了解）
六、物理層設備（理解）
例題精析
練習題精選
參考答案
第23章 數據鏈路層
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、數據鏈路層的功能（理解）
二、組幀（了解）
三、差錯控制（理解）
四、流量控制（理解）
五、可靠傳輸機制（理解）
六、介質訪問控制（理解）
例題精析
練習題精選
參考答案
第24章 區域網路與廣域網
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、區域網路的基本概念與體系結構（理解）
二、乙太網的工作原理（理解）
三、傳統乙太網的連線（理解）
四、乙太網的MAC幀（了解）
五、高速乙太網（理解）
六、IEEE802.11（了解）
七、令牌環網的基本原理（理解）
八、網橋（理解）
九、區域網路交換機及其工作原理（理解）
十、廣域網的概念（理解）
十一、高級鏈路控制協定HDLC（理解）
十二、網際網路的點對點協定PPP（理解）
例題精析
練習題精選
參考答案
第25章 網路層
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、網路層的功能（理解）
二、路由算法（理解）
三、IPv4分組（了解）
四、IPv4地址與NAT（理解）
五、子網劃分與子網掩碼（理解）
六、構造超網無分類編址CIDR（理解）
七、ARP協定（理解）
八、DHCP協定（理解）
九、ICMP協定（理解）
十、下一代網際協定IPv6（了解）
十一、內部網關協定： RIP路由協定（理解）
十二、內部網關協定： OSPF路由協定（理解）
十三、外部網關協定： BGP路由協定（理解）
十四、IP組播和網際網路組管理協定IGMP（了解）
十五、移動IP（了解）
十六、網路層設備： 路由器（理解）
例題精析
練習題精選
參考答案
第26章 傳輸層
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、傳輸層的功能（理解）
二、傳輸層定址與連線埠（理解）
三、無連線服務與面向連線服務（理解）
四、用戶數據報協定UDP（理解）
五、TCP的報文段（了解）
六、TCP連線管理（理解）
七、TCP可靠傳輸（理解）
八、TCP流量控制和擁塞控制（理解）
例題精析
練習題精選
參考答案
第27章 套用層
大綱要求
複習導論
一、複習目標
二、重難點提示
知識點精講
一、網路套用模型（理解）
二、域名系統DNS（理解）
三、檔案傳送協定FTP（理解）
四、電子郵件（了解）
五、全球資訊網WWW（理解）
例題精析
練習題精選
參考答案
編輯推薦
《2013年全國碩士研究生入學統一考試輔導用書:2013計算機學科專業基礎綜合習題精編(第4版)》對幾乎每一道精選出來的練習題都進行了詳細解析，解析條理清晰，語言精練，直擊考點，並在此基礎上進行了拓展，有利於幫助考生把握考點、拓寬思路。相信書中的詳盡解析會對您的複習有所幫助。
目錄
第1篇數據結構
第1章線性表
複習重點
習題精編
考點1線性表的定義與基本操作
考點2線性表的實現
參考答案
第2章棧和佇列
複習重點
習題精編
考點1棧和佇列的基本概念
考點2棧和佇列的順序存儲結構
考點3棧和佇列的鏈式存儲結構
考點4棧和佇列的套用
考點5特殊矩陣的壓縮存儲
參考答案
第3章樹與二叉樹
複習重點
習題精編
考點1樹的基本概念
考點2二叉樹
考點3樹和森林
考點4樹與二叉樹的套用
參考答案
第4章圖
複習重點
習題精編
考點1圖的基本概念
考點2圖的存儲及基本操作
考點3圖的遍歷
考點4圖的基本套用
參考答案
第5章查找
複習重點
習題精編
考點1、2、3查找的基本概念、順序查找法、二分查找法
考點4B一樹及其基本操作、B+樹的基本概念
考點5Hash表及其查找
考點6查找算法的分析及套用
參考答案
第6章排序
複習重點
習題精編
參考答案
第2篇計算機組成原理
第7章計算機系統概論
複習重點
習題精編
考點1計算機系統發展歷程
考點2計算機系統層次結構
考點3計算機系統性能指標
參考答案
第8章數據的表示和運算
複習重點
習題精編
考點1數制與編碼
考點2定點數的表示和運算
考點3浮點數的表示和運算
考點4算術邏輯單元ALU
參考答案
第9章存儲器層次機構
複習重點
習題精編
考點1存儲器的分類
考點2存儲器的層次化結構
考點3半導體隨機存取存儲器
考點4隻讀存儲器
考點5主存儲器與CPU的連線
考點6雙口RAM與多模組存儲器
考點7高速緩衝存儲器
考點8虛擬存儲器
參考答案
第10章指令系統
複習重點
習題精編
考點1指令格式
考點2指令的定址方式
考點3CISC和RISC的基本概念
參考答案
第ll章中央處理器（CPU）
複習重點
習題精編
考點1CPU的功能和基本結構
考點2指令執行過程
考點3數據通路的功能和基本結構
考點4控制器的功能和工作原理
考點5指令流水線
參考答案
第12章匯流排
複習重點
習題精編
考點1匯流排概述
考點2匯流排仲裁
考點3匯流排操作和定時
考點4匯流排標準
參考答案
第13章輸入輸出（I/O）系統
複習重點
習題精編
考點1I/O系統基本概念
考點2外部設備
考點3I/O接口
考點4I/O方式
參考答案
第3篇作業系統
第14章作業系統引論
複習重點
習題精編
考點1作業系統的概念、特徵和提供的服務
考點2作業系統的發展和分類
考點3作業系統的運行環境
參考答案
第15章進程管理
複習重點
習題精編
考點1進程概念
考點2進程的狀態與轉換
考點3進程控制、組織和通信
考點4執行緒概念與多執行緒模型
考點5進程同步的基本概念
考點6實現臨界區互斥的基本方法和信號量及管程
考點7經典同步問題
參考答案
第16章處理機調度和死鎖
複習重點
習題精編
考點1調度的基本概念和基本準則
考點2典型調度算法
考點3死鎖
考點4系統安全狀態：銀行家算法
參考答案
第17章存儲器管理
複習重點
習題精編
考點1記憶體管理概念
考點2交換與覆蓋
考點3連續分配管理方式
考點4非連續分配管理方式
考點5虛擬記憶體基本概念
考點6請求分頁管理方式
考點7頁面置換算法
考點8頁面分配策略和抖動
考點9請求分段管理方式和請求段頁式管理方式
參考答案
第18章設備管理
複習重點
習題精編
考點1設備管理的任務、功能及I/O設備、設備控制器
考點2I/O控制方式
考點3緩衝管理
考點4SPOOLing技術
考點5磁碟存儲器管理
參考答案
第19章檔案管理
複習重點
習題精編
考點1檔案系統的基本概念
考點2檔案的邏輯結構
考點3外存分配方式
考點4目錄管理和檔案存儲空間的管理
考點5檔案共享和檔案保護
考點6檔案系統實現
參考答案
……
第4篇計算機網路
第1章線性表
複習重點
習題精編
考點1線性表的定義與基本操作
考點2線性表的實現
參考答案
第2章棧和佇列
複習重點
習題精編
考點1棧和佇列的基本概念
考點2棧和佇列的順序存儲結構
考點3棧和佇列的鏈式存儲結構
考點4棧和佇列的套用
考點5特殊矩陣的壓縮存儲
參考答案
第3章樹與二叉樹
複習重點
習題精編
考點1樹的基本概念
考點2二叉樹
考點3樹和森林
考點4樹與二叉樹的套用
參考答案
第4章圖
複習重點
習題精編
考點1圖的基本概念
考點2圖的存儲及基本操作
考點3圖的遍歷
考點4圖的基本套用
參考答案
第5章查找
複習重點
習題精編
考點1、2、3查找的基本概念、順序查找法、二分查找法
考點4B一樹及其基本操作、B+樹的基本概念
考點5Hash表及其查找
考點6查找算法的分析及套用
參考答案
第6章排序
複習重點
習題精編
參考答案
第2篇計算機組成原理
第7章計算機系統概論
複習重點
習題精編
考點1計算機系統發展歷程
考點2計算機系統層次結構
考點3計算機系統性能指標
參考答案
第8章數據的表示和運算
複習重點
習題精編
考點1數制與編碼
考點2定點數的表示和運算
考點3浮點數的表示和運算
考點4算術邏輯單元ALU
參考答案
第9章存儲器層次機構
複習重點
習題精編
考點1存儲器的分類
考點2存儲器的層次化結構
考點3半導體隨機存取存儲器
考點4隻讀存儲器
考點5主存儲器與CPU的連線
考點6雙口RAM與多模組存儲器
考點7高速緩衝存儲器
考點8虛擬存儲器
參考答案
第10章指令系統
複習重點
習題精編
考點1指令格式
考點2指令的定址方式
考點3CISC和RISC的基本概念
參考答案
第ll章中央處理器（CPU）
複習重點
習題精編
考點1CPU的功能和基本結構
考點2指令執行過程
考點3數據通路的功能和基本結構
考點4控制器的功能和工作原理
考點5指令流水線
參考答案
第12章匯流排
複習重點
習題精編
考點1匯流排概述
考點2匯流排仲裁
考點3匯流排操作和定時
考點4匯流排標準
參考答案
第13章輸入輸出（I/O）系統
複習重點
習題精編
考點1I/O系統基本概念
考點2外部設備
考點3I/O接口
考點4I/O方式
參考答案
第3篇作業系統
第14章作業系統引論
複習重點
習題精編
考點1作業系統的概念、特徵和提供的服務
考點2作業系統的發展和分類
考點3作業系統的運行環境
參考答案
第15章進程管理
複習重點
習題精編
考點1進程概念
考點2進程的狀態與轉換
考點3進程控制、組織和通信
考點4執行緒概念與多執行緒模型
考點5進程同步的基本概念
考點6實現臨界區互斥的基本方法和信號量及管程
考點7經典同步問題
參考答案
第16章處理機調度和死鎖
複習重點
習題精編
考點1調度的基本概念和基本準則
考點2典型調度算法
考點3死鎖
考點4系統安全狀態：銀行家算法
參考答案
第17章存儲器管理
複習重點
習題精編
考點1記憶體管理概念
考點2交換與覆蓋
考點3連續分配管理方式
考點4非連續分配管理方式
考點5虛擬記憶體基本概念
考點6請求分頁管理方式
考點7頁面置換算法
考點8頁面分配策略和抖動
考點9請求分段管理方式和請求段頁式管理方式
參考答案
第18章設備管理
複習重點
習題精編
考點1設備管理的任務、功能及I/O設備、設備控制器
考點2I/O控制方式
考點3緩衝管理
考點4SPOOLing技術
考點5磁碟存儲器管理
參考答案
第19章檔案管理
複習重點
習題精編
考點1檔案系統的基本概念
考點2檔案的邏輯結構
考點3外存分配方式
考點4目錄管理和檔案存儲空間的管理
考點5檔案共享和檔案保護
考點6檔案系統實現
參考答案
……
第4篇計算機網路
