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

　　一、數(shù)據(jù)結構部分

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

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

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

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

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

　　考點6. 圖的存儲結構問題：圖的矩陣表示，鏈表表示等表示方法的特點，以及不同的圖，不同的應用問題中存儲方法的選擇

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

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

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

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

　　二、計算機組成原理部分

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　考點10. SPOOLing技術：應用實例：打印機

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

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

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

　　考點3. 局域網(wǎng)相關特性：MAC地址，使用的硬件設備，幀結構等

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

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

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

　　考點7. UDP頭部：UDP頭部結構，端口的概念，常用端口號

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

　　考點9. 應用層基本概念

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