相關(guān)請進(jìn):2010考研計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考點(diǎn)預(yù)測一
一、數(shù)據(jù)結(jié)構(gòu)部分
考點(diǎn)1. 線性表的基本操作問題:順序表,單鏈表,帶頭結(jié)點(diǎn)的單鏈表,雙向鏈表上的增刪改操作
考點(diǎn)2. 稀疏矩陣的壓縮存儲問題:稀疏矩陣的三元組表示,特殊矩陣的壓縮存儲,矩陣中元素下標(biāo)的計(jì)算
考點(diǎn)3. 特殊線性表的性質(zhì)問題:棧的FILO和隊(duì)列的FIFO性質(zhì)及其在實(shí)際問題中的應(yīng)用
考點(diǎn)4. 基于二叉樹性質(zhì)的計(jì)算問題:計(jì)算二叉樹的層數(shù),節(jié)點(diǎn)總數(shù),葉節(jié)點(diǎn)數(shù)等
考點(diǎn)5. 二叉排序樹的構(gòu)造與基于其的查找問題:給定數(shù)據(jù)序列,能給出相應(yīng)的二叉排序樹
考點(diǎn)6. 圖的存儲結(jié)構(gòu)問題:圖的矩陣表示,鏈表表示等表示方法的特點(diǎn),以及不同的圖,不同的應(yīng)用問題中存儲方法的選擇
考點(diǎn)7. 圖的最短路徑問題:Dijkstra算法,給定一個圖,能夠按照Dijkstra算法逐步找到單源最短路徑
考點(diǎn)8. 散列查找的特點(diǎn)與散列表的構(gòu)造問題:不同散列函數(shù)的使用,不同散列存儲方式的特征
考點(diǎn)9. 排序算法的選擇問題:根據(jù)給定的數(shù)據(jù)序列的特點(diǎn),選擇相應(yīng)的高效排序算法
考點(diǎn)10. 排序算法的應(yīng)用問題:在解決特定的應(yīng)用問題時,使用合適的排序算法先對數(shù)據(jù)進(jìn)行處理,可以簡化問題。
二、計(jì)算機(jī)組成原理部分
考點(diǎn)1. 計(jì)算機(jī)硬件性能指標(biāo)計(jì)算問題:訪問速率,存儲容量,訪問周期等指標(biāo)的計(jì)算
考點(diǎn)2. 奇偶校驗(yàn)碼與循環(huán)冗余校驗(yàn)碼:給定條件下奇偶校驗(yàn)碼與循環(huán)冗余校驗(yàn)碼的計(jì)算
考點(diǎn)3. ROM與RAM的對比問題:存儲特性,成本,速率等
考點(diǎn)4. 主存儲器的字位擴(kuò)展問題:存儲器的設(shè)計(jì)
考點(diǎn)5. 段頁式虛存的工作原理:段表,頁表的構(gòu)建,更新與訪問,虛存訪問的過程
考點(diǎn)6. 指令的基本格式問題:操作碼,地址碼
考點(diǎn)7. 指令系統(tǒng)設(shè)計(jì)問題:指令長度,操作碼,地址碼長度等問題
考點(diǎn)8. 硬布線控制器與微程序控制器對比:設(shè)計(jì)復(fù)雜性,成本,效率,產(chǎn)生控制信號的方式等
考點(diǎn)9. I/O設(shè)備編址:統(tǒng)一編址與單獨(dú)編址方式的對比
考點(diǎn)10. 中斷:相關(guān)的概念,執(zhí)行過程,用到的硬件等
三、操作系統(tǒng)部分
考點(diǎn)1. 進(jìn)程線程的定義與對比問題:能否擁有資源,是否獨(dú)立調(diào)度等
考點(diǎn)2. 進(jìn)程通信問題:共享存儲器,消息方式,管道等
考點(diǎn)3. 信號量與P、V操作:信號量的物理意義,P、V操作的定義
考點(diǎn)4. 死鎖的避免與銀行家算法:使用銀行家算法判斷系統(tǒng)當(dāng)前是否安全,是否能夠進(jìn)行資源分配
考點(diǎn)5. 交換與覆蓋:定義與優(yōu)缺點(diǎn)
考點(diǎn)6. 換頁算法:先進(jìn)先出,最近最少使用,最久未使用等方法
考點(diǎn)7. 文件目錄的組織方式
考點(diǎn)8. 空閑塊的成組鏈接法:成組鏈接法下空閑塊的分配和回收方法
考點(diǎn)9. I/O方式問題:程序查詢,中斷,DMA,I/O處理機(jī)的方式的對比,優(yōu)缺點(diǎn)等
考點(diǎn)10. SPOOLing技術(shù):應(yīng)用實(shí)例:打印機(jī)
四、計(jì)算機(jī)網(wǎng)絡(luò)部分
考點(diǎn)1. ISO OSI/RM參考模型與TCP/IP模型:兩種模型各層的功能與對應(yīng)關(guān)系
考點(diǎn)2. 數(shù)據(jù)鏈路層成幀問題:三種主要的成幀方法
考點(diǎn)3. 局域網(wǎng)相關(guān)特性:MAC地址,使用的硬件設(shè)備,幀結(jié)構(gòu)等
考點(diǎn)4. IP頭部個字段的含義
考點(diǎn)5. CIDR技術(shù):變長掩碼,子網(wǎng)設(shè)計(jì),IP地址分配
考點(diǎn)6. 路由算法:鏈路狀態(tài)算法,最短路徑算法
考點(diǎn)7. UDP頭部:UDP頭部結(jié)構(gòu),端口的概念,常用端口號
考點(diǎn)8. TCP可靠傳輸機(jī)制:TCP重傳機(jī)制,TCP頭部序列號
考點(diǎn)9. 應(yīng)用層基本概念
考點(diǎn)10. FTP協(xié)議:工作方式。