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