編輯推薦
依托王道論壇的平颱與口碑,“王道考研係列”已然成為計算機考研輔導書中的口碑品牌,這一係列書由王道論壇組織名校高分選手編寫,不僅參考瞭同類優秀圖書,更是融入瞭論壇眾多高分考生的智慧、以及論壇交流精華。“書本+在綫”的學習方式是本書最大特色,一方麵它可以使同學們能及時解決復習中的遇到的各種疑問,另一方麵它也能更好的促進王道論壇對《王道考研係列:2016年XXXX聯考復習指導》進行改進和優化。
在過去的3年,有眾多考生通過王道考研輔導書實現瞭自己的名校夢,也正是靠著成功學長的口碑相傳,纔有瞭王道論壇和“王道考研係列”輔導書今天的口碑。雖然王道論壇連續命中2012-2015年的算法設計題等多道大題,但希望大傢在使用王道輔導書時,不要抱有任何投機的心態,踏踏實實去掌握每一個知識點,纔是高分的保障。
輔導書隻是工具,成功隻能靠自己,讓自己更加強大。但我相信,有王道論壇以及王道考研輔導書的支撐,一定會讓同學們的考研之路變得更加輕鬆和高效!
內容簡介
《2016年計算機專業基礎綜閤考試真題思路分析》是計算機專業研究生入學考試真題分析用書,首先給齣2009年至2015全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜閤試題,然後按數據結構篇、計算機組成原理篇、操作係統篇、計算機網絡篇對題進行分析。全書嚴格按照新計算機考研大綱,對大綱所涉及的知識點進行集中梳理,給齣詳細的解題思路,力求達到講練結閤、靈活掌握、舉一反三的功效。同時,創新的"書本+在綫”的學習方式與網上答疑,可大大提高考生的復習效果,達到事半功倍的復習效率。
內頁插圖
目錄
2015年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜閤試題 1
2014年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜閤試題 13
2013年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜閤試題 25
2012年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜閤試題 37
2011年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜閤試題 49
2010年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜閤試題 61
2009年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜閤試題 73
第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
前言/序言
2016年計算機專業基礎綜閤考試真題思路分析 下載 mobi epub pdf txt 電子書