2011考研計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合歷年真題名師詳解及100知識(shí)點(diǎn)聚焦

內(nèi)容概要

本書以最新版《全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》為依據(jù)，結(jié)合作者多年的教學(xué)實(shí)踐，詳細(xì)闡述了大綱規(guī)定的基礎(chǔ)理論，凝煉了100個(gè)知識(shí)點(diǎn)，并將全書分為兩部分。第一部分為歷年真題名師詳解，詳細(xì)透徹地分析了2009年、2010年考研真題，對(duì)于每道真題追根溯源，從考核的知識(shí)點(diǎn)、解題思想、解題技巧、舉一反三等多方面進(jìn)行講解。第二部分為lOO知識(shí)點(diǎn)聚焦，特別注重與考研大綱要求的結(jié)合，對(duì)100個(gè)知識(shí)點(diǎn)進(jìn)行了重點(diǎn)的分析，從而加強(qiáng)考生的應(yīng)試能力。本書內(nèi)容闡述準(zhǔn)確、精煉，重點(diǎn)突出，并在書中選擇典型例題進(jìn)行分析，以便考生對(duì)每部分知識(shí)有一個(gè)全局性的認(rèn)識(shí)和把握，幫助考生進(jìn)行有針對(duì)性地復(fù)習(xí)。    本書對(duì)于報(bào)考計(jì)算機(jī)專業(yè)碩士研究生的考生來(lái)說(shuō)是極具價(jià)值的參考書，同時(shí)也適用于講授上述課程的教師以及自修該課程的其他人員。

作者簡(jiǎn)介

崔巍，重點(diǎn)大學(xué)計(jì)算機(jī)專業(yè)一線教師，主講計(jì)算機(jī)專業(yè)課程，擁有豐富的計(jì)算機(jī)教學(xué)經(jīng)驗(yàn)，對(duì)計(jì)算機(jī)專業(yè)碩士研究生專業(yè)課考試有深入研究。與其他老師合作出版《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義》、《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義同步練習(xí)》、《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試全真模擬試題集》、《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合要點(diǎn)速記手冊(cè)》等多部計(jì)算機(jī)專業(yè)考研系列書，深受廣大考生喜愛(ài)。

書籍目錄

