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

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