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

第一部分　歷年真題名師詳解
　2011年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題
　2011年全國(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ì)解析
　2009年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題
　2009年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題參考答案及詳細(xì)解析
第二部分　100知識(shí)點(diǎn)聚焦
　知識(shí)點(diǎn)聚焦1：算法和算法分析
　知識(shí)點(diǎn)聚焦2：線性表的定義與存儲(chǔ)結(jié)構(gòu)
　知識(shí)點(diǎn)聚焦3：順序表
　知識(shí)點(diǎn)聚焦4：鏈表
　知識(shí)點(diǎn)聚焦5：雙向鏈表
　知識(shí)點(diǎn)聚焦6：棧的定義與基本操作
　知識(shí)點(diǎn)聚焦7：隊(duì)列的定義與基本操作
　知識(shí)點(diǎn)聚焦8：特殊矩陣的壓縮存儲(chǔ)
　知識(shí)點(diǎn)聚焦9：樹(shù)、二叉樹(shù)的定義與存儲(chǔ)結(jié)構(gòu)
　知識(shí)點(diǎn)聚焦10：二叉樹(shù)的性質(zhì)
　知識(shí)點(diǎn)聚焦11：二叉樹(shù)的遍歷及應(yīng)用
　知識(shí)點(diǎn)聚焦12：線索二叉樹(shù)
　知識(shí)點(diǎn)聚焦13：森林與二叉樹(shù)的轉(zhuǎn)換、樹(shù)和森林的遍歷
　知識(shí)點(diǎn)聚焦14：二叉排序樹(shù)與平衡二叉樹(shù)
　知識(shí)點(diǎn)聚焦15：哈夫曼樹(shù)和哈夫曼編碼
　知識(shí)點(diǎn)聚焦16：圖的基本概念
　知識(shí)點(diǎn)聚焦17：圖的存儲(chǔ)結(jié)構(gòu)
　知識(shí)點(diǎn)聚焦18：圖的遍歷
　知識(shí)點(diǎn)聚焦19：圖的最小生成樹(shù)問(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?樹(shù)與b+樹(shù)
　知識(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：ipv
　知識(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)