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

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