計(jì)算機(jī)專業(yè)基礎(chǔ)綜合復(fù)習(xí)指南（2009）

第一篇　數(shù)據(jù)結(jié)構(gòu)
　第1章　概論
　　大綱要求
　　復(fù)習(xí)導(dǎo)論
　一、復(fù)習(xí)目標(biāo)
　二、重難點(diǎn)提示
　　知識(shí)點(diǎn)精講
　一、數(shù)據(jù)結(jié)構(gòu)以及數(shù)據(jù)結(jié)構(gòu)相關(guān)定義
　二、數(shù)據(jù)的邏輯結(jié)構(gòu)以及存儲(chǔ)結(jié)構(gòu)
　三、算法及評(píng)價(jià)
　　例題精析
　　習(xí)題精選
　　參考答案
　第2章　線性表
　大綱要求
　復(fù)習(xí)導(dǎo)論
　一、復(fù)習(xí)目標(biāo)
　二、重難點(diǎn)提示
　　知識(shí)點(diǎn)精講
　　 一、線性表的定義
　　二、線性表的順序表示和實(shí)現(xiàn)
　例題精析
　習(xí)題精選
　參考答案
　第3章　棧、隊(duì)列和數(shù)組
　大綱要求
　復(fù)習(xí)導(dǎo)論
　 一、復(fù)習(xí)目標(biāo)
　二、重難點(diǎn)提示
　知識(shí)點(diǎn)精講
　一、棧的定義
　二、棧的表示和實(shí)現(xiàn)
　三、棧的應(yīng)用舉例
　四、隊(duì)列的定義
　五、隊(duì)列的表示與實(shí)現(xiàn)
　六、隊(duì)列的應(yīng)用
　七、矩陣以及特殊矩陣的壓縮存儲(chǔ)
　例題精析
　習(xí)題精選
　參考答案
　第4章　樹(shù)和二叉樹(shù)
　大綱要求
　復(fù)習(xí)導(dǎo)論
　一、復(fù)習(xí)目標(biāo)
　二、重難點(diǎn)提示
　知識(shí)點(diǎn)精講
　一、樹(shù)的定義和基本術(shù)語(yǔ)
　二、樹(shù)的表示及其相關(guān)性質(zhì)
　三、二叉樹(shù)的定義和基本術(shù)語(yǔ)
　四、二叉樹(shù)的性質(zhì)和存儲(chǔ)
　五、二叉樹(shù)的遍歷
　六、二叉樹(shù)的常用操作
　七、樹(shù)和森林
　八、哈夫曼（Huffman）樹(shù)
　九、等價(jià)類問(wèn)題
　例題精析
　習(xí)題精選
　參考答案
　第5章 圖
　大綱要求
　復(fù)習(xí)導(dǎo)論
　一、復(fù)習(xí)目標(biāo)
　二、重難點(diǎn)提示
　知識(shí)點(diǎn)精講
　一、圖的定義和基本術(shù)語(yǔ)
　二、圖的存儲(chǔ)方式及其相關(guān)性質(zhì)
　三、圖的遍歷
　四、圖的應(yīng)用
　例題精析
　習(xí)題精選
　參考答案
　第6章　查找
　大綱要求
　復(fù)習(xí)導(dǎo)論
　一、復(fù)習(xí)目標(biāo)
　二、重難點(diǎn)提示
　知識(shí)點(diǎn)精講
　一、靜態(tài)查找表
　二、動(dòng)態(tài)查找表
　三、哈希表
　例題精析
　習(xí)題精選
　參考答案
　第7章　內(nèi)部排序
　大綱要求
　復(fù)習(xí)導(dǎo)論
　一、復(fù)習(xí)目標(biāo)
　二、重難點(diǎn)提示
　知識(shí)點(diǎn)精講
　一、排序的基本概念
　二、插入排序
　三、氣泡排序（Bubble Sort）
　四、簡(jiǎn)單選擇排序
　五、希爾排序（Shell Sort）
　六、快速排序
　七、堆排序
　八、二路歸并排序（Merge Sort）
　 九、基數(shù)排序
　 十、各種內(nèi)部排序算法的比較
　十一、內(nèi)部排序算法的應(yīng)用
　例題精析
　習(xí)題精選
　參考答案
第二篇　計(jì)算機(jī)組成原理
　第8章　計(jì)算機(jī)系統(tǒng)概論
　大綱要求
　知識(shí)點(diǎn)精講
　　一、計(jì)算機(jī)發(fā)展歷程
　　二、計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)
　　三、計(jì)算機(jī)性能指標(biāo)
　例題精析
　習(xí)題精選
　參考答案
　第9章　數(shù)據(jù)的表示和運(yùn)算
　大綱要求
　知識(shí)點(diǎn)精講
　　一、數(shù)制和編碼
　　二、定點(diǎn)數(shù)的表示
　　三、定點(diǎn)數(shù)的運(yùn)算
　　四、浮點(diǎn)數(shù)的表示和運(yùn)算
　　五、算術(shù)邏輯單元ALU
　　例題精析
　　習(xí)題精選
　　參考答案
　第10章存儲(chǔ)器層次機(jī)構(gòu)
　大綱要求
　知識(shí)點(diǎn)精講
　一、存儲(chǔ)器的分類
　二、存儲(chǔ)器的層次化結(jié)構(gòu)
　三、半導(dǎo)體隨機(jī)存取存儲(chǔ)器
　四、只讀存儲(chǔ)器
　五、主存儲(chǔ)器與CPU的連接
　六、雙口RAM和多模塊存儲(chǔ)器
　七、高速緩沖存儲(chǔ)器（Cache）
　八、虛擬存儲(chǔ)器
　例題精析
　習(xí)題精選
　參考答案
　第11章　指令系統(tǒng)
　大綱要求
　知識(shí)點(diǎn)精講
　一、指令格式
　二、指令的尋址方式
　三、CISC和RISC的基本概念
　例題精析
　習(xí)題精選
　參考答案
　第12章　中央處理器（CPU）
　大綱要求
　知識(shí)點(diǎn)精講
　一、CPU的功能和基本結(jié)構(gòu)
　二、指令執(zhí)行過(guò)程
　三、數(shù)據(jù)通路的功能和基本結(jié)構(gòu)
　四、控制器的功能和工作原理
　五、指令流水線
　例題精析
　習(xí)題精選
　參考答案
　第13章 總線
　 大綱要求
　知識(shí)點(diǎn)精講
　一、總線概述
　二、總線仲裁
　三、總線操作和定時(shí)
　四、總線標(biāo)準(zhǔn)
　例題精析
　習(xí)題精選
　參考答案
　第14章　輸入輸出（I／O）系統(tǒng)
　大綱要求
　知識(shí)點(diǎn)精講
　一、I／O系統(tǒng)基本概念
　二、外部設(shè)備
　三、I／O接口（I／O控制器）
　四、I／O方式
　　……
第三篇　操作系統(tǒng)
第四篇　計(jì)算機(jī)網(wǎng)絡(luò)
附錄