2012年計算機專業(yè)基礎綜合考試真題精析

序言
前言
第1篇 數(shù)據(jù)結(jié)構(gòu)
第一章 線性表 2
考題分析 2
真題精選 2
答案與解析 6
第二章 棧和隊列 27
考題分析 27
真題精選 27
答案與解析 30
第三章 樹和二叉樹 43
考題分析 43
真題精選 43
答案與解析 49
第四章 圖 74
考題分析 74
真題精選 74
答案與解析 79
第五章 查找 92
考題分析 92
真題精選 92
答案與解析 95
第六章 內(nèi)部排序 104
考題分析 104
真題精選 104
答案與解析 108第2篇 計算機組成原理
第一章 計算機系統(tǒng)概述 118
考題分析 118
真題精選 118
答案與解析 121
第二章 數(shù)據(jù)的表示和運算 124
考題分析 124
真題精選 124
答案與解析 131
第三章 存儲器層次結(jié)構(gòu) 138
考題分析 138
真題精選 138
答案與解析 146
第四章 指令系統(tǒng) 155
考題分析 155
真題精選 155
答案與解析 162
第五章 中央處理器 168
考題分析 168
真題精選 168
答案與解析 175
第六章 總線 184
考題分析 184
真題精選 184
答案與解析 187
第七章 輸入/輸出（I/O）系統(tǒng) 191
考題分析 191
真題精選 191
答案與解析 196第3篇 操作系統(tǒng)
第一章 操作系統(tǒng)概述 204
考題分析 204
真題精選 204
答案與解析 206
第二章 進程管理 209
考題分析 209
真題精選 209
答案與解析 218
第三章 內(nèi)存管理 233
考題分析 233
真題精選 233
答案與解析 239
第四章 文件管理 249
考題分析 249
真題精選 249
答案與解析 254
第五章 輸入/輸出（I/O）管理 259
考題分析 259
真題精選 259
答案與解析 261第4篇 計算機網(wǎng)絡
第一章 計算機網(wǎng)絡體系結(jié)構(gòu) 266
考題分析 266
真題精選 266
答案與解析 267
第二章 物理層 270
考題分析 270
真題精選 270
答案與解析 273
第三章 數(shù)據(jù)鏈路層 278
考題分析 278
真題精選 278
答案與解析 285
第四章 網(wǎng)絡層 296
考題分析 296
真題精選 296
答案與解析 304
第五章 傳輸層 316
考題分析 316
真題精選 316
答案與解析 319
第六章 應用層 326
考題分析 326
真題精選 326
答案與解析 329
附錄 335
附錄A 335
附錄B 350