內容簡介
本本書是計算機專業研究生入學考試真題分析用書,首先給出2009 年至2016 全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題,然後按數據結構篇、計算機組成原理篇、作業系統篇、計算機網路篇對題進行分析。全書嚴格按照最新計算機考研大綱,對大綱所涉及的知識點進行集中梳理,給出詳細的解題思路,力求達到講練結合、靈活掌握、舉一反三的功效。同時,創新的“書本+線上”的學習方式與網上答疑,可大大提高考生的複習效果,達到事半功倍的複習效率。
圖書目錄
2016年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題12015年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題222014年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題382013年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題592012年全國碩士研究生入學統一考試計算機科學與技術學戒判籃科聯考計算機學科專業基礎綜合試再檔戀試題782011年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題972010年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題1172009年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題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與RISC213第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:磁碟與RAID221考點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:子網劃分與子網掩碼、CIDR260考點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:域名系統DNS270考點110:檔案傳送協定FTP270考點111:電子郵件EMAIL271考點112:全球資訊網WWW271
作者簡介
本科畢業於中南大學,研究生畢業於哈爾濱工業大學,現為王道論壇主要負責人,曾出版圖書多種,目前主要從事碼農培訓與計算機考研輔導工作。__eol__
作者簡介
本科畢業於中南大學,研究生畢業於哈爾濱工業大學,現為王道論壇主要負責人,曾出版圖書多種,目前主要從事碼農培訓與計算機考研輔導工作。__eol__