基本介紹
- 中文名：
- 作者：
- 出版時間：
- 出版社：
- ISBN：
- 定價：
內容簡介,圖書目錄,
內容簡介
圖書目錄
3.6.2 答案與解析 52
3.7 棧、佇列的套用精選習題與解析 53
3.7.1 精選習題 53
3.7.2 答案與解析 55
第4章 樹與二叉樹 62
4.1 基本概念 62
4.1.1 樹的基本概念 62
4.1.2 二叉樹 62
4.1.3 樹、森林 66
4.1.4 樹與二叉樹的套用 67
4.2 樹的基本概念精選習題與解析 69
4.2.1 精選習題 69
4.2.2 答案與解析 70
4.3 二叉樹精選習題與解析 73
4.3.1 精選習題 73
4.3.2 答案與解析 75
4.4 樹、森林精選習題與解析 78
4.4.1 精選習題 78
4.4.2 答案與解析 80
4.5 樹與二叉樹的套用精選習題與解析 81
4.5.1 精選習題 81
4.5.2 答案與解析 84
第5章 圖 96
5.1 基本概念 96
5.1.1 圖的基本概念 96
5.1.2 圖的存儲及基本操作 96
5.1.3 圖的遍歷 97
5.1.4 圖的基本套用 98
5.2 圖的基本概念精選習題與解析 100
5.2.1 精選習題 100
5.2.2 答案與解析 101
5.3 圖的存儲及基本操作精選習題與解析 104
5.3.1 精選習題 104
5.3.2 答案與解析 105
5.4 圖的遍歷精選習題與解析 107
5.4.1 精選習題 107
5.4.2 答案與解析 109
5.5 圖的基本套用精選習題與解析 111
5.5.1 精選習題 111
5.5.2 答案與解析 114
第6章 查找 123
6.1 基本概念 123
6.1.1 查找的基本概念 123
6.1.2 順序查找法 123
6.1.3 分塊查找法 124
6.1.4 折半查找法 125
6.1.5 樹型查找法 125
6.1.6 B樹及其基本操作、B+樹的基本概念 128
6.1.7 散列（Hash）表 130
6.1.8 字元串模式匹配 130
6.1.9 查找算法的分析及套用 131
6.2 查找的基本概念精選習題與解析 132
6.2.1 精選習題 132
6.2.2 答案與解析 132
6.3 順序查找法精選習題與解析 132
6.3.1 精選習題 132
6.3.2 答案與解析 132
6.4 分塊查找法精選習題與解析 133
6.4.1 精選習題 133
6.4.2 答案與解析 133
6.5 折半查找法精選習題與解析 134
6.5.1 精選習題 134
6.5.2 答案與解析 134
6.6 樹型查找法精選習題與解析 136
6.6.1 精選習題 136
6.6.2 答案與解析 137
6.7 B樹及其基本操作、B+樹的基本概念精選習題與解析 143
6.7.1 精選習題 143
6.7.2 答案與解析 143
6.8 散列（Hash）表精選習題與解析 145
6.8.1 精選習題 145
6.8.2 答案與解析 146
6.9 字元串模式匹配精選習題與解析 148
6.9.1 精選習題 148
6.9.2 答案與解析 148
6.10 查找算法的分析及套用精選習題與解析 149
6.10.1 精選習題 149
6.10.2 答案與解析 149
第7章 排序 153
7.1 基本概念 153
7.1.1 排序的基本概念 153
7.1.2 內部排序 153
7.1.3 外部排序 155
7.1.4 排序算法的分析和套用 155
7.2 內部排序精選習題與解析 156
7.2.1 精選習題 156
7.2.2 答案與解析 157
7.3 外部排序精選習題與解析 162
7.3.1 精選習題 162
7.3.2 答案與解析 163
7.4 排序算法的分析和套用精選習題與解析 165
7.4.1 精選習題 165
7.4.2 答案與解析 167
第8章 計算機系統概述 176
8.1 基本概念 176
8.1.1 計算機系統層次結構 176
8.1.2 計算機的性能指標 177
8.2 計算機系統層次結構精選習題與解析 178
8.2.1 精選習題 178
8.2.2 答案與解析 180
8.3 計算機的性能指標精選習題與解析 183
8.3.1 精選習題 183
8.3.2 答案與解析 184
第9章 數據的表示和運算 187
9.1 基本概念 187
9.1.1 數制與編碼 187
9.1.2 整數的表示和運算 187
9.1.3 浮點數的表示和運算 188
9.1.4 運算方法和運算電路 189
9.2 數制與編碼精選習題與解析 191
9.2.1 精選習題 191
9.2.2 答案與解析 191
9.3 整數的表示和運算精選習題與解析 192
9.3.1 精選習題 192
9.3.2 答案與解析 193
9.4 浮點數的表示和運算精選習題與解析 197
9.4.1 精選習題 197
9.4.2 答案與解析 199
9.5 運算方法和運算電路精選習題與解析 205
9.5.1 精選習題 205
9.5.2 答案與解析 206
第10章 存儲系統 209
10.1 基本概念 209
10.1.1 存儲器的分類 209
10.1.2 層次化存儲器的基本結構 209
10.1.3 半導體存儲器 209
10.1.4 主存儲器 210
10.1.5 外部存儲器 210
10.1.6 高速緩衝存儲器（Cache） 211
10.1.7 虛擬存儲器 211
10.2 層次化存儲器的基本結構精選習題與解析 212
10.2.1 精選習題 212
10.2.2 答案與解析 212
10.3 主存儲器精選習題與解析 213
10.3.1 精選習題 213
10.3.2 答案與解析 214
10.4 外部存儲器精選習題與解析 216
10.4.1 精選習題 216
10.4.2 答案與解析 217
10.5 高速緩衝存儲器（Cache）精選習題與解析 218
10.5.1 精選習題 218
10.5.2 答案與解析 222
10.6 虛擬存儲器精選習題與解析 228
10.6.1 精選習題 228
10.6.2 答案與解析 230
第11章 指令系統 234
11.1 基本概念 234
11.1.1 指令系統的基本概念 234
11.1.2 指令格式 234
11.1.3 定址方式 234
11.1.4 數據的對齊和大/小端存儲方式 235
11.1.5 CISC和RISC的基本概念 235
11.1.6 高級語言程式與機器級代碼之間的對應 236
11.2 指令系統的基本概念精選習題與解析 237
11.2.1 精選習題 237
11.2.2 答案與解析 237
11.3 指令格式精選習題與解析 238
11.3.1 精選習題 238
11.3.2 答案與解析 239
11.4 定址方式精選習題與解析 240
11.4.1 精選習題 240
11.4.2 答案與解析 242
11.5 數據的對齊和大/小端存儲方式精選習題與解析 245
11.5.1 精選習題 245
11.5.2 答案與解析 245
11.6 CISC和RISC的基本概念精選習題與解析 246
11.6.1 精選習題 246
11.6.2 答案與解析 246
11.7 高級語言程式與機器級代碼之間的對應精選習題與解析 247
11.7.1 精選習題 247
11.7.2 答案與解析 254
第12章 中央處理器 259
12.1 基本概念 259
12.1.1 CPU的功能和基本結構 259
12.1.2 指令的執行過程 259
12.1.3 數據通路的功能和基本結構 259
12.1.4 控制器的功能和工作原理 259
12.1.5 異常和中斷機制 260
12.1.6 指令流水線 260
12.1.7 多處理器基本概念 261
12.2 CPU的功能和基本結構精選習題與解析 261
12.2.1 精選習題 261
12.2.2 答案與解析 262
12.3 指令的執行過程精選習題與解析 262
12.3.1 精選習題 262
12.3.2 答案與解析 263
12.4 數據通路的功能和基本結構精選習題與解析 264
12.4.1 精選習題 264
12.4.2 答案與解析 264
12.5 控制器的功能和工作原理精選習題與解析 265
12.5.1 精選習題 265
12.5.2 答案與解析 269
12.6 異常和中斷機制精選習題與解析 275
12.6.1 精選習題 275
12.6.2 答案與解析 276
12.7 指令流水線精選習題與解析 277
12.7.1 精選習題 277
12.7.2 答案與解析 281
第13章 匯流排和輸入/輸出 290
13.1 基本概念 290
13.1.1 匯流排概述 290
13.1.2 I/O接口 291
13.1.3 I/O方式 292
13.2 匯流排概述精選習題與解析 293
13.2.1 精選習題 293
13.2.3 答案與解析 296
13.3 I/O接口精選習題與解析 303
13.3.1 精選習題 303
13.3.2 答案與解析 304
13.4 I/O方式精選習題與解析 305
13.4.1 精選習題 305
13.4.2 答案與解析 309
下冊 目 錄
操 作 系 統
第14章 作業系統概述 318
14.1 基本概念 318
14.1.1 作業系統的基本概念 318
14.1.2 作業系統的發展歷程 318
14.1.3 程式運行環境 318
14.1.4 作業系統結構 320
14.1.5 作業系統引導 321
14.1.6 虛擬機 321
14.2 作業系統的基本概念精選習題與解析 321
14.2.1 精選習題 321
14.2.2 答案與解析 323
14.3 作業系統的發展歷程精選習題與解析 325
14.3.1 精選習題 325
14.3.2 答案與解析 326
14.4 程式運行環境精選習題與解析 328
14.4.1 精選習題 328
14.4.2 答案與解析 331
14.5 作業系統結構精選習題與解析 336
14.5.1 精選習題 336
14.5.2 答案與解析 337
第15章 進程管理 339
15.1 基本概念 339
15.1.1 進程與執行緒 339
15.1.2 CPU調度與上下文切換 342
15.1.3 同步與互斥 344
15.1.4 死鎖 347
15.2 進程與執行緒精選習題與解析 348
15.2.1 精選習題 348
15.2.2 答案與解析 351
15.3 CPU調度與上下文切換精選習題與解析 354
15.3.1 精選習題 354
15.3.2 答案與解析 357
15.4 同步與互斥精選習題與解析 361
15.4.1 精選習題 361
15.4.2 答案與解析 364
15.5 死鎖精選習題與解析 371
15.5.1 精選習題 371
15.5.2 答案與解析 373
第16章 記憶體管理 376
16.1 基本概念 376
16.1.1 記憶體管理基礎 376
16.1.2 虛擬記憶體管理 377
16.1.3 本章知識串聯案例 378
16.2 記憶體管理基礎精選習題與解析 381
16.2.1 精選習題 381
16.2.2 答案與解析 383
16.3 虛擬記憶體管理精選習題與解析 387
16.3.1 精選習題 387
16.3.2 答案與解析 390
第17章 檔案管理 395
17.1 基本概念 395
17.1.1 檔案 395
17.1.2 目錄 396
17.1.3 檔案系統 397
17.1.4 本章知識串聯案例 398
17.2 檔案精選習題與解析 402
17.2.1 精選習題 402
17.2.2 答案與解析 404
17.3 目錄精選習題與解析 406
17.3.1 精選習題 406
17.3.2 答案與解析 407
17.4 檔案系統精選習題與解析 409
17.4.1 精選習題 409
17.4.2 答案與解析 412
第18章 輸入/輸出（I/O）管理 415
18.1 基本概念 415
18.1.1 I/O管理基礎 415
18.1.2 設備獨立軟體 417
18.1.3 外存管理 418
18.2 I/O管理基礎精選習題與解析 419
18.2.1 精選習題 419
18.2.2 答案與解析 422
18.3 設備獨立軟體精選習題與解析 426
18.3.1 精選習題 426
18.3.2 答案與解析 427
18.4 外存管理精選習題與解析 429
18.4.1 精選習題 429
18.4.2 答案與解析 431
第19章 計算機網路體系結構 438
19.1 基本概念 438
19.1.1 計算機網路概述 438
19.1.2 計算機網路體系結構 439
19.2 計算機網路概述精選習題與解析 442
19.2.1 精選習題 442
19.2.2 答案與解析 443
19.3 計算機網路體系結構精選習題與解析 445
19.3.1 精選習題 445
19.3.2 答案與解析 446
第20章 物理層 450
20.1 基本概念 450
20.1.1 通信基礎 450
20.1.2 傳輸媒體 452
20.1.3 物理層設備 453
20.2 通信基礎精選習題與解析 454
20.2.1 精選習題 454
20.2.2 答案與解析 457
20.3 傳輸媒體精選習題與解析 461
20.3.1 精選習題 461
20.3.2 答案與解析 462
20.4 物理層設備精選習題與解析 463
20.4.1 精選習題 463
20.4.2 答案與解析 465
第21章 數據鏈路層 468
21.1 基本概念 468
21.1.1 數據鏈路層的功能 468
21.1.2 組幀 468
21.1.3 差錯控制 469
21.1.4 流量控制與可靠傳輸機制 470
21.1.5 介質訪問控制 471
21.1.6 區域網路 472
21.1.7 廣域網 474
21.1.8 數據鏈路層設備 475
21.2 數據鏈路層的功能精選習題與解析 475
21.2.1 精選習題 475
21.2.2 答案與解析 476
21.3 組幀精選習題與解析 476
21.3.1 精選習題 476
21.3.2 答案與解析 476
21.4 差錯控制精選習題與解析 477
21.4.1 精選習題 477
21.4.2 答案與解析 477
21.5 流量控制與可靠傳輸機制精選習題與解析 478
21.5.1 精選習題 478
21.5.2 答案與解析 479
21.6 介質訪問控制精選習題與解析 481
21.6.1 精選習題 481
21.6.2 答案與解析 482
21.7 區域網路精選習題與解析 483
21.7.1 精選習題 483
21.7.2 答案與解析 485
21.8 廣域網精選習題與解析 487
21.8.1 精選習題 487
21.8.2 答案與解析 487
21.9 數據鏈路層設備精選習題與解析 487
21.9.1 精選習題 487
21.9.2 答案與解析 488
第22章 網路層 489
22.1 基本概念 489
22.1.1 網路層的功能 489
22.1.2 路由算法 489
22.1.3 IPv4 490
22.1.4 IPv6 494
22.1.5 路由協定 495
22.1.6 IP組播 496
22.1.7 移動IP 496
22.1.8 網路層設備 497
22.2 網路層的功能精選習題與解析 498
22.2.1 精選習題 498
22.2.2 答案與解析 499
22.3 路由算法精選習題與解析 501
22.3.1 精選習題 501
22.3.2 答案與解析 501
22.4 IPv4精選習題與解析 502
22.4.1 精選習題 502
22.4.2 答案與解析 506
22.5 IPv6精選習題與解析 514
22.5.1 精選習題 514
22.5.2 答案與解析 515
22.6 路由協定精選習題與解析 515
22.6.1 精選習題 515
22.6.2 答案與解析 516
22.7 IP組播精選習題與解析 517
22.7.1 精選習題 517
22.7.2 答案與解析 518
22.8 移動IP精選習題與解析 518
22.8.1 精選習題 518
22.8.2 答案與解析 518
22.9 網路層設備精選習題與解析 519
22.9.1 精選習題 519
22.9.2 答案與解析 520
第23章 傳輸層 521
23.1 基本概念 521
23.1.1 傳輸層提供的服務 521
23.1.2 UDP協定 522
23.1.3 TCP協定 522
23.2 傳輸層提供的服務精選習題與解析 525
23.2.1 精選習題 525
23.2.2 答案與解析 526
23.3 UDP協定精選習題與解析 528
23.3.1 精選習題 528
23.3.2 答案與解析 529
23.4 TCP協定精選習題與解析 530
23.4.1 精選習題 530
23.4.2 答案與解析 533
第24章 套用層 537
24.1 基本概念 537
24.1.1 網路套用模型 537
24.1.2 DNS 538
24.1.3 FTP 539
24.1.4 電子郵件 539
24.1.5 全球資訊網 541
24.2 網路套用模型精選習題與解析 543
24.2.1 精選習題 543
24.2.2 答案與解析 543
24.3 DNS精選習題與解析 544
24.3.1 精選習題 544
24.3.2 答案與解析 545
24.4 FTP精選習題與解析 547
24.4.1 精選習題 547
24.4.2 答案與解析 547
24.5 電子郵件精選習題與解析 548
24.5.1 精選習題 548
24.5.2 答案與解析 549
24.6 全球資訊網精選習題與解析 550
24.6.1 精選習題 550
24.6.2 答案與解析 551
