2012年全國考研計算機專業基礎綜合考試預測

2012年全國碩士研究生入學統一考試

計算機專業基礎綜合考試預測

臨近考研，萬學海文集合考研專業課教研中心，深入研究2012年考研統考專業課考試大綱，結合統考專業課的命題趨勢、規律及特點，經過反復推敲錘煉之后，分析提煉各層級知識核心要點，從而對本年的考研命題進行預測，幫助學員把握出題重點。

數據結構

1. 二叉樹的存儲結構

2. 關鍵路徑

3. 哈夫曼（Huffman）樹

4. 快速排序

5. 冒泡排序

6. 平衡二叉樹的概念、性質與構造

7. 二叉樹、樹、森林的遍歷

8. 樹、森林與二叉樹的轉換

9. 樹的概念與性質以及相關計算

10. 順序查找法與折半查找法

11. 特殊矩陣的壓縮存儲

12. 拓撲排序

13. 無向連通圖特性

14. 線索二叉樹的概念及線索二叉樹的遍歷

15. 線性表中單鏈表相關算法設計與實現

16. 棧和隊列的應用

17. 比較小生成樹

計算機組成原理

1. Cache結構及編址

2. DMA方式

3. RISC和CISC的基本概念

4. TLB（快表）

5. 程序中斷方式

6. 存儲器的分類及層次化結構

7. 定點數、浮點數的表示與運算

8. 機器指令與微指令的關系

9. 計算機系統層次結構

10. 計算機相關工作過程的理解

11. 數制與編碼

12. 微命令、微操作、微指令和微程序

13. 硬布線控制器和微程序控制器的特點

14. 與程序中斷方式和DMA方式相關的計算

15. 指令格式及其尋址方式

16. 總線的性能指標計算、仲裁方式

操作系統

1. 存儲的分區問題：靜態分區，動態分區，不同分區方法的優劣

2. 進程調度問題：先來先服務，優先級調度，分時輪轉等

3. I/O設備定義及相關問題：I/O設備的分類等

4. 死鎖的產生與預防：死鎖的定義，死鎖產生的必要條件，通過克服死鎖產生的必要條件而預防死鎖

5. 操作系統的發展歷程與相關的基本概念問題：多道系統，分時系統，實時系統等的特征，現代操作系統的四大特性

6. 請求段頁式存儲分配問題

7. 文件與目錄的定義問題：相關的概念作出判讀

8. 索引文件系統管理：計算文件系統支持的比較大文件大小，給出文件訪問時需要訪問的磁盤塊數

9. 文件的邏輯結構

10. 設備的分配與回收：不同的分配方法，回收方法以及相應的過程

11. 進程的同步與互斥問題：臨界區，臨界段，硬件實現的互斥訪問

計算機網絡

1. CIDR技術：變長掩碼，子網設計，IP地址分配

2. ISOOSI/RM參考模型與TCP/IP模型：兩種模型各層的功能與對應關系

3. 局域網相關特性：MAC地址，使用的硬件設備，幀結構等

4. IP頭部個字段的含義

5. 信源與信宿的概念

6. 應用層基本概念

7. UDP頭部：UDP頭部結構，端口的概念，常用端口號

8. TCP可靠傳輸機制：TCP重傳機制，TCP頭部序列號

9. 路由算法：鏈路狀態算法，比較短路徑算法

10. FTP協議：工作方式

11. 數據鏈路層成幀問題：三種主要的成幀方法

希望通過預測，幫助廣大考生在比較后的關鍵時刻，梳理知識體系，準確把握命題點，直擊命題要害，進而做好比較終的考前沖刺。

2012年全國碩士研究生入學統一考試

計算機專業基礎綜合考試預測

臨近考研，萬學海文集合考研專業課教研中心，深入研究2012年考研統考專業課考試大綱，結合統考專業課的命題趨勢、規律及特點，經過反復推敲錘煉之后，分析提煉各層級知識核心要點，從而對本年的考研命題進行預測，幫助學員把握出題重點。