第一部分  歷年真題名師詳解　2009年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題　2009年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題參考答案及詳細(xì)解析　2010年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題　2010年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題參考答案及詳細(xì)解析第二部分  100　知識(shí)點(diǎn)聚焦　知識(shí)點(diǎn)聚焦1：線性表的定義與存儲(chǔ)結(jié)構(gòu)　知識(shí)點(diǎn)聚焦2：順序表的基本操作　知識(shí)點(diǎn)聚焦3：鏈表的基本操作　知識(shí)點(diǎn)聚焦4：鏈表的合并、分解等復(fù)雜操作　知識(shí)點(diǎn)聚焦5：雙向鏈表的操作　知識(shí)點(diǎn)聚焦6：棧的定義與基本操作　知識(shí)點(diǎn)聚焦7：隊(duì)列的定義與基本操作　知識(shí)點(diǎn)聚焦8：特殊矩陣的壓縮存儲(chǔ)　知識(shí)點(diǎn)聚焦9：樹、二叉樹的定義與存儲(chǔ)結(jié)構(gòu)　知識(shí)點(diǎn)聚焦10：二叉樹的性質(zhì)　知識(shí)點(diǎn)聚焦11：二叉樹的遍歷及應(yīng)用　知識(shí)點(diǎn)聚焦12：線索二叉樹　知識(shí)點(diǎn)聚焦13：森林與二叉樹的轉(zhuǎn)換、樹和森林的遍歷　知識(shí)點(diǎn)聚焦14：二叉排序樹與平衡二叉樹　知識(shí)點(diǎn)聚焦15：哈夫曼樹和哈夫曼編碼　知識(shí)點(diǎn)聚焦16：圖的基本概念　知識(shí)點(diǎn)聚焦17：圖的存儲(chǔ)結(jié)構(gòu)　知識(shí)點(diǎn)聚焦18：圖的遍歷　知識(shí)點(diǎn)聚焦19：圖的最小生成樹問(wèn)題　知識(shí)點(diǎn)聚焦20：圖的拓?fù)渑判騿?wèn)題　知識(shí)點(diǎn)聚焦21：圖的關(guān)鍵路徑問(wèn)題　知識(shí)點(diǎn)聚焦22：圖的最短路徑問(wèn)題　知識(shí)點(diǎn)聚焦23：順序查找與折半查找　知識(shí)點(diǎn)聚焦24：B-樹與B+樹　知識(shí)點(diǎn)聚焦25：散列表及其查找　知識(shí)點(diǎn)聚焦26：插人類排序　知識(shí)點(diǎn)聚焦27：交換類排序　知識(shí)點(diǎn)聚焦28：選擇類排序　知識(shí)點(diǎn)聚焦29：二路歸并排序與基數(shù)排序　知識(shí)點(diǎn)聚焦30：各種內(nèi)部排序算法的比較　知識(shí)點(diǎn)聚焦31：計(jì)算機(jī)的性能指標(biāo)　知識(shí)點(diǎn)聚焦32：原碼、補(bǔ)碼、反碼、移碼的特點(diǎn)與區(qū)別　知識(shí)點(diǎn)聚焦33：十進(jìn)制數(shù)的BCD碼　知識(shí)點(diǎn)聚焦34：奇偶校驗(yàn)碼和海明校驗(yàn)碼　知識(shí)點(diǎn)聚焦35：定點(diǎn)數(shù)的表示范圍和運(yùn)算　知識(shí)點(diǎn)聚焦36：浮點(diǎn)數(shù)的表示范圍和加減運(yùn)算　知識(shí)點(diǎn)聚焦37：不同類型數(shù)據(jù)的特點(diǎn)及轉(zhuǎn)換　知識(shí)點(diǎn)聚焦38：算術(shù)邏輯運(yùn)算部件(ALU)　知識(shí)點(diǎn)聚焦39：RAM和ROM的特點(diǎn)　知識(shí)點(diǎn)聚焦40：存儲(chǔ)器容量的擴(kuò)展　知識(shí)點(diǎn)聚焦41：存儲(chǔ)器的片選信號(hào)及CPU與存儲(chǔ)器的連接　知識(shí)點(diǎn)聚焦42：存儲(chǔ)系統(tǒng)與高速緩沖存儲(chǔ)器Cache　知識(shí)點(diǎn)聚焦43：Cache和主存之間的地址映射　知識(shí)點(diǎn)聚焦44：虛擬存儲(chǔ)器　知識(shí)點(diǎn)聚焦45：指令格式和指令的編址單位　知識(shí)點(diǎn)聚焦46：尋址方式　知識(shí)點(diǎn)聚焦47：CISC和RISC：　知識(shí)點(diǎn)聚焦48：CPU的基本組成　知識(shí)點(diǎn)聚焦49：指令執(zhí)行過(guò)程　知識(shí)點(diǎn)聚焦50：控制器的組成　知識(shí)點(diǎn)聚焦51：數(shù)據(jù)通路與控制信號(hào)　知識(shí)點(diǎn)聚焦52：微程序控制器的相關(guān)問(wèn)題　知識(shí)點(diǎn)聚焦53：指令流水線與流水線的性能　知識(shí)點(diǎn)聚焦54：總線性能指標(biāo)與總線標(biāo)準(zhǔn)　知識(shí)點(diǎn)聚焦55：磁盤存儲(chǔ)器的相關(guān)問(wèn)題　知識(shí)點(diǎn)聚焦56：顯示設(shè)備的相關(guān)問(wèn)題　知識(shí)點(diǎn)聚焦57：中斷的全過(guò)程　知識(shí)點(diǎn)聚焦58：中斷屏蔽和中斷升級(jí)　知識(shí)點(diǎn)聚焦59：程序查詢、程序中斷和DMA 3種方式的對(duì)比　知識(shí)點(diǎn)聚焦60：通道類型與通道流量計(jì)算　知識(shí)點(diǎn)聚焦61：操作系統(tǒng)基本概念　知識(shí)點(diǎn)聚焦62：進(jìn)程和線程的基本概念　知識(shí)點(diǎn)聚焦63：進(jìn)程的狀態(tài)、轉(zhuǎn)換和控制　知識(shí)點(diǎn)聚焦64：進(jìn)程間的通信(IPC)　知識(shí)點(diǎn)聚焦65：處理機(jī)調(diào)度　知識(shí)點(diǎn)聚焦66：進(jìn)程同步與互斥　知識(shí)點(diǎn)聚焦67：經(jīng)典同步問(wèn)題　知識(shí)點(diǎn)聚焦68：死鎖　知識(shí)點(diǎn)聚焦69：死鎖的預(yù)防和避免　知識(shí)點(diǎn)聚焦70：內(nèi)存管理基本概念　知識(shí)點(diǎn)聚焦71：連續(xù)分配管理方式　知識(shí)點(diǎn)聚焦72：非連續(xù)分配管理：頁(yè)式；段式；段頁(yè)式　知識(shí)點(diǎn)聚焦73：虛擬內(nèi)存，請(qǐng)求分頁(yè)、分段、段頁(yè)式　知識(shí)點(diǎn)聚焦74：頁(yè)面置換算法　知識(shí)點(diǎn)聚焦75：抖動(dòng)、工作集　知識(shí)點(diǎn)聚焦76：文件概念、目錄結(jié)構(gòu)　知識(shí)點(diǎn)聚焦77：文件的結(jié)構(gòu)　知識(shí)點(diǎn)聚焦78：文件共享與保護(hù)　知識(shí)點(diǎn)聚焦79：文件、目錄的實(shí)現(xiàn)　知識(shí)點(diǎn)聚焦80：磁臂調(diào)度算法　知識(shí)點(diǎn)聚焦81：設(shè)備管理概念　知識(shí)點(diǎn)聚焦82：I／O調(diào)度、設(shè)備分配與回收　知識(shí)點(diǎn)聚焦83：高速緩存、假脫機(jī)(SPOOLing)　知識(shí)點(diǎn)聚焦84：計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)與參考模型　知識(shí)點(diǎn)聚焦85：奈奎斯特定理和香農(nóng)定理　知識(shí)點(diǎn)聚焦86：電路交換、報(bào)文交換和分組交換　知識(shí)點(diǎn)聚焦87：物理層設(shè)備　知識(shí)點(diǎn)聚焦88：滑動(dòng)窗口　知識(shí)點(diǎn)聚焦89：隨機(jī)訪問(wèn)介質(zhì)訪問(wèn)控制　知識(shí)點(diǎn)聚焦90：廣域網(wǎng)　知識(shí)點(diǎn)聚焦91：數(shù)據(jù)鏈路層設(shè)備　知識(shí)點(diǎn)聚焦92：路由算法　知識(shí)點(diǎn)聚焦93：IPV4　知識(shí)點(diǎn)聚焦94：網(wǎng)絡(luò)層協(xié)議　知識(shí)點(diǎn)聚焦95：路由協(xié)議　知識(shí)點(diǎn)聚焦96：網(wǎng)絡(luò)層設(shè)備　知識(shí)點(diǎn)聚焦97：UDP協(xié)議　知識(shí)點(diǎn)聚焦98：TCP協(xié)議　知識(shí)點(diǎn)聚焦99：DNS系統(tǒng)　知識(shí)點(diǎn)聚焦100：應(yīng)用層協(xié)議參考文獻(xiàn)

