內容簡介
2012年計算機學科專業基礎考研輔導《2012年計算機學科專業基礎考研輔導》以“2012年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎考試大綱”為依據，嚴格按照考試大綱劃定的範圍，針對數據結構、計算機組成原理、作業系統和計算機網路4門課程中涉及的知識要點進行集中講解，選擇了歷年各個高校研究生入學考試中的典型試題進行分析，介紹相關的知識點、解題思路和算法；通過剖析2009年、2010年和2011年實考試卷，幫助參加2012年計算機學科碩士研究生入學考試的考生進行複習和總結。《2012年計算機學科專業基礎考研輔導》可作為計算機科學與技術學科碩士研究生入學考試的輔導用書，也可作為高等院校學生學習相關課程的教學參考書。
編輯推薦
《2012年計算機學科專業基礎考研輔導》：符合2012年最新大綱歷屆考研真題解析。2012年全國碩士研究生入學統一考試，計算機科學與技術學科聯考。
目錄
第1篇 數據結構
第1章 線性表 2
1.1 知識要點掃描 2
1.1.1 線性表的定義和基本操作 2
1.1.2 線性表的實現 2
1.2 典型例題分析 3
1.3 精選試題練習 15
1.4 精選試題解析 21
第2章 棧、佇列和數組 28
2.1 知識要點掃描 28
2.1.1 棧和佇列的基本概念 28
2.1.2 棧和佇列的順序存儲結構 29
2.1.3 棧和佇列的鏈式存儲結構 29
2.1.4 棧和佇列的套用 30
2.1.5 特殊矩陣的壓縮存儲 30
2.2 典型例題分析 30
2.3 精選試題練習 43
2.4 精選試題解析 45
第3章 樹與二叉樹 52
3.1 知識要點掃描 52
3.1.1 樹的基本概念 52
3.1.2 二叉樹 52
3.1.3 樹和森林 54
3.1.4 樹的套用 55
3.2 典型例題分析 57
3.3 精選試題練習 68
3.4 精選試題解析 71
第4章 圖 79
4.1 知識要點掃描 79
4.1.1 圖的概念 79
4.1.2 圖的存儲及基本操作 80
4.1.3 圖的遍歷 81
4.1.4 圖的基本套用 82
4.2 典型例題分析 84
4.3 精選試題練習 91
4.4 精選試題解析 94
第5章 查找 103
5.1 知識要點掃描 103
5.1.1 查找的基本概念 103
5.1.2順序查找法104
5.1.3折半查找法 105
5.1.4 B樹和B+樹 106
5.1.5 散列表及其查找 107
5.2 典型例題分析 109
5.3 精選試題練習 116
5.4 精選試題解析 118
第6章 排序 122
6.1 知識要點掃描 122
6.1.1 排序的基本概念 122
6.1.2 插入排序 122
6.1.3起泡排序123
6.1.4簡單選擇排序123
6.1.5 希爾排序 123
6.1.6 快速排序 124
6.1.7 堆排序 124
6.1.8 二路歸併排序125
6.1.9 基數排序 125
6.1.10 各種內部排序算法的比較及套用 126
6.1.11 外排序 127
6.2 典型例題分析 128
6.3 精選試題練習 137
6.4 精選試題解析 140
第2篇 計算機組成原理
第1章 計算機系統概述 146
1.1 知識要點掃描 146
1.1.1 計算機發展歷程 146
1.1.2計算機系統層次結構146
1.1.3 計算機性能指標 147
1.2 典型例題分析 147
1.3 精選試題練習 150
1.4 精選試題解析 150
第2章 數據的表示和運算 151
2.1 知識要點掃描 151
2.1.1 數制與編碼 151
2.1.2 定點數的表示和運算 153
2.1.3 浮點數的表示和運算 155
2.1.4 算術邏輯單元 157
2.2 典型例題分析 158
2.3 精選試題練習 169
2.4 精選試題解析 172
第3章 存儲器層次結構 175
3.1 知識要點掃描 175
3.1.1 存儲器的分類 175
3.1.2 存儲器的層次化結構 176
3.1.3 半導體隨機存取存儲器 176
3.1.4 唯讀存儲器 177
3.1.5 主存儲器與CPU的連線 177
3.1.6 雙口RAM和多模組存儲器 178
3.1.7 高速緩衝存儲器 178
3.1.8 虛擬存儲器 180
3.2 典型例題分析 181
3.3 精選試題練習 195
3.4 精選試題解析 199
第4章 指令系統 205
4.1 知識要點掃描 205
4.1.1 指令格式 205
4.1.2 指令的定址方式 206
4.1.3 CISC和RISC的基本概念 208
4.2 典型例題分析 208
4.3 精選試題練習 217
4.4 精選試題解析 221
第5章 中央處理器 227
5.1 知識要點掃描 227
5.1.1 CPU的功能和基本結構 227
5.1.2 指令執行過程 227
5.1.3 數據通路的功能和基本結構 228
5.1.4 控制器的功能和工作原理 228
5.1.5 指令流水線 230
5.2 典型例題分析 230
5.3 精選試題練習 247
5.4 精選試題解析 252
第6章 匯流排 257
6.1 知識要點掃描 257
6.1.1 匯流排概述 257
6.1.2匯流排仲裁258
6.1.3 匯流排操作和定時 259
6.1.4 匯流排標準 260
6.2 典型例題分析 260
6.3 精選試題練習 265
6.4 精選試題解析 266
第7章 輸入/輸出(I/O)系統 267
7.1 知識要點掃描 267
7.1.1 I/O系統基本概念 267
7.1.2 外部設備 267
7.1.3 I/O接口(I/O控制器) 269
7.1.4 I/O方式 270
7.2 典型例題分析 272
7.3 精選試題練習 285
7.4 精選試題解析 290
第3篇 作業系統
第1章 作業系統概述 298
1.1 知識要點掃描 298
1.1.1 作業系統的概念、特徵、功能和提供的服務 298
1.1.2 作業系統的發展與分類 301
1.1.3 作業系統的運行環境 302
1.2 典型例題分析 303
1.3 精選試題練習 306
1.4 精選試題解析 308
第2章 進程管理 311
2.1 知識要點掃描 311
2.1.1 進程與執行緒 311
2.1.2 處理機調度 317
2.1.3 進程同步 321
2.1.4 死鎖 328
2.1.5 Windows 2000/XP的進程管理 331
2.2 典型例題分析 334
2.3 精選試題練習 352
2.4 精選試題解析 361
第3章 記憶體管理 375
3.1 知識要點掃描 375
3.1.1 記憶體管理基礎 375
3.1.2 虛擬記憶體管理 381
3.1.3 UNIX系統V的存儲器管理 384
3.1.4 Windows 2000/XP的存儲器管理 386
3.2 典型例題分析 389
3.3 精選試題練習 396
3.4 精選試題解析 397
第4章 檔案管理 400
4.1 知識要點掃描 400
4.1.1 檔案系統基礎 400
4.1.2 檔案系統實現 403
4.1.3 磁碟組織與管理 405
4.1.4 檔案的操作命令 405
4.1.5 UNIX系統 V的檔案管理 406
4.1.6 Windows 2000/XP檔案系統 409
4.2 典型例題分析 412
4.3 精選試題練習 421
4.4 精選試題解析 423
第5章 輸入/輸出(I/O)管理 427
5.1 知識要點掃描 427
5.1.1 I/O管理概述 427
5.1.2 I/O核心子系統 429
5.1.3 同步I/O和異步I/O 431
5.1.4 快速I/O的概念 431
5.2 典型例題分析 432
5.3 精選試題練習 435
5.4 精選試題解析 437
第4篇 計算機網路
第1章 計算機網路體系結構 442
1.1 知識要點掃描 442
1.1.1 計算機網路概述 442
1.1.2 計算機網路體系結構與參考模型 444
1.2 典型例題分析 446
1.3 精選試題練習 449
1.4 精選試題解析 453
第2章 物理層 458
2.1 知識要點掃描 458
2.1.1 通信基礎 458
2.1.2 傳輸介質 461
2.1.3 物理層設備 462
2.2 典型例題分析 462
2.3 精選試題練習 465
2.4 精選試題解析 471
第3章 數據鏈路層 477
3.1 知識要點掃描 477
3.1.1 數據鏈路層的功能 477
3.1.2 組幀 477
3.1.3 差錯控制 478
3.1.4 流量控制與可靠傳輸機制 478
3.1.5 介質訪問控制 479
3.1.6 區域網路 480
3.1.7 廣域網 482
3.1.8 數據鏈路層設備 483
3.2 典型例題分析 483
3.3 精選試題練習 487
3.4 精選試題解析 495
第4章 網路層 506
4.1 知識要點掃描 506
4.1.1 網路層的功能 506
4.1.2 路由算法 507
4.1.3 IPv4 507
4.1.4 IPv6 510
4.1.5 路由協定 511
4.1.6 IP組播 512
4.1.7 移動IP 512
4.1.8 網路層設備 513
4.2 典型例題分析 513
4.3 精選試題練習 516
4.4 精選試題解析 525
第5章 傳輸層 534
5.1 知識要點掃描 534
5.1.1 傳輸層提供的服務 534
5.1.2 UDP 535
5.1.3 TCP 535
5.2 典型例題分析 538
5.3 精選試題練習 540
5.4 精選試題解析 544
第6章 套用層 550
6.1 知識要點掃描 550
6.1.1 網路套用模型 550
6.1.2 DNS系統 550
6.1.3 FTP 551
6.1.4 電子郵件 552
6.1.5 WWW 553
6.2 典型例題分析 554
6.3 精選試題練習 555
6.4 精選試題解析 560
附錄
2009年全國碩士研究生入學統一考試計算機學科專業基礎綜合試題解答 566
2010年全國碩士研究生入學統一考試計算機學科專業基礎綜合試題解答 588
2011年全國碩士研究生入學統一考試計算機學科專業基礎綜合試題解答 609
參考文獻 628
