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

內(nèi)容概要

專業(yè)課統(tǒng)考是教育部的一項(xiàng)重要工作，其目的就是為了規(guī)范各招生單位的招生行為，對考生進(jìn)行統(tǒng)一評價(jià)。在這項(xiàng)工作中，教育部只出版考試大綱，但考試大綱只規(guī)定了考試的命題范圍和試卷形式，對知識點(diǎn)沒有進(jìn)行詳細(xì)論述，廣大考生只能在眾多的大學(xué)教材中選擇。大學(xué)教材無論是從體例結(jié)構(gòu)設(shè)計(jì)、知識點(diǎn)描述方式，還是練習(xí)題的設(shè)計(jì)都與考研要求相距甚遠(yuǎn)，有的甚至還會有副作用?？忌毙枰惶揍槍佳斜旧砹可矶ㄖ频膹?fù)習(xí)資料，該資料能夠針對大綱要求對知識點(diǎn)進(jìn)行全面、正確、有用、適度的描述，能夠?qū)υ囶}進(jìn)行正確的分析，能夠針對復(fù)習(xí)需要提供較為強(qiáng)大的試題演練，最好還能夠給出一定量的模擬試題以供考生測試水平、感悟考場使用。　　本書完全依據(jù)大綱妁要求，在深刻領(lǐng)會命題精神的基礎(chǔ)上，對大綱要求的知識點(diǎn)進(jìn)行實(shí)用的描述，并將考過的一些試題串聯(lián)在該知識點(diǎn)下面，并配備相當(dāng)數(shù)量的提高練習(xí)題，方便考生復(fù)習(xí)使用。

書籍目錄

第一部分　數(shù)據(jù)結(jié)構(gòu)　一、線性表　?。ㄒ唬┚€性表的定義和基本操作　?。ǘ┚€性表的實(shí)現(xiàn)　二、棧、隊(duì)列和數(shù)組　　（一）棧和隊(duì)列的基本概念　?。ǘ：完?duì)列的順序存儲結(jié)構(gòu)　　（三）棧和隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)　?。ㄋ模：完?duì)列的應(yīng)用　　（五）特殊矩陣的壓縮存儲　三、樹與二叉樹　?。ㄒ唬涞母拍睢　。ǘ┒鏄洹　。ㄈ?、森林　?。ㄋ模涞膽?yīng)用　四、圖　　（一）圖的基本概念　?。ǘ﹫D的存儲及基本操作　　（三）圖的遍歷　?。ㄋ模﹫D的基本應(yīng)用及其復(fù)雜度分析　五、查找　　（一）查找的基本概念　?。ǘ╉樞虿檎曳ā　。ㄈ┱郯氩檎曳ā　。ㄋ模〣-樹　?。ㄎ澹┥⒘校℉ash）表及其查找　六、內(nèi)部排序　?。ㄒ唬┡判虻幕靖拍睢　。ǘ┎迦肱判颉　。ㄈ┢鹋菖判颍˙ubbleSort）　?。ㄋ模┖唵芜x擇排序　?。ㄎ澹┫柵判颍⊿hellSort）　?。┛焖倥判颉　。ㄆ撸┒雅判颉　。ò耍┒窔w并排序（MergeSort）　?。ň牛┗鶖?shù)排序　?。ㄊ└鞣N內(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)算　?。ㄈ└↑c(diǎn)數(shù)的表示和運(yùn)算　?。ㄋ模┧阈g(shù)邏輯單元ALU　三、存儲器層次機(jī)構(gòu)　?。ㄒ唬┐鎯ζ鞯姆诸悺　。ǘ┐鎯ζ鞯膶哟位Y(jié)構(gòu)　　（三）半導(dǎo)體隨機(jī)存取存儲器　?。ㄋ模┲蛔x存儲器　　（五）主存儲器與CPU的連接　?。╇p口RAM和多模塊存儲器　　（七）高速緩沖存儲器　?。–ache）　　（八）虛擬存儲器　四、指令系統(tǒng)　?。ㄒ唬┲噶罡袷健　。ǘ┲噶畹膶ぶ贩绞健　。ㄈ〤ISC和RISC的基本概念　五、中央處理器　　（CPU）　?。ㄒ唬〤PU的功能和基本結(jié)構(gòu)　　（二）指令執(zhí)行過程　?。ㄈ?shù)據(jù)通路的功能和基本結(jié)構(gòu)　?。ㄋ模┛刂破鞯墓δ芎凸ぷ髟怼　。ㄎ澹┲噶盍魉€　六、總線　　（一）總線概述　?。ǘ┛偩€仲裁　?。ㄈ┛偩€操作和定時(shí)　?。ㄋ模┛偩€標(biāo)準(zhǔn)　七、輸入輸出（I／O）系統(tǒng)　?。ㄒ唬㊣／O系統(tǒng)基本概念　?。ǘ┩獠吭O(shè)備　?。ㄈ㊣／O接口（I／O控制器）　　（四）I／O方式第三部分　操作系統(tǒng)　一、操作系統(tǒng)概述　?。ㄒ唬┎僮飨到y(tǒng)的概念、特征、功能和提供的服務(wù)　　（二）操作系統(tǒng)的發(fā)展與分類　?。ㄈ┎僮飨到y(tǒng)的運(yùn)行環(huán)境　二、進(jìn)程管理　?。ㄒ唬┻M(jìn)程與線程　?。ǘ┨幚頇C(jī)調(diào)度　?。ㄈ┻M(jìn)程同步　　（四）死鎖　三、內(nèi)存管理　　（一）內(nèi)存管理基礎(chǔ)　?。ǘ┨摂M內(nèi)存管理　四、文件管理　　（一）文件系統(tǒng)基礎(chǔ)　?。ǘ┪募到y(tǒng)實(shí)現(xiàn)　?。ㄈ┐疟P組織與管理　五、輸入輸出（I／O）管理　?。ㄒ唬㊣／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(wǎng)　?。ㄆ撸V域網(wǎng)　?。ò耍?shù)據(jù)鏈路層設(shè)備　四、網(wǎng)絡(luò)層　?。ㄒ唬┚W(wǎng)絡(luò)層的功能　?。ǘ┞酚伤惴ā　。ㄈ㊣Pv4　?。ㄋ模㊣Pv6　?。ㄎ澹┞酚蓞f(xié)議　　（六）IP組播　?。ㄆ撸┮苿覫P　?。ò耍┚W(wǎng)絡(luò)層設(shè)備　五、傳輸層　?。ㄒ唬﹤鬏攲犹峁┑姆?wù)　　（二）UDP協(xié)議　?。ㄈ㏕CP協(xié)議　六、應(yīng)用層　?。ㄒ唬┚W(wǎng)絡(luò)應(yīng)用模型　　（二）DNS系統(tǒng)　?。ㄈ〧TP　　（四）電子郵件　?。ㄎ澹￤WW

章節(jié)摘錄

插圖：

編輯推薦

《2009年考研計(jì)算機(jī)科學(xué)專業(yè)基礎(chǔ)綜合考試教程》由權(quán)威專家聯(lián)手編寫，是專業(yè)基礎(chǔ)必備的教程。全書內(nèi)容緊扣新大綱，囊括全部知識點(diǎn)，讓考生從容應(yīng)對全國聯(lián)考。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---