2019中國科學院大學碩士研究生入學考試《計算機專業(yè)綜合》考試大綱

1、1中國科學院大學碩士研究生入學考試中國科學院大學碩士研究生入學考試《計算機專業(yè)綜合計算機專業(yè)綜合》考試大綱》考試大綱一、考試方法和考試時間一、考試方法和考試時間閉卷，筆試，考試時間180分鐘，總分150分。試卷共16道大題，每題15分，共240分，考生可以任意選擇其中10道大題回答，并在答題紙的該題答案前標明“選做本題”。如果選做的題目多于10道，則判卷將按照所選做試題的題號順序選擇前10道大題計分，后續(xù)所做視為無效考試內容。二、試卷結

2、構二、試卷結構題型：概念題（填空、選擇、判斷、簡答），應用題（計算、畫圖、分析、設計）等。三、考試科目三、考試科目數(shù)據(jù)結構、計算機體系結構、操作系統(tǒng)、編譯原理四門課程，每門課程各占25%左右。四、考試內容四、考試內容I、計算機體系結構部分計算機體系結構部分（一）考試大綱（一）考試大綱1、計算機體系結構概論、計算機體系結構概論（1）計算機體系結構的發(fā)展（2）計算機系統(tǒng)層次結構計算機系統(tǒng)的基本組成，計算機硬件的基本組成，計算機軟件和硬件的關

3、系，計算機的工作過程（3）衡量計算機的指標（4）計算機體系結構的設計原則2、指令系統(tǒng)結構、指令系統(tǒng)結構（1）指令系統(tǒng)設計原則（2）指令系統(tǒng)的演變指令集分類，存儲管理，運行級別（3）指令集結構31、緒論（1）數(shù)據(jù)結構的基本概念，數(shù)據(jù)的邏輯結構、存儲結構。（2）算法的定義、算法的基本特性以及算法分析的基本概念。2、線性表（1）線性表的定義、基本操作。（2）線性表的實現(xiàn)及應用，包括順序存儲結構、鏈式存儲結構（單鏈表、循環(huán)鏈表和雙向鏈表）的構造

4、原理，在兩種存儲結構上對線性表實施的主要的操作（三種鏈表的建立、插入和刪除、檢索等）的算法設計與實現(xiàn)。3、堆棧與隊列（1）堆棧與隊列的基本概念、基本操作。（2）堆棧與隊列的順序存儲結構、鏈式存儲結構的構造原理。（3）在不同存儲結構的基礎上對堆棧、隊列實施基本操作（插入與刪除等）對應的算法設計與實現(xiàn)。4、數(shù)組和廣義表（1）數(shù)組的基本概念、多維數(shù)組的實現(xiàn)。（2）對稱矩陣和稀疏矩陣的壓縮存儲。（3）廣義表的基本概念。5、樹與二叉樹（1）樹的基

5、本概念和性質。（2）二叉樹的基本概念、性質。（3）二叉樹的存儲，包括順序存儲、鏈式存儲結構。（4）二叉樹的遍歷。（5）線索二叉樹的基本概念和構造。（6）樹和森林的存儲結構、遍歷。（7）哈夫曼（Huffman）樹和哈夫曼編碼。6、圖（1）圖的基本概念和性質。（2）圖的存儲，包括鄰接矩陣法、鄰接表法。（3）圖的遍歷操作，包括深度優(yōu)先搜索、廣度優(yōu)先搜索。（4）最小生成樹、最短路徑、關鍵路徑、拓撲排序算法的原理、實現(xiàn)和應用。7、查找（1）順序查