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

第一部分　歷年真題名師詳解
　2011年全國碩士研究生入學統(tǒng)一考試計算機學科專業(yè)基礎(chǔ)綜合試題
　2011年全國碩士研究生入學統(tǒng)一考試計算機學科專業(yè)基礎(chǔ)綜合試題參考答案及詳細解析
　2010年全國碩士研究生入學統(tǒng)一考試計算機學科專業(yè)基礎(chǔ)綜合試題
　2010年全國碩士研究生入學統(tǒng)一考試計算機學科專業(yè)基礎(chǔ)綜合試題參考答案及詳細解析
　2009年全國碩士研究生入學統(tǒng)一考試計算機學科專業(yè)基礎(chǔ)綜合試題
　2009年全國碩士研究生入學統(tǒng)一考試計算機學科專業(yè)基礎(chǔ)綜合試題參考答案及詳細解析
第二部分　100知識點聚焦
　知識點聚焦1：算法和算法分析
　知識點聚焦2：線性表的定義與存儲結(jié)構(gòu)
　知識點聚焦3：順序表
　知識點聚焦4：鏈表
　知識點聚焦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：死鎖的預防和避免
　知識點聚焦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：ipv
　知識點聚焦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é)議
參考文獻