計算機學科專業基礎綜合習題精編(2011版)（簡體書）

《2011年全國碩士研究生入學統一考試輔導用書:計算機學科專業基礎綜合習題精編(2011版)》具有以下特點：
1．命題規律的深入剖析。編者通過對各大名校歷年計算機考研真題，以及計算機統考真題的考點、題型、分值等指標進行統計和分析，凸顯出命題規律，以此為方向精選練習題，其風格、難度、考查重點等指標與考研真題具有極強的相似度，認真做完本《習題精編》后，考生對考研真題風格的把握將會更加準確。
2．習題解析的深入和拓展。本書對幾乎每一道精選出來的練習題都進行了詳細解析。解析條理清晰，語言精練，直擊考點，并在此基礎上進行了拓展，有利于幫助考生把握考點、拓寬思路。相信書中的詳盡解析會對您的復習有所幫助。
3．結構編排的合理與科學。本書嚴格依據2010年計算機統考大綱的結構，對各科目的試題進行了組織編排。具體到某一科目時，根據各科目的內部結構進行了調整，以使您能夠盡快構建起本科目的知識結構框架，并方便您將考點知識串聯起來進行識記。

數據結構
　第1章 線性表
復習重點
習題精編
考點1 線性表的定義與基本操作
考點2 線性表的實現
參考答案
　第2章 棧和隊列
復習重點
習題精編
考點1 棧和隊列的基本概念
考點2 棧和隊列的順序存儲結構
考點3 棧和隊列的鏈式存儲結構
考點4 棧和隊列的應用
考點5 特殊矩陣的壓縮存儲
參考答案
　第3章 樹與二叉樹
復習重點
習題精編
考點1 樹的基本概念
考點2 二叉樹
考點3 樹和森林
考點4 樹與二叉樹的應用
參考答案
　第4章 圖
復習重點
習題精編
考點1 圖的基本概念
考點2 圖的存儲及基本操作
考點3 圖的遍歷
考點4 圖的基本應用
參考答案
　第5章 查找
復習重點
習題精編
考點1、2、3 查找的基本概念、順序查找法、二分查找法
考點4 B－樹及其基本操作、B＋樹的基本概念
考點5 Hash表及其查找
考點6 查找算法的分析及應用
參考答案
　第6章 排序
復習重點
習題精編
參考答案

計算機組成原理
　第7章 計算機系統概論
復習重點
習題精編
考點1 計算機系統發展歷程
考點2 計算機系統層次結構
考點3 計算機系統性能指標
參考答案
　第8章 數據的表示和運算
復習重點
習題精編
考點1 數制與編碼
考點2 定點數的表示和運算
考點3 浮點數的表示和運算
考點4 算術邏輯單元ALU
參考答案
　第9章 存儲器層次機構
復習重點
習題精編
考點1 存儲器的分類
考點2 存儲器的層次化結構
考點3 半導體隨機存取存儲器
考點4 只讀存儲器
考點5 主存儲器與CPU的連接
考點6 雙口RAM與多模塊存儲器
考點7 高速緩沖存儲器
考點8 虛擬存儲器
參考答案
　第10章 指令系統
復習重點
習題精編
考點1 指令格式
考點2 指令的尋址方式
考點3 CISC和RISC的基本概念
參考答案
　第11章 中央處理器（CPU）
復習重點
習題精編
考點1 CPU的功能和基本結構
考點2 指令執行過程
考點3 數據通路的功能和基本結構
考點4 控制器的功能和工作原理
考點5 指令流水線
參考答案
　第12章 總線
復習重點
習題精編
考點1 總線概述
考點2 總線仲裁
考點3 總線操作和定時
考點4 總線標準
參考答案
　第13章 輸入輸出（I/O）系統
復習重點
習題精編
考點1 I/O系統基本概念
考點2 外部設備
考點3 I/O接口
考點4 I/O方式
參考答案

操作系統
　第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設備、設備控制器
考點2 I/O控制方式
考點3 緩沖管理
考點4 SPOOLing技術
考點5 磁盤存儲器管理
參考答案
　第19章 文件管理
復習重點
習題精編
考點1 文件系統的基本概念
考點2 文件的邏輯結構
考點3 外存分配方式
考點4 目錄管理和文件存儲空間的管理
考點5 文件共享和文件保護
考點6 文件系統實現
參考答案

計算機網絡
　第20章 計算機網絡體系結構
復習重點
習題精編
考點1 計算機網絡概述
考點2 計算機網絡體系結構與參考模型
參考答案
　第21章 物理層
復習重點
習題精編
考點1 通信基礎
考點2 傳輸介質
考點3 物理層設備
參考答案
　第22章 數據鏈路層
復習重點
習題精編
考點1 數據鏈路層的功能
考點2 組幀
考點3 差錯控制
考點4 流量控制與可靠傳輸機制
考點5 介質訪問控制
考點6 局域網
考點7 廣域網
考點8 數據鏈路層設備
參考答案
　第23章 網絡層
復習重點
習題精編
考點1 網絡層的功能
考點2 路由算法
考點3 IPv4
考點4 IPv6
考點5 路由協議
考點6 IP組播
考點7 移動IP
考點8 網絡層設備
參考答案
　第24章 傳輸層
復習重點
習題精編
考點1 傳輸層提供的服務
考點2 UDP協議
考點3 TCP協議
參考答案
　第25章 應用層
復習重點
習題精編
考點1 網絡應用模型
考點2 DNS系統
考點3 FTP
考點4 電子郵件
考點5 WWW
參考答案

真題及解析
　2009年全國計算機學科專業基礎綜合統考真題
　2009年真題解析及答案
　2010年全國計算機學科專業基礎綜合統考真題
　2010年真題解析及答案
附錄