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

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

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

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

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

2. 關(guān)鍵路徑

3. 哈夫曼（Huffman）樹(shù)

4. 快速排序

5. 冒泡排序

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

7. 二叉樹(shù)、樹(shù)、森林的遍歷

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

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

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

11. 特殊矩陣的壓縮存儲(chǔ)

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

13. 無(wú)向連通圖特性

14. 線索二叉樹(shù)的概念及線索二叉樹(shù)的遍歷

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

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

17. 比較小生成樹(shù)

計(jì)算機(jī)組成原理

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

2. DMA方式

3. RISC和CISC的基本概念

4. TLB（快表）

5. 程序中斷方式

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

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

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

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

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

11. 數(shù)制與編碼

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

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

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

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

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

操作系統(tǒng)

1. 存儲(chǔ)的分區(qū)問(wèn)題：靜態(tài)分區(qū)，動(dòng)態(tài)分區(qū)，不同分區(qū)方法的優(yōu)劣

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

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

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

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

6. 請(qǐng)求段頁(yè)式存儲(chǔ)分配問(wèn)題

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

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

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

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

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

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

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

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

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

4. IP頭部個(gè)字段的含義

5. 信源與信宿的概念

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

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

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

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

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

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

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

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

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

臨近考研，萬(wàn)學(xué)海文集合考研專業(yè)課教研中心，深入研究2012年考研統(tǒng)考專業(yè)課考試大綱，結(jié)合統(tǒng)考專業(yè)課的命題趨勢(shì)、規(guī)律及特點(diǎn)，經(jīng)過(guò)反復(fù)推敲錘煉之后，分析提煉各層級(jí)知識(shí)核心要點(diǎn)，從而對(duì)本年的考研命題進(jìn)行預(yù)測(cè)，幫助學(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. 對(duì)m階B樹(shù)定義的理解

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

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

8. 二叉樹(shù)、樹(shù)、森林的遍歷

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

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

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

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

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

14. 比較小生成樹(shù)

計(jì)算機(jī)組成原理

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

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

3. Cache與虛存的效率問(wèn)題：使用Cache和虛存對(duì)存取效率提高的比率計(jì)算

4. DRAM的刷新問(wèn)題：三種刷新方式刷新效率的計(jì)算

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

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

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

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

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

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

操作系統(tǒng)

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

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

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

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

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

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

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

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

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

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

11. 文件目錄的組織方式

12. 信號(hào)量與P、V操作：信號(hào)量的物理意義，P、V操作的定義

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

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

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

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

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

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

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

7. TCP流量控制

8. TCP頭部個(gè)字段的含義：在擁塞控制，差錯(cuò)控制中的使用

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

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

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

12. 信源與信宿的概念

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

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

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

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