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

內(nèi)容概要

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

作者簡介

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

書籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

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

---