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