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

2018年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 1

2017年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 18

2016年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 36

2015年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 56

2014年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 73

2013年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 94

2012年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 113

2011年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 133

2010年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 153

2009年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題 172

第1篇 數(shù)據(jù)結(jié)構(gòu)部分

第1章 緒論 192

考點(diǎn)1：時(shí)間復(fù)雜度與空間復(fù)雜度 192

第2章 線性表 194

考點(diǎn)2：線性表的順序表示 194

考點(diǎn)3：線性表的鏈?zhǔn)奖硎?195

第3章 棧和隊(duì)列 197

考點(diǎn)4：棧和隊(duì)列的基本性質(zhì) 197

考點(diǎn)5：棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu) 197

考點(diǎn)6：雙端隊(duì)列 198

考點(diǎn)7：棧與隊(duì)列的應(yīng)用 199

考點(diǎn)8：特殊矩陣的壓縮存儲(chǔ) 200

第4章 樹與二叉樹 202

考點(diǎn)9：樹的基本性質(zhì) 202

考點(diǎn)10：二叉樹的定義與性質(zhì) 203

考點(diǎn)11：二叉樹的遍歷 203

考點(diǎn)12：二叉排序樹 204

考點(diǎn)13：平衡二叉樹 206

考點(diǎn)14：樹、森林與二叉樹的轉(zhuǎn)換 207

考點(diǎn)15：線索二叉樹的基本概念和構(gòu)造 208

考點(diǎn)16：哈夫曼樹與哈夫曼編碼 209

第5章 圖 211

考點(diǎn)17：圖的基本概念 211

考點(diǎn)18：圖的存儲(chǔ)及基本操作 212

考點(diǎn)19：圖的遍歷 213

考點(diǎn)20：最?。ù鷥r(jià)）生成樹 214

考點(diǎn)21：最短路徑 215

考點(diǎn)22：拓?fù)渑判?216

考點(diǎn)23：關(guān)鍵路徑 217

第6章 查找 219

考點(diǎn)24：順序查找法＆折半查找法 219

考點(diǎn)25：B樹及其基本操作、B+樹的基本概念 220

考點(diǎn)26：散列（Hash）表 222

第7章 排序 224

考點(diǎn)27：插入排序 224

考點(diǎn)28：交換排序 225

考點(diǎn)29：選擇排序 226

考點(diǎn)30：二路歸并排序 228

考點(diǎn)31：基數(shù)排序 229

考點(diǎn)32：各種內(nèi)部排序方法的比較 229

考點(diǎn)33：外部排序的思想 229

第2篇 計(jì)算機(jī)組成原理部分

第1章 計(jì)算機(jī)系統(tǒng)概論 232

考點(diǎn)34：計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu) 232

考點(diǎn)35：計(jì)算機(jī)的性能指標(biāo) 232

第2章 數(shù)據(jù)的表示和運(yùn)算 234

考點(diǎn)36：海明碼 234

考點(diǎn)37：數(shù)據(jù)的存儲(chǔ)方式 234

考點(diǎn)38：定點(diǎn)數(shù)的表示與運(yùn)算 236

考點(diǎn)39：IEEE754標(biāo)準(zhǔn) 238

考點(diǎn)40：各種精度數(shù)據(jù)的轉(zhuǎn)換 239

考點(diǎn)41：浮點(diǎn)數(shù)運(yùn)算 240

第3章 存儲(chǔ)系統(tǒng)的層次結(jié)構(gòu) 241

考點(diǎn)42：半導(dǎo)體隨機(jī)存取存儲(chǔ)器 241

考點(diǎn)43：主存儲(chǔ)器與CPU的連接 242

考點(diǎn)44：低位交叉存儲(chǔ)器 242

考點(diǎn)45：高速緩沖存儲(chǔ)器（Cache） 243

考點(diǎn)46：虛擬存儲(chǔ)器 244

第4章 指令系統(tǒng) 246

考點(diǎn)47：指令格式 246

考點(diǎn)48：指令的尋址方式 246

考點(diǎn)49：CISC與RISC 248

第5章 中央處理器 249

考點(diǎn)50：CPU的功能和基本結(jié)構(gòu) 249

考點(diǎn)51：指令執(zhí)行過程 250

考點(diǎn)52：數(shù)據(jù)通路的功能和基本結(jié)構(gòu) 251

考點(diǎn)53：控制器的功能和工作原理 251

考點(diǎn)54：指令流水線 253

第6章 總線 255

