《2016年計算機專業基礎綜合考試真題思路分析》是2015年9月電子工業出版社出版的圖書，作者是王道論壇。
它是計算機專業研究生入學考試真題分析用書，首先給出2009年至2015全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題，然後按數據結構篇、計算機組成原理篇、作業系統篇、計算機網路篇對題進行分析。全書嚴格按照最新計算機考研大綱，對大綱所涉及的知識點進行集中梳理，給出詳細的解題思路，力求達到講練結合、靈活掌握、舉一反三的功效。同時，創新的"書本+線上"的學習方式與網上答疑，可大大提高考生的複習效果，達到事半功倍的複習效率。
基本介紹
- 中文名：2016年計算機專業基礎綜合考試真題思路分析
- 作者：王道論壇
- 出版時間：2015年9月
- 出版社：電子工業出版社
- 頁數：344 頁
- ISBN：9787121258824
- 開本：16 開
- 版次：01-01
圖書目錄,作者簡介,
圖書目錄
第1篇 數據結構部分
第1章 緒論 87
真題分布及命題重點 87
考點1：時間複雜度與空間複雜度 87
第2章 線性表 90
真題分布及命題重點 90
考點2：線性表的順序表示 90
考點3：線性表的鏈式表示 93
第3章 棧和佇列 99
真題分布及命題重點 99
考點4：棧和佇列的基本性質 99
考點5：棧和佇列的存儲結構 101
考點6：雙端佇列 102
考點7：棧與佇列的套用 103
考點8：特殊矩陣的壓縮存儲 107
第4章 樹與二叉樹 109
真題分布及命題重點 109
考點9：樹的基本性質 109
考點10：二叉樹的定義與性質 110
考點11：二叉樹的遍歷 111
考點12：二叉排序樹 116
考點13：平衡二叉樹 118
考點14：樹、森林與二叉樹的轉換 122
考點15：線索二叉樹的基本概念和構造 124
考點16：哈夫曼樹與哈夫曼編碼 125
第5章 圖 128
真題分布及命題重點 128
考點17：圖的基本概念 128
考點18：圖的存儲及基本操作 130
考點19：圖的遍歷 135
考點20：最小（代價）生成樹 136
考點21：最短路徑 138
考點22：拓撲排序 140
考點23：關鍵路徑 142
第6章 查找 146
真題分布及命題重點 146
考點24：順序查找法&折半查找法 146
考點25：B樹及其基本操作、B+樹的基本概念 150
考點26：散列（HASH）表 153
考點27：字元串模式匹配 155
第7章 排序 156
真題分布及命題重點 156
考點28：插入排序 156
考點29：交換排序 158
考點30：選擇排序 160
考點31：二路歸併排序 163
考點32：基數排序 164
考點33：各種內部排序方法的比較 165
考點34：外部排序的思想 166
第2篇 計算機組成原理部分
第1章 計算機系統概論 169
真題分布及命題重點 169
考點35：計算機系統層次結構 169
考點36：計算機的性能指標 170
第2章 數據的表示和運算 173
真題分布及命題重點 173
考點37：海明碼 173
考點38：數據的存儲方式 174
考點39：定點數的表示與運算 176
考點40：IEEE754標準 180
考點41：各種精度數據的轉換 182
考點42：浮點數運算 183
第3章 存儲系統的層次結構 186
真題分布及命題重點 186
考點43：半導體隨機存取存儲器 186
考點44：主存儲器與CPU的連線 188
考點45：低位交叉存儲器 189
考點46：高速緩衝存儲器（CACHE） 190
考點47：虛擬存儲器 195
第4章 指令系統 200
真題分布及命題重點 200
考點48：指令格式 200
考點49：指令的定址方式 202
考點50：CISC與RISC 207
第5章 中央處理器 209
真題分布及命題重點 209
考點51：CPU的功能和基本結構 209
考點52：指令執行過程 210
考點53：數據通路的功能和基本結構 211
考點54：控制器的功能和工作原理 214
考點55：指令流水線 216
第6章 匯流排 221
真題分布及命題重點 221
考點56：匯流排分類 221
考點57：匯流排的性能指標 222
考點58：匯流排標準 224
第7章 輸入/輸出系統 225
真題分布及命題重點 225
考點59：外部設備 225
考點60：磁碟與RAID 226
考點61：I/O接口 227
考點62：程式查詢方式 228
考點63：程式中斷方式 228
考點64：DMA方式 231
第3篇 作業系統部分
第1章 作業系統概述 235
真題分布及命題重點 235
考點65：作業系統的概念、特徵和功能 235
考點66：核心態與用戶態 236
考點67：中斷、異常 237
考點68：系統調用 238
第2章 進程管理 240
真題分布及命題重點 240
考點69：進程與執行緒 240
考點70：進程狀態與進程控制 242
考點71：處理機調度 243
考點72：進程同步與互斥 246
考點73：經典同步問題 249
考點74：死鎖 254
第3章 內 存 管 理 258
真題分布及命題重點 258
考點75：記憶體管理的概念 258
考點76：連續分配管理方式 260
考點77：非連續分配管理方式 261
考點78：虛擬頁式存儲管理 264
考點79：抖動 271
第4章 文 件 管 理 272
真題分布及命題重點 272
考點80：目錄結構 272
考點81：檔案共享和檔案保護 273
考點82：檔案的操作 274
考點83：檔案實現 275
考點84：磁碟組織與管理 279
第5章 設 備 管 理 282
真題分布及命題重點 282
考點85：I/O控制方式 282
考點86：I/O軟體的層次結構 282
考點87：I/O調度與緩衝區 284
考點88：設備分配與回收 285
第4篇 計算機網路部分
第1章 計算機網路體系結構 287
真題分布及命題重點 287
考點89：計算機網路的分層結構 287
考點90：ISO/OSI參考模型和TCP/IP模型 288
第2章 物 理 層 290
真題分布及命題重點 290
考點91：乙太網與曼徹斯特編碼 290
考點92：奈奎斯特定理和香農定理 291
考點93：電路交換、報文交換與分組交換 293
考點94：物理層接口和物理層設備 294
第3章 數據鏈路層 295
真題分布及命題重點 295
考點95：零比特填充法 295
考點96：流量控制、可靠傳輸與滑動視窗機制 296
考點97：隨機訪問介質訪問控制 298
考點98：區域網路 301
考點99：乙太網交換機及其工作原理 302
第4章 網 絡 層 304
真題分布及命題重點 304
考點100：IP數據報 304
考點101：子網劃分與子網掩碼、CIDR 307
考點102：ARP協定、ICMP協定與DHCP協定 313
考點103：路由協定 316
考點104：網路層設備 317
第5章 傳 輸 層 318
真題分布及命題重點 318
考點105：TCP段的分析 318
考點106：TCP連線管理 321
考點107：TCP可靠傳輸 322
考點108：TCP流量控制與擁塞控制 323
考點109：UDP協定 325
第6章 應 用 層 326
真題分析及命題重點 326
考點110：域名系統DNS 326
考點111：檔案傳送協定FTP 327
考點112：電子郵件EMAIL 328
考點113：全球資訊網WWW 329
參考文獻 332
作者簡介
本科畢業於中南大學，研究生畢業於哈爾濱工業大學，現為王道論壇主要負責人，曾出版圖書多種。與機工社合作推出王道計算機考研系列教材。與中南大學出版社合作推出王道計算機考研系列教材。
