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

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

　　考點1. 線性表的基本操作問題：順序表，單鏈表，帶頭結(jié)點的單鏈表，雙向鏈表上的增刪改操作

　　考點2. 稀疏矩陣的壓縮存儲問題：稀疏矩陣的三元組表示，特殊矩陣的壓縮存儲，矩陣中元素下標(biāo)的計算

　　考點3. 特殊線性表的性質(zhì)問題：棧的FILO和隊列的FIFO性質(zhì)及其在實際問題中的應(yīng)用

　　考點4. 基于二叉樹性質(zhì)的計算問題：計算二叉樹的層數(shù)，節(jié)點總數(shù)，葉節(jié)點數(shù)等

　　考點5. 二叉排序樹的構(gòu)造與基于其的查找問題：給定數(shù)據(jù)序列，能給出相應(yīng)的二叉排序樹

　　考點6. 圖的存儲結(jié)構(gòu)問題：圖的矩陣表示，鏈表表示等表示方法的特點，以及不同的圖，不同的應(yīng)用問題中存儲方法的選擇

　　考點7. 圖的最短路徑問題：Dijkstra算法，給定一個圖，能夠按照Dijkstra算法逐步找到單源最短路徑

　　考點8. 散列查找的特點與散列表的構(gòu)造問題：不同散列函數(shù)的使用，不同散列存儲方式的特征

　　考點9. 排序算法的選擇問題：根據(jù)給定的數(shù)據(jù)序列的特點，選擇相應(yīng)的高效排序算法

　　考點10. 排序算法的應(yīng)用問題：在解決特定的應(yīng)用問題時，使用合適的排序算法先對數(shù)據(jù)進(jìn)行處理，可以簡化問題。

　　二、計算機組成原理部分

　　考點1. 計算機硬件性能指標(biāo)計算問題：訪問速率，存儲容量，訪問周期等指標(biāo)的計算

　　考點2. 奇偶校驗碼與循環(huán)冗余校驗碼：給定條件下奇偶校驗碼與循環(huán)冗余校驗碼的計算

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

　　考點4. 主存儲器的字位擴展問題：存儲器的設(shè)計

　　考點5. 段頁式虛存的工作原理：段表，頁表的構(gòu)建，更新與訪問，虛存訪問的過程

　　考點6. 指令的基本格式問題：操作碼，地址碼

　　考點7. 指令系統(tǒng)設(shè)計問題：指令長度，操作碼，地址碼長度等問題

　　考點8. 硬布線控制器與微程序控制器對比：設(shè)計復(fù)雜性，成本，效率，產(chǎn)生控制信號的方式等

　　考點9. I/O設(shè)備編址：統(tǒng)一編址與單獨編址方式的對比

　　考點10. 中斷：相關(guān)的概念，執(zhí)行過程，用到的硬件等

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

　　考點1. 進(jìn)程線程的定義與對比問題：能否擁有資源，是否獨立調(diào)度等

　　考點2. 進(jìn)程通信問題：共享存儲器，消息方式，管道等

　　考點3. 信號量與P、V操作：信號量的物理意義，P、V操作的定義

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

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

　　考點6. 換頁算法：先進(jìn)先出，最近最少使用，最久未使用等方法

　　考點7. 文件目錄的組織方式

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

　　考點9. I/O方式問題：程序查詢，中斷，DMA，I/O處理機的方式的對比，優(yōu)缺點等

　　考點10. SPOOLing技術(shù)：應(yīng)用實例：打印機

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

　　考點1. ISO OSI/RM參考模型與TCP/IP模型：兩種模型各層的功能與對應(yīng)關(guān)系

　　考點2. 數(shù)據(jù)鏈路層成幀問題：三種主要的成幀方法

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

　　考點4. IP頭部個字段的含義

　　考點5. CIDR技術(shù)：變長掩碼，子網(wǎng)設(shè)計，IP地址分配

　　考點6. 路由算法：鏈路狀態(tài)算法，最短路徑算法

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

　　考點8. TCP可靠傳輸機制：TCP重傳機制，TCP頭部序列號

　　考點9. 應(yīng)用層基本概念

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