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

定　價：￥39.00

作　者：	陽光考研命題研究中心編寫
出版社：	中國人民大學(xué)出版社
叢編項：
標　簽：	計算機理論

購買這本書可以去

ISBN：	9787300097992	出版時間：	2008-11-01	包裝：	平裝
開本：	大16開	頁數(shù)：	372	字數(shù)：

內(nèi)容簡介

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

作者簡介

暫缺《2009年考研計算機科學(xué)專業(yè)基礎(chǔ)綜合考試教程》作者簡介

圖書目錄

第一部分　數(shù)據(jù)結(jié)構(gòu)
　一、線性表
　?。ㄒ唬┚€性表的定義和基本操作
　?。ǘ┚€性表的實現(xiàn)
　二、棧、隊列和數(shù)組
　?。ㄒ唬：完犃械幕靖拍?br />　?。ǘ：完犃械捻樞虼鎯Y(jié)構(gòu)
　　（三）棧和隊列的鏈式存儲結(jié)構(gòu)
　?。ㄋ模：完犃械膽?yīng)用
　?。ㄎ澹┨厥饩仃嚨膲嚎s存儲
　三、樹與二叉樹
　?。ㄒ唬涞母拍?br />　?。ǘ┒鏄?br />　　（三）樹、森林
　?。ㄋ模涞膽?yīng)用
　四、圖
　?。ㄒ唬﹫D的基本概念
　?。ǘ﹫D的存儲及基本操作
　?。ㄈ﹫D的遍歷
　?。ㄋ模﹫D的基本應(yīng)用及其復(fù)雜度分析
　五、查找
　?。ㄒ唬┎檎业幕靖拍?br />　?。ǘ╉樞虿檎曳?br />　?。ㄈ┱郯氩檎曳?br />　?。ㄋ模〣-樹
　　（五）散列（Hash）表及其查找
　六、內(nèi)部排序
　?。ㄒ唬┡判虻幕靖拍?br />　?。ǘ┎迦肱判?br />　　（三）起泡排序（BubbleSort）
　?。ㄋ模┖唵芜x擇排序
　?。ㄎ澹┫柵判颍⊿hellSort）
　　（六）快速排序
　?。ㄆ撸┒雅判?br />　?。ò耍┒窔w并排序（MergeSort）
　　（九）基數(shù)排序
　?。ㄊ└鞣N內(nèi)部排序算法的比較
　?。ㄊ唬﹥?nèi)部排序算法的應(yīng)用
第二部分　計算機組成原理
　一、計算機系統(tǒng)概述
　?。ㄒ唬┯嬎銠C發(fā)展歷程
　?。ǘ┯嬎銠C系統(tǒng)層次結(jié)構(gòu)
　?。ㄈ┯嬎銠C性能指標
　二、數(shù)據(jù)的表示和運算
　?。ㄒ唬?shù)制與編碼
　?。ǘ┒c數(shù)的表示和運算
　?。ㄈ└↑c數(shù)的表示和運算
　?。ㄋ模┧阈g(shù)邏輯單元ALU
　三、存儲器層次機構(gòu)
　　（一）存儲器的分類
　?。ǘ┐鎯ζ鞯膶哟位Y(jié)構(gòu)
　?。ㄈ┌雽?dǎo)體隨機存取存儲器
　?。ㄋ模┲蛔x存儲器
　　（五）主存儲器與CPU的連接
　?。╇p口RAM和多模塊存儲器
　?。ㄆ撸└咚倬彌_存儲器　　（Cache）
　?。ò耍┨摂M存儲器
　四、指令系統(tǒng)
　　（一）指令格式
　?。ǘ┲噶畹膶ぶ贩绞?br />　　（三）CISC和RISC的基本概念
　五、中央處理器　　（CPU）
　?。ㄒ唬〤PU的功能和基本結(jié)構(gòu)
　?。ǘ┲噶顖?zhí)行過程
　　（三）數(shù)據(jù)通路的功能和基本結(jié)構(gòu)
　?。ㄋ模┛刂破鞯墓δ芎凸ぷ髟?br />　　（五）指令流水線
　六、總線
　　（一）總線概述
　?。ǘ┛偩€仲裁
　　（三）總線操作和定時
　?。ㄋ模┛偩€標準
　七、輸入輸出（I／O）系統(tǒng)
　?。ㄒ唬㊣／O系統(tǒng)基本概念
　　（二）外部設(shè)備
　?。ㄈ㊣／O接口（I／O控制器）
　　（四）I／O方式
第三部分　操作系統(tǒng)
　一、操作系統(tǒng)概述
　?。ㄒ唬┎僮飨到y(tǒng)的概念、特征、功能和提供的服務(wù)
　?。ǘ┎僮飨到y(tǒng)的發(fā)展與分類
　?。ㄈ┎僮飨到y(tǒng)的運行環(huán)境
　二、進程管理
　?。ㄒ唬┻M程與線程
　　（二）處理機調(diào)度
　?。ㄈ┻M程同步
　　（四）死鎖
　三、內(nèi)存管理
　　（一）內(nèi)存管理基礎(chǔ)
　?。ǘ┨摂M內(nèi)存管理
　四、文件管理
　?。ㄒ唬┪募到y(tǒng)基礎(chǔ)
　?。ǘ┪募到y(tǒng)實現(xiàn)
　　（三）磁盤組織與管理
　五、輸入輸出（I／O）管理
　?。ㄒ唬㊣／O管理概述
　　（二）I／O核心子系統(tǒng)
第四部分　計算機網(wǎng)絡(luò)
　一、計算機網(wǎng)絡(luò)體系結(jié)構(gòu)
　?。ㄒ唬┯嬎銠C網(wǎng)絡(luò)概述
　?。ǘ┯嬎銠C網(wǎng)絡(luò)體系結(jié)構(gòu)與參考模型
　二、物理層
　　（一）通信基礎(chǔ)
　?。ǘ﹤鬏斀橘|(zhì)
　?。ㄈ┪锢韺釉O(shè)備
　三、數(shù)據(jù)鏈路層
　　（一）數(shù)據(jù)鏈路層的功能
　?。ǘ┙M幀
　　（三）差錯控制
　?。ㄋ模┝髁靠刂婆c可靠傳輸機制
　?。ㄎ澹┙橘|(zhì)訪問控制
　?。┚钟蚓W(wǎng)
　?。ㄆ撸V域網(wǎng)
　?。ò耍?shù)據(jù)鏈路層設(shè)備
　四、網(wǎng)絡(luò)層
　?。ㄒ唬┚W(wǎng)絡(luò)層的功能
　　（二）路由算法
　?。ㄈ㊣Pv4
　?。ㄋ模㊣Pv6
　　（五）路由協(xié)議
　?。㊣P組播
　?。ㄆ撸┮苿覫P
　　（八）網(wǎng)絡(luò)層設(shè)備
　五、傳輸層
　?。ㄒ唬﹤鬏攲犹峁┑姆?wù)
　　（二）UDP協(xié)議
　?。ㄈ㏕CP協(xié)議
　六、應(yīng)用層
　?。ㄒ唬┚W(wǎng)絡(luò)應(yīng)用模型
　?。ǘ〥NS系統(tǒng)
　　（三）FTP
　?。ㄋ模╇娮余]件
　?。ㄎ澹￤WW