《計算機考研名校真題精析》是2016年9月電子工業出版社出版的圖書，作者是王道論壇。
基本介紹
- 中文名：計算機考研名校真題精析
- 作者：王道論壇
- ISBN：9787121283482
- 頁數：288頁
- 定價：45元
- 出版社：電子工業出版社
- 出版時間：2016年9月
- 開本：16開
內容簡介,圖書目錄,
內容簡介
本書是計算機專業研究生入學考試真題分析用書，首先給出2010 年至2016全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題，然後按數據結構篇、計算機組成原理篇、作業系統篇、計算機網路篇對題進行分析。全書嚴格按照最新計算機考研大綱，對大綱所涉及的知識點進行集中梳理，給出詳細的解題思路，力求達到講練結合、靈活掌握、舉一反三的功效。同時，創新的“書本+線上”的學習方式與網上答疑，可大大提高考生的複習效果，達到事半功倍的複習效率。
圖書目錄
2016年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 1
2015年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 22
2014年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 38
2013年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 59
2012年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 78
2011年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 97
2010年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 117
2009年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 137
第1篇 數據結構部分
第1章 緒論 157
考點1：時間複雜度與空間複雜度 157
第2章 線性表 159
考點2：線性表的順序表示 159
考點3：線性表的鏈式表示 160
第3章 棧和佇列 162
考點4：棧和佇列的基本性質 162
考點5：棧和佇列的存儲結構 162
考點6：雙端佇列 163
考點7：棧與佇列的套用 164
考點8：特殊矩陣的壓縮存儲 165
第4章 樹與二叉樹 167
考點9：樹的基本性質 167
考點10：二叉樹的定義與性質 168
考點11：二叉樹的遍歷 168
考點12：二叉排序樹 169
考點13：平衡二叉樹 171
考點14：樹、森林與二叉樹的轉換 172
考點15：線索二叉樹的基本概念和構造 173
考點16：哈夫曼樹與哈夫曼編碼 174
第5章 圖 176
考點17：圖的基本概念 176
考點18：圖的存儲及基本操作 177
考點19：圖的遍歷 178
考點20：最小（代價）生成樹 179
考點21：最短路徑 180
考點22：拓撲排序 181
考點23：關鍵路徑 182
第6章 查找 184
考點24：順序查找法&折半查找法 184
考點25：B樹及其基本操作、B+樹的基本概念 185
考點26：散列（HASH）表 187
第7章 排序 189
考點28：插入排序 189
考點29：交換排序 190
考點30：選擇排序 191
考點31：二路歸併排序 193
考點32：基數排序 193
考點33：各種內部排序方法的比較 194
考點34：外部排序的思想 194
第2篇 計算機組成原理部分
第1章 計算機系統概論 197
考點35：計算機系統層次結構 197
考點36：計算機的性能指標 197
第2章 數據的表示和運算 199
考點37：海明碼 199
考點38：數據的存儲方式 199
考點39：定點數的表示與運算 201
考點40：IEEE754標準 203
考點41：各種精度數據的轉換 204
考點42：浮點數運算 205
第3章 存儲系統的層次結構 206
考點43：半導體隨機存取存儲器 206
考點44：主存儲器與CPU的連線 207
考點45：低位交叉存儲器 207
考點46：高速緩衝存儲器（CACHE） 208
考點47：虛擬存儲器 209
第4章 指令系統 211
考點48：指令格式 211
考點49：指令的定址方式 211
考點50：CISC與RISC 213
第5章 中央處理器 214
考點51：CPU的功能和基本結構 214
考點52：指令執行過程 215
考點53：數據通路的功能和基本結構 215
考點54：控制器的功能和工作原理 216
考點55：指令流水線 217
第6章 匯流排 219
考點56：匯流排分類 219
考點57：匯流排的性能指標 220
考點58：匯流排標準 220
第7章 輸入/輸出系統 221
考點59：外部設備 221
考點60：磁碟與RAID 221
考點61：I/O接口 222
考點62：程式查詢方式 223
考點63：程式中斷方式 223
考點64：DMA方式 224
第3篇 作業系統部分
第1章 作業系統概述 227
考點65：作業系統的概念、特徵和功能 227
考點66：核心態與用戶態 227
考點67：中斷、異常 228
考點68：系統調用 228
第2章 進程管理 229
考點69：進程與執行緒 229
考點70：進程狀態與進程控制 230
考點71：處理機調度 230
考點72：進程同步與互斥 232
考點73：經典同步問題 233
考點74：死鎖 233
第3章 記憶體管理 235
考點75：記憶體管理的概念 235
考點76：連續分配管理方式 236
考點77：非連續分配管理方式 236
考點78：虛擬頁式存儲管理 238
考點79：抖動 241
第4章 檔案管理 242
考點80：目錄結構 242
考點81：檔案共享和檔案保護 242
考點82：檔案的操作 243
考點83：檔案實現 244
考點84：磁碟組織與管理 245
第5章 設備管理 246
考點85：I/O軟體的層次結構 246
考點86：I/O調度與緩衝區 246
考點87：設備分配與回收 247
第4篇 計算機網路部分
第1章 計算機網路體系結構 249
考點88：計算機網路的分層結構 249
考點89：ISO/OSI參考模型和TCP/IP模型 249
第2章 物理層 251
考點90：乙太網與曼徹斯特編碼 251
考點91：奈奎斯特定理和香農定理 251
考點92：電路交換、報文交換與分組交換 252
考點93：物理層接口和物理層設備 253
第3章 數據鏈路層 254
考點94：零比特填充法 254
考點95：流量控制、可靠傳輸與滑動視窗機制 254
考點96：隨機訪問介質訪問控制 255
考點97：區域網路 257
考點98：乙太網交換機及其工作原理 257
第4章 網路層 259
考點99：IP數據報 259
考點100：子網劃分與子網掩碼、CIDR 260
考點101：ARP協定、ICMP協定與DHCP協定 262
考點102：路由協定 263
考點103：網路層設備 264
第5章 傳輸層 265
考點104：TCP段的分析 265
考點105：TCP連線管理 266
考點106：TCP可靠傳輸 267
考點107：TCP流量控制與擁塞控制 268
考點108：UDP協定 268
第6章 套用層 270
考點109：域名系統DNS 270
考點110：檔案傳送協定FTP 270
考點111：電子郵件EMAIL 271
考點112：全球資訊網WWW 271
