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

目    錄
2017年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 1
2016年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 19
2015年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 40
2014年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 57
2013年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 78
2012年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 97
2011年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 116
2010年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 136
2009年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 155
第1篇  數(shù)據(jù)結(jié)構(gòu)部分
第1章  緒論 175
考點(diǎn)1：時(shí)間復(fù)雜度與空間復(fù)雜度 175
第2章  線性表 177
考點(diǎn)2：線性表的順序表示 177
考點(diǎn)3：線性表的鏈?zhǔn)奖硎?178
第3章  棧和隊(duì)列 180
考點(diǎn)4：棧和隊(duì)列的基本性質(zhì) 180
考點(diǎn)5：棧和隊(duì)列的存儲結(jié)構(gòu) 180
考點(diǎn)6：雙端隊(duì)列 181
考點(diǎn)7：棧與隊(duì)列的應(yīng)用 182
考點(diǎn)8：特殊矩陣的壓縮存儲 183
第4章  樹與二叉樹 185
考點(diǎn)9：樹的基本性質(zhì) 185
考點(diǎn)10：二叉樹的定義與性質(zhì) 186
考點(diǎn)11：二叉樹的遍歷 186
考點(diǎn)12：二叉排序樹 187
考點(diǎn)13：平衡二叉樹 189
考點(diǎn)14：樹、森林與二叉樹的轉(zhuǎn)換 190
考點(diǎn)15：線索二叉樹的基本概念和構(gòu)造 191
考點(diǎn)16：哈夫曼樹與哈夫曼編碼 192
第5章  圖 194
考點(diǎn)17：圖的基本概念 194
考點(diǎn)18：圖的存儲及基本操作 195
考點(diǎn)19：圖的遍歷 196
考點(diǎn)20：最小（代價(jià)）生成樹 197
考點(diǎn)21：最短路徑 198
考點(diǎn)22：拓?fù)渑判?199
考點(diǎn)23：關(guān)鍵路徑 200
第6章  查找 202
考點(diǎn)24：順序查找法＆折半查找法 202
考點(diǎn)25：B樹及其基本操作、B+樹的基本概念 203
考點(diǎn)26：散列（Hash）表 205
第7章  排序 207
考點(diǎn)27：插入排序 207
考點(diǎn)28：交換排序 208
考點(diǎn)29：選擇排序 209
考點(diǎn)30：二路歸并排序 211
考點(diǎn)31：基數(shù)排序 211
考點(diǎn)32：各種內(nèi)部排序方法的比較 212
考點(diǎn)33：外部排序的思想 212
第2篇  計(jì)算機(jī)組成原理部分
第1章  計(jì)算機(jī)系統(tǒng)概論 215
考點(diǎn)34：計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu) 215
考點(diǎn)35：計(jì)算機(jī)的性能指標(biāo) 215
第2章  數(shù)據(jù)的表示和運(yùn)算 217
考點(diǎn)36：海明碼 217
考點(diǎn)37：數(shù)據(jù)的存儲方式 217
考點(diǎn)38：定點(diǎn)數(shù)的表示與運(yùn)算 219
考點(diǎn)39：IEEE754標(biāo)準(zhǔn) 221
考點(diǎn)40：各種精度數(shù)據(jù)的轉(zhuǎn)換 222
考點(diǎn)41：浮點(diǎn)數(shù)運(yùn)算 223
第3章  存儲系統(tǒng)的層次結(jié)構(gòu) 224
考點(diǎn)42：半導(dǎo)體隨機(jī)存取存儲器 224
考點(diǎn)43：主存儲器與CPU的連接 225
考點(diǎn)44：低位交叉存儲器 225
考點(diǎn)45：高速緩沖存儲器（Cache） 226
考點(diǎn)46：虛擬存儲器 227
第4章  指令系統(tǒng) 229
考點(diǎn)47：指令格式 229
考點(diǎn)48：指令的尋址方式 229
考點(diǎn)49：CISC與RISC 231
第5章  中央處理器 232
考點(diǎn)50：CPU的功能和基本結(jié)構(gòu) 232
考點(diǎn)51：指令執(zhí)行過程 233
考點(diǎn)52：數(shù)據(jù)通路的功能和基本結(jié)構(gòu) 233
考點(diǎn)53：控制器的功能和工作原理 234
考點(diǎn)54：指令流水線 235
第6章  總線 237
考點(diǎn)55：總線分類 237
考點(diǎn)56：總線的性能指標(biāo) 238
考點(diǎn)57：總線標(biāo)準(zhǔn) 238
第7章  輸入/輸出系統(tǒng) 239
考點(diǎn)58：外部設(shè)備 239
考點(diǎn)59：磁盤與RAID 239
考點(diǎn)60：I/O接口 240
考點(diǎn)61：程序查詢方式 241
考點(diǎn)62：程序中斷方式 241
考點(diǎn)63：DMA方式 242

