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

2012年全國碩士研究生入學統(tǒng)一考試

計算機專業(yè)基礎綜合考試預測

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

數(shù)據(jù)結構

1. 二叉樹的存儲結構

2. 關鍵路徑

3. 哈夫曼（Huffman）樹

4. 快速排序

5. 冒泡排序

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

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

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

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

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

11. 特殊矩陣的壓縮存儲

12. 拓撲排序

13. 無向連通圖特性

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

15. 線性表中單鏈表相關算法設計與實現(xiàn)

16. 棧和隊列的應用

17. 比較小生成樹

計算機組成原理

1. Cache結構及編址

2. DMA方式

3. RISC和CISC的基本概念

4. TLB（快表）

5. 程序中斷方式

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

7. 定點數(shù)、浮點數(shù)的表示與運算

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

9. 計算機系統(tǒng)層次結構

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

11. 數(shù)制與編碼

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

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

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

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

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

操作系統(tǒng)

1. 存儲的分區(qū)問題：靜態(tài)分區(qū)，動態(tài)分區(qū)，不同分區(qū)方法的優(yōu)劣

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

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

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

5. 操作系統(tǒng)的發(fā)展歷程與相關的基本概念問題：多道系統(tǒng)，分時系統(tǒng)，實時系統(tǒng)等的特征，現(xiàn)代操作系統(tǒng)的四大特性

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

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

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

9. 文件的邏輯結構

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

11. 進程的同步與互斥問題：臨界區(qū)，臨界段，硬件實現(xiàn)的互斥訪問

計算機網(wǎng)絡

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

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

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

4. IP頭部個字段的含義

5. 信源與信宿的概念

6. 應用層基本概念

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

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

9. 路由算法：鏈路狀態(tài)算法，比較短路徑算法

10. FTP協(xié)議：工作方式

11. 數(shù)據(jù)鏈路層成幀問題：三種主要的成幀方法

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

2012年全國碩士研究生入學統(tǒng)一考試

計算機專業(yè)基礎綜合考試預測

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

數(shù)據(jù)結構

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

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

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

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

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

6. 二叉樹的存儲結構

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

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

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

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

11. 拓撲排序

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

13. 線性表中單鏈表相關算法設計與實現(xiàn)

14. 比較小生成樹

計算機組成原理

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

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

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

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

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

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

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

8. 計算機硬件系統(tǒng)與馮諾依曼體系結構：五大件、存儲執(zhí)行、順序執(zhí)行、數(shù)據(jù)與操作有相同存儲方式

9. 時序系統(tǒng)：三級時序系統(tǒng)之間相互的關系

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

操作系統(tǒng)

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

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

3. 等待協(xié)議和退N幀協(xié)議

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

5. 交換與覆蓋：定義與優(yōu)缺點

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

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

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

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

10. 文件的邏輯結構

11. 文件目錄的組織方式

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

計算機網(wǎng)絡

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

2. DNS系統(tǒng)：工作過程

3. Http協(xié)議：工作過程

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

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

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

7. TCP流量控制

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

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

10. 等待協(xié)議和退N幀協(xié)議

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

12. 信源與信宿的概念

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

預祝廣大考生金榜題名！

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

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