相關(guān)請進(jìn)：2010考研計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考點預(yù)測二

　　一、數(shù)據(jù)結(jié)構(gòu)部分

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

　　考點2. 線性表的存儲結(jié)構(gòu)對比問題：鏈?zhǔn)酱鎯�和順序存儲的�?yōu)缺點對比，各使用于那種應(yīng)用場合

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

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

　　考點5. Huffman樹的構(gòu)造與Huffman編碼：節(jié)點的權(quán)值，根到葉子節(jié)點的路徑長度;給定一組數(shù)據(jù)的出現(xiàn)頻率，構(gòu)造相應(yīng)的Huffman碼

　　考點6. 圖相關(guān)的定義問題：有向圖，無向圖，連同，強(qiáng)連通等概念的對比

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

　　考點8. 圖的關(guān)鍵路徑問題：給定一個圖，能求出相應(yīng)的關(guān)鍵路徑，并且能給出求關(guān)鍵路徑所需的中間表格

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

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

　　二、計算機(jī)組成原理部分

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

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

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

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

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

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

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

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

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

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

　　三、操作系統(tǒng)部分

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

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

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

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

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

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

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

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

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

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

　　四、計算機(jī)網(wǎng)絡(luò)部分

　　考點1. 網(wǎng)絡(luò)體系結(jié)構(gòu)問題：協(xié)議，服務(wù)，接口等概念

　　考點2. 奈奎斯特定理，香農(nóng)定理相關(guān)計算問題

　　考點3. 廣域網(wǎng)數(shù)據(jù)鏈路層協(xié)議PPP與HDLC：兩種協(xié)議的特征以及對比

　　考點4. 交換機(jī)的原理，轉(zhuǎn)發(fā)表的構(gòu)建問題：不同類型的交換機(jī);交換機(jī)轉(zhuǎn)發(fā)表構(gòu)建的自學(xué)習(xí)機(jī)制

　　考點5. IP地址與子網(wǎng)掩碼：點分十進(jìn)制記法，子網(wǎng)號與主機(jī)地址，A、B、C類地址的特征與表示范圍

　　考點6. 路由表的構(gòu)建與IP包轉(zhuǎn)發(fā)

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

　　考點8. TCP鏈接建立與斷開：三次握手，四次握手的過程，使用的SYN，F(xiàn)IN標(biāo)志

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

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