2009年考研計(jì)算機(jī)科學(xué)專業(yè)基礎(chǔ)綜合考試教程

第一部分　數(shù)據(jù)結(jié)構(gòu)
　一、線性表
　　（一）線性表的定義和基本操作
　?。ǘ┚€性表的實(shí)現(xiàn)
　二、棧、隊(duì)列和數(shù)組
　　（一）棧和隊(duì)列的基本概念
　?。ǘ：完?duì)列的順序存儲(chǔ)結(jié)構(gòu)
　　（三）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　?。ㄋ模：完?duì)列的應(yīng)用
　?。ㄎ澹┨厥饩仃嚨膲嚎s存儲(chǔ)
　三、樹與二叉樹
　?。ㄒ唬涞母拍?br />　　（二）二叉樹
　?。ㄈ?、森林
　　（四）樹的應(yīng)用
　四、圖
　?。ㄒ唬﹫D的基本概念
　?。ǘ﹫D的存儲(chǔ)及基本操作
　?。ㄈ﹫D的遍歷
　　（四）圖的基本應(yīng)用及其復(fù)雜度分析
　五、查找
　?。ㄒ唬┎檎业幕靖拍?br />　?。ǘ╉樞虿檎曳?br />　?。ㄈ┱郯氩檎曳?br />　?。ㄋ模〣-樹
　?。ㄎ澹┥⒘校℉ash）表及其查找
　六、內(nèi)部排序
　?。ㄒ唬┡判虻幕靖拍?br />　　（二）插入排序
　?。ㄈ┢鹋菖判颍˙ubbleSort）
　　（四）簡單選擇排序
　?。ㄎ澹┫柵判颍⊿hellSort）
　　（六）快速排序
　?。ㄆ撸┒雅判?br />　?。ò耍┒窔w并排序（MergeSort）
　?。ň牛┗鶖?shù)排序
　　（十）各種內(nèi)部排序算法的比較
　?。ㄊ唬﹥?nèi)部排序算法的應(yīng)用
第二部分　計(jì)算機(jī)組成原理
　一、計(jì)算機(jī)系統(tǒng)概述
　?。ㄒ唬┯?jì)算機(jī)發(fā)展歷程
　?。ǘ┯?jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)
　　（三）計(jì)算機(jī)性能指標(biāo)
　二、數(shù)據(jù)的表示和運(yùn)算
　?。ㄒ唬?shù)制與編碼
　?。ǘ┒c(diǎn)數(shù)的表示和運(yùn)算
　　（三）浮點(diǎn)數(shù)的表示和運(yùn)算
　?。ㄋ模┧阈g(shù)邏輯單元ALU
　三、存儲(chǔ)器層次機(jī)構(gòu)
　?。ㄒ唬┐鎯?chǔ)器的分類
　?。ǘ┐鎯?chǔ)器的層次化結(jié)構(gòu)
　　（三）半導(dǎo)體隨機(jī)存取存儲(chǔ)器
　?。ㄋ模┲蛔x存儲(chǔ)器
　?。ㄎ澹┲鞔鎯?chǔ)器與CPU的連接
　?。╇p口RAM和多模塊存儲(chǔ)器
　　（七）高速緩沖存儲(chǔ)器　?。–ache）
　?。ò耍┨摂M存儲(chǔ)器
　四、指令系統(tǒng)
　?。ㄒ唬┲噶罡袷?br />　　（二）指令的尋址方式
　?。ㄈ〤ISC和RISC的基本概念
　五、中央處理器　　（CPU）
　?。ㄒ唬〤PU的功能和基本結(jié)構(gòu)
　?。ǘ┲噶顖?zhí)行過程
　　（三）數(shù)據(jù)通路的功能和基本結(jié)構(gòu)
　?。ㄋ模┛刂破鞯墓δ芎凸ぷ髟?br />　?。ㄎ澹┲噶盍魉€
　六、總線
　?。ㄒ唬┛偩€概述
　?。ǘ┛偩€仲裁
　?。ㄈ┛偩€操作和定時(shí)
　?。ㄋ模┛偩€標(biāo)準(zhǔn)
　七、輸入輸出（I／O）系統(tǒng)
　　（一）I／O系統(tǒng)基本概念
　?。ǘ┩獠吭O(shè)備
　?。ㄈ㊣／O接口（I／O控制器）
　?。ㄋ模㊣／O方式
第三部分　操作系統(tǒng)
　一、操作系統(tǒng)概述
　?。ㄒ唬┎僮飨到y(tǒng)的概念、特征、功能和提供的服務(wù)
　?。ǘ┎僮飨到y(tǒng)的發(fā)展與分類
　?。ㄈ┎僮飨到y(tǒng)的運(yùn)行環(huán)境
　二、進(jìn)程管理
　　（一）進(jìn)程與線程
　?。ǘ┨幚頇C(jī)調(diào)度
　?。ㄈ┻M(jìn)程同步
　　（四）死鎖
　三、內(nèi)存管理
　　（一）內(nèi)存管理基礎(chǔ)
　?。ǘ┨摂M內(nèi)存管理
　四、文件管理
　　（一）文件系統(tǒng)基礎(chǔ)
　　（二）文件系統(tǒng)實(shí)現(xiàn)
　　（三）磁盤組織與管理
　五、輸入輸出（I／O）管理
　　（一）I／O管理概述
　?。ǘ㊣／O核心子系統(tǒng)
第四部分　計(jì)算機(jī)網(wǎng)絡(luò)
　一、計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)
　?。ㄒ唬┯?jì)算機(jī)網(wǎng)絡(luò)概述
　　（二）計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)與參考模型
　二、物理層
　?。ㄒ唬┩ㄐ呕A(chǔ)
　?。ǘ﹤鬏斀橘|(zhì)
　?。ㄈ┪锢韺釉O(shè)備
　三、數(shù)據(jù)鏈路層
　　（一）數(shù)據(jù)鏈路層的功能
　?。ǘ┙M幀
　?。ㄈ┎铄e(cuò)控制
　?。ㄋ模┝髁靠刂婆c可靠傳輸機(jī)制
　?。ㄎ澹┙橘|(zhì)訪問控制
　　（六）局域網(wǎng)
　?。ㄆ撸V域網(wǎng)
　　（八）數(shù)據(jù)鏈路層設(shè)備
　四、網(wǎng)絡(luò)層
　?。ㄒ唬┚W(wǎng)絡(luò)層的功能
　　（二）路由算法
　?。ㄈ㊣Pv4
　　（四）IPv6
　?。ㄎ澹┞酚蓞f(xié)議
　?。㊣P組播
　?。ㄆ撸┮苿?dòng)IP
　　（八）網(wǎng)絡(luò)層設(shè)備
　五、傳輸層
　?。ㄒ唬﹤鬏攲犹峁┑姆?wù)
　?。ǘ︰DP協(xié)議
　?。ㄈ㏕CP協(xié)議
　六、應(yīng)用層
　?。ㄒ唬┚W(wǎng)絡(luò)應(yīng)用模型
　?。ǘ〥NS系統(tǒng)
　?。ㄈ〧TP
　　（四）電子郵件
　?。ㄎ澹￤WW