2009年考研計算機科學專業(yè)基礎綜合考試教程

第一部分　數(shù)據(jù)結構
　一、線性表
　?。ㄒ唬┚€性表的定義和基本操作
　?。ǘ┚€性表的實現(xiàn)
　二、棧、隊列和數(shù)組
　?。ㄒ唬：完犃械幕靖拍?br />　　（二）棧和隊列的順序存儲結構
　?。ㄈ：完犃械逆準酱鎯Y構
　　（四）棧和隊列的應用
　?。ㄎ澹┨厥饩仃嚨膲嚎s存儲
　三、樹與二叉樹
　?。ㄒ唬涞母拍?br />　　（二）二叉樹
　?。ㄈ?、森林
　　（四）樹的應用
　四、圖
　　（一）圖的基本概念
　?。ǘ﹫D的存儲及基本操作
　　（三）圖的遍歷
　?。ㄋ模﹫D的基本應用及其復雜度分析
　五、查找
　　（一）查找的基本概念
　?。ǘ╉樞虿檎曳?br />　?。ㄈ┱郯氩檎曳?br />　　（四）B-樹
　?。ㄎ澹┥⒘校℉ash）表及其查找
　六、內部排序
　　（一）排序的基本概念
　?。ǘ┎迦肱判?br />　　（三）起泡排序（BubbleSort）
　?。ㄋ模┖唵芜x擇排序
　　（五）希爾排序（ShellSort）
　?。┛焖倥判?br />　?。ㄆ撸┒雅判?br />　?。ò耍┒窔w并排序（MergeSort）
　?。ň牛┗鶖?shù)排序
　?。ㄊ└鞣N內部排序算法的比較
　?。ㄊ唬﹥炔颗判蛩惴ǖ膽?br />第二部分　計算機組成原理
　一、計算機系統(tǒng)概述
　?。ㄒ唬┯嬎銠C發(fā)展歷程
　　（二）計算機系統(tǒng)層次結構
　?。ㄈ┯嬎銠C性能指標
　二、數(shù)據(jù)的表示和運算
　　（一）數(shù)制與編碼
　?。ǘ┒c數(shù)的表示和運算
　?。ㄈ└↑c數(shù)的表示和運算
　　（四）算術邏輯單元ALU
　三、存儲器層次機構
　　（一）存儲器的分類
　?。ǘ┐鎯ζ鞯膶哟位Y構
　　（三）半導體隨機存取存儲器
　?。ㄋ模┲蛔x存儲器
　?。ㄎ澹┲鞔鎯ζ髋cCPU的連接
　?。╇p口RAM和多模塊存儲器
　?。ㄆ撸└咚倬彌_存儲器　　（Cache）
　?。ò耍┨摂M存儲器
　四、指令系統(tǒng)
　?。ㄒ唬┲噶罡袷?br />　?。ǘ┲噶畹膶ぶ贩绞?br />　?。ㄈ〤ISC和RISC的基本概念
　五、中央處理器　?。–PU）
　?。ㄒ唬〤PU的功能和基本結構
　?。ǘ┲噶顖?zhí)行過程
　　（三）數(shù)據(jù)通路的功能和基本結構
　?。ㄋ模┛刂破鞯墓δ芎凸ぷ髟?br />　　（五）指令流水線
　六、總線
　?。ㄒ唬┛偩€概述
　?。ǘ┛偩€仲裁
　　（三）總線操作和定時
　?。ㄋ模┛偩€標準
　七、輸入輸出（I／O）系統(tǒng)
　?。ㄒ唬㊣／O系統(tǒng)基本概念
　　（二）外部設備
　?。ㄈ㊣／O接口（I／O控制器）
　　（四）I／O方式
第三部分　操作系統(tǒng)
　一、操作系統(tǒng)概述
　?。ㄒ唬┎僮飨到y(tǒng)的概念、特征、功能和提供的服務
　?。ǘ┎僮飨到y(tǒng)的發(fā)展與分類
　　（三）操作系統(tǒng)的運行環(huán)境
　二、進程管理
　　（一）進程與線程
　?。ǘ┨幚頇C調度
　　（三）進程同步
　?。ㄋ模┧梨i
　三、內存管理
　?。ㄒ唬﹥却婀芾砘A
　?。ǘ┨摂M內存管理
　四、文件管理
　?。ㄒ唬┪募到y(tǒng)基礎
　?。ǘ┪募到y(tǒng)實現(xiàn)
　?。ㄈ┐疟P組織與管理
　五、輸入輸出（I／O）管理
　?。ㄒ唬㊣／O管理概述
　　（二）I／O核心子系統(tǒng)
第四部分　計算機網絡
　一、計算機網絡體系結構
　?。ㄒ唬┯嬎銠C網絡概述
　?。ǘ┯嬎銠C網絡體系結構與參考模型
　二、物理層
　?。ㄒ唬┩ㄐ呕A
　?。ǘ﹤鬏斀橘|
　　（三）物理層設備
　三、數(shù)據(jù)鏈路層
　?。ㄒ唬?shù)據(jù)鏈路層的功能
　　（二）組幀
　?。ㄈ┎铄e控制
　?。ㄋ模┝髁靠刂婆c可靠傳輸機制
　?。ㄎ澹┙橘|訪問控制
　　（六）局域網
　?。ㄆ撸V域網
　　（八）數(shù)據(jù)鏈路層設備
　四、網絡層
　　（一）網絡層的功能
　?。ǘ┞酚伤惴?br />　?。ㄈ㊣Pv4
　?。ㄋ模㊣Pv6
　?。ㄎ澹┞酚蓞f(xié)議
　?。㊣P組播
　?。ㄆ撸┮苿覫P
　?。ò耍┚W絡層設備
　五、傳輸層
　　（一）傳輸層提供的服務
　?。ǘ︰DP協(xié)議
　　（三）TCP協(xié)議
　六、應用層
　?。ㄒ唬┚W絡應用模型
　?。ǘ〥NS系統(tǒng)
　?。ㄈ〧TP
　?。ㄋ模╇娮余]件
　?。ㄎ澹￤WW