計算機專業(yè)基礎綜合復習指南（2009）

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