版權資訊
書名:王道考研系列:2012年計算機專業綜合考試指導全書
作者:王道論壇
定價:￥62.00
出版社:機械工業出版社
ISBN:9787111359265
出版日期:2011年9月30日
內容簡介
《王道考研系列:2012年計算機專業綜合考試指導全書》嚴格按照大綱的範圍，對數據結構、計算機組成原理、作業系統和計算機網路中涉及的知識點進行集中精解，力求內容精練、重點突出、深入淺出。精選名校歷年真題並給出詳細解題思路和算法，力求講練結合、舉一反三，大大提高考生複習的效率，達到事半功倍的複習效果。
圖書目錄
序言
前言
第1篇 數據結構
第1章 緒論 2
複習要點 2
考點內容精講 2
1.1 基本概念和術語 2
1.2 算法和算法評價 3
統考真題分析 4
試題精選 4
參考答案 5
第2章 線性表 7
複習要點 7
考點內容精講 7
2.1 線性表的定義和基本操作 7
2.2 線性表的順序存儲結構及實現 8
2.3 線性表的鏈式存儲結構及實現 10
2.4 順序存儲和鏈式存儲的
對比（理解） 17
統考真題分 17
試題精選 21
參考答案 24
第3章 棧、佇列和數組 41
複習要點 41
考點內容精講 41
3.1 棧和佇列的基本概念 41
3.2 棧的存儲結構及其基本運算的實現 42
3.3 佇列的存儲結構及其基本
運算的實現 43
3.4 棧和佇列的套用 47
3.5 特殊矩陣的壓縮存儲 49
統考真題分析 51
試題精選 52
參考答案 53
第4章 樹與二叉樹 62
複習要點 62
考點內容精講 62
4.1 樹的基本概念和性質（理解） 62
4.2 二叉樹 63
4.3 樹、森林 68
4.4 樹與二叉樹的套用 71
統考真題分析 77
試題精選 79
參考答案 83
第5章 圖 94
複習要點 94
考點內容精講 94
5.1 圖的基本概念（理解） 94
5.2 圖的存儲結構（理解） 95
5.3 圖的遍歷 97
5.4 圖的基本套用 100
統考真題分析 107
試題精選 109
參考答案 112
第6章 查找 119
複習要點 119
考點內容精講 119
6.1 基本概念（理解） 119
6.2 順序查找 120
6.3 折半查找（掌握） 122
6.4 B-樹和B+樹 123
6.5 散列（Hash）表 126
統考真題分 128
試題精選 130
參考答案 132
第7章 排序 139
複習要點 139
考點內容精講 139
7.1 排序的基本概念（理解） 139
7.2 插入排序 140
7.3 交換排序 142
7.4 選擇排序（掌握） 143
7.5 二路歸併排序（掌握） 145
7.6 基數排序（理解） 146
7.7 不同排序算法的比較（理解） 147
統考真題分析 148
試題精選 149
參考答案 152
第2篇 計算機組成原理
第1章 計算機系統概論 160
複習要點 160
考點內容精講 160
1.1 計算機發展歷程 160
1.2 計算機系統層次結構 161
1.3 計算機性能指標 164
統考真題分析 165
試題精選 165
參考答案 167
第2章 數據的表示和運算 170
複習要點 170
考點內容精講 170
2.1 數制與編碼 170
2.2 定點數的表示和運算 174
2.3 浮點數的表示和運算 179
2.4 算術邏輯單元（ALU） 182
統考真題分析 186
試題精選 188
參考答案 192
第3章 存儲器系統的層次結構 199
複習要點 199
考點內容精講 199
3.1 存儲器的分類 199
3.2 存儲器的層次結構（理解） 200
3.3 半導體隨機存取存儲器 200
3.4 唯讀存儲器（理解） 202
3.5 存儲器與CPU的連線 203
3.6 雙口RAM和多模組存儲器 205
3.7 高速緩衝存儲器 207
3.8 虛擬存儲器 210
統考真題分析 212
試題精選 216
參考答案 220
第4章 指令系統 227
複習要點 227
考點內容精講 227
4.1 指令格式 227
4.2 指令的定址方式 229
4.3 CISC和RISC的基本
概念（理解） 232
統考真題分析 233
試題精選 235
參考答案 239
第5章 中央處理器（CPU） 244
複習要點 244
考點內容精講 244
5.1 CPU的功能和基本結構 244
5.2 指令執行過程 245
5.3 數據通路的功能和基本結構 247
5.4 控制器的功能和工作原理 248
5.5 指令流水線 255
統考真題分析 259
試題精選 263
參考答案 268
第6章 匯流排 275
複習要點 275
考點內容精講 275
6.1 匯流排概述 275
6.2 匯流排仲裁 276
6.3 匯流排操作和定時 278
6.4 匯流排標準（了解） 279
統考真題分析 280
試題精選 280
參考答案 283
第7章 輸入/輸出（I/O）系統 286
複習要點 286
考點內容精講 286
7.1 I/O系統基本概念（了解） 286
7.2 外部設備（了解） 286
7.3 I/O接口（I/O控制器） 289
7.4 I/O方式 291
統考真題分析 297
試題精選 298
參考答案 301
第3篇 作業系統
第1章 作業系統概述 307
複習要點 307
考點內容精講 307
1.1 作業系統的概念、特徵、
功能和提供的服務 307
1.2 作業系統的發展與分類（了解） 309
1.3 作業系統的運行環境（理解） 310
統考真題精析 311
試題精選 311
參考答案 314
第2章 進程管理 317
複習要點 317
考點內容精講 317
2.1 進程與執行緒 317
2.2 處理器調度 323
2.3 進程同步 327
2.4 死鎖 338
統考真題分析 342
試題精選 346
參考答案 352
第3章 記憶體管理 362
複習要點 362
考點內容精講 362
3.1 記憶體管理基礎 362
3.2 虛擬記憶體管理 373
統考真題分析 381
試題精選 384
參考答案 388
第4章 檔案管理 395
複習要點 395
考點內容精講 395
4.1 檔案系統基礎 395
4.2 檔案系統實現 400
4.3 磁碟組織與管理 404
統考真題分析 408
試題精選 410
參考答案 416
第5章 輸入/輸出（I/O）管理 422
複習要點 422
考點內容精講 422
5.1 I/O管理概述 422
5.2 I/O核心子系統 425
統考真題分析 430
試題精選 431
參考答案 433
第4篇 計算機網路
第1章 計算機網路體系結構 438
複習要點 438
考點內容精講 438
1.1 計算機網路概述 438
1.2 計算機網路體系結構與參考模型 439
統考真題分析 442
試題精選 443
參考答案 445
第2章 物理層 448
複習要點 448
考點內容精講 448
2.1 通信基礎 448
2.2 傳輸介質 453
2.3 物理層設備（理解） 454
統考真題分析 455
試題精選 455
參考答案 459
第3章 數據鏈路層 464
複習要點 464
考點內容精講 464
3.1 數據鏈路層的功能（理解） 464
3.2 組幀（了解） 465
3.3 差錯控制 465
3.4 流量控制與可靠傳輸機制 466
3.5 介質訪問控制 467
3.6 區域網路 470
3.7 廣域網 474
3.8 數據鏈路層設備 476
統考真題分析 478
試題精選 479
參考答案 485
第4章 網路層 493
複習要點 493
考點內容精講 493
4.1 網路層的功能 493
4.2 路由算法 493
4.3 IPv4 495
4.4 IPv6（了解） 501
4.5 路由協定 502
4.6 IP組播 506
4.7 移動IP 508
4.8 網路層設備 508
統考真題分析 510
試題精選 513
參考答案 519
第5章 傳輸層 526
複習要點 526
考點內容精講 526
5.1 傳輸層提供的服務 526
5.2 用戶數據報協定UDP 528
5.3 傳輸控制協定TCP 529
統考真題分析 536
試題精選 538
參考答案 540
第6章 套用層 544
複習要點 544
考點內容精講 544
6.1 網路套用模型 544
6.2 dns系統 545
6.3 檔案傳輸協定FTP 546
6.4 電子郵件 547
6.5 全球資訊網WWW 549
統考真題分析 552
試題精選 553
參考答案 556
參考文獻 559
