計算機專業基礎綜合複習指南

內容介紹

《2009計算機專業基礎綜合複習指南》嚴格按照2009年教育部考試中心所編大綱體系所作的權威闡釋。

凝聚20名資深輔導師資、7個考題研究項目組、300多天的心血智慧；收集歷年國內50餘所重點高校和科學院所考研真題，篩選典型題型；形式內容創新，近百萬字鴻篇巨製，全面覆蓋考綱所有考點；例題習題精析精選，有利於在短期內達到全面強化和提高作用；充分考慮學生應試中薄弱環節，縱向梳理與橫向歸納相結合；跟蹤權威專家的學術觀點，提供專業權威的考題分析；20餘名專家線上全程答疑，解決您在使用《2009計算機專業基礎綜合複習指南》時的任何疑問。

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

計算機專業基礎綜合複習指南

基本介紹

內容介紹

目錄

相關詞條

熱門詞條