作者： 上海恩波學校
出版社：復旦大學出版社
上架日期：2009-9-25 出版日期：2009-9-1
版次：1版 裝幀：平裝
開本：16開
所屬分類：計算機科學理論與基礎知識
內容簡介
本《習題精編》具有以下特點：
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年全國計算機學科專業基礎綜合統考真題
真題解析及答案
附錄