章節(jié)摘錄

"一、 單項(xiàng)選擇題：  1～40小題，每小題2分，共80分。下列每題給出的四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是最符合題目要求的。 1. 為解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問(wèn)題，通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是A. 棧B. 隊(duì)列C. 樹D. 圖2. 設(shè)棧S和隊(duì)列Q的初始狀態(tài)均為空，元素a,b,c,d,e,f,g依次進(jìn)入棧S。若每個(gè)元素出棧后立即進(jìn)入隊(duì)列Q，且7個(gè)元素出隊(duì)的順序是b,d,c,f,e,a,g，則棧S的容量至少是A. 1B. 2C. 3D. 43. 給定二叉樹如下圖所示。設(shè)N代表二叉樹的根，L代表根結(jié)點(diǎn)的左子樹，R代表根結(jié)點(diǎn)的右子樹。若遍歷后的結(jié)點(diǎn)序列為3,1,7,5,6,2,4，則其遍歷方式是A. LRNB. NRLC. RLND. RNL4. 下列二叉排序樹中，滿足平衡二叉樹定義的是5. 已知一棵完全二叉樹的第6層（設(shè)根為第1層）有8個(gè)葉結(jié)點(diǎn)，則該完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)最多是A. 39B. 52C. 111D. 1196. 將森林轉(zhuǎn)換為對(duì)應(yīng)的二叉樹，若在二叉樹中，結(jié)點(diǎn)u是結(jié)點(diǎn)v的父結(jié)點(diǎn)的父結(jié)點(diǎn)，則在原來(lái)的森林中，u和v可能具有的關(guān)系是Ⅰ. 父子關(guān)系Ⅱ. 兄弟關(guān)系Ⅲ. u的父結(jié)點(diǎn)與v的父結(jié)點(diǎn)是兄弟關(guān)系A(chǔ). 只有ⅠB. Ⅰ和ⅡC. Ⅰ和ⅢD. Ⅰ、Ⅱ和Ⅲ7. 下列關(guān)于無(wú)向連通圖特性的敘述中，正確的是Ⅰ.所有的頂點(diǎn)的度之和為偶數(shù)Ⅱ. 邊數(shù)大于頂點(diǎn)個(gè)數(shù)減1Ⅲ.至少有一個(gè)頂點(diǎn)的度為1A. 只有ⅠB. 只有ⅡC. Ⅰ和ⅡD. Ⅰ和Ⅲ8. 下列敘述中，不符合m階B樹定義要求的是A. 根結(jié)點(diǎn)最多有m棵子樹B. 所有葉結(jié)點(diǎn)都在同一層上C. 各結(jié)點(diǎn)內(nèi)關(guān)鍵字均升序或降序排列D. 葉結(jié)點(diǎn)之間通過(guò)指針鏈接9. 已知關(guān)鍵字序列5,8,12,19,28,20,15,22是小根堆（最小堆），插入關(guān)鍵字3，調(diào)整后的小根堆是A. 3,5,12,8,28,20,15,22,19B. 3,5,12,19,20,15,22,8,28C. 3,8,12,5,20,15,22,28,19D. 3,12,5,8,28,20,15,22,1910. 若數(shù)據(jù)元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的結(jié)果，則該排序算法只能是A. 起泡排序B. 插入排序C. 選擇排序D. 二路歸并排序11. 馮?諾依曼計(jì)算機(jī)中指令和數(shù)據(jù)均以二進(jìn)制形式存放在存儲(chǔ)器中，CPU區(qū)分它們的依據(jù)是A. 指令操作碼的譯碼結(jié)果B. 指令和數(shù)據(jù)的尋址方式C. 指令周期的不同階段D. 指令和數(shù)據(jù)所在的存儲(chǔ)單元12. 一個(gè)C語(yǔ)言程序在一臺(tái)32位機(jī)器上運(yùn)行。程序中定義了3個(gè)變量x、y和z，其中x和z為int型，y為short型。當(dāng)x=127，y=-9時(shí)，執(zhí)行賦值語(yǔ)句z=x+y后，x、y和z的值分別是A. x=0000007FH，y=FFF9H，z=00000076HB. x=0000007FH，y=FFF9H，z=FFFF0076HC. x=0000007FH，y=FFF7H，z=FFFF0076HD. x=0000007FH，y=FFF7H，z=00000076H13. 浮點(diǎn)數(shù)加、減運(yùn)算一般包括對(duì)階、尾數(shù)運(yùn)算、規(guī)格化、舍入和判溢出等步驟。設(shè)浮點(diǎn)數(shù)的階碼和尾數(shù)均采用補(bǔ)碼表示，且位數(shù)分別為5位和7位（均含2位符號(hào)位）。若有兩個(gè)數(shù)X=27×29/32，Y=25×5/8，則用浮點(diǎn)加法計(jì)算X+Y的最終結(jié)果是A. 00111 1100010B. 00111 0100010C. 01000 0010001D. 發(fā)生溢出14. 某計(jì)算機(jī)的Cache共有16塊，采用2路組相聯(lián)映射方式（即每組2塊）。每個(gè)主存塊大小為32字節(jié)，按字節(jié)編址。主存129號(hào)單元所在主存塊應(yīng)裝入到的Cache組號(hào)是A. 0B. 2C. 4D. 615. 某計(jì)算機(jī)主存容量為64 KB，其中ROM區(qū)為4 KB，其余為RAM區(qū)，按字節(jié)編址?，F(xiàn)要用2 K×8位的ROM芯片和4 K×4位的RAM芯片來(lái)設(shè)計(jì)該存儲(chǔ)器，則需要上述規(guī)格的ROM芯片數(shù)和RAM芯片數(shù)分別是A. 1、15B. 2、15C. 1、30D. 2、3016. 某機(jī)器字長(zhǎng)16位，主存按字節(jié)編址，轉(zhuǎn)移指令采用相對(duì)尋址，由兩個(gè)字節(jié)組成，第1字節(jié)為操作碼字段，第2字節(jié)為相對(duì)位移量字段。假定取指令時(shí)，每取一個(gè)字節(jié)PC自動(dòng)加1。若某轉(zhuǎn)移指令所在主存地址為2000H，相對(duì)位移量字段的內(nèi)容為06H，則該轉(zhuǎn)移指令成功轉(zhuǎn)移后的目標(biāo)地址是A. 2006HB. 2007HC. 2008HD. 2009H17. 下列關(guān)于RISC的敘述中，錯(cuò)誤的是A. RISC普遍采用微程序控制器B. RISC大多數(shù)指令在一個(gè)時(shí)鐘周期內(nèi)完成C. RISC的內(nèi)部通用寄存器數(shù)量相對(duì)CISC多D. RISC的指令數(shù)、尋址方式和指令格式種類相對(duì)CISC少18. 某計(jì)算機(jī)的指令流水線由4個(gè)功能段組成，指令流經(jīng)各功能段的時(shí)間（忽略各功能段之間的緩存時(shí)間）分別為90 ns、80 ns、70 ns和60 ns，則該計(jì)算機(jī)的CPU時(shí)鐘周期至少是A. 90 nsB. 80 nsC. 70 nsD. 60 ns19. 相對(duì)于微程序控制器，硬布線控制器的特點(diǎn)是A. 指令執(zhí)行速度慢，指令功能的修改和擴(kuò)展容易B. 指令執(zhí)行速度慢，指令功能的修改和擴(kuò)展難C. 指令執(zhí)行速度快，指令功能的修改和擴(kuò)展容易D. 指令執(zhí)行速度快，指令功能的修改和擴(kuò)展難20. 假設(shè)某系統(tǒng)總線在一個(gè)總線周期中并行傳輸4字節(jié)信息，一個(gè)總線周期占用2個(gè)時(shí)鐘周期，總線時(shí)鐘頻率為10 MHz，則總線帶寬是A. 10 MB/sB. 20 MB/sC. 40 MB/sD. 80 MB/s"

編輯推薦

　　全書由兩部分組成。第一部分為歷年真題詳解，透徹分析了2009年及2010年考研真題，對(duì)于每道真題追根溯源，從考核的知識(shí)點(diǎn)、解題思路、解題技巧、舉一反三等多方面進(jìn)行講解。　　第二部分為100知識(shí)點(diǎn)聚焦，以典型例題分析為切入點(diǎn)，對(duì)100個(gè)重點(diǎn)知識(shí)點(diǎn)進(jìn)行詳細(xì)分析，同時(shí)這也是對(duì)考點(diǎn)的預(yù)測(cè)。目的是幫助考生在復(fù)習(xí)階段，“把書讀薄”，以做到成竹在胸，引導(dǎo)考生在短時(shí)間內(nèi)快速突破過(guò)關(guān)。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    2011考研計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合歷年真題名師詳解及100知識(shí)點(diǎn)聚焦 PDF格式下載

---