2013年計算機專業(yè)基礎(chǔ)綜合考試備考一本通

前言
第1章  線性表 1
1.1  線性表的定義與基本操作 1
1.1.1  考點輔導(dǎo) 1
1.1.2  典型例題分析 2
1.2  線性表的實現(xiàn) 3
1.2.1  考點輔導(dǎo) 3
1.2.2  典型例題分析 9
第2章  棧、隊列和數(shù)組 21
2.1  棧和隊列的基本概念 21
2.1.1  考點輔導(dǎo) 21
2.1.2  典型例題分析 21
2.2  棧和隊列的順序存儲結(jié)構(gòu) 24
2.2.1  考點輔導(dǎo) 24
2.2.2  典型例題分析 28
2.3  棧和隊列的鏈式存儲結(jié)構(gòu) 30
2.3.1  考點輔導(dǎo) 30
2.3.2  典型例題分析 31
2.4  棧和隊列的應(yīng)用 35
2.4.1  考點輔導(dǎo) 35
2.4.2  典型例題分析 36
2.5  特殊矩陣的壓縮存儲 41
2.5.1  考點輔導(dǎo) 41
2.5.2  典型例題分析 42
第3章  樹與二叉樹 44
3.1  樹的概念 44
3.1.1  考點輔導(dǎo) 44
3.1.2  典型例題分析 44
3.2  二叉樹 45
3.2.1  考點輔導(dǎo) 45
3.2.2  典型例題分析 47
3.3  樹、森林 55
3.3.1  考點輔導(dǎo) 55
3.3.2  典型例題分析 58
3.4  樹與二叉樹的應(yīng)用 62
3.4.1  考點輔導(dǎo) 62
3.4.2  典型例題分析 64
第4章  圖 69
4.1  圖的基本概念 69
4.1.1  考點輔導(dǎo) 69
4.1.2  典型例題分析 70
4.2  圖的存儲及基本操作 72
4.2.1  考點輔導(dǎo) 72
4.2.2  典型例題分析 74
4.3  圖的遍歷 76
4.3.1  考點輔導(dǎo) 76
4.3.2  典型例題分析 77
4.4  圖的基本應(yīng)用 81
4.4.1  考點輔導(dǎo) 81
4.4.2  典型例題分析 84
第5章  查  找 89
5.1  查找與順序查找法 89
5.1.1  考點輔導(dǎo) 89
5.1.2  典型例題分析 90
5.2  折半查找法 91
5.2.1  考點輔導(dǎo) 91
5.2.2  典型例題分析 92
5.3  B樹及B+樹 93
5.3.1  考點輔導(dǎo) 93
5.3.2  典型例題分析 95
5.4  HASH表 97
5.4.1  考點輔導(dǎo) 97
5.4.2  典型例題分析 98
5.5  查找算法的分析與應(yīng)用 100
5.5.1  考點輔導(dǎo) 100
5.5.2  典型例題分析 100
第6章  內(nèi)部排序 104
6.1  排序的基本概念 104
6.1.1  考點輔導(dǎo) 104
6.1.2  典型例題分析 104
6.2  各種排序算法的原理與實現(xiàn) 106
6.2.1  考點輔導(dǎo) 106
6.2.2  典型例題分析 112
6.3  各種排序算法的分析與應(yīng)用 119
6.3.1  考點輔導(dǎo) 119
6.3.2  典型例題分析 120
第7章  計算機系統(tǒng)概述 125
7.1  計算機發(fā)展歷程 125
7.1.1  考點輔導(dǎo) 125
7.1.2  典型例題分析 126
7.2  計算機系統(tǒng)層次結(jié)構(gòu) 127
7.2.1  考點輔導(dǎo) 127
7.2.2  典型例題分析 131
7.3  計算機性能指標 132
7.3.1  考點輔導(dǎo) 132
7.3.2  典型例題分析 133
第8章  數(shù)據(jù)的表示和運算 134
8.1  數(shù)制與編碼 134
8.1.1  考點輔導(dǎo) 134
8.1.2  典型例題分析 144
8.2  定點數(shù)的表示和運算 145
8.2.1  考點輔導(dǎo) 145
8.2.2  典型例題分析 148
8.3  浮點數(shù)的表示和運算 150
8.3.1  考點輔導(dǎo) 150
8.3.2  典型例題分析 152
8.4  算術(shù)邏輯單元 153
8.4.1  考點輔導(dǎo) 153
8.4.2  典型例題分析 155
第9章  存儲器的層次結(jié)構(gòu) 156
9.1  存儲器的分類 156
9.1.1  考點輔導(dǎo) 156
9.1.2  典型例題分析 158
9.2  存儲器的層次化結(jié)構(gòu) 159
9.2.1  考點輔導(dǎo) 159
9.2.2  典型例題分析 160
9.3  半導(dǎo)體隨機存取存儲器 161
9.3.1  考點輔導(dǎo) 161
9.3.2  典型例題分析 161
9.4  只讀存儲器 162
9.4.1  考點輔導(dǎo) 162
9.4.2  典型例題分析 163
9.5  主存儲器與CPU的連接 163
9.5.1  考點輔導(dǎo) 163
9.5.2  典型例題分析 166
9.6  雙口RAM和多模塊存儲器 167
9.6.1  考點輔導(dǎo) 167
9.6.2  典型例題分析 169
9.7  高速緩沖存儲器 170
9.7.1  考點輔導(dǎo) 170
9.7.2  典型例題分析 174
9.8  虛擬存儲器 177
9.8.1  考點輔導(dǎo) 177
9.8.2  典型例題分析 179
第10章  指令系統(tǒng) 181
10.1  指令格式 181
10.1.1  考點輔導(dǎo) 181
10.1.2  典型例題分析 184
10.2  指令的尋址方式 185
10.2.1  考點輔導(dǎo) 185
10.2.2  典型例題分析 191
10.3  CISC和RISC的基本概念 192
10.3.1  考點輔導(dǎo) 192
10.3.2  典型例題分析 194
第11章  中央處理器 195
11.1  CPU的功能和基本結(jié)構(gòu) 195
11.1.1  考點輔導(dǎo) 195
11.1.2  典型例題分析 197
11.2  指令執(zhí)行過程 198
11.2.1  考點輔導(dǎo) 198
11.2.2  典型例題分析 200
11.3  數(shù)據(jù)通路的功能和基本結(jié)構(gòu) 200
11.3.1  考點輔導(dǎo) 200
11.3.2  典型例題分析 201
11.4  控制器的功能和工作原理 202
11.4.1  考點輔導(dǎo) 202
11.4.2  典型例題分析 209
11.5  指令流水線 211
11.5.1  考點輔導(dǎo) 211
11.5.2  典型例題分析 213
第12章  總  線 215
12.1  總線概述 215
12.1.1  考點輔導(dǎo) 215
12.1.2  典型例題分析 216
12.2  總線仲裁 217
12.2.1  考點輔導(dǎo) 217
12.2.2  典型例題分析 219
12.3  總線操作和定時 219
12.3.1  考點輔導(dǎo) 219
12.3.2  典型例題分析 220
12.4  總線標準 220
12.4.1  考點輔導(dǎo) 220
12.4.2  典型例題分析 221
第13章  輸入/輸出系統(tǒng) 222
13.1  輸入/輸出（I/O）系統(tǒng)的基本概念 222
13.1.1  考點輔導(dǎo) 222
13.1.2  典型例題分析 222
13.2  外部設(shè)備 223
13.2.1  考點輔導(dǎo) 223
13.2.2  典型例題分析 223
13.3  I/O接口 224
13.3.1  考點輔導(dǎo) 224
13.3.2  典型例題分析 226
13.4  I/O方式 226
13.4.1  考點輔導(dǎo) 226
13.4.2  典型例題分析 233
第14章  操作系統(tǒng)概述 235
14.1  操作系統(tǒng)的基本特征和主要功能 235
14.1.1  考點輔導(dǎo) 235
14.1.2  典型例題分析 236
14.2  操作系統(tǒng)的發(fā)展與分類 237
14.2.1  考點輔導(dǎo) 237
14.2.2  典型例題分析 238
14.3  操作系統(tǒng)的運行環(huán)境 240
14.3.1  考點輔導(dǎo) 240
14.3.2  典型例題分析 240
第15章  進程管理 242
15.1  進程的概念 242
15.1.1  考點輔導(dǎo) 242
15.1.2  典型例題分析 243
15.2  處理器調(diào)度 246
15.2.1  考點輔導(dǎo) 246
15.2.2  典型例題分析 249
15.3  進程同步 251
15.3.1  考點輔導(dǎo) 251
15.3.2  典型例題分析 255
15.4  死鎖 259
15.4.1  考點輔導(dǎo) 259
15.4.2  典型例題分析 261
第16章  內(nèi)存管理 265
16.1  內(nèi)存管理基礎(chǔ) 265
16.1.1  考點輔導(dǎo) 265
16.1.2  典型例題分析 266
16.2  虛擬內(nèi)存 269
16.2.1  考點輔導(dǎo) 269
16.2.2  典型例題分析 271
第17章  文件管理 279
17.1  文件系統(tǒng)基礎(chǔ) 279
17.1.1  考點輔導(dǎo) 279
17.1.2  典型例題分析 282
17.2  文件系統(tǒng)實現(xiàn) 285
17.2.1  考點輔導(dǎo) 285
17.2.2  典型例題分析 286
17.3  磁盤組織與管理 288
17.3.1  考點輔導(dǎo) 288
17.3.2  典型例題分析 290
第18章  輸入/輸出管理 294
18.1  輸入/輸出（I/O）管理概述 294
18.1.1  考點輔導(dǎo) 294
18.1.2  典型例題分析 296
18.2  I/O核心子系統(tǒng) 297
18.2.1  考點輔導(dǎo) 297
18.2.2  典型例題分析 301
第19章  計算機網(wǎng)絡(luò)體系結(jié)構(gòu) 303
19.1  考點輔導(dǎo) 303
19.2  典型例題分析 308
第20章  物理層 312
20.1  數(shù)據(jù)通信的基礎(chǔ)理論 312
20.1.1  考點輔導(dǎo) 312
20.1.2  典型例題分析 315
20.2  傳輸介質(zhì) 317
20.2.1  考點輔導(dǎo) 317
20.2.2  典型例題分析 321
20.3  物理層設(shè)備 322
20.3.1  考點輔導(dǎo) 322
20.3.2  典型例題分析 325
第21章  數(shù)據(jù)鏈路層 326
21.1  數(shù)據(jù)鏈路層的功能和差錯控制 326
21.1.1  考點輔導(dǎo) 326
21.1.2  典型例題分析 331
21.2  流量控制與可靠傳輸機制 333
21.2.1  考點輔導(dǎo) 333
21.2.2  典型例題分析 335
21.3  介質(zhì)訪問控制、局域網(wǎng)、廣域網(wǎng)
      和數(shù)據(jù)鏈路層設(shè)備 336
