內容簡介
計算機學科專業基礎綜合習題精編(2010版)本《習題精編》具有以下特點：命題規律的深入剖析。
習題解析的深入和拓展。本書對幾乎每一道精選出來的練習題都進行了詳細解析。解析條理清晰，語言精練，直擊考點，並在此基礎上進行了拓展，有利於幫助考生把握考點、拓寬思路。相信書中的詳盡解析會對您的複習有所幫助。
結構編排的合理與科學。本書嚴格依據2010年計算機統考大綱的結構，對各科目的試題進行了組織編排。具體到某一科目時，根據各科目的內部結構進行了調整，以使您能夠儘快構建起本科目的知識結構框架，並方便您將考點知識串聯起來進行識記。
目錄
數據結構
第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章排序
複習重點
習題精編
參考答案
計算機組成原理
第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的基本概念
參考答案
第11章中央處理器（CPU）
複習重點
習題精編
考點1CPU的功能和基本結構
考點2指令執行過程
考點3數據通路的功能和基本結構
考點4控制器的功能和工作原理
考點5指令流水線
參考答案
第12章匯流排
複習重點
習題精編
考點1匯流排概述
考點2匯流排仲裁
考點3匯流排操作和定時
考點4匯流排標準
參考答案
第13章輸入輸出（I/O）系統
複習重點
習題精編
考點1I/O系統基本概念
考點2外部設備
考點3I/O接口
考點4I/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設備、設備控制器考點2I/O控制方式
考點3緩衝管理
考點4SPOOLing技術
考點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路由算法
考點3IPv4
考點4IPv6
考點5路由協定
考點6IP組播
考點7移動IP
考點8網路層設備
參考答案
第24章傳輸層
複習重點
習題精編
考點1傳輸層提供的服務
考點2UDP協定
考點3TCP協定
參考答案
第25章套用層
複習重點
習題精編
考點1網路套用模型
考點2DNS系統
考點3FTP
考點4電子郵件
考點5WWW
參考答案
真題及解析
2009年全國計算機學科專業基礎綜合統考真題
真題解析及答案
附錄
