王道論壇、趙霖編著的《2017年計算機專業基礎
綜合考試真題思路分析》是計算機專業研究生入學考
試真題分析用書，首先給出2009年至2016全國碩士研
究生入學統一考試計算機科學與技術學科聯考計算機
學科專業基礎綜合試題，然後按數據結構篇、計算機
組成原理篇、操作繫統篇、計算機網絡篇對題進行分
析。全書嚴格按照最新計算機考研大綱，對大綱所涉
及的知識點進行集中梳理，給出詳細的解題思路，力
求達到講練結合、靈活掌握、舉一反三的功效。同時
，創新的“書本＋在線”的學習方式與網上答疑，可
大大提高考生的復習效果，達到事半功倍的復習效率
。
本書可作為考生參加計算機專業研究生入學考試
的備考復習用書，也可作為計算機專業的學生學習各
專業課程的輔導用書。

2016年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題
2015年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題
2014年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題
2013年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題
2012年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題
2011年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題
2010年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題
2009年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題
第1篇　數據結構部分
第1章　緒論
考點1：時間復雜度與空間復雜度
第2章　線性表
考點2：線性表的順序表示
考點3：線性表的鏈式表示
第3章　棧和隊列
考點4：棧和隊列的基本性質
考點5：棧和隊列的存儲結構
考點6：雙端隊列
考點7：棧與隊列的應用
考點8：特殊矩陣的壓縮存儲
第4章　樹與二叉樹
考點9：樹的基本性質
考點10：二叉樹的定義與性質
考點11：二叉樹的遍歷
考點12：二叉排序樹
考點13：平衡二叉樹
考點14：樹、森林與二叉樹的轉換
考點15：線索二叉樹的基本概念和構造
考點16：哈夫曼樹與哈夫曼編碼
第5章　圖
考點17：圖的基本概念
考點18：圖的存儲及基本操作
考點19：圖的遍歷
考點20：*小（代價）生成樹
考點21：*短路徑
考點22：拓撲排序
考點23：關鍵路徑
第6章　查找
考點24：順序查找法＆折半查找法
考點25：B樹及其基本操作、B+樹的基本概念
考點26：散列（HASH）表
第7章　排序
考點28：插入排序
考點29：交換排序
考點30：選擇排序
考點31：二路歸並排序
考點32：基數排序
考點33：各種內部排序方法的比較
考點34：外部排序的思想
第2篇　計算機組成原理部分
第1章　計算機繫統概論
考點35：計算機繫統層次結構
考點36：計算機的性能指標
第2章　數據的表示和運算
考點37：海明碼
考點38：數據的存儲方式
考點39：定點數的表示與運算
考點40：IEEE754標準
考點41：各種精度數據的轉換
考點42：浮點數運算
第3章　存儲繫統的層次結構
考點43：半導體隨機存取存儲器
考點44：主存儲器與CPU的連接
考點45：低位交叉存儲器
考點46：高速緩衝存儲器（CACHE）
考點47：虛擬存儲器
第4章　指令繫統
考點48：指令格式
考點49：指令的尋址方式
考點50：CISC與RISC
第5章　中央處理器
考點51：CPU的功能和基本結構
考點52：指令執行過程
考點53：數據通路的功能和基本結構
考點54：控制器的功能和工作原理
考點55：指令流水線
第6章　總線
考點56：總線分類
考點57：總線的性能指標
考點58：總線標準
第7章　輸入/輸出繫統
考點59：外部設備
考點60：磁盤與RAID
考點61：I/O接口
考點62：程序查詢方式
考點63：程序中斷方式
考點64：DMA方式
第3篇　操作繫統部分
第1章　操作繫統概述
考點65：操作繫統的概念、特征和功能
考點66：內核態與用戶態
考點67：中斷、異常
考點68：繫統調用
第2章　進程管理
考點69：進程與線程
考點70：進程狀態與進程控制
考點71：處理機調度
考點72：進程同步與互斥
考點73：經典同步問題
考點74：死鎖
第3章　內存管理
考點75：內存管理的概念
考點76：連續分配管理方式
考點77：非連續分配管理方式
考點78：虛擬頁式存儲管理
考點79：抖動
第4章　文件管理
考點80：目錄結構
考點81：文件共享和文件保護
考點82：文件的操作
考點83：文件實現
考點84：磁盤組織與管理
第5章　設備管理
考點85：I/O軟件的層次結構
考點86：I/O調度與緩衝區
考點87：設備分配與回收
第4篇　計算機網絡部分
第1章　計算機網絡體繫結構
考點88：計算機網絡的分層結構
考點89：ISO/OSI參考模型和TCP/IP模型
第2章　物理層
考點90：以太網與曼徹斯特編碼
考點91：奈奎斯特定理和香農定理
考點92：電路交換、報文交換與分組交換
考點93：物理層接口和物理層設備
第3章　數據鏈路層
考點94：零比特填充法
考點95：流量控制、可靠傳輸與滑動窗口機制
考點96：隨機訪問介質訪問控制
考點97：局域網
考點98：以太網交換機及其工作原理
第4章　網絡層
考點99：IP數據報
考點100：子網劃分與子網掩碼、CIDR
考點101：ARP協議、ICMP協議與DHCP協議
考點102：路由協議
考點103：網絡層設備
第5章　傳輸層
考點104：TCP段的分析
考點105：TCP連接管理
考點106：TCP可靠傳輸
考點107：TCP流量控制與擁塞控制
考點108：UDP協議
第6章　應用層
考點109：域名繫統DNS
考點110：文件傳送協議FTP
考點111：電子郵件EMAIL
考點112：萬維網WWW