前言
第1篇 數(shù)據(jù)結(jié)構(gòu)
第1章 緒 論 2
知識(shí)體系框架圖 2
知識(shí)點(diǎn)速記 3
知識(shí)點(diǎn)1：代碼書寫規(guī)范 3
知識(shí)點(diǎn)2：C/C++語言基礎(chǔ) 5
知識(shí)點(diǎn)3：時(shí)間復(fù)雜度與空
間復(fù)雜度分析基
礎(chǔ)【2,0】 7
知識(shí)點(diǎn)4：數(shù)據(jù)結(jié)構(gòu)相關(guān)的
基本概念 7
知識(shí)點(diǎn)5：數(shù)據(jù)邏輯結(jié)構(gòu) 8
知識(shí)點(diǎn)6：數(shù)據(jù)物理結(jié)構(gòu) 9
知識(shí)點(diǎn)7：算法 10
第2章 線性表 11
知識(shí)體系框架圖 11
知識(shí)點(diǎn)速記 12
知識(shí)點(diǎn)1：線性表的邏輯
特性 12
知識(shí)點(diǎn)2：線性表的存儲(chǔ)
結(jié)構(gòu) 12
知識(shí)點(diǎn)3：線性表的定義 14
知識(shí)點(diǎn)4：順序表操作【0,2】 16
知識(shí)點(diǎn)5：?jiǎn)捂湵聿僮鳌?,2】 20
知識(shí)點(diǎn)6：雙鏈表操作 24
知識(shí)點(diǎn)7：循環(huán)鏈表操作 26
知識(shí)點(diǎn)8：一元多項(xiàng)式的表
示及相加 27
第3章 棧、隊(duì)列和數(shù)組 29
知識(shí)體系框架圖 29
知識(shí)點(diǎn)速記 30
知識(shí)點(diǎn)1：棧的定義【4,0】 30
知識(shí)點(diǎn)2：棧的表示和
實(shí)現(xiàn) 30
知識(shí)點(diǎn)3：棧的應(yīng)用 33
知識(shí)點(diǎn)4：隊(duì)列的定義【1,0】 37
知識(shí)點(diǎn)5：隊(duì)列的表示和實(shí)
現(xiàn)【2,0】 37
知識(shí)點(diǎn)6：隊(duì)列的應(yīng)用 42
知識(shí)點(diǎn)7：順序存儲(chǔ) 43
知識(shí)點(diǎn)8：特殊矩陣的壓縮
存儲(chǔ) 44
第4章 樹與二叉樹 46
知識(shí)體系框架圖 46
知識(shí)點(diǎn)速記 47
知識(shí)點(diǎn)1：樹相關(guān)的基本
概念【1,0】 47
知識(shí)點(diǎn)2：二叉樹的定義 49
知識(shí)點(diǎn)3：二叉樹的性
質(zhì)【2,0】 51
知識(shí)點(diǎn)4：二叉樹的存儲(chǔ)
結(jié)構(gòu) 52
知識(shí)點(diǎn)5：二叉樹的遍歷
算法【1,0】 52
知識(shí)點(diǎn)6：二叉樹的構(gòu)
造【2,0】 60
知識(shí)點(diǎn)7：線索二叉樹【1,0】 61
知識(shí)點(diǎn)8：樹的存儲(chǔ)結(jié)構(gòu) 63
知識(shí)點(diǎn)9：森林與二叉樹的
轉(zhuǎn)換【2,0】 66
知識(shí)點(diǎn)10：樹和森林的
遍歷 70
知識(shí)點(diǎn)11：二叉排序
樹【1,0】 73
知識(shí)點(diǎn)12：平衡二叉
樹【3,0】 78
知識(shí)點(diǎn)13：赫夫曼樹和赫夫曼編碼【1,0】 80
第5章 圖 83
知識(shí)體系框架圖 83
知識(shí)點(diǎn)速記 84
知識(shí)點(diǎn)1：圖相關(guān)的基本
概念【2,0】 84
知識(shí)點(diǎn)2：圖的存儲(chǔ)結(jié)構(gòu) 85
知識(shí)點(diǎn)3：圖的遍歷【1,0】 89
知識(shí)點(diǎn)4：最小（代價(jià)）生成樹【1,0】 93
知識(shí)點(diǎn)5：最短路徑【2,0】 96
知識(shí)點(diǎn)6：拓?fù)渑判颉?,0】 104
知識(shí)點(diǎn)7：關(guān)鍵路徑【0,1】 105
第6章 查 找 109
知識(shí)體系框架圖 109
知識(shí)點(diǎn)速記 110
知識(shí)點(diǎn)1：查找的基本
概念 110
知識(shí)點(diǎn)2：順序查找法 110
知識(shí)點(diǎn)3：折半查找
法【1,0】 111
知識(shí)點(diǎn)4：二叉排序樹 113
知識(shí)點(diǎn)5：平衡二叉樹 113
知識(shí)點(diǎn)6：B?樹【2,0】 113
知識(shí)點(diǎn)7：B+樹 120
知識(shí)點(diǎn)8：散列表【1,1】 120
第7章 排 序 124
知識(shí)體系框架圖 124
知識(shí)點(diǎn)速記 125
知識(shí)點(diǎn)1：直接插入排
序【2,0】 125
知識(shí)點(diǎn)2：折半插入排
序【1,0】 126
知識(shí)點(diǎn)3：希爾排序 129
知識(shí)點(diǎn)4：簡(jiǎn)單選擇排序 130
知識(shí)點(diǎn)5：堆排序【2,0】 131
知識(shí)點(diǎn)6：起泡排序【1,0】 135
知識(shí)點(diǎn)7：快速排序【2,0】 138
知識(shí)點(diǎn)8：二路歸并
排序【0,1】 143
知識(shí)點(diǎn)9：基數(shù)排序 144
知識(shí)點(diǎn)10：外部排序 146
知識(shí)點(diǎn)11：各種排序算法的
比較 149
第2篇 計(jì)算機(jī)組成原理
第1章 計(jì)算機(jī)系統(tǒng)概述 152
知識(shí)體系框架圖 152
知識(shí)點(diǎn)速記 153
知識(shí)點(diǎn)1：馮?諾依
曼機(jī)【1,0】 153
知識(shí)點(diǎn)2：計(jì)算機(jī)系統(tǒng)未考 154
知識(shí)點(diǎn)3：計(jì)算機(jī)性能
指標(biāo)【2,1】 156
知識(shí)點(diǎn)4：相關(guān)概念
總結(jié)未考 158
第2章 數(shù)據(jù)的表示和運(yùn)算 160
知識(shí)體系框架圖 160
知識(shí)點(diǎn)速記 161
知識(shí)點(diǎn)1：真值、機(jī)器數(shù)
和BCD碼未考 161
知識(shí)點(diǎn)2：定點(diǎn)數(shù)的表
示【3,1】 161
知識(shí)點(diǎn)3：定點(diǎn)數(shù)的移位
運(yùn)算未考 166
知識(shí)點(diǎn)4：補(bǔ)碼定點(diǎn)數(shù)的
加減運(yùn)算【0,1】 167
知識(shí)點(diǎn)5：定點(diǎn)數(shù)的乘除
運(yùn)算未考 169
知識(shí)點(diǎn)6：浮點(diǎn)數(shù)的表示
與IEEE754標(biāo)
準(zhǔn)【2,0】 169
知識(shí)點(diǎn)7：浮點(diǎn)數(shù)的加減
運(yùn)算【1,0】 175
知識(shí)點(diǎn)8：串行加法器與
并行加法器未考 176
知識(shí)點(diǎn)9：算術(shù)邏輯單元
（ALU）的功能和結(jié)構(gòu)未考 178
第3章 存儲(chǔ)器層次結(jié)構(gòu) 180
知識(shí)體系框架圖 180
知識(shí)點(diǎn)速記 181
知識(shí)點(diǎn)1：存儲(chǔ)器的分類與
層次化結(jié)構(gòu)未考 181
知識(shí)點(diǎn)2：半導(dǎo)體隨機(jī)存
儲(chǔ)器【2,0】 183
知識(shí)點(diǎn)3：DRAM存儲(chǔ)器
的刷新未考 184
知識(shí)點(diǎn)4：只讀存儲(chǔ)器與
FLASH存儲(chǔ)
器【2,0】 187
知識(shí)點(diǎn)5：主存儲(chǔ)器與CPU
的連接【2,0】 187
知識(shí)點(diǎn)6：雙口RAM和多模塊存儲(chǔ)器【0,1】 193
知識(shí)點(diǎn)7：Cache的基本
工作原理【2,0】 196
知識(shí)點(diǎn)8：Cache和主存
之間的映射方
式【3,0】 197
知識(shí)點(diǎn)9：Cache中主存塊
的替換算法未考 202
知識(shí)點(diǎn)10：Cache寫操作
策略未考 203
知識(shí)點(diǎn)11：虛擬存儲(chǔ)
器【2,1】 204
第4章 指令系統(tǒng) 206
知識(shí)體系框架圖 206
知識(shí)點(diǎn)速記 207
知識(shí)點(diǎn)1：指令的基本格式以及幾種常見的指令格式未考 207
知識(shí)點(diǎn)2：定長(zhǎng)操作碼指令格式與不定長(zhǎng)操作碼指令格式未考 209
知識(shí)點(diǎn)3：指令的尋址方
式【2,1】 212
知識(shí)點(diǎn)4：CISC和RISC的基本概念【1,0】 217
知識(shí)點(diǎn)5：標(biāo)志寄存器與轉(zhuǎn)移條件的邏輯表達(dá)式總結(jié)【1,0】 218
第5章 中央處理器 220
知識(shí)體系框架圖 220
知識(shí)點(diǎn)速記 221
知識(shí)點(diǎn)1：CPU中的寄
存器未考 221
知識(shí)點(diǎn)2：指令執(zhí)行過
程未考 222
知識(shí)點(diǎn)3：控制器的結(jié)構(gòu)、
功能和實(shí)現(xiàn)未考 224
知識(shí)點(diǎn)4：微程序控制
器未考 226
知識(shí)點(diǎn)5：指令流水線的基本概念與實(shí)現(xiàn)未考 230
知識(shí)點(diǎn)6：多核處理器未考 233
知識(shí)點(diǎn)7：中斷系統(tǒng)未考 234
第6章 總 線 239
知識(shí)體系框架圖 239
知識(shí)點(diǎn)速記 240
知識(shí)點(diǎn)1：總線的基本概念、分類與結(jié)構(gòu)未考 240
知識(shí)點(diǎn)2：總線的性能指
標(biāo)未考 241
知識(shí)點(diǎn)3：總線仲裁未考 242
知識(shí)點(diǎn)4：總線操作和定
時(shí)未考 245
知識(shí)點(diǎn)5：總線標(biāo)準(zhǔn)未考 246
第7章 輸入/輸出系統(tǒng) 248
知識(shí)體系框架圖 248
知識(shí)點(diǎn)速記 249
知識(shí)點(diǎn)1：I/O設(shè)備未考 249
知識(shí)點(diǎn)2：硬盤存儲(chǔ)器未考 251
知識(shí)點(diǎn)3：光盤存儲(chǔ)器未考 253
知識(shí)點(diǎn)4：I/O接口的功能
和基本結(jié)構(gòu)未考 254
知識(shí)點(diǎn)5：I/O端口及其編
址未考 255
知識(shí)點(diǎn)6：I/O方式未考 256
第3篇 操作系統(tǒng)
第1章 緒 論 264
知識(shí)體系框架圖 264
知識(shí)點(diǎn)速記 265
知識(shí)點(diǎn)1：操作系統(tǒng)的
概念未考 265
知識(shí)點(diǎn)2：操作系統(tǒng)的
特征【1,0】 266
知識(shí)點(diǎn)3：操作系統(tǒng)的發(fā)展
與分類【1,0】 267
知識(shí)點(diǎn)4：操作系統(tǒng)的主要
功能未考 269
知識(shí)點(diǎn)5：中斷和異
?！?,0】 270
知識(shí)點(diǎn)6：用戶態(tài)與核心
態(tài)【2,0】 271
知識(shí)點(diǎn)7：系統(tǒng)調(diào)用【2,0】 272
知識(shí)點(diǎn)8：操作系統(tǒng)的體系
結(jié)構(gòu)未考 273
第2章 進(jìn)程管理 274
知識(shí)體系框架圖 274
知識(shí)點(diǎn)速記 275
知識(shí)點(diǎn)1：進(jìn)程的概念和
特點(diǎn)【1,0】 275
知識(shí)點(diǎn)2：進(jìn)程的三態(tài)
轉(zhuǎn)化【1,0】 275
知識(shí)點(diǎn)3：進(jìn)程的控
制【2,0】 276
知識(shí)點(diǎn)4：線程的概念及
線程與進(jìn)程的
比較【2,0】 278
知識(shí)點(diǎn)5：進(jìn)程通信未考 280
知識(shí)點(diǎn)6：處理機(jī)的三級(jí)調(diào)
度概念和調(diào)度的
基本原則【1,0】 280
知識(shí)點(diǎn)7：常見進(jìn)程調(diào)度
算法【2,0】 281
知識(shí)點(diǎn)8：同步與互斥的
概念未考 282
知識(shí)點(diǎn)9：互斥實(shí)現(xiàn)的軟
件方法和硬件
方法【1,0】 283
知識(shí)點(diǎn)10：信號(hào)量機(jī)
制【1,0】 284
知識(shí)點(diǎn)11：經(jīng)典同步
問題【0,2】 284
知識(shí)點(diǎn)12：管程未考 292
知識(shí)點(diǎn)13：死鎖的原因和必
要條件【1,0】 293
知識(shí)點(diǎn)14：安全性算法和銀
行家算法【2,0】 294
第3章 內(nèi)存管理 296
知識(shí)體系框架圖 296
知識(shí)點(diǎn)速記 297
知識(shí)點(diǎn)1：應(yīng)用程序的編譯
和鏈接【1,0】 297
知識(shí)點(diǎn)2：交換和覆蓋未考 298
知識(shí)點(diǎn)3：分區(qū)分配【2,0】 299
知識(shí)點(diǎn)4：內(nèi)部碎片和外部
碎片未考 301
知識(shí)點(diǎn)5：基本分頁、基本
分段存儲(chǔ)管理方
式【2,0】 302
知識(shí)點(diǎn)6：虛擬內(nèi)存【1,0】 303
知識(shí)點(diǎn)7：請(qǐng)求分頁管理
方式【1,1】 307
知識(shí)點(diǎn)8：抖動(dòng)現(xiàn)象與缺
頁率【1,0】 311
第4章 文件管理 315
知識(shí)體系框架圖 315
知識(shí)點(diǎn)速記 316
知識(shí)點(diǎn)1：文件的基本
概念【1,0】 316
知識(shí)點(diǎn)2：文件的邏輯
結(jié)構(gòu)未考 317
知識(shí)點(diǎn)3：目錄結(jié)構(gòu)【1,0】 318
知識(shí)點(diǎn)4：文件共享【1,0】 320
知識(shí)點(diǎn)5：文件保護(hù)未考 322
知識(shí)點(diǎn)6：文件系統(tǒng)的層
次結(jié)構(gòu)未考 323
知識(shí)點(diǎn)7：目錄實(shí)現(xiàn)未考 323
知識(shí)點(diǎn)8：文件的實(shí)現(xiàn)未考 324
知識(shí)點(diǎn)9：磁盤的結(jié)構(gòu)和
訪問時(shí)間未考 326
知識(shí)點(diǎn)10：磁盤調(diào)度
算法【1,1】 327
知識(shí)點(diǎn)11：磁盤管理【1,0】 330
第5章 設(shè)備管理 332
知識(shí)體系框架圖 332
知識(shí)點(diǎn)速記 333
知識(shí)點(diǎn)1：I/O設(shè)備的分類
與功能未考 333
知識(shí)點(diǎn)2：I/O控制方
式未考 334
知識(shí)點(diǎn)3：I/O軟件層次
結(jié)構(gòu)【3,0】 334
知識(shí)點(diǎn)4：緩沖區(qū)【1,0】 336
知識(shí)點(diǎn)5：設(shè)備分配與
回收未考 337
知識(shí)點(diǎn)6：SPOOLing假脫
機(jī)技術(shù)未考 338
第4篇 計(jì)算機(jī)網(wǎng)絡(luò)
第1章 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 342
知識(shí)體系框架圖 342
知識(shí)點(diǎn)速記 343
知識(shí)點(diǎn)1：實(shí)體、對(duì)等層、對(duì)
等實(shí)體未考 343
知識(shí)點(diǎn)2：協(xié)議【1,0】 343
知識(shí)點(diǎn)3：接口未考 344
知識(shí)點(diǎn)4：服務(wù)【1,0】 344
知識(shí)點(diǎn)5：ISO/OSI參考
模型與TCP/IP
模型【2,0】 346
知識(shí)點(diǎn)6：計(jì)算機(jī)網(wǎng)絡(luò)性能
指標(biāo)【1,0】 346
第2章 物理層 352
知識(shí)體系框架圖 352
知識(shí)點(diǎn)速記 353
知識(shí)點(diǎn)1：信號(hào)、信源、信道、信宿未考 353
知識(shí)點(diǎn)2：帶寬、碼元、波特、速率【1,0】 354
知識(shí)點(diǎn)3：奈奎斯特定理與
香農(nóng)定理【1,0】 356
知識(shí)點(diǎn)4：數(shù)據(jù)傳輸方式、
通信方式、通信
模式未考 357
知識(shí)點(diǎn)5：編碼與調(diào)制未考 358
知識(shí)點(diǎn)6：電路交換、報(bào)
文交換與分組
交換未考 359
知識(shí)點(diǎn)7：數(shù)據(jù)報(bào)與虛
電路未考 361
知識(shí)點(diǎn)8：傳輸介質(zhì)未考 361
知識(shí)點(diǎn)9：物理層接口
特性【1,0】 363
知識(shí)點(diǎn)10：物理層設(shè)
備未考 364
第3章 數(shù)據(jù)鏈路層 365
知識(shí)體系框架圖 365
知識(shí)點(diǎn)速記 366
知識(shí)點(diǎn)1：組幀未考 366
知識(shí)點(diǎn)2：檢錯(cuò)編碼和糾錯(cuò)
編碼未考 368
知識(shí)點(diǎn)3：流量控制與可靠
傳輸機(jī)制【3,0】 372
知識(shí)點(diǎn)4：信道劃分介質(zhì)訪
問控制未考 374
知識(shí)點(diǎn)5：隨機(jī)訪問介質(zhì)訪
問控制【1,1】 376
知識(shí)點(diǎn)6：以太網(wǎng)【2,2】 380
知識(shí)點(diǎn)7：網(wǎng)橋未考 382
知識(shí)點(diǎn)8：交換機(jī)【1,0】 385
知識(shí)點(diǎn)9：各層設(shè)備的廣
播域、沖突域
總結(jié)未考 386
第4章 網(wǎng)絡(luò)層 387
知識(shí)體系框架圖 387
知識(shí)點(diǎn)速記 388
知識(shí)點(diǎn)1：異構(gòu)網(wǎng)絡(luò)互聯(lián)與
路由轉(zhuǎn)發(fā)【0,1】 388
知識(shí)點(diǎn)2：IPv4【4,1】與
NAT 389
知識(shí)點(diǎn)3：ARP、DHCP、ICMP
與IPv6【2,0】 394
知識(shí)點(diǎn)4：RIP、OSPF、
BGP【1,0】 396
知識(shí)點(diǎn)5：IP組播未考 399
知識(shí)點(diǎn)6：移動(dòng)IP未考 401
知識(shí)點(diǎn)7：路由器的組成
和功能【3,0】 402
第5章 傳輸層 405
知識(shí)體系框架圖 405
知識(shí)點(diǎn)速記 406
知識(shí)點(diǎn)1：傳輸層的基
本概念與端
口號(hào)未考 406
知識(shí)點(diǎn)2：UDP數(shù)據(jù)報(bào)未考 407
知識(shí)點(diǎn)3：TCP段的首部
格式【0,1】 409
知識(shí)點(diǎn)4：TCP的連接管
理【1,1】 412
知識(shí)點(diǎn)5：TCP的重傳機(jī)
制未考 413
知識(shí)點(diǎn)6：TCP的擁塞控
制【2,0】 414
第6章 應(yīng)用層 417
知識(shí)體系框架圖 417
知識(shí)點(diǎn)速記 418
知識(shí)點(diǎn)1：DNS系統(tǒng)【1,0】 418
知識(shí)點(diǎn)2：FTP【1,0】 419
知識(shí)點(diǎn)3：電子郵件【1,0】 422
知識(shí)點(diǎn)4：WWW與
HTTP【0,1】 424
知識(shí)點(diǎn)5：應(yīng)用層協(xié)議與傳
輸層協(xié)議的關(guān)系
總結(jié)未考 426
參考文獻(xiàn) 428
鄂公網(wǎng)安備 42010302001612號(hào) 