考點(diǎn)55：總線分類 255

考點(diǎn)56：總線的性能指標(biāo) 256

考點(diǎn)57：總線標(biāo)準(zhǔn) 256

第7章 輸入/輸出系統(tǒng) 258

考點(diǎn)58：外部設(shè)備 258

考點(diǎn)59：磁盤與RAID 258

考點(diǎn)60：I/O接口 259

考點(diǎn)61：程序查詢方式 260

考點(diǎn)62：程序中斷方式 260

考點(diǎn)63：DMA方式 262

第3篇 操作系統(tǒng)部分

第1章 操作系統(tǒng)概述 264

考點(diǎn)64：操作系統(tǒng)的概念、特征和功能 264

考點(diǎn)65：內(nèi)核態(tài)與用戶態(tài) 264

考點(diǎn)66：中斷、異常 265

考點(diǎn)67：系統(tǒng)調(diào)用 265

第2章 進(jìn)程管理 266

考點(diǎn)68：進(jìn)程與線程 266

考點(diǎn)69：進(jìn)程狀態(tài)與進(jìn)程控制 267

考點(diǎn)70：處理機(jī)調(diào)度 268

考點(diǎn)71：進(jìn)程同步與互斥 269

考點(diǎn)72：經(jīng)典同步問題 271

考點(diǎn)73：死鎖 271

第3章 內(nèi)存管理 273

考點(diǎn)74：內(nèi)存管理的概念 273

考點(diǎn)75：連續(xù)分配管理方式 274

考點(diǎn)76：非連續(xù)分配管理方式 274

考點(diǎn)77：虛擬頁式存儲(chǔ)管理 276

考點(diǎn)78：抖動(dòng) 279

第4章 文件管理 280

考點(diǎn)79：目錄結(jié)構(gòu) 280

考點(diǎn)80：文件共享和文件保護(hù) 280

考點(diǎn)81：文件的操作 281

考點(diǎn)82：文件實(shí)現(xiàn) 282

考點(diǎn)83：磁盤組織與管理 283

第5章 設(shè)備管理 285

考點(diǎn)84：I/O軟件的層次結(jié)構(gòu) 285

考點(diǎn)85：I/O調(diào)度與緩沖區(qū) 285

考點(diǎn)86：設(shè)備分配與回收 286

第4篇 計(jì)算機(jī)網(wǎng)絡(luò)部分

第1章 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 288

考點(diǎn)87：計(jì)算機(jī)網(wǎng)絡(luò)的分層結(jié)構(gòu) 288

考點(diǎn)88：ISO/OSI參考模型和TCP/IP模型 288

第2章 物理層 290

考點(diǎn)89：以太網(wǎng)與曼徹斯特編碼 290

考點(diǎn)90：奈奎斯特定理和香農(nóng)定理 290

考點(diǎn)91：電路交換、報(bào)文交換與分組交換 291

考點(diǎn)92：物理層接口和物理層設(shè)備 292

第3章 數(shù)據(jù)鏈路層 293

考點(diǎn)93：零比特填充法 293

考點(diǎn)94：流量控制、可靠傳輸與滑動(dòng)窗口機(jī)制 293

考點(diǎn)95：隨機(jī)訪問介質(zhì)訪問控制 294

考點(diǎn)96：局域網(wǎng) 296

考點(diǎn)97：以太網(wǎng)交換機(jī)及其工作原理 297

第4章 網(wǎng)絡(luò)層 298

考點(diǎn)98：IP數(shù)據(jù)報(bào) 298

考點(diǎn)99：子網(wǎng)劃分與子網(wǎng)掩碼、CIDR 299

考點(diǎn)100：ARP協(xié)議、ICMP協(xié)議與DHCP協(xié)議 301

考點(diǎn)101：路由協(xié)議 303

考點(diǎn)102：網(wǎng)絡(luò)層設(shè)備 303

第5章 傳輸層 304

考點(diǎn)103：TCP段的分析 304

考點(diǎn)104：TCP連接管理 305

考點(diǎn)105：TCP可靠傳輸 306

考點(diǎn)106：TCP流量控制與擁塞控制 307

考點(diǎn)107：UDP協(xié)議 307

第6章 應(yīng)用層 309

考點(diǎn)108：域名系統(tǒng)(DNS) 309

考點(diǎn)109：文件傳輸協(xié)議(FTP) 309

考點(diǎn)110：電子郵件（E-mail) 310

考點(diǎn)111：萬維網(wǎng)(WWW) 310