2011考研計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合歷年真題名師詳解及100知識點(diǎn)聚焦

第一部分 歷年真題名師詳解
2009年全國碩士研究生入學(xué)統(tǒng)一考試
計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 1
2009年全國碩士研究生入學(xué)統(tǒng)一考試計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題
參考答案及詳細(xì)解析 8
2010年全國碩士研究生入學(xué)統(tǒng)一考試
計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 31
2010年全國碩士研究生入學(xué)統(tǒng)一考試
計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題
參考答案及詳細(xì)解析 39
第二部分 100知識點(diǎn)聚焦
知識點(diǎn)聚焦 1： 線性表的定義與存儲結(jié)構(gòu) 58
知識點(diǎn)聚焦 2： 順序表的基本操作 59
知識點(diǎn)聚焦 3： 鏈表的基本操作 61
知識點(diǎn)聚焦 4： 鏈表的合并、分解等復(fù)雜操作 65
知識點(diǎn)聚焦 5： 雙向鏈表的操作 69
知識點(diǎn)聚焦 6： 棧的定義與基本操作 72
知識點(diǎn)聚焦 7： 隊列的定義與基本操作 74
知識點(diǎn)聚焦 8： 特殊矩陣的壓縮存儲 77
知識點(diǎn)聚焦 9： 樹、二叉樹的定義與存儲結(jié)構(gòu) 79
知識點(diǎn)聚焦 10： 二叉樹的性質(zhì) 80
知識點(diǎn)聚焦 11： 二叉樹的遍歷及應(yīng)用 83
知識點(diǎn)聚焦 12： 線索二叉樹 92
知識點(diǎn)聚焦 13： 森林與二叉樹的轉(zhuǎn)換、樹和森林的遍歷 94
知識點(diǎn)聚焦 14： 二叉排序樹與平衡二叉樹 97
知識點(diǎn)聚焦 15： 哈夫曼樹和哈夫曼編碼 102
知識點(diǎn)聚焦 16： 圖的基本概念 104
知識點(diǎn)聚焦 17： 圖的存儲結(jié)構(gòu) 106
知識點(diǎn)聚焦 18： 圖的遍歷 109
知識點(diǎn)聚焦 19： 圖的最小生成樹問題 112
知識點(diǎn)聚焦 20： 圖的拓?fù)渑判騿栴} 114
知識點(diǎn)聚焦 21： 圖的關(guān)鍵路徑問題 115
知識點(diǎn)聚焦 22： 圖的最短路徑問題 118
知識點(diǎn)聚焦 23： 順序查找與折半查找 122
知識點(diǎn)聚焦 24： B樹與B+樹 127
知識點(diǎn)聚焦 25： 散列表及其查找 129
知識點(diǎn)聚焦 26： 插入類排序 132
知識點(diǎn)聚焦 27： 交換類排序 133
知識點(diǎn)聚焦 28： 選擇類排序 136
知識點(diǎn)聚焦 29： 二路歸并排序與基數(shù)排序 137
知識點(diǎn)聚焦 30： 各種內(nèi)部排序算法的比較 138
知識點(diǎn)聚焦 31： 計算機(jī)的性能指標(biāo) 139
知識點(diǎn)聚焦 32： 原碼、補(bǔ)碼、反碼、移碼的特點(diǎn)與區(qū)別 142
知識點(diǎn)聚焦 33： 十進(jìn)制數(shù)的BCD碼 144
知識點(diǎn)聚焦 34： 奇偶校驗(yàn)碼和海明校驗(yàn)碼 146
知識點(diǎn)聚焦 35： 定點(diǎn)數(shù)的表示范圍和運(yùn)算 148
知識點(diǎn)聚焦 36： 浮點(diǎn)數(shù)的表示范圍和加減運(yùn)算 151
知識點(diǎn)聚焦 37： 不同類型數(shù)據(jù)的特點(diǎn)及轉(zhuǎn)換 155
知識點(diǎn)聚焦 38： 算術(shù)邏輯運(yùn)算部件（ALU） 157
知識點(diǎn)聚焦 39： RAM和ROM的特點(diǎn) 159
知識點(diǎn)聚焦 40： 存儲器容量的擴(kuò)展 161
知識點(diǎn)聚焦 41： 存儲器的片選信號及CPU與存儲器的連接 164
知識點(diǎn)聚焦 42： 存儲系統(tǒng)與高速緩沖存儲器Cache 169
知識點(diǎn)聚焦 43： Cache和主存之間的地址映射 171
知識點(diǎn)聚焦 44： 虛擬存儲器 174
知識點(diǎn)聚焦 45： 指令格式和指令的編址單位 176
知識點(diǎn)聚焦 46： 尋址方式 178
知識點(diǎn)聚焦 47： CISC和RISC 181
知識點(diǎn)聚焦 48： CPU的基本組成 183
知識點(diǎn)聚焦 49： 指令執(zhí)行過程 184
知識點(diǎn)聚焦 50： 控制器的組成 186
知識點(diǎn)聚焦 51： 數(shù)據(jù)通路與控制信號 188
知識點(diǎn)聚焦 52： 微程序控制器的相關(guān)問題 192
知識點(diǎn)聚焦 53： 指令流水線與流水線的性能 195
知識點(diǎn)聚焦 54： 總線性能指標(biāo)與總線標(biāo)準(zhǔn) 197
知識點(diǎn)聚焦 55： 磁盤存儲器的相關(guān)問題 199
知識點(diǎn)聚焦 56： 顯示設(shè)備的相關(guān)問題 201
知識點(diǎn)聚焦 57： 中斷的全過程 203
知識點(diǎn)聚焦 58： 中斷屏蔽和中斷升級 205
知識點(diǎn)聚焦 59： 程序查詢、程序中斷和DMA 3種方式的對比 208
知識點(diǎn)聚焦 60： 通道類型與通道流量計算 211
知識點(diǎn)聚焦 61： 操作系統(tǒng)基本概念 215
知識點(diǎn)聚焦 62： 進(jìn)程和線程的基本概念 217
知識點(diǎn)聚焦 63： 進(jìn)程的狀態(tài)、轉(zhuǎn)換和控制 219
知識點(diǎn)聚焦 64： 進(jìn)程間的通信（IPC） 222
知識點(diǎn)聚焦 65： 處理機(jī)調(diào)度 224
知識點(diǎn)聚焦 66： 進(jìn)程同步與互斥 232
知識點(diǎn)聚焦 67： 經(jīng)典同步問題 240
知識點(diǎn)聚焦 68： 死鎖 244
知識點(diǎn)聚焦 69： 死鎖的預(yù)防和避免 247
知識點(diǎn)聚焦 70： 內(nèi)存管理基本概念 251
知識點(diǎn)聚焦 71： 連續(xù)分配管理方式 253
知識點(diǎn)聚焦 72： 非連續(xù)分配管理：頁式；段式；段頁式 255
知識點(diǎn)聚焦 73： 虛擬內(nèi)存，請求分頁、分段、段頁式 258
知識點(diǎn)聚焦 74： 頁面置換算法 262
知識點(diǎn)聚焦 75： 抖動、工作集 267
知識點(diǎn)聚焦 76：文件概念、目錄結(jié)構(gòu) 269
知識點(diǎn)聚焦 77：文件的結(jié)構(gòu) 271
知識點(diǎn)聚焦 78：文件共享與保護(hù) 272
知識點(diǎn)聚焦 79：文件、目錄的實(shí)現(xiàn) 273
知識點(diǎn)聚焦 80： 磁臂調(diào)度算法 274
知識點(diǎn)聚焦 81： 設(shè)備管理概念 275
知識點(diǎn)聚焦 82： I/O調(diào)度、設(shè)備分配與回收 276
知識點(diǎn)聚焦 83： 高速緩存、假脫機(jī)（SPOOLing） 277
知識點(diǎn)聚焦 84： 計算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)與參考模型 279
知識點(diǎn)聚焦 85： 奈奎斯特定理和香農(nóng)定理 282
知識點(diǎn)聚焦 86： 電路交換、報文交換和分組交換 285
知識點(diǎn)聚焦 87： 物理層設(shè)備 288
知識點(diǎn)聚焦 88： 滑動窗口 288
知識點(diǎn)聚焦 89： 隨機(jī)訪問介質(zhì)訪問控制 293
知識點(diǎn)聚焦 90： 廣域網(wǎng) 295
知識點(diǎn)聚焦 91： 數(shù)據(jù)鏈路層設(shè)備 296
知識點(diǎn)聚焦 92： 路由算法 300
知識點(diǎn)聚焦 93： IPv4 303
知識點(diǎn)聚焦 94： 網(wǎng)絡(luò)層協(xié)議 307
知識點(diǎn)聚焦 95： 路由協(xié)議 311
知識點(diǎn)聚焦 96： 網(wǎng)絡(luò)層設(shè)備 312
知識點(diǎn)聚焦 97： UDP協(xié)議 316
知識點(diǎn)聚焦 98： TCP協(xié)議 317
知識點(diǎn)聚焦 99： DNS系統(tǒng) 321
知識點(diǎn)聚焦 100： 應(yīng)用層協(xié)議 323