21.3.1  考點輔導(dǎo) 336
21.3.2  典型例題分析 347
第22章  網(wǎng)絡(luò)層 354
22.1  網(wǎng)絡(luò)層的功能 354
22.1.1  考點輔導(dǎo) 354
22.1.2  典型例題分析 359
22.2  路由算法 360
22.2.1  考點輔導(dǎo) 360
22.2.2  典型例題分析 361
22.3  IPV4 362
22.3.1  考點輔導(dǎo) 362
22.3.2  典型例題分析 370
22.4  IPV6 374
22.4.1  考點輔導(dǎo) 374
22.4.2  典型例題分析 375
22.5  路由協(xié)議 377
22.5.1  考點輔導(dǎo) 377
22.5.2  典型例題分析 381
22.6  IP組播 385
22.6.1  考點輔導(dǎo) 385
22.6.2  典型例題分析 387
第23章  傳輸層 390
23.1  傳輸層提供的服務(wù) 390
23.1.1  考點輔導(dǎo) 390
23.1.2  典型例題分析 392
23.2  用戶數(shù)據(jù)報協(xié)議 393
23.2.1  考點輔導(dǎo) 393
23.2.2  典型例題分析 395
23.3  傳輸控制協(xié)議 396
23.3.1  考點輔導(dǎo) 396
23.3.2  典型例題分析 406
第24章  應(yīng)用層 411
24.1  網(wǎng)絡(luò)應(yīng)用模型 411
24.1.1  考點輔導(dǎo) 411
24.1.2  典型例題分析 411
24.2  域名系統(tǒng) 413
24.2.1  考點輔導(dǎo) 413
24.2.2  典型例題分析 416
24.3  文件傳輸協(xié)議 419
24.3.1  考點輔導(dǎo) 419
24.3.2  典型例題分析 421
24.4  電子郵件 422
24.4.1  考點輔導(dǎo) 422
24.4.2  典型例題分析 425
24.5  萬維網(wǎng) 426
24.5.1  考點輔導(dǎo) 426
25.5.2  典型例題分析 428
參考文獻 430