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

目 錄
2019年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題\t1
2018年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題\t21
2017年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題\t38
2016年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題\t56
2015年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題\t76
2014年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題\t93
2013年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題\t114
2012年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題\t133
2011年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題\t153
2010年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題\t173
2009年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題\t192
第1篇 數(shù)據(jù)結(jié)構(gòu)部分
第1章 緒論\t212
考點(diǎn)1：時(shí)間復(fù)雜度與空間復(fù)雜度\t212
第2章 線性表\t214
考點(diǎn)2：線性表的順序表示\t214
考點(diǎn)3：線性表的鏈?zhǔn)奖硎綷t215
第3章 棧和隊(duì)列\(zhòng)t217
考點(diǎn)4：棧和隊(duì)列的基本性質(zhì)\t217
考點(diǎn)5：棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)\t217
考點(diǎn)6：雙端隊(duì)列\(zhòng)t218
考點(diǎn)7：棧與隊(duì)列的應(yīng)用\t219
考點(diǎn)8：特殊矩陣的壓縮存儲(chǔ)\t220
第4章 樹(shù)與二叉樹(shù)\t222
考點(diǎn)9：樹(shù)的基本性質(zhì)\t222
考點(diǎn)10：二叉樹(shù)的定義與性質(zhì)\t223
考點(diǎn)11：二叉樹(shù)的遍歷\t223
考點(diǎn)12：二叉排序樹(shù)\t224
考點(diǎn)13：平衡二叉樹(shù)\t226
考點(diǎn)14：樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換\t227
考點(diǎn)15：線索二叉樹(shù)的基本概念和構(gòu)造\t228
考點(diǎn)16：哈夫曼樹(shù)與哈夫曼編碼\t229
第5章 圖\t231
考點(diǎn)17：圖的基本概念\t231
考點(diǎn)18：圖的存儲(chǔ)及基本操作\t232
考點(diǎn)19：圖的遍歷\t233
考點(diǎn)20：最?。ù鷥r(jià)）生成樹(shù)\t234
考點(diǎn)21：最短路徑\t235
考點(diǎn)22：拓?fù)渑判騖t236
考點(diǎn)23：關(guān)鍵路徑\t237
第6章 查找\t239
考點(diǎn)24：順序查找法＆折半查找法\t239
考點(diǎn)25：B樹(shù)及其基本操作、B+樹(shù)的基本概念\t240
考點(diǎn)26：散列（Hash）表\t242
第7章 排序\t244
考點(diǎn)27：插入排序\t244
考點(diǎn)28：交換排序\t245
考點(diǎn)29：選擇排序\t246
考點(diǎn)30：二路歸并排序\t248
考點(diǎn)31：基數(shù)排序\t249
考點(diǎn)32：各種內(nèi)部排序方法的比較\t249
考點(diǎn)33：外部排序的思想\t249
第2篇 計(jì)算機(jī)組成原理部分
第1章 計(jì)算機(jī)系統(tǒng)概論\t252
考點(diǎn)34：計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)\t252
考點(diǎn)35：計(jì)算機(jī)的性能指標(biāo)\t252
第2章 數(shù)據(jù)的表示和運(yùn)算\t254
考點(diǎn)36：海明碼\t254
考點(diǎn)37：數(shù)據(jù)的存儲(chǔ)方式\t254
考點(diǎn)38：定點(diǎn)數(shù)的表示與運(yùn)算\t256
考點(diǎn)39：IEEE 754標(biāo)準(zhǔn)\t258
考點(diǎn)40：各種精度數(shù)據(jù)的轉(zhuǎn)換\t259
考點(diǎn)41：浮點(diǎn)數(shù)運(yùn)算\t260
第3章 存儲(chǔ)系統(tǒng)的層次結(jié)構(gòu)\t261
考點(diǎn)42：半導(dǎo)體隨機(jī)存取存儲(chǔ)器\t261
考點(diǎn)43：主存儲(chǔ)器與CPU的連接\t262
考點(diǎn)44：低位交叉存儲(chǔ)器\t262
考點(diǎn)45：高速緩沖存儲(chǔ)器（Cache）\t263
考點(diǎn)46：虛擬存儲(chǔ)器\t264
第4章 指令系統(tǒng)\t266
考點(diǎn)47：指令格式\t266
考點(diǎn)48：指令的尋址方式\t266
考點(diǎn)49：CISC與RISC\t268
第5章 中央處理器\t269
考點(diǎn)50：CPU的功能和基本結(jié)構(gòu)\t269
考點(diǎn)51：指令執(zhí)行過(guò)程\t270
考點(diǎn)52：數(shù)據(jù)通路的功能和基本結(jié)構(gòu)\t271
考點(diǎn)53：控制器的功能和工作原理\t271
考點(diǎn)54：指令流水線\t273
第6章 總線\t275
考點(diǎn)55：總線分類\t275
考點(diǎn)56：總線的性能指標(biāo)\t276
考點(diǎn)57：總線標(biāo)準(zhǔn)\t276
第7章 輸入/輸出系統(tǒng)\t278
考點(diǎn)58：外部設(shè)備\t278
考點(diǎn)59：磁盤與RAID\t278
考點(diǎn)60：I/O接口\t279
考點(diǎn)61：程序查詢方式\t280
考點(diǎn)62：程序中斷方式\t280
考點(diǎn)63：DMA方式\t282
第3篇 操作系統(tǒng)部分
第1章 操作系統(tǒng)概述\t284
考點(diǎn)64：操作系統(tǒng)的概念、特征和功能\t284
考點(diǎn)65：內(nèi)核態(tài)與用戶態(tài)\t284
考點(diǎn)66：中斷、異常\t285
考點(diǎn)67：系統(tǒng)調(diào)用\t285
第2章 進(jìn)程管理\t286
考點(diǎn)68：進(jìn)程與線程\t286
考點(diǎn)69：進(jìn)程狀態(tài)與進(jìn)程控制\t287
考點(diǎn)70：處理機(jī)調(diào)度\t288
考點(diǎn)71：進(jìn)程同步與互斥\t289
考點(diǎn)72：經(jīng)典同步問(wèn)題\t291
考點(diǎn)73：死鎖\t291
第3章 內(nèi)存管理\t293
考點(diǎn)74：內(nèi)存管理的概念\t293
考點(diǎn)75：連續(xù)分配管理方式\t294
考點(diǎn)76：非連續(xù)分配管理方式\t294
考點(diǎn)77：虛擬頁(yè)式存儲(chǔ)管理\t296
考點(diǎn)78：抖動(dòng)\t299
第4章 文件管理\t300
考點(diǎn)79：目錄結(jié)構(gòu)\t300
考點(diǎn)80：文件共享和文件保護(hù)\t300
考點(diǎn)81：文件的操作\t301
考點(diǎn)82：文件實(shí)現(xiàn)\t302
考點(diǎn)83：磁盤組織與管理\t303
第5章 設(shè)備管理\t305
考點(diǎn)84：I/O軟件的層次結(jié)構(gòu)\t305
考點(diǎn)85：I/O調(diào)度與緩沖區(qū)\t305
考點(diǎn)86：設(shè)備分配與回收\(chéng)t306
第4篇 計(jì)算機(jī)網(wǎng)絡(luò)部分
第1章 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)\t308
考點(diǎn)87：計(jì)算機(jī)網(wǎng)絡(luò)的分層結(jié)構(gòu)\t308
考點(diǎn)88：ISO/OSI參考模型和TCP/IP模型\t308
第2章 物理層\t310
考點(diǎn)89：以太網(wǎng)與曼徹斯特編碼\t310
考點(diǎn)90：奈奎斯特定理和香農(nóng)定理\t310
考點(diǎn)91：電路交換、報(bào)文交換與分組交換\t311
考點(diǎn)92：物理層接口和物理層設(shè)備\t312
第3章 數(shù)據(jù)鏈路層\t313
考點(diǎn)93：零比特填充法\t313
考點(diǎn)94：流量控制、可靠傳輸與滑動(dòng)窗口機(jī)制\t313
考點(diǎn)95：隨機(jī)訪問(wèn)介質(zhì)訪問(wèn)控制\t314
考點(diǎn)96：局域網(wǎng)\t316
考點(diǎn)97：以太網(wǎng)交換機(jī)及其工作原理\t317
第4章 網(wǎng)絡(luò)層\t318
考點(diǎn)98：IP數(shù)據(jù)報(bào)\t318
考點(diǎn)99：子網(wǎng)劃分與子網(wǎng)掩碼、CIDR\t319
考點(diǎn)100：ARP協(xié)議、ICMP協(xié)議與DHCP協(xié)議\t321
考點(diǎn)101：路由協(xié)議\t323
考點(diǎn)102：網(wǎng)絡(luò)層設(shè)備\t323
第5章 傳輸層\t324
考點(diǎn)103：TCP段的分析\t324
考點(diǎn)104：TCP連接管理\t325
考點(diǎn)105：TCP可靠傳輸\t326
考點(diǎn)106：TCP流量控制與擁塞控制\t327
考點(diǎn)107：UDP協(xié)議\t327
第6章 應(yīng)用層\t329
考點(diǎn)108：域名系統(tǒng)（DNS）\t329
考點(diǎn)109：文件傳輸協(xié)議（FTP）\t329
考點(diǎn)110：電子郵件（E-mail）\t330
考點(diǎn)111：萬(wàn)維網(wǎng)（WWW）\t330