內容簡介
2011年計算機專業基礎綜合考試指導全書本書嚴格按照大綱的範圍，對數據結構、計算機組成原理、作業系統和汁算機網路中涉及的知識點進行集中精解，力求內容精煉、重點突出、深入淺出。精選名校歷年真題並給出詳細解題思路和算法，力求講練結合、舉一反三。大大提高考生複習的效率，達到事半功倍的複習效果。 本書可作為計算機考研的複習用書，也可作為學習相關課程的參考用書。
作者簡介
王道論壇，清華大學、北京大學、浙江大學、哈爾濱工業大學、上海交通大學、中科院等國內計算機專業名校及機構的研究生共同創辦，致力於給報考計算機研究生的同學提供幫助和指導。王道論壇是惟一一家專注於名校計算機專業的考研論壇，擁有眾多的熱心會員。每年，王道論壇都會組織剛考上研究生的同學給考研的師弟師妹們提供免費一對一的指導。王道論壇編寫的一系列計算機專業考研輔導書融入了本論壇眾多名校考研高分學生的智慧。我們希望將其打造成“書本+線上”的學習方式，大家對於書中的難點和疑點，歡迎在王道論壇上交流和討論，我們也會盡最大努力滿足每一位讀者的需求。
目錄
序言
寫在前面的話
第1篇 數據結構
第1章 緒論P2
複習要點P2
考點內容精講P2
1.1 基本概念和術語P2
1.2 算法和算法評價P3
例題精析P4
試題精選P5
參考答案P5
第2章 線性表P7
複習要點P7
考點內容精講P7
2.1 線性表的定義和基本操作P7
2.2 線性表的順序存儲結構及實現P8
2.3 線性表的鏈式存儲結構及實現P10
2.4 順序存儲和鏈式存儲的對比(理解)P15
例題精析P16
試題精選P21
參考答案P24
第3章 棧、佇列和數組P37
複習要點P37
考點內容精講P37
3.1 棧和佇列的基本概念P37
3.2 棧的存儲結構及其基本運算的實現P38
3.3 佇列的存儲結構及其基本運算的實現P40
3.4 棧和佇列的套用P43
3.5 特殊矩陣的壓縮存儲P45
例題精析P46
試題精選P49
參考答案p51
第4章 樹與二叉樹P57
複習要點P57
考點內容精講P57
4.1 樹的基本概念和性質(理解)P57
4.2 二叉樹P58
4.3 樹、森林P63
4.4 樹與二叉樹的套用P65
例題精析P70
試題精選P76
參考答案P77
第5章 圖P88
複習要點P88
考點內容精講P88
5.1 圖的基本概念（理解）P88
5.2 圖的存儲結構P89
5.3 圖的遍歷P91
5.4 圖的基本套用P94
例題精析P102
試題精選P106
參考答案P107
第6章 查找P116
複習要點P116
考點內容精講P116
6.1 基本概念(理解)P116
6.2 順序查找P117
6.3折半查找（掌握）P119
6.4 B樹 P121
6.5 散列表及其查找P124
例題精析P126
試題精選P130
參考答案P131
第7章 排序P137
複習要點P137
考點內容精講P137
7.1 排序的基本概念(理解)P137
7.2 插入排序P138
7.3 冒泡排序(掌握)P139
7.4簡單選擇排序(掌握)P140
7.5 希爾(Shell)排序(理解)P140
7.6 快速排序(掌握)P141
7.7 堆排序P142
7.8 二路歸併排序(掌握)P144
7.9 基數排序(理解)P144
7.10 不同排序算法的比較(理解)P145
例題精析P146
試題精選P149
參考答案P150
第2篇 計算機組成原理
第1章 計算機系統概論P156
複習要點P156
考點內容精講P156
1.1 計算機發展歷程P156
1.2計算機系統層次結構P157
1.3 計算機性能指標P160
例題精析P161
試題精選P162
參考答案P163
第2章 數據的表示和運算P165
複習要點P165
考點內容精講P165
2.1 數制與編碼P165
2.2 定點數的表示和運算P168
2.3 浮點數的表示和運算P174
2.4 算術邏輯單元(ALU) P176
例題精析P180
試題精選P183
參考答案P185
第3章 存儲器系統的層次結構P189
複習要點P189
考點內容精講P189
3.1 存儲器的分類P189
3.2 存儲器的層次結構(理解）P190
3.3 半導體隨機存取存儲器P190
3.4 唯讀存儲器(理解)P192
3.5 存儲器與CPU的連線P193
3.6雙口RAM和多模組存儲器P195
3.7 高速緩衝存儲器P196
3.8 虛擬存儲器P198
例題精析P200
試題精選P204
參考答案P208
第4章 指令系統P213
複習要點P213
考點內容精講P213
4.1 指令格式P213
4.2 指令的定址方式P215
4.3 CISC和RISC的基本概念(理解)P218
例題精析P219
試題精選P223
參考答案P227
第5章 中央處理器(CPU) P231
複習要點P231
考點內容精講P231
5.1 CPU的功能和基本結構P231
5.2 指令執行過程P232
5.3 數據通路的功能和基本結構P233
5.4 控制器的功能和工作原理P234
5.5指令流水線P241
例題精析P244
試題精選P250
參考答案P254
第6章 匯流排P258
複習要點P258
考點內容精講P258
6.1 匯流排概述P258
6.2匯流排仲裁P259
6.3 匯流排操作和定時P261
6.4 匯流排標準(了解) P262
例題精析P263
試題精選P264
參考答案P266
第7章 輸入輸出(I/O)系統P269
複習要點P269
考點內容精講P269
7.1 I/O系統基本概念(了解) P269
7.2 外部設備（了解）P269
7.3 I/O接口(I/O控制器)P272
7.4 I/O方式P274
例題精析P279
試題精選P281
參考答案P284
第3篇 作業系統
第1章 作業系統概述P290
複習要點P290
考點內容精講P290
1.1 作業系統的概念、特徵、功能和提供的服務(了解)P290
1.2 作業系統的發展與分類(了解)P291
1.3 作業系統的運行環境(理解)P292
例題精析P292
試題精選P294
參考答案P295
第2章 進程管理P297
複習要點P297
考點內容精講P297
2.1 進程與執行緒P297
2.2 處理器調度P302
2.3進程同步P305
2.4 死鎖P311
例題精析P315
試題精選P322
參考答案P325
第3章 記憶體管理P331
複習要點P331
考點內容精講P331
3.1 記憶體管理基礎P331
3.2 虛擬記憶體管理P338
例題精析P345
試題精選P354
參考答案P356
第4章 檔案管理P358
複習要點P358
考點內容精講P358
4.1 檔案系統基礎P358
4.2 檔案系統實現P362
4.3 磁碟組織與管理P363
例題精析P367
試題精選P371
參考答案P374
第5章 輸入/輸出(I/O)管理P378
複習要點P378
考點內容精講P378
5.1 I/O管理概述P378
5.2 I/O核心子系統P381
例題精析P383
試題精選P386
參考答案P387
第4篇 計算機網路
第1章 計算機網路體質結構P390
複習要點P390
考點內容精講P390
1.1 計算機網路概述P390
1.2 計算機網路體系結構與參考模型P391
例題精析P394
試題精選P395
參考答案P397
第2章 物理層P400
複習要點P400
考點內容精講P400
2.1 通信基礎P400
2.2 傳輸介質P405
2.3 物理層設備(理解)P406
例題精析P406
試題精選P409
參考答案P411
第3章 數據鏈路層P415
複習要點P415
考點內容精講P415
3.1 數據鏈路層的功能(理解) P415
3.2 組幀(了解) P416
3.3 差錯控制P416
3.4 流量控制與可靠傳輸機制P417
3.5 介質訪問控制P418
3.6 區域網路P421
3.7 廣域網P425
3.8 數據鏈路層設備P426
例題精析P428
試題精選P433
參考答案P437
第4章 網路層P443
複習要點P443
考點內容精講P443
4.1 網路層的功能P443
4.2 路由算法P444
4.3 IPv4 P445
4.4 IPv6(了解) P451
4.5 路由協定P451
4.6IP組播P455
4.7 移動IP P456
4.8 網路層設備P457
例題精析P457
試題精選P463
參考答案P467
第5章 傳輸層P474
複習要點P474
考點內容精講P474
5.1 傳輸層提供的服務P474
5.2 用戶數據報協定(UDP) P475
5.3 傳輸控制協定(TCP) P476
例題精析P481
試題精選P483
參考答案P484
第6章 套用層P487
複習要點P487
考點內容精講P487
6.1 網路套用模型P487
6.2dns系統P487
6.3 檔案傳輸協定(FTPP)P489
6.4 電子郵件P490
6.5 全球資訊網(WWW) P492
例題精析P493
試題精選P494
參考答案P496
參考文獻P498
