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

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

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

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

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

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