第3篇  操作系統(tǒng)部分
第1章  操作系統(tǒng)概述 245
考點(diǎn)64：操作系統(tǒng)的概念、特征和功能 245
考點(diǎn)65：內(nèi)核態(tài)與用戶態(tài) 245
考點(diǎn)66：中斷、異常 246
考點(diǎn)67：系統(tǒng)調(diào)用 246
第2章  進(jìn)程管理 247
考點(diǎn)68：進(jìn)程與線程 247
考點(diǎn)69：進(jìn)程狀態(tài)與進(jìn)程控制 248
考點(diǎn)70：處理機(jī)調(diào)度 248
考點(diǎn)71：進(jìn)程同步與互斥 250
考點(diǎn)72：經(jīng)典同步問題 251
考點(diǎn)73：死鎖 252
第3章  內(nèi)存管理 253
考點(diǎn)74：內(nèi)存管理的概念 253
考點(diǎn)75：連續(xù)分配管理方式 254
考點(diǎn)76：非連續(xù)分配管理方式 254
考點(diǎn)77：虛擬頁式存儲管理 256
考點(diǎn)78：抖動 259
第4章  文件管理 260
考點(diǎn)79：目錄結(jié)構(gòu) 260
考點(diǎn)80：文件共享和文件保護(hù) 260
考點(diǎn)81：文件的操作 261
考點(diǎn)82：文件實(shí)現(xiàn) 262
考點(diǎn)83：磁盤組織與管理 263
第5章  設(shè)備管理 264
考點(diǎn)84：I/O軟件的層次結(jié)構(gòu) 264
考點(diǎn)85：I/O調(diào)度與緩沖區(qū) 264
考點(diǎn)86：設(shè)備分配與回收 265
第4篇  計(jì)算機(jī)網(wǎng)絡(luò)部分
第1章  計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 267
考點(diǎn)87：計(jì)算機(jī)網(wǎng)絡(luò)的分層結(jié)構(gòu) 267
考點(diǎn)88：ISO/OSI參考模型和TCP/IP模型 267
第2章  物理層 269
考點(diǎn)89：以太網(wǎng)與曼徹斯特編碼 269
考點(diǎn)90：奈奎斯特定理和香農(nóng)定理 269
考點(diǎn)91：電路交換、報(bào)文交換與分組交換 270
考點(diǎn)92：物理層接口和物理層設(shè)備 271
第3章  數(shù)據(jù)鏈路層 272
考點(diǎn)93：零比特填充法 272
考點(diǎn)94：流量控制、可靠傳輸與滑動窗口機(jī)制 272
考點(diǎn)95：隨機(jī)訪問介質(zhì)訪問控制 273
考點(diǎn)96：局域網(wǎng) 275
考點(diǎn)97：以太網(wǎng)交換機(jī)及其工作原理 275
第4章  網(wǎng)絡(luò)層 277
考點(diǎn)98：IP數(shù)據(jù)報(bào) 277
考點(diǎn)99：子網(wǎng)劃分與子網(wǎng)掩碼、CIDR 278
考點(diǎn)100：ARP協(xié)議、ICMP協(xié)議與DHCP協(xié)議 280
考點(diǎn)101：路由協(xié)議 281
考點(diǎn)102：網(wǎng)絡(luò)層設(shè)備 282
第5章  傳輸層 283
考點(diǎn)103：TCP段的分析 283
考點(diǎn)104：TCP連接管理 284
考點(diǎn)105：TCP可靠傳輸 285
考點(diǎn)106：TCP流量控制與擁塞控制 285
考點(diǎn)107：UDP協(xié)議 286
第6章  應(yīng)用層 287
考點(diǎn)108：域名系統(tǒng)DNS 287
考點(diǎn)109：文件傳送協(xié)議FTP 287
考點(diǎn)110：電子郵件EMAIL 288
考點(diǎn)111：萬維網(wǎng)WWW 288