計算機學科專業(yè)基礎(chǔ)綜合習題精編（2014版）

第1篇 數(shù)據(jù)結(jié)構(gòu)
第1章  線性表
復習重點
習題精編
考點1 線性表的定義與基本操作
考點2 線性表的實現(xiàn)
參考答案
第2章 棧和隊列
復習重點
習題精編
考點1 棧和隊列的基本概念
考點2 棧和隊列的順序存儲結(jié)構(gòu)
考點3 棧和隊列的鏈式存儲結(jié)構(gòu)
考點4 棧和隊列的應(yīng)用
考點5 特殊矩陣的壓縮存儲
參考答案
第3章 樹與二叉樹
復習重點
習題精編
考點1 樹的基本概念
考點2 二叉樹
考點3 樹和森林
考點4 樹與二叉樹的應(yīng)用
參考答案
第４章 圖
復習重點
習題精編
考點1 圖的基本概念
考點2 圖的存儲及基本操作
考點3 圖的遍歷
考點4 圖的基本應(yīng)用
參考答案
第5章 查找
復習重點
習題精編
考點1 、2、3查找的基本概念、順序查找法、二分查找法
考點4 B－樹及其基本操作、B＋樹的基本概念
考點5 Hash表及其查找
考點6 查找算法的分析及應(yīng)用
參考答案
第3章 排序
復習重點
習題精編
參考答案
第2篇計算機組成原理
第7章 計算機系統(tǒng)概論
復習重點
習題精編
考點1 計算機系統(tǒng)發(fā)展歷程
考點2 計算機系統(tǒng)層次結(jié)構(gòu)
考點3 計算機系統(tǒng)性能指標
參考答案
第8章 數(shù)據(jù)的表示和運算
復習重點
習題精編
考點1 數(shù)制與編碼
考點2 定點數(shù)的表示和運算
考點3 浮點數(shù)的表示和運算
考點4 算術(shù)邏輯單元ALU
參考答案
第9章 存儲器層次結(jié)構(gòu)
復習重點
習題精編
考點1 存儲器的分類
考點2 存儲器的層次化結(jié)構(gòu)
考點3 半導體隨機存取存儲器
考點4 只讀存儲器
考點5 主存儲器與CPU的連接
考點6 雙口RAM與多模塊存儲器
考點7 高速緩沖存儲器
參考答案
第10章 指令系統(tǒng)
復習重點
習題精編
考點1 指令格式
考點2 指令的尋址方式
考點3 CISC和RISC的基本概念
參考答案
第11章 中央處理器（CPU）
復習重點
習題精編
考點1 CPU的功能和基本結(jié)構(gòu)
考點2 指令執(zhí)行過程
考點3 數(shù)據(jù)通路的功能和基本結(jié)構(gòu)
考點4 控制器的功能和工作原理
考點5指令流水線
參考答案
第12章 總線
復習重點
習題精編
考點1 總線概述
考點2 總線仲裁
考點3 總線操作和定時
考點4 總線標準
參考答案
第13章 輸入輸出（I/O）系統(tǒng)
復習重點
習題精編
考點1 I/O系統(tǒng)基本概念
考點2 外部設(shè)備
考點3 I/O接口
考點4 I/O方式
參考答案
第3篇操作系統(tǒng)
第14章 操作系統(tǒng)引論
復習重點
習題精編
考點1 操作系統(tǒng)的概念、特征和提供的服務(wù)
考點2 操作系統(tǒng)的發(fā)展和分類
考點3 操作系統(tǒng)的運行環(huán)境
參考答案
第15章 進程管理
復習重點
習題精編
考點1 進程概念
考點2 進程的狀態(tài)與轉(zhuǎn)換
考點3 進程控制、組織和通信
考點4 線程概念與多線程模型
考點5 進程同步的基本概念
考點6 實現(xiàn)臨界區(qū)互斥的基本方法和信號量及管程
考點7 經(jīng)典同步問題
參考答案
第16章 處理機調(diào)度和死鎖
復習重點
習題精編
考點1 調(diào)度的基本概念和基本準則
考點2 典型調(diào)度算法
考點3 死鎖
考點4 系統(tǒng)安全狀態(tài)： 銀行家算法
參考答案
第17章 存儲器管理
復習重點
習題精編
考點1 內(nèi)存管理概念
考點2 交換與覆蓋
考點3 連續(xù)分配管理方式
考點4 非連續(xù)分配管理方式
考點5 虛擬內(nèi)存基本概念
考點6 請求分頁管理方式
考點7 頁面置換算法
考點8 頁面分配策略和抖動
考點9 請求分段管理方式和請求段頁式管理方式
參考答案
第18章 設(shè)備管理
復習重點
習題精編
考點1 設(shè)備管理的任務(wù)、功能及I/O設(shè)備、設(shè)備控制器
考點2 I/O控制方式
考點3 緩沖管理
考點4 SPOOLing技術(shù)
考點5 磁盤存儲器管理
參考答案
第19章 文件管理
復習重點
習題精編
考點1 文件系統(tǒng)的基本概念
考點2 文件的邏輯結(jié)構(gòu)
考點3 外存分配方式
考點4 目錄管理和文件存儲空間的管理
考點5 件共享和文件保護
考點6 文件系統(tǒng)實現(xiàn)
參考答案
第4篇計算機網(wǎng)絡(luò)
第20章 計算機網(wǎng)絡(luò)體系結(jié)構(gòu)
復習重點
習題精編
考點1 計算機網(wǎng)絡(luò)概述
考點2 計算機網(wǎng)絡(luò)體系結(jié)構(gòu)與參考模型
參考答案
第21章 物理層
復習重點
習題精編
考點1 通信基礎(chǔ)
考點2 傳輸介質(zhì)
考點3 物理層設(shè)備
參考答案
第22章 數(shù)據(jù)鏈路層
復習重點
習題精編
考點1 數(shù)據(jù)鏈路層的功能
考點2 組幀
考點3 差錯控制
考點4 流量控制與可靠傳輸機制
考點5 介質(zhì)訪問控制
考點6 局域網(wǎng)
考點7 廣域網(wǎng)
考點8 數(shù)據(jù)鏈路層設(shè)備
參考答案
第23章 網(wǎng)絡(luò)層
復習重點
習題精編
考點1 網(wǎng)絡(luò)層的功能
考點2 路由算法
考點3 IPv8
考點4 IPv1
考點5 路由協(xié)議
考點6 IP組播
考點7 移動IP
考點8 網(wǎng)絡(luò)層設(shè)備
參考答案
第24章 傳輸層
復習重點
習題精編
考點1 傳輸層提供的服務(wù)
考點2 UDP協(xié)議
考點3 TCP協(xié)議
參考答案
第25章 應(yīng)用層
復習重點
習題精編
考點1 網(wǎng)絡(luò)應(yīng)用模型
考點2 DNS系統(tǒng)
考點3 FTP
考點4 電子郵件
考點5 WWW
參考答案