圖書介紹
圖書信息作 者: 希賽IT教育研發中心 組編
出 版 社: 電子工業出版社
出版時間: 2008-10-1
頁 數: 687頁
開 本: 16開
I S B N : 9787121065316
分 類: 圖書,計算機,統考
估 價: 99.00元
該書由希賽IT教育研發中心組織編寫,緊扣教育部全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合學科考試大綱,通過對大綱進行科學的分析、研究,結合作者多年的考研輔導經驗總結提煉而成。本書主要內容包括應試指南、數據結構篇、計算機組成原理篇、作業系統篇和計算機網路篇。
該書採用表格分析法,科學地研究了每個知識點的難度及重點程度情況,準確把握每個出題點的深淺;詳細解析了每一個考點,併科學編寫了相應的衝刺強化訓練習題,結構科學、重點突出、針對性強。本書可以保證既不漏掉考試必需的知識點,又不加重考生的備考負擔,使考生輕鬆、愉快地掌握知識點並領悟計算機學科考研專業基礎綜合考試的真諦——“一書在手,過關無憂”。
本書可以作為計算機學科考研專業基礎綜合全國聯考的複習用書,也可作為計算機專業技術人員的參考用書。
圖書目錄
第1章 考試指南 1
1.1 考試題型分析 1
1.2 考試知識點分析 2
1.2.1 數據結構 2
1.2.2 計算機組成原理 4
1.2.3 作業系統 6
1.2.4 計算機網路 8
1.3 備考指南 10
1.3.1 專業課學習 10
1.3.2 學習效果檢測 11
1.3.3 輔導和培訓 12
第1篇 數據結構篇
第2章 線性表 14
2.1 考點歸納與考點分析 14
2.2 線性表的定義和基本操作 15
2.3 線性表的順序存儲結構 15
2.4 線性表的鏈式存儲結構 20
2.5 靜態鍊表 24
2.6 雙向鍊表 26
2.7 循環鍊表 29
2.8 衝刺強化訓練習題 31
2.8.1 選擇題 31
2.8.2 套用題 32
2.9 衝刺強化訓練習題參考答案 33
2.9.1 選擇題 33
2.9.2 套用題 35
第3章 棧、佇列和數組 38
3.1 考點歸納與考點分析 38
3.2 棧的基本概念 39
3.3 棧的順序存儲結構 40
3.4 棧的鏈式存儲結構 42
3.5 佇列的基本概念 43
3.6 佇列的順序存儲結構 44
3.7 佇列的鏈式存儲結構 47
3.8 特殊矩陣的壓縮存儲 49
3.9 衝刺強化訓練習題 51
3.9.1 選擇題 51
3.9.2 套用題 53
3.10 衝刺強化訓練習題參考答案 54
3.10.1 選擇題 54
3.10.2 套用題 56
第4章 樹與二叉樹 62
4.1 考點歸納與考點分析 62
4.2 樹的概念 63
4.3 二叉樹 64
4.4 樹、森林 69
4.5 樹的套用 71
4.6 衝刺強化訓練習題 73
4.6.1 選擇題 73
4.6.2 套用題 76
4.7 衝刺強化訓練習題參考答案 78
4.7.1 選擇題 78
4.7.2 套用題 83
第5章 圖 97
5.1 考點歸納與考點分析 97
5.2 圖的概念 98
5.3 圖的存儲及基本操作 100
5.4 圖的遍歷 105
5.5 最小(代價)生成樹 110
5.6 最短路徑 113
5.7 拓撲排序 116
5.8 關鍵路徑 117
5.9 衝刺強化訓練習題 120
5.9.1 選擇題 120
5.9.2 套用題 122
5.10 衝刺強化訓練習題參考答案 123
5.10.1 選擇題 123
5.10.2 套用題 126
第6章 查找 137
6.1 考點歸納與考點分析 137
6.2 查找的基本概念 138
6.3 順序查找法 139
6.4 折半查找法 140
6.5 二叉排序樹 142
6.6 平衡二叉樹(AVL樹) 144
6.7 B-樹 147
6.8 哈希表及其查找 150
6.9 衝刺強化訓練習題 154
6.9.1 選擇題 154
6.9.2 套用題 156
6.10 衝刺強化訓練習題參考答案 158
6.10.1 選擇題 158
6.10.2 套用題 160
第7章 排序 170
7.1 考點歸納與考點分析 170
7.2 排序的基本概念 171
7.3 插入排序 171
7.4 冒泡排序 173
7.5 簡單選擇排序 173
7.6 希爾排序 174
7.7 快速排序 175
7.8 堆排序 177
7.9 二路歸併排序 179
7.10 基數排序 180
7.11 各種內部排序算法的比較 182
7.12 衝刺強化訓練習題 183
7.12.1 選擇題 183
7.12.2 套用題 185
7.13 衝刺強化訓練習題參考答案 186
7.13.1 選擇題 186
7.13.2 套用題 188
第2篇 計算機組成原理篇
第8章 計算機系統概述 196
8.1 考點歸納與考點分析 196
8.2 計算機發展歷程 197
8.3 計算機系統層次結構 198
8.4 計算機硬體的基本組成 199
8.5 計算機軟體的分類 201
8.6 計算機的工作過程 201
8.7 計算機性能指標 201
8.8 衝刺強化訓練習題 203
8.8.1 選擇題 203
8.8.2 套用題 204
8.9 衝刺強化訓練習題參考答案 204
8.9.1 選擇題 204
8.9.2 套用題 206
第9章 數據的表示和運算 208
9.1 考點歸納與考點分析 208
9.2 進位計數制及其相互轉換 209
9.3 真值和機器數 210
9.4 BCD碼 212
9.5 字元與字元串 212
9.6 校驗碼 212
9.7 定點數的表示 213
9.8 定點數的運算 214
9.9 浮點數的表示 222
9.10 浮點數運算 225
9.11 算術邏輯單元ALU 227
9.12 衝刺強化訓練習題 228
9.12.1 選擇題 228
9.12.2 套用題 230
9.13 衝刺強化訓練習題參考答案 230
9.13.1 選擇題 230
9.13.2 套用題 232
第10章 存儲器層次結構 237
10.1 考點歸納與考點分析 237
10.2 存儲器的分類 238
10.3 存儲器的層次化結構 238
10.4 半導體隨機存取存儲器 239
10.5 唯讀存儲器 241
10.6 主存儲器與CPU的連線 241
10.7 雙口RAM和多模組存儲器 242
10.8 高速緩衝存儲器(CACHE) 243
10.9 虛擬存儲器 246
10.10 衝刺強化訓練習題 249
10.10.1 選擇題 249
10.10.2 套用題 251
10.11 衝刺強化訓練習題參考答案 252
10.11.1 選擇題 252
10.11.2 套用題 256
第11章 指令系統 260
11.1 考點歸納與考點分析 260
11.2 指令格式 260
11.3 指令的定址方式 262
11.4 CISC和RISC的基本概念 264
11.5 衝刺強化訓練習題 266
11.5.1 選擇題 266
11.5.2 套用題 269
11.6 衝刺強化訓練習題答案 271
11.6.1 選擇題 271
11.6.2 綜合套用題 275
第12章 中央處理器 277
12.1 考點歸納與考點分析 277
12.2 CPU的功能和基本結構 277
12.3 指令執行過程 279
12.4 數據通路的功能和基本結構 279
12.5 控制器的功能和工作原理 279
12.6 指令流水線 285
12.7 衝刺強化訓練習題 286
12.7.1 選擇題 286
12.7.2 套用題 290
12.8 衝刺強化訓練答案 294
12.8.1 選擇題 294
12.8.2 套用題 296
第13章 匯流排 303
13.1 考點歸納與考點分析 303
13.2 匯流排概述 303
3.匯流排的組成 305
13.3 匯流排仲裁 306
13.4 匯流排操作和定時 307
13.5 匯流排標準 308
13.6 衝刺強化訓練習題 309
13.6.1 選擇題 309
13.6.2 套用題 311
13.7 衝刺強化訓練習題答案 312
13.7.1 選擇題 312
13.7.2 套用題 315
第14章 輸入輸出(I/O)系統 321
14.1 考點歸納與考點分析 321
14.2 I/O系統基本概念 322
14.3 外部設備 323
14.3.1 輸入設備 323
14.3.2 輸出設備 324
14.4 I/O接口(I/O控制器) 330
14.4.1 I/O接口的功能 330
14.3.2 I/O接口的基本結構 330
14.3.3 I/O連線埠及其編址 330
14.5 I/O方式 331
14.5.1 程式查詢方式 331
14.5.2 中斷方式 332
14.5.3 DMA方式 336
14.5.4 通道方式 339
14.6 衝刺強化訓練習題 340
14.6.1 選擇題 340
14.6.2 套用題 344
14.7 衝刺強化訓練習題答案 347
14.7.1 選擇題 347
14.7.2 套用題 351
第3篇 作業系統篇
第15章 作業系統概述 360
15.1 考點歸納與考點分析 360
15.2 作業系統的基本概念 361
15.3 作業系統的發展與分類 361
15.3.1 作業系統的發展 361
15.3.2 作業系統的分類 361
15.4 作業系統的類型和特點 362
15.4.1 作業系統的類型 362
15.4.2 各類作業系統的主要特徵 362
15.5 作業系統的特徵和服務 366
15.5.1 作業系統的特徵 366
15.5.2 作業系統的服務 366
15.6 作業系統的功能 367
15.7 作業系統的運行環境 368
15.7.1 傳統計算 368
15.7.2 基於Web的計算 368
15.7.3 嵌入式計算 368
15.8 衝刺強化訓練習題 369
15.8.1 選擇題 369
15.8.2 綜合套用題 370
15.9 衝刺強化訓練習題參考答案 371
15.9.1 選擇題 371
15.9.2 綜合套用題 374
第16章 進程管理 376
16.1 考點歸納與考點分析 376
16.2 進程與執行緒 379
16.2.1 關於進程概念 379
16.2.2 進程的狀態與轉換 380
16.2.3 進程控制 381
16.2.4 進程組織 382
16.2.5 進程通信 384
16.2.6 執行緒概念與多執行緒模型 385
16.3 處理機調度 387
16.3.1 調度的基本概念 387
16.3.2 調度時機、切換與過程 388
16.3.3 調度的基本準則 389
16.3.4 調度方式 390
16.4 進程同步 392
16.4.1 進程同步的基本概念 392
16.4.2 實現臨界區互斥的基本方法 393
16.4.3 信號量 395
16.4.4 管程 397
16.4.5 經典同步問題 399
16.5 死鎖 402
16.5.1 死鎖的概念 402
16.5.2 死鎖處理策略 403
16.5.3 死鎖預防 403
16.5.4 死鎖避免 404
16.5.5 死鎖檢測和解除 406
16.6 衝刺強化訓練習題 407
16.6.1 選擇題 407
16.6.2 綜合套用題 410
16.7 衝刺強化訓練習題參考答案 417
16.7.1 選擇題 417
16.7.2 綜合套用題 425
第17章 記憶體管理 441
17.1 考點歸納與考點分析 441
17.2 記憶體管理基礎 444
17.2.1 記憶體管理概念 444
17.2.2 交換與覆蓋 447
17.2.4 非連續分配管理方式 450
17.3 虛擬記憶體管理 453
17.3.1 虛擬記憶體基本概念 453
17.3.2 請求分頁管理方式 454
17.3.3 頁面置換算法 455
17.3.4 頁面分配策略 457
17.3.5 抖動 458
17.3.6 請求分段管理方式 459
17.3.7 請求段頁式管理方式 460
17.4 衝刺強化訓練習題 461
17.4.1 選擇題 461
17.4.2 綜合套用題 464
17.5 衝刺強化訓練習題參考答案 467
17.5.1 選擇題 467
17.5.2 綜合套用題 472
第18章 檔案管理 479
18.1 考點歸納與考點分析 479
18.2 檔案系統基礎 482
18.2.1 檔案概念 482
18.2.2 檔案結構 483
18.2.3 目錄結構 484
18.2.4 檔案共享 486
18.2.5 檔案保護 487
18.3 檔案系統實現 488
18.3.1 檔案系統層次結構 488
18.3.2 目錄實現 489
18.3.3 檔案實現 490
18.4 磁碟組織與管理 491
18.4.1 磁碟的結構 491
18.4.2 磁碟調度算法 492
18.4.3 磁碟的管理 493
18.5 衝刺強化訓練習題 495
18.5.1 選擇題 495
18.5.2 綜合套用題 497
18.6 衝刺強化訓練習題參考答案 500
18.6.1 選擇題 500
18.6.2 綜合套用題 508
第19章 輸入輸出管理 517
19.1 考點歸納與考點分析 517
19.2 I/O管理概述 519
19.2.1 I/O設備 519
19.2.2 I/O管理目標 521
19.2.3 I/O管理功能 522
19.2.4 I/O套用接口 522
19.2.5 I/O控制方式 524
19.3 I/O核心子系統 528
19.3.1 I/O調度概念 528
19.3.2 高速快取與緩衝區 528
19.3.3 設備分配與回收 529
19.3.4 假脫機技術(SPOOLing) 531
19.3.5 出錯處理 532
19.4 衝刺強化訓練習題 533
19.4.1 選擇題 533
19.4.2 綜合套用題 534
19.5 衝刺強化訓練習題參考答案 535
19.5.1 選擇題 535
19.5.2 綜合套用題 538
第4篇 計算機網路篇
第20章 計算機網路體系結構 541
20.1 考點歸納與考點分析 541
20.2 計算機網路的概念、組成與功能 541
20.3 計算機網路的分類 543
20.4 計算機網路與網際網路的發展歷史 543
20.5 計算機網路的標準化工作及相關組織 543
20.6 計算機網路分層結構 545
20.7 計算機網路協定、接口、服務等概念 546
20.8 ISO/OSI參考模型和TCP/IP模型 547
20.8.1 ISO/OSI參考模型 547
20.8.2 TCP/IP參考模型 548
20.8.3 TCP/IP與OSI參考模型的對應關係 548
20.8.4 TCP/IP各層的功能與主要常見協定 548
20.9 衝刺強化訓練習題 549
20.9.1 選擇題 549
20.9.2 套用題 551
20.10 衝刺強化訓練習題參考答案 554
20.10.1 選擇題 554
20.10.2 套用題 556
第21章 物理層 560
21.1 考點歸納與考點分析 560
21.2 信道、信號、寬頻、碼元、波特、速率等基本概念 560
21.3 奈奎斯特定理與香農定理 561
21.4 信源與信宿 562
21.5 編碼與調製 562
21.6 電路交換、報文交換與分組交換 563
21.6.1 電路交換 563
21.6.2 報文交換 564
21.6.3 分組交換 564
21.7 數據報與虛電路 565
21.8 雙絞線、同軸電纜、光纖與無線傳輸介質 566
21.8.1 雙絞線 566
21.8.2 同軸電纜 566
21.8.3 光纖 567
21.8.4 無線傳輸介質 567
21.9 物理層接口的特性 567
21.9.1 機械特性 567
21.9.2 電氣特性 568
21.9.3 功能特性 568
21.9.4 規程特性 568
21.10 中繼器與集線器 568
21.10.1 中繼器 568
21.10.2 集線器 569
21.11 衝刺強化訓練習題 569
21.11.1 選擇題 569
21.11.2 綜合套用題 571
21.12 衝刺強化訓練習題參考答案 574
21.12.1 選擇題 574
21.12.2 綜合套用題 577
第22章 數據鏈路層 580
22.1 考試大綱及考點分析 580
22.2 數據鏈路層的功能 580
22.3 組幀 581
22.4 差錯控制 582
22.5 流量控制與可靠傳輸機制 583
22.6 介質訪問控制 585
22.7 區域網路 587
22.8 廣域網 590
22.9 數據鏈路層設備 592
22.10 衝刺強化訓練習題 593
22.10.1 選擇題 593
22.10.2 套用題 597
22.11 同步訓練答案 598
22.11.1 選擇題 598
22.11.2 套用題 602
第23章 網路層 605
23.1 考點歸納與考點分析 605
23.2 網路層的功能 605
23.3 路由算法 606
23.4 IPV4 607
23.4.1 A類地址 607
23.4.2 B類地址 608
23.4.3 C類地址 608
23.4.4 特殊地址形式 608
23.4.5 子網及掩碼 609
23.5 IPV6 611
23.5.1 IPv6地址分類 612
23.5.2 IPv6地址表示方法 612
23.5.3 IPv6地址表示時需要注意的問題 613
23.6 路由協定 613
23.6.1 路由信息協定 614
23.6.2 最短路徑優先協定 615
23.6.3 外部網關協定BGP 616
23.7 IP組播 618
23.8 衝刺強化訓練習題 618
23.8.1 選擇題 618
23.8.2 套用題 620
23.10 衝刺強化訓練習題參考答案 621
23.10.1 選擇題 621
23.10.2 套用題 625
第24章 傳輸層 628
24.1 考點歸納及考點分析 628
24.2 傳輸層提供的服務 628
24.2.1 傳輸層在協定層次中的位置 628
24.2.2 運輸層的主要功能及協定數據單元 629
24.2.3 傳輸層兩個協定 630
24.2.4 連線埠的概念和Socket地址 630
24.3 UDP協定 631
24.3.1 UDP概述 631
24.3.2 UDP數據報格式 631
24.3.3 UDP的特點 632
24.4 TCP協定 632
24.4.1 TCP概述 632
24.4.2 TCP的服務 633
24.4.3 TCP的可靠性 633
24.4.4 TCP的數據傳輸 634
24.4.5 TCP的擁塞控制 637
24.4.6 TCP差錯控制 638
24.4.7 TCP的連線管理 639
24.5 衝刺強化訓練習題 641
24.5.1 或選擇題 641
24.5.2 套用題 644
24.6 衝刺強化訓練習題參考答案 645
24.6.1 選擇題 645
24.6.2 套用題 647
第25章 套用層 650
25.1 考點歸納與考點分析 650
25.2 套用層協定原理 651
25.3 DNS系統 651
25.3.1 DNS概述 651
25.3.2 DNS提供的服務 653
25.3.3 Internet的域名結構 654
25.3.4 DNS伺服器工作原理 655
25.3.5 DNS報文 657
25.4 FTP 658
25.4.1 FTP概述 658
25.4.2 FTP工作原理 658
25.4.3 FTP的工作方式 659
25.4.4 FTP協定的優缺點 660
25.4.5 通過FTP傳輸檔案 660
25.4.6 簡單檔案傳輸協定 661
25.5 遠程終端協定(TELNET) 662
25.5.1 TELNET概述 662
25.5.2 TELNET的工作過程 662
25.5.3 TELNET協定 662
25.6 電子郵件 663
25.6.1 電子郵件概述 663
25.6.2 電子郵件的傳遞過程 664
25.6.3 簡單郵件傳送協定 665
25.6.4 電子郵件的收信協定 666
25.6.5 電子郵件的格式 667
25.6.6 多用途網際網路郵件擴展(MIME) 668
25.7 WWW 669
25.7.1 WWW概述 669
25.7.2 超文本連結、超媒體和超文本標記語言 670
25.7.3 統一資源定位符URL 672
25.7.4 超文本傳送協定HTTP 673
25.8 衝刺強化訓練習題 676
25.8.1 選擇題 676
25.8.2 綜合套用題 678
25.9 衝刺強化訓練習題參考答案 678
25.9.1 選擇題 678
25.9.2 綜合套用題 679
計算機學科專業基礎綜合考試大綱 683
Ⅰ 考查目標 683
Ⅱ 考試形式和試卷結構 683
Ⅲ 考查範圍 683
數據結構 683
計算機組成原理 684
作業系統 686
計算機網路 687