崔巍2013考研電腦學科專業基礎綜合歷年真題名師詳解及100知識點聚焦（簡體書）

崔巍，重點大學計算機專業一線教師，主講計算機專業課程，擁有豐富的計算機教學經驗，對計算機專業碩士研究生專業課考試有深入研究。自2009年實行考研計算機專業課統考以來，已編寫出版多部計算機專業考研書，深受廣大考生推崇。

《考研計算機學科專業基礎綜合:歷年真題名師詳解及100知識點聚焦(2013)》對于報考計算機專業碩士研究生的考生來說是扳具價值的參考書，同時也適用于講授上述課程的教師以及自修該課程的其他人員。

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

（1）取指令階段
取指令階段完成的任務是將現行指令從主存中取出來并送至指令寄存器中去。具體操作如下：
①將程序計數器（PC）中的內容送至存儲器地址寄存器（MAR），并送地址總線（AB）。
②向存儲器發讀命令。
③從主存中取出的指令通過數據總線（DB）送到存儲器數據寄存器（MDR）。
④將MDR的內容送至指令寄存器（IR）中。
⑤將PC的內容遞增，為取下一條指令做好準備。
以上這些操作對任何一條指令來說都是必須要執行的操作，所以稱為公共操作。完成取指令階段任務的時間稱為取指周期。
（2）分析取數階段
取出指令后，機器立即進入分析取數階段，指令譯碼器可識別和區分不同的指令類型。由于各條指令功能不同，尋址方式也不同，所以分析取數階段的操作各不相同。
對于無操作數指令，只要識別出是哪一條具體的指令即可轉執行階段。而對于帶操作數指令就需要讀取操作數，首先要計算出操作數的有效地址，如果操作數在通用寄存器中，則不需要再訪問主存；如果操作數在主存中，則要到主存中去取數。對于不同的尋址方式，有效地址的計算方法是不同的，有時要多次訪問主存才能取出操作數。另外，單操作數指令和雙操作數指令由于需要的操作數的個數不同，分析取數階段的操作也不同。
（3）執行階段
執行階段完成指令規定的各種操作，形成穩定的運算結果，并將其存儲起來。
計算機的基本工作過程可以概括為取指令、取數、執行指令，然后再取下一條指令，…，直至遇到停機指令或外來的干預為止。
延伸拓展
指令周期是指一條指令從取出到執行完成所需要的全部時間。由于各種指令的操作類型不同、尋址方式不同，因此，它們的指令周期也不相同。例如，訪存指令與不訪存指令的指令周期不同；一條加法指令與一條乘法指令的指令周期也不同。
機器周期又稱CPU周期。通常把一個指令周期劃分為若干個機器周期，每個機器周期完成一個基本操作。一般機器的CPU周期有取指周期、取數周期、執行周期、中斷周期等。所以有：
指令周期=i×機器周期
多級時序系統將時序關系劃分為幾個層次，常見的有機器周期、節拍、脈沖3級時序系統。在時序系統中一般都不為指令周期設置完整的時間標志信號，因此一般不將指令周期視為時序的一級。