相關請進：2010考研計算機學科專業(yè)基礎綜合考點預測二

　　一、數據結構部分

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

　　考點2. 線性表的存儲結構對比問題：鏈式存儲和順序存儲的優(yōu)缺點對比，各使用于那種應用場合

　　考點3. 樹、二叉樹和森林的相互轉換問題：樹<->二叉樹<->森林之間的轉換問題，注意樹的左孩子右兄弟表示法

　　考點4. 二叉樹的構造與遍歷問題：給定二叉樹，能給出相應的前中后序遍歷序列;給定一個中序遍歷序列，再給出一個前序或后序遍歷序列，構造出二叉樹

　　考點5. Huffman樹的構造與Huffman編碼：節(jié)點的權值，根到葉子節(jié)點的路徑長度;給定一組數據的出現頻率，構造相應的Huffman碼

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

　　考點7. 圖的最小生成樹問題：Prim算法和Kruskal算法的具體步驟，給定一個圖，能使用給定的算法構造相應的最小生成樹

　　考點8. 圖的關鍵路徑問題：給定一個圖，能求出相應的關鍵路徑，并且能給出求關鍵路徑所需的中間表格

　　考點9. 二分查找算法的基本方法：給定一組數據和需要查找的關鍵字，能夠給出二分查找經過的節(jié)點序列

　　考點10. 排序算法的特征問題：給定一組數據的初始狀態(tài)和經過若干論排序后的狀態(tài)，能推斷出所使用的排序算法

　　二、計算機組成原理部分

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

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

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

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

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

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

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

　　考點8. 時序系統：三級時序系統之間相互的關系

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

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

　　三、操作系統部分

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

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

　　考點3. 進程的同步與互斥問題：臨界區(qū)，臨界段，硬件實現的互斥訪問

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

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

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

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

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

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

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

　　四、計算機網絡部分

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

　　考點2. 奈奎斯特定理，香農定理相關計算問題

　　考點3. 廣域網數據鏈路層協議PPP與HDLC：兩種協議的特征以及對比

　　考點4. 交換機的原理，轉發(fā)表的構建問題：不同類型的交換機;交換機轉發(fā)表構建的自學習機制

　　考點5. IP地址與子網掩碼：點分十進制記法，子網號與主機地址，A、B、C類地址的特征與表示范圍

　　考點6. 路由表的構建與IP包轉發(fā)

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

　　考點8. TCP鏈接建立與斷開：三次握手，四次握手的過程，使用的SYN，FIN標志

　　考點9. TCP擁塞控制：擁塞窗口的變化，乘法增長，加法增長，重傳，快恢復

　　考點10. Email相關協議：發(fā)郵件SMTP，收郵件POP3。