計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合習(xí)題精編（2012）

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