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

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

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

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

　　數據結構

　　1. 線性表的基本操作：順序表示和鏈式表示的區別，采用鏈式結構實現帶頭節點的單鏈表和雙鏈表增刪操作

　　2. 隊列和棧結構的概念理解及應用，及其特點;

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

　　4. 二叉樹的存儲結構及其主要特征;

　　5. 基于完全二叉樹性質的計算問題：計算二叉樹的層數，節點總數，葉節點數等

　　6. 圖相關的定義問題：有向圖，無向圖，連同，強連通等概念的對比

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

　　8. 比較小生成樹

　　9. 順序查找的基本方法：分析順序查找法的算法復雜度

　　10. 算法復雜度分析問題：能夠給出特定算法用大O表示的時間或空間復雜度

　　11. 哈夫曼(Huffman)樹

　　計算機組成原理

　　1. 原碼、反碼與補碼表示法：用原碼、反碼與補碼來表示一個給定的數

　　2. Cache結構及編址

　　3. 段頁式虛存地址變換計算問題：給定虛地址與段表頁表，求出實際地址

　　4. 存儲器的分類、層次化結構

　　5. 微程序控制器結構與微地址形成：微控存，中斷結構，時序等，微地址的幾種形成方式

　　6. 主存儲器的字位擴展問題：存儲器的設計

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

　　8. ROM與RAM的對比問題：存儲特性，成本，速率等

　　9. 計算機硬件性能指標計算問題：訪問速率，存儲容量，訪問周期等指標的計算

　　操作系統

　　1. 操作系統體系結構

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

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

　　4. 進程狀態轉移問題：進程的創建，就緒，運行，阻塞，掛起等狀態及其相互轉換發生的條件

　　5. 作業調度問題：不同的作業調度算法的對比

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

　　7. 頁面置換算法

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

　　9. 緩存技術：緩解外設與CPU計算速率矛盾的方法

　　10. 磁盤調度問題：電梯算法，掃描算法等調度方法相關的計算問題

　　計算機網絡

　　1. 網絡體系結構問題：協議，服務，接口等概念

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

　　3. 數據鏈路層介質訪問控制協議

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

　　5. IPV4和IPV6比較

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

　　7. 域間路由BGP：域間路由選擇的因素

　　8. 信源跟信宿的概念

　　9. 應用層基本概念

　　10. Http協議：工作過程

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

　　預祝廣大考生金榜題名!