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

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

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

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

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

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