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

2018年全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合試題 1

2017年全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合試題 18

2016年全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合試題 36

2015年全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合試題 56

2014年全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合試題 73

2013年全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合試題 94

2012年全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合試題 113

2011年全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合試題 133

2010年全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合試題 153

2009年全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合試題 172

第1篇 數(shù)據(jù)結構部分

第1章 緒論 192

考點1：時間復雜度與空間復雜度 192

第2章 線性表 194

考點2：線性表的順序表示 194

考點3：線性表的鏈式表示 195

第3章 棧和隊列 197

考點4：棧和隊列的基本性質 197

考點5：棧和隊列的存儲結構 197

考點6：雙端隊列 198

考點7：棧與隊列的應用 199

考點8：特殊矩陣的壓縮存儲 200

第4章 樹與二叉樹 202

考點9：樹的基本性質 202

考點10：二叉樹的定義與性質 203

考點11：二叉樹的遍歷 203

考點12：二叉排序樹 204

考點13：平衡二叉樹 206

考點14：樹、森林與二叉樹的轉換 207

考點15：線索二叉樹的基本概念和構造 208

考點16：哈夫曼樹與哈夫曼編碼 209

第5章 圖 211

考點17：圖的基本概念 211

考點18：圖的存儲及基本操作 212

考點19：圖的遍歷 213

考點20：最?。ù鷥r）生成樹 214

考點21：最短路徑 215

考點22：拓撲排序 216

考點23：關鍵路徑 217

第6章 查找 219

考點24：順序查找法＆折半查找法 219

考點25：B樹及其基本操作、B+樹的基本概念 220

考點26：散列（Hash）表 222

第7章 排序 224

考點27：插入排序 224

考點28：交換排序 225

考點29：選擇排序 226

考點30：二路歸并排序 228

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

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

考點33：外部排序的思想 229

第2篇 計算機組成原理部分

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

考點34：計算機系統(tǒng)層次結構 232

考點35：計算機的性能指標 232

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

考點36：海明碼 234

考點37：數(shù)據(jù)的存儲方式 234

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

考點39：IEEE754標準 238

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

考點41：浮點數(shù)運算 240

第3章 存儲系統(tǒng)的層次結構 241

考點42：半導體隨機存取存儲器 241

考點43：主存儲器與CPU的連接 242

考點44：低位交叉存儲器 242

考點45：高速緩沖存儲器（Cache） 243

考點46：虛擬存儲器 244

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

考點47：指令格式 246

考點48：指令的尋址方式 246

考點49：CISC與RISC 248

第5章 中央處理器 249

考點50：CPU的功能和基本結構 249

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

考點52：數(shù)據(jù)通路的功能和基本結構 251

考點53：控制器的功能和工作原理 251

考點54：指令流水線 253

第6章 總線 255

考點55：總線分類 255

考點56：總線的性能指標 256

考點57：總線標準 256

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

考點58：外部設備 258

考點59：磁盤與RAID 258

考點60：I/O接口 259

考點61：程序查詢方式 260

考點62：程序中斷方式 260

考點63：DMA方式 262

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

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

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

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

考點66：中斷、異常 265

考點67：系統(tǒng)調用 265

第2章 進程管理 266

考點68：進程與線程 266

考點69：進程狀態(tài)與進程控制 267

考點70：處理機調度 268

考點71：進程同步與互斥 269

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

考點73：死鎖 271

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

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

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

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

考點77：虛擬頁式存儲管理 276

考點78：抖動 279

第4章 文件管理 280

考點79：目錄結構 280

考點80：文件共享和文件保護 280

考點81：文件的操作 281

考點82：文件實現(xiàn) 282

考點83：磁盤組織與管理 283

第5章 設備管理 285

考點84：I/O軟件的層次結構 285

考點85：I/O調度與緩沖區(qū) 285

考點86：設備分配與回收 286

第4篇 計算機網(wǎng)絡部分

第1章 計算機網(wǎng)絡體系結構 288

考點87：計算機網(wǎng)絡的分層結構 288

考點88：ISO/OSI參考模型和TCP/IP模型 288

第2章 物理層 290

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

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

考點91：電路交換、報文交換與分組交換 291

考點92：物理層接口和物理層設備 292

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

考點93：零比特填充法 293

考點94：流量控制、可靠傳輸與滑動窗口機制 293

考點95：隨機訪問介質訪問控制 294

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

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

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

考點98：IP數(shù)據(jù)報 298

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

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

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

考點102：網(wǎng)絡層設備 303

第5章 傳輸層 304

考點103：TCP段的分析 304

考點104：TCP連接管理 305

考點105：TCP可靠傳輸 306

考點106：TCP流量控制與擁塞控制 307

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

第6章 應用層 309

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

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

考點110：電子郵件（E-mail) 310

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