《2020年計算機專業基礎綜合考試真題思路分析》是2019年9月電子工業出版社出版的圖書，作者是王道論壇。
基本介紹
- 中文名：2020年計算機專業基礎綜合考試真題思路分析
- 作者：王道論壇
- ISBN：9787121355967
- 頁數：344頁
- 定價：58元
- 出版社：電子工業出版社
- 出版時間：2019年9月
- 開本：16開
內容簡介,圖書目錄,
內容簡介
本書是計算機專業研究生入學考試真題分析用書，首先給出2009年至2019全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題，然後按數據結構篇、計算機組成原理篇、作業系統篇、計算機網路篇對試題進行分析。全書嚴格按照最新計算機考研大綱，對大綱所涉及的知識點進行集中梳理，給出詳細的解題思路，力求達到講練結合、靈活掌握、舉一反三的功效。同時，創新的“書本+線上”的學習方式與網上答疑，可大大提高考生的複習效果，達到事半功倍的複習效率。本書可作為考生參加計算機專業研究生入學考試的備考複習用書，也可作為計算機專業相關課程的輔導用書。
圖書目錄
目 錄
2019年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 1
2018年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 21
2017年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 38
2016年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 56
2015年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 76
2014年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 93
2013年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 114
2012年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 133
2011年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 153
2010年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 173
2009年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 192
第1篇 數據結構部分
第1章 緒論 212
考點1：時間複雜度與空間複雜度 212
第2章 線性表 214
考點2：線性表的順序表示 214
考點3：線性表的鏈式表示 215
第3章 棧和佇列 217
考點4：棧和佇列的基本性質 217
考點5：棧和佇列的存儲結構 217
考點6：雙端佇列 218
考點7：棧與佇列的套用 219
考點8：特殊矩陣的壓縮存儲 220
第4章 樹與二叉樹 222
考點9：樹的基本性質 222
考點10：二叉樹的定義與性質 223
考點11：二叉樹的遍歷 223
考點12：二叉排序樹 224
考點13：平衡二叉樹 226
考點14：樹、森林與二叉樹的轉換 227
考點15：線索二叉樹的基本概念和構造 228
考點16：哈夫曼樹與哈夫曼編碼 229
第5章 圖 231
考點17：圖的基本概念 231
考點18：圖的存儲及基本操作 232
考點19：圖的遍歷 233
考點20：最小（代價）生成樹 234
考點21：最短路徑 235
考點22：拓撲排序 236
考點23：關鍵路徑 237
第6章 查找 239
考點24：順序查找法&折半查找法 239
考點25：B樹及其基本操作、B+樹的基本概念 240
考點26：散列（Hash）表 242
第7章 排序 244
考點27：插入排序 244
考點28：交換排序 245
考點29：選擇排序 246
考點30：二路歸併排序 248
考點31：基數排序 249
考點32：各種內部排序方法的比較 249
考點33：外部排序的思想 249
第2篇 計算機組成原理部分
第1章 計算機系統概論 252
考點34：計算機系統層次結構 252
考點35：計算機的性能指標 252
第2章 數據的表示和運算 254
考點36：海明碼 254
考點37：數據的存儲方式 254
考點38：定點數的表示與運算 256
考點39：IEEE 754標準 258
考點40：各種精度數據的轉換 259
考點41：浮點數運算 260
第3章 存儲系統的層次結構 261
考點42：半導體隨機存取存儲器 261
考點43：主存儲器與CPU的連線 262
考點44：低位交叉存儲器 262
考點45：高速緩衝存儲器（Cache） 263
考點46：虛擬存儲器 264
第4章 指令系統 266
考點47：指令格式 266
考點48：指令的定址方式 266
考點49：CISC與RISC 268
第5章 中央處理器 269
考點50：CPU的功能和基本結構 269
考點51：指令執行過程 270
考點52：數據通路的功能和基本結構 271
考點53：控制器的功能和工作原理 271
考點54：指令流水線 273
第6章 匯流排 275
考點55：匯流排分類 275
考點56：匯流排的性能指標 276
考點57：匯流排標準 276
第7章 輸入/輸出系統 278
考點58：外部設備 278
考點59：磁碟與RAID 278
考點60：I/O接口 279
考點61：程式查詢方式 280
考點62：程式中斷方式 280
考點63：DMA方式 282
第3篇 作業系統部分
第1章 作業系統概述 284
考點64：作業系統的概念、特徵和功能 284
考點65：核心態與用戶態 284
考點66：中斷、異常 285
考點67：系統調用 285
第2章 進程管理 286
考點68：進程與執行緒 286
考點69：進程狀態與進程控制 287
考點70：處理機調度 288
考點71：進程同步與互斥 289
考點72：經典同步問題 291
考點73：死鎖 291
第3章 記憶體管理 293
考點74：記憶體管理的概念 293
考點75：連續分配管理方式 294
考點76：非連續分配管理方式 294
考點77：虛擬頁式存儲管理 296
考點78：抖動 299
第4章 檔案管理 300
考點79：目錄結構 300
考點80：檔案共享和檔案保護 300
考點81：檔案的操作 301
考點82：檔案實現 302
考點83：磁碟組織與管理 303
第5章 設備管理 305
考點84：I/O軟體的層次結構 305
考點85：I/O調度與緩衝區 305
考點86：設備分配與回收 306
第4篇 計算機網路部分
第1章 計算機網路體系結構 308
考點87：計算機網路的分層結構 308
考點88：ISO/OSI參考模型和TCP/IP模型 308
第2章 物理層 310
考點89：乙太網與曼徹斯特編碼 310
考點90：奈奎斯特定理和香農定理 310
考點91：電路交換、報文交換與分組交換 311
考點92：物理層接口和物理層設備 312
第3章 數據鏈路層 313
考點93：零比特填充法 313
考點94：流量控制、可靠傳輸與滑動視窗機制 313
考點95：隨機訪問介質訪問控制 314
考點96：區域網路 316
考點97：乙太網交換機及其工作原理 317
第4章 網路層 318
考點98：IP數據報 318
考點99：子網劃分與子網掩碼、CIDR 319
考點101：路由協定 323
考點102：網路層設備 323
第5章 傳輸層 324
考點103：TCP段的分析 324
考點104：TCP連線管理 325
考點105：TCP可靠傳輸 326
考點106：TCP流量控制與擁塞控制 327
考點107：UDP協定 327
第6章 套用層 329
考點108：域名系統（DNS） 329
考點109：檔案傳輸協定（FTP） 329
考點110：電子郵件（E-mail） 330
考點111：全球資訊網（WWW） 330