數據結構

1. 查找算法的分析及應用

2. 帶權圖的比較短路徑算法及應用

3. 堆排序、各類排序算法的特點及比較

4. 隊列和棧結構的概念理解及應用

5. 對m階B樹定義的理解

6. 二叉樹的存儲結構

7. 森林與二叉樹之間的轉換以及轉換過程中結點之間的關系

8. 二叉樹、樹、森林的遍歷

9. 樹、森林與二叉樹的轉換

10. 順序查找法與折半查找法

11. 拓撲排序

12. 完全二叉樹中有關結點個數計算

13. 線性表中單鏈表相關算法設計與實現

14. 比較小生成樹

計算機組成原理

1. ALU的結構與并行進位加法：并行進位加法公式的推導等

2. Cache替換算法與寫方法：各種不同替換算法的原理，寫直達與寫回

3. Cache與虛存的效率問題：使用Cache和虛存對存取效率提高的比率計算

4. DRAM的刷新問題：三種刷新方式刷新效率的計算

5. I/O設備相關指標及計算問題：訪問速率，存儲容量，訪問周期等指標的計算

6. 補碼運算：補碼的加減乘除法；給定兩個數，能給出相應的計算過程和結果

7. 常見的尋址方式：各種尋址方式的尋址過程，使用到的硬件設備

8. 計算機硬件系統與馮諾依曼體系結構：五大件、存儲執行、順序執行、數據與操作有相同存儲方式

9. 時序系統：三級時序系統之間相互的關系

10. 指令執行過程與CPU控制信號傳輸過程：取指令，分析指令，執行指令，不同指令指令周期中各個微操作以及相應的微指令序列

操作系統

1. I/O方式問題：程序查詢，中斷，DMA，I/O處理機的方式的對比，優缺點等

2. SPOOLing技術：應用實例：打印機

3. 等待協議和退N幀協議

4. 換頁算法：先進先出，比較近比較少使用，比較久未使用等方法

5. 交換與覆蓋：定義與優缺點

6. 進程通信問題：共享存儲器，消息方式，管道等

7. 進程線程的定義與對比問題：能否擁有資源，是否獨立調度等

8. 空閑塊的成組鏈接法：成組鏈接法下空閑塊的分配和回收方法

9. 死鎖的避免與銀行家算法：使用銀行家算法判斷系統當前是否安全，是否能夠進行資源分配

10. 文件的邏輯結構

11. 文件目錄的組織方式

12. 信號量與P、V操作：信號量的物理意義，P、V操作的定義

計算機網絡

1. CSMA/CD相關特性與計算：二進制指數退避算法

2. DNS系統：工作過程

3. Http協議：工作過程

4. ICMP、DHCP與ARP協議：PING使用ICMP，自動獲取IP使用DHCP，MAC與IP轉換使用ARP和RARP

5. IP分組：分組過程，相關計算

6. OSPF與RIP：路由協議的實現，在這兩種路由協議下路由表的構建過程

7. TCP流量控制

8. TCP頭部個字段的含義：在擁塞控制，差錯控制中的使用

9. 傳輸速率相關計算問題：帶寬，傳輸時延，發送時延，傳播時延，時延帶寬積

10. 等待協議和退N幀協議

11. 流量控制與停等協議：發送窗口與接收窗口大小，三種停等協議效率計算

12. 信源與信宿的概念

希望通過預測，幫助廣大考生在比較后的關鍵時刻，梳理知識體系，準確把握命題點，直擊命題要害，進而做好比較終的考前沖刺。

預祝廣大考生金榜題名！

    考試須知：首發2012考研真題 ♦2012考研時間安排 ♦準考證下載入口

    考前必看：應考須知 ♦考場查詢 ♦答題技巧 ♦考前準備 ♦如何拆試卷袋