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

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

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

　　考點(diǎn)2. 稀疏矩陣的壓縮存儲(chǔ)問(wèn)題：稀疏矩陣的三元組表示，特殊矩陣的壓縮存儲(chǔ)，矩陣中元素下標(biāo)的計(jì)算

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

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

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

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

　　考點(diǎn)7. 圖的最短路徑問(wèn)題：Dijkstra算法，給定一個(gè)圖，能夠按照Dijkstra算法逐步找到單源最短路徑

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

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

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

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

　　考點(diǎn)1. 計(jì)算機(jī)硬件性能指標(biāo)計(jì)算問(wèn)題：訪問(wèn)速率，存儲(chǔ)容量，訪問(wèn)周期等指標(biāo)的計(jì)算

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

　　考點(diǎn)3. ROM與RAM的對(duì)比問(wèn)題：存儲(chǔ)特性，成本，速率等

　　考點(diǎn)4. 主存儲(chǔ)器的字位擴(kuò)展問(wèn)題：存儲(chǔ)器的設(shè)計(jì)

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

　　考點(diǎn)6. 指令的基本格式問(wèn)題：操作碼，地址碼

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

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

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

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

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

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

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

　　考點(diǎn)3. 信號(hào)量與P、V操作：信號(hào)量的物理意義，P、V操作的定義

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

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

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

　　考點(diǎn)7. 文件目錄的組織方式

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

　　考點(diǎn)9. I/O方式問(wèn)題：程序查詢，中斷，DMA，I/O處理機(jī)的方式的對(duì)比，優(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模型：兩種模型各層的功能與對(duì)應(yīng)關(guān)系

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

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

　　考點(diǎn)4. IP頭部個(gè)字段的含義

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

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

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

　　考點(diǎn)8. TCP可靠傳輸機(jī)制：TCP重傳機(jī)制，TCP頭部序列號(hào)

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

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