2014年計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試真題思路分析

目 錄
第1篇 數(shù)據(jù)結(jié)構(gòu)
第1章 緒論 2
真題分布及命題重點(diǎn) 2
考點(diǎn)1：時(shí)間復(fù)雜度與空間復(fù)雜度 2
第2章 線性表 5
真題分布及命題重點(diǎn) 5
考點(diǎn)2：線性表的順序表示 5
考點(diǎn)3：線性表的鏈?zhǔn)奖硎?8
第3章 棧和隊(duì)列 13
真題分布及命題重點(diǎn) 13
考點(diǎn)4：棧和隊(duì)列的基本性質(zhì) 13
考點(diǎn)5：棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu) 14
考點(diǎn)6：雙端隊(duì)列 15
考點(diǎn)7：棧與隊(duì)列的應(yīng)用 16
考點(diǎn)8：特殊矩陣的壓縮存儲(chǔ) 19
第4章 樹與二叉樹 21
真題分布及命題重點(diǎn) 21
考點(diǎn)9：樹的基本性質(zhì) 21
考點(diǎn)10：二叉樹的定義與性質(zhì) 22
考點(diǎn)11：二叉樹的遍歷 23
考點(diǎn)12：二叉排序樹 25
考點(diǎn)13：平衡二叉樹 27
考點(diǎn)14：樹、森林與二叉樹的轉(zhuǎn)換 31
考點(diǎn)15：線索二叉樹的基本概念和構(gòu)造 32
考點(diǎn)16：哈夫曼樹與哈夫曼編碼 34
第5章 圖 36
真題分布及命題重點(diǎn) 36
考點(diǎn)17：圖的基本概念 36
考點(diǎn)18：圖的存儲(chǔ)及基本操作 38
考點(diǎn)19：圖的遍歷 39
考點(diǎn)20：最小（代價(jià)）生成樹 41
考點(diǎn)21：最短路徑 42
考點(diǎn)22：拓?fù)渑判?45
考點(diǎn)23：關(guān)鍵路徑 46
第6章 查找 49
真題分布及命題重點(diǎn) 49
考點(diǎn)24：順序查找法＆折半查找法 49
考點(diǎn)25：B樹及其基本操作、B+樹的基本概念 52
考點(diǎn)26：散列（HASH）表 55
第7章 排序 58
真題分布及命題重點(diǎn) 58
考點(diǎn)27：插入排序 58
考點(diǎn)28：交換排序 59
考點(diǎn)29：選擇排序 61
考點(diǎn)30：二路歸并排序 63
考點(diǎn)31：基數(shù)排序 65
考點(diǎn)32：各種內(nèi)部排序方法的比較 66
考點(diǎn)33：外部排序的思想 67
第2篇 計(jì)算機(jī)組成原理
第1章 計(jì)算機(jī)系統(tǒng)概論 70
真題分布及命題重點(diǎn) 70
考點(diǎn)34：計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu) 70
考點(diǎn)35：計(jì)算機(jī)的性能指標(biāo) 71
第2章 數(shù)據(jù)的表示和運(yùn)算 73
真題分布及命題重點(diǎn) 73
考點(diǎn)36：海明碼 73
考點(diǎn)37：數(shù)據(jù)的存儲(chǔ)方式 74
考點(diǎn)38：定點(diǎn)數(shù)的表示與運(yùn)算 76
考點(diǎn)39：IEEE754標(biāo)準(zhǔn) 80
考點(diǎn)40：各種精度數(shù)據(jù)的轉(zhuǎn)換 82
考點(diǎn)41：浮點(diǎn)數(shù)運(yùn)算 83
第3章 存儲(chǔ)系統(tǒng)的層次結(jié)構(gòu) 85
真題分布及命題重點(diǎn) 85
考點(diǎn)42：半導(dǎo)體隨機(jī)存取存儲(chǔ)器 85
考點(diǎn)43：主存儲(chǔ)器與CPU的連接 87
考點(diǎn)44：低位交叉存儲(chǔ)器 88
考點(diǎn)45：高速緩沖存儲(chǔ)器（CACHE） 89
考點(diǎn)46：虛擬存儲(chǔ)器 93
第4章 指令系統(tǒng) 97
真題分布及命題重點(diǎn) 97
考點(diǎn)47：指令格式 97
考點(diǎn)48：指令的尋址方式 98
考點(diǎn)49：CISC與RISC 102
第5章 中央處理器 104
真題分布及命題重點(diǎn) 104
考點(diǎn)50：CPU的功能和基本結(jié)構(gòu) 104
考點(diǎn)51：指令執(zhí)行過程 105
考點(diǎn)52：數(shù)據(jù)通路的功能和基本結(jié)構(gòu) 106
考點(diǎn)53：控制器的功能和工作原理 108
考點(diǎn)54：指令流水線 110
第6章 總線 114
真題分布及命題重點(diǎn) 114
考點(diǎn)55：總線分類 114
考點(diǎn)56：總線的性能指標(biāo) 115
考點(diǎn)57：總線標(biāo)準(zhǔn) 116
第7章 輸入/輸出系統(tǒng) 117
真題分布及命題重點(diǎn) 117
考點(diǎn)58：外部設(shè)備 117
考點(diǎn)59：磁盤與RAID 118
考點(diǎn)60：I/O接口 119
考點(diǎn)61：程序查詢方式 119
考點(diǎn)62：程序中斷方式 120
考點(diǎn)63：DMA方式 122
第3篇 操作系統(tǒng)
第1章 操作系統(tǒng)概述 126
真題分布及命題重點(diǎn) 126
考點(diǎn)64：操作系統(tǒng)的概念、特征和功能 126
考點(diǎn)65：內(nèi)核態(tài)與用戶態(tài) 127
考點(diǎn)66：中斷、異常 128
考點(diǎn)67：系統(tǒng)調(diào)用 128
第2章 進(jìn)程管理 130
真題分布及命題重點(diǎn) 130
考點(diǎn)68：進(jìn)程與線程 130
考點(diǎn)69：進(jìn)程狀態(tài)與進(jìn)程控制 131
考點(diǎn)70：處理機(jī)調(diào)度 132
考點(diǎn)71：進(jìn)程同步與互斥 135
考點(diǎn)72：經(jīng)典同步問題 138
考點(diǎn)73：死鎖 141
第3章 內(nèi)存管理 144
真題分布及命題重點(diǎn) 144
考點(diǎn)74：內(nèi)存管理的概念 144
考點(diǎn)75：連續(xù)分配管理方式 145
考點(diǎn)76：非連續(xù)分配管理方式 146
考點(diǎn)77：虛擬頁式存儲(chǔ)管理 149
考點(diǎn)78：抖動(dòng) 155
第4章 文件管理 157
真題分布及命題重點(diǎn) 157
考點(diǎn)79：目錄結(jié)構(gòu) 157
考點(diǎn)80：文件共享和文件保護(hù) 158
考點(diǎn)81：文件的操作 159
考點(diǎn)82：文件實(shí)現(xiàn) 160
考點(diǎn)83：磁盤組織與管理 163
第5章 設(shè)備管理 165
真題分布及命題重點(diǎn) 165
考點(diǎn)84：I/O控制方式 165
考點(diǎn)85：I/O軟件的層次結(jié)構(gòu) 165
考點(diǎn)86：I/O調(diào)度與緩沖區(qū) 167
考點(diǎn)87：設(shè)備分配與回收 168
第4篇 計(jì)算機(jī)網(wǎng)絡(luò)
第1章 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 170
真題分布及命題重點(diǎn) 170
考點(diǎn)88：計(jì)算機(jī)網(wǎng)絡(luò)的分層結(jié)構(gòu) 170
考點(diǎn)89：ISO/OSI參考模型和TCP/IP模型 171
第2章 物理層 173
真題分布及命題重點(diǎn) 173
考點(diǎn)90：以太網(wǎng)與曼徹斯特編碼 173
考點(diǎn)91：奈奎斯特定理和香農(nóng)定理 174
考點(diǎn)92：電路交換、報(bào)文交換與分組交換 175
考點(diǎn)93：物理層接口和物理層設(shè)備 176
第3章 數(shù)據(jù)鏈路層 177
真題分布及命題重點(diǎn) 177
考點(diǎn)94：零比特填充法 177
考點(diǎn)95：流量控制、可靠傳輸與滑動(dòng)窗口機(jī)制 178
考點(diǎn)96：隨機(jī)訪問介質(zhì)訪問控制 179
考點(diǎn)97：局域網(wǎng) 182
考點(diǎn)98：以太網(wǎng)交換機(jī)及其工作原理 183
第4章 網(wǎng)絡(luò)層 185
真題分布及命題重點(diǎn) 185
考點(diǎn)99：IP數(shù)據(jù)報(bào) 185
考點(diǎn)100：子網(wǎng)劃分與子網(wǎng)掩碼、CIDR 188
考點(diǎn)101：ARP協(xié)議與ICMP協(xié)議 193
考點(diǎn)102：路由協(xié)議 195
考點(diǎn)103：網(wǎng)絡(luò)層設(shè)備 195
第5章 傳輸層 197
真題分布及命題重點(diǎn) 197
考點(diǎn)104：TCP段的分析 197
考點(diǎn)105：TCP連接管理 200
考點(diǎn)106：TCP可靠傳輸 201
考點(diǎn)107：TCP流量控制與擁塞控制 202
第6章 應(yīng)用層 204
真題分析及命題重點(diǎn) 204
考點(diǎn)108：域名系統(tǒng)DNS 204
考點(diǎn)109：文件傳送協(xié)議FTP 205
考點(diǎn)110：電子郵件EMAIL 205
考點(diǎn)111：萬維網(wǎng)WWW 206
附錄A 王道集訓(xùn)營介紹 208
參考文獻(xiàn) 210