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

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