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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　考點(diǎn)4. DRAM的刷新問題：三種刷新方式刷新效率的計(jì)算

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

　　考點(diǎn)6. Cache與虛存的效率問題：使用Cache和虛存對(duì)存取效率提高的比率計(jì)算

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　考點(diǎn)7. 域間路由BGP：域間路由選擇的因素

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

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

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