目錄：
前言
第1篇 數(shù) 據(jù) 結(jié) 構(gòu)
第1章 緒 論 1
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念未考 1
1.2 算法及其分析[2,0] 1
1.3 遞歸算法設(shè)計(jì)未考 2
第2章 線(xiàn)性表 3
2.1 線(xiàn)性表的定義未考 3
2.2 順序表[0,1] 3
2.3 單鏈表[0,2] 5
2.4 雙鏈表未考 9
2.5 循環(huán)鏈表未考 9
2.6 有序表[0,1] 9
第3章 棧、隊(duì)列和數(shù)組 14
3.1 棧[4,0] 14
3.2 隊(duì)列[3,0] 18
3.3 數(shù)組和稀疏矩陣未考 19
第4章 樹(shù)與二叉樹(shù) 20
4.1 樹(shù)的概念[1,0] 20
4.2 二叉樹(shù)的概念[2,0] 20
4.3 二叉樹(shù)的遍歷[1,0] 21
4.4 二叉樹(shù)的構(gòu)造[2,0] 22
4.5 樹(shù)和二叉樹(shù)的相互轉(zhuǎn)換[2,0] 23
4.6 線(xiàn)索二叉樹(shù)[1,0] 24
4.7 二叉排序樹(shù)[1,0] 25
4.8 平衡二叉樹(shù)[3,0] 25
4.9 赫夫曼樹(shù)[1,0] 28
第5章 圖 29
5.1 圖的基本概念[2,0] 29
5.2 圖的存儲(chǔ)結(jié)構(gòu)未考 30
5.3 圖的遍歷[1,0] 30
5.4 最小生成樹(shù)[1,0] 30
5.5 最短路徑[2,0] 31
5.6 拓?fù)渑判騕3,0] 32
5.7 關(guān)鍵路徑[0,1] 34
第6章 查 找 36
6.1 查找的基本概念未考 36
6.2 線(xiàn)性表[1,0] 36
6.3 B-樹(shù)[2,0] 36
6.4 B+樹(shù)未考 38
6.5 散列表[1,1] 38
第7章 排 序 40
7.1 排序的基本概念未考 40
7.2 插入排序[3,0] 40
7.3 交換排序[3,0] 41
7.4 選擇排序[2,0] 42
7.5 歸并排序[0,1] 44
7.6 基數(shù)排序未考 45
7.7 外排序未考 45
第2篇 計(jì)算機(jī)組成原理
第8章 計(jì)算機(jī)系統(tǒng)概述 46
8.1 計(jì)算機(jī)的發(fā)展歷程未考 46
8.2 計(jì)算機(jī)硬件的基本組成[1,0] 46
8.3 計(jì)算機(jī)軟件的分類(lèi)未考 47
8.4 計(jì)算機(jī)的工作過(guò)程[1,0] 47
8.5 計(jì)算機(jī)性能指標(biāo)[1,0] 47
第9章 數(shù)據(jù)的表示和運(yùn)算 49
9.1 進(jìn)位計(jì)數(shù)制及其相互轉(zhuǎn)換未考 49
9.2 真值和機(jī)器數(shù)[1,0] 49
9.3 BCD碼未考 49
9.4 校驗(yàn)碼未考 49
9.5 定點(diǎn)數(shù)的表示[1,1] 49
9.6 定點(diǎn)數(shù)的運(yùn)算[1,0] 51
9.7 浮點(diǎn)數(shù)的表示[3,0] 52
9.8 浮點(diǎn)數(shù)的加/減運(yùn)算[1,0] 54
9.9 算術(shù)邏輯單元（ALU）未考 55
第10章 存儲(chǔ)器層次結(jié)構(gòu) 56
10.1 存儲(chǔ)器的分類(lèi)[1,0] 56
10.2 存儲(chǔ)器的層次化結(jié)構(gòu)未考 56
10.3 半導(dǎo)體存儲(chǔ)器[1,0] 56
10.4 只讀存儲(chǔ)器未考 57
10.5 Flash存儲(chǔ)器[1,0] 57
10.6 主存儲(chǔ)器與CPU的連接[4,0] 57
10.7 雙口RAM和多模塊存儲(chǔ)器未考 59
10.8 高速緩沖存儲(chǔ)器[3,2] 59
10.9 虛擬存儲(chǔ)器[1,1] 66
第11章 指令系統(tǒng) 69
11.1 指令格式未考 69
11.2 指令的尋址方式[3,1] 69
11.3 CISC和RISC的基本概念[1,0] 72
第12章 中央處理器 74
12.1 CPU的功能和基本結(jié)構(gòu)[1,0] 74
12.2 指令執(zhí)行過(guò)程[2,0] 74
12.3 硬布線(xiàn)控制器與微程序控制器[2,1] 75
12.4 指令流水線(xiàn)[3,1] 78
12.5 多核處理器未考 81
12.6 中斷系統(tǒng)[4,0] 81
第13章 總 線(xiàn) 84
13.1 總線(xiàn)的基本概念未考 84
13.2 總線(xiàn)的分類(lèi)[2,0] 84
13.3 總線(xiàn)的組成和性能指標(biāo)[2,0] 85
13.4 總線(xiàn)仲裁未考 86
13.5 總線(xiàn)操作和定時(shí)未考 86
13.6 總線(xiàn)標(biāo)準(zhǔn)[2,0] 86
第14章 輸入輸出系統(tǒng) 88
14.1 I/O系統(tǒng)基本概念未考 88
14.2 輸入輸出設(shè)備[1,0] 88
14.3 外存儲(chǔ)器未考 88
14.4 I/O接口未考 88
14.5 程序查詢(xún)方式[1,0] 89
14.6 程序中斷方式[0,1]見(jiàn)14.7 89
14.7 DMA方式[0,1] 89
14.8 通道方式未考 90
第3篇 操作系統(tǒng)
第15章 操作系統(tǒng)概述 91
15.1 操作系統(tǒng)的概念未考 91
15.2 操作系統(tǒng)的特征[1,0] 91
15.3 操作系統(tǒng)的發(fā)展與分類(lèi)[1,0] 92
15.4 操作系統(tǒng)的主要功能未考 92
15.5 中斷和異常[1,0] 92
15.6 用戶(hù)態(tài)與核心態(tài)[2,0] 93
15.7 系統(tǒng)調(diào)用[2,0] 94
15.8 操作系統(tǒng)的體系結(jié)構(gòu)未考 95
第16章 進(jìn)程管理 96
16.1 進(jìn)程的概念和特點(diǎn)[1,0] 96
16.2 進(jìn)程的三態(tài)轉(zhuǎn)化[1,0] 96
16.3 進(jìn)程的控制[2,0] 97
16.4 線(xiàn)程的概念及線(xiàn)程與進(jìn)程的比較[2,0] 98
16.5 進(jìn)程通信未考 99
16.6 處理機(jī)的三級(jí)調(diào)度概念和
調(diào)度的基本原則[1,0] 99
16.7 常見(jiàn)進(jìn)程調(diào)度算法[2,0] 100
16.8 同步與互斥的概念未考 101
16.9 互斥實(shí)現(xiàn)的軟件方法和硬件方法[1,0] 101
16.10 信號(hào)量機(jī)制[1,0] 103
16.11 經(jīng)典同步問(wèn)題[0,2] 104
16.12 管程未考 116
16.13 死鎖的原因和必要條件[1,0] 116
16.14 安全性算法和銀行家算法[2,0] 116
第17章 內(nèi)存管理 119
17.1 應(yīng)用程序的編譯和鏈接[1,0] 119
17.2 交換和覆蓋未考 119
17.3 分區(qū)分配[2,0] 119
17.4 內(nèi)部碎片和外部碎片未考 120
17.5 基本分頁(yè)、基本分段存儲(chǔ)管理方式[2,0] 120
17.6 虛擬存儲(chǔ)器[1,0] 121
17.7 請(qǐng)求分頁(yè)管理方式[1,1] 122
17.8 頁(yè)面置換算法[0,2] 124
17.9 抖動(dòng)現(xiàn)象與缺頁(yè)率[1,0] 130
第18章 文件管理 132
18.1 文件的基本概念[1,0] 132
18.2 文件的邏輯結(jié)構(gòu)未考 132
18.3 目錄結(jié)構(gòu)[1,0] 132
18.4 文件共享[1,0] 133
18.5 文件保護(hù)未考 133
18.6 文件系統(tǒng)的層次結(jié)構(gòu)未考 133
18.7 目錄實(shí)現(xiàn)未考 133
18.8 文件的外存分配方式（物理結(jié)構(gòu)）[2,2] 133
18.9 文件存儲(chǔ)空間管理未考 137
18.10 磁盤(pán)的結(jié)構(gòu)和訪(fǎng)問(wèn)時(shí)間未考 137
18.11 磁盤(pán)調(diào)度算法[1,1] 137
18.12 磁盤(pán)管理[1,0] 141
第19章 設(shè)備管理 142
19.1 I/O設(shè)備的分類(lèi)與功能未考 142
19.2 I/O控制方式未考 142
19.3 I/O軟件層次結(jié)構(gòu)[3,0] 142
19.4 緩沖區(qū)[1,0] 143
19.5 設(shè)備分配與回收未考 144
19.6 SPOOLing（假脫機(jī)）技術(shù)未考 144
第4篇 計(jì)算機(jī)網(wǎng)絡(luò)
第20章 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 145
20.1 計(jì)算機(jī)網(wǎng)絡(luò)的概念與組成未考 145
20.2 計(jì)算機(jī)網(wǎng)絡(luò)的功能未考 145
20.3 計(jì)算機(jī)網(wǎng)絡(luò)的分類(lèi)未考 145
20.4 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)[2,0] 145
20.5 ISO/OSI模型和TCP/IP模型[2,0] 146
20.6 計(jì)算機(jī)網(wǎng)絡(luò)性能指標(biāo)[1,0] 147
第21章 物理層 149
21.1 帶寬、碼元、波特率與速率[1,0] 149
21.2 奈奎斯特定理[1,0] 149
21.3 香農(nóng)定理未考 150
21.4 編碼與調(diào)制未考 150
21.5 電路交換、報(bào)文交換與分組交換未考 150
21.6 數(shù)據(jù)報(bào)與虛電路未考 150
21.7 傳輸介質(zhì)未考 150
21.8 物理層接口特性[1,0] 150
21.9 中繼器未考 151
21.10 集線(xiàn)器未考 151
第22章 數(shù)據(jù)鏈路層 152
22.1 數(shù)據(jù)鏈路層的功能未考 152
22.2 組幀未考 152
22.3 差錯(cuò)控制未考 152
22.4 編碼與調(diào)制未考 152
22.5 流量控制、可靠傳輸與滑動(dòng)窗口機(jī)制未考 152
22.6 停止-等待協(xié)議未考 152
22.7 后退N幀協(xié)議（GBN）[2,0] 152
22.8 選擇重傳協(xié)議（SR）[1,0] 153
22.9 信道劃分介質(zhì)訪(fǎng)問(wèn)控制未考 154
22.10 隨機(jī)訪(fǎng)問(wèn)介質(zhì)訪(fǎng)問(wèn)控制[2,1] 154
22.11 令牌傳遞協(xié)議未考 156
22.12 以太網(wǎng)[2,1] 156
22.13 PPP協(xié)議未考 159
22.14 HDLC協(xié)議未考 159
22.15 網(wǎng)橋未考 159
22.16 交換機(jī)未考 159
第23章 網(wǎng)絡(luò)層 160
23.1 異構(gòu)網(wǎng)絡(luò)互連未考 160
23.2 靜態(tài)路由、動(dòng)態(tài)路由與層次路由未考 160
23.3 IPv4分組與IPv4地址[0,1] 160
23.4 NAT未考 162
23.5 子網(wǎng)劃分、CIDR[3,1] 162
23.6 ARP、DHCP、ICMP協(xié)議[2,0] 166
23.7 IPv6未考 167
23.8 自治系統(tǒng)與域內(nèi)、域間路由未考 167
23.9 RIP[1,0] 167
23.10 OSPF協(xié)議未考 168
23.11 BGP協(xié)議未考 168
23.12 IP組播未考 168
23.13 移動(dòng)IP未考 168
23.14 路由器[3,0] 168
第24章 傳輸層 171
24.1 傳輸層的功能與尋址未考 171
24.2 端口未考 171
24.3 無(wú)連接服務(wù)與面向連接服務(wù)未考 171
24.4 UDP協(xié)議未考 171
24.5 TCP段與流量控制[3,0] 171
24.6 TCP連接管理[1,0] 172
24.7 TCP擁塞控制[1,0] 173
第25章 應(yīng)用層 175
25.1 客戶(hù)/服務(wù)器模型與P2P模型未考 175
25.2 DNS[1,0] 175
25.3 FTP[1,0] 176
25.4 電子郵件[1,0] 176
25.5 WWW未考 177
25.6 HTTP未考 177
參考文獻(xiàn) 178
鄂公網(wǎng)安備 42010302001612號(hào) 