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

計算機(jī)專業(yè)基礎(chǔ)綜合考試預(yù)測

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

數(shù)據(jù)結(jié)構(gòu)

1. 二叉樹的存儲結(jié)構(gòu)

2. 關(guān)鍵路徑

3. 哈夫曼（Huffman）樹

4. 快速排序

5. 冒泡排序

6. 平衡二叉樹的概念、性質(zhì)與構(gòu)造

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

8. 樹、森林與二叉樹的轉(zhuǎn)換

9. 樹的概念與性質(zhì)以及相關(guān)計算

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

11. 特殊矩陣的壓縮存儲

12. 拓?fù)渑判?/p>

13. 無向連通圖特性

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

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

16. 棧和隊(duì)列的應(yīng)用

17. 比較小生成樹

計算機(jī)組成原理

1. Cache結(jié)構(gòu)及編址

2. DMA方式

3. RISC和CISC的基本概念

4. TLB（快表）

5. 程序中斷方式

6. 存儲器的分類及層次化結(jié)構(gòu)

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

8. 機(jī)器指令與微指令的關(guān)系

9. 計算機(jī)系統(tǒng)層次結(jié)構(gòu)

10. 計算機(jī)相關(guān)工作過程的理解

11. 數(shù)制與編碼

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

13. 硬布線控制器和微程序控制器的特點(diǎn)

14. 與程序中斷方式和DMA方式相關(guān)的計算

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

16. 總線的性能指標(biāo)計算、仲裁方式

操作系統(tǒng)

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

2. 進(jìn)程調(diào)度問題：先來先服務(wù)，優(yōu)先級調(diào)度，分時輪轉(zhuǎn)等

3. I/O設(shè)備定義及相關(guān)問題：I/O設(shè)備的分類等

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

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

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

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

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

9. 文件的邏輯結(jié)構(gòu)

10. 設(shè)備的分配與回收：不同的分配方法，回收方法以及相應(yīng)的過程

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

計算機(jī)網(wǎng)絡(luò)

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

2. ISOOSI/RM參考模型與TCP/IP模型：兩種模型各層的功能與對應(yīng)關(guān)系

3. 局域網(wǎng)相關(guān)特性：MAC地址，使用的硬件設(shè)備，幀結(jié)構(gòu)等

4. IP頭部個字段的含義

5. 信源與信宿的概念

6. 應(yīng)用層基本概念

7. UDP頭部：UDP頭部結(jié)構(gòu)，端口的概念，常用端口號

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

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

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

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

希望通過預(yù)測，幫助廣大考生在比較后的關(guān)鍵時刻，梳理知識體系，準(zhǔn)確把握命題點(diǎn)，直擊命題要害，進(jìn)而做好比較終的考前沖刺。

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

計算機(jī)專業(yè)基礎(chǔ)綜合考試預(yù)測

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

數(shù)據(jù)結(jié)構(gòu)

1. 查找算法的分析及應(yīng)用

2. 帶權(quán)圖的比較短路徑算法及應(yīng)用

3. 堆排序、各類排序算法的特點(diǎn)及比較

4. 隊(duì)列和棧結(jié)構(gòu)的概念理解及應(yīng)用

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

6. 二叉樹的存儲結(jié)構(gòu)

7. 森林與二叉樹之間的轉(zhuǎn)換以及轉(zhuǎn)換過程中結(jié)點(diǎn)之間的關(guān)系

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

9. 樹、森林與二叉樹的轉(zhuǎn)換

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

11. 拓?fù)渑判?/p>

12. 完全二叉樹中有關(guān)結(jié)點(diǎn)個數(shù)計算

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

14. 比較小生成樹

計算機(jī)組成原理

1. ALU的結(jié)構(gòu)與并行進(jìn)位加法：并行進(jìn)位加法公式的推導(dǎo)等

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

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

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

5. I/O設(shè)備相關(guān)指標(biāo)及計算問題：訪問速率，存儲容量，訪問周期等指標(biāo)的計算

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

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

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

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

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

操作系統(tǒng)

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

2. SPOOLing技術(shù)：應(yīng)用實(shí)例：打印機(jī)

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

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

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

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

7. 進(jìn)程線程的定義與對比問題：能否擁有資源，是否獨(dú)立調(diào)度等

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

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

10. 文件的邏輯結(jié)構(gòu)

11. 文件目錄的組織方式

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

計算機(jī)網(wǎng)絡(luò)

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

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

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

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

5. IP分組：分組過程，相關(guān)計算

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

7. TCP流量控制

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

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

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

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

12. 信源與信宿的概念

希望通過預(yù)測，幫助廣大考生在比較后的關(guān)鍵時刻，梳理知識體系，準(zhǔn)確把握命題點(diǎn)，直擊命題要害，進(jìn)而做好比較終的考前沖刺。

預(yù)祝廣大考生金榜題名！

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

    考前必看：應(yīng)考須知 ♦考場查詢 ♦答題技巧 ♦考前準(zhǔn)備 ♦如何拆試卷袋