蘭州理工大學(xué)計(jì)通學(xué)院2019年碩士研究生入學(xué)考試大綱（計(jì)算機(jī)類）

1、《數(shù)據(jù)結(jié)構(gòu)》科目考試大綱《數(shù)據(jù)結(jié)構(gòu)》科目考試大綱層次：碩士層次：碩士考試科目代碼：考試科目代碼：892892適用招生專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)，軟件工程，物聯(lián)網(wǎng)工程適用招生專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)，軟件工程，物聯(lián)網(wǎng)工程考試主要內(nèi)容：考試主要內(nèi)容：1數(shù)據(jù)結(jié)構(gòu)基本概念數(shù)據(jù)結(jié)構(gòu)基本概念①數(shù)據(jù)；②數(shù)據(jù)元素；③數(shù)據(jù)邏輯結(jié)構(gòu)；④數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)；⑤數(shù)據(jù)類型；⑥算法；⑦抽象數(shù)據(jù)類型；⑧算法時(shí)間復(fù)雜度和空間復(fù)雜度的分析。2線性表線性表①線性表的基本概念和類型定義

2、；②線性表的順序存儲(chǔ)結(jié)構(gòu)；③線性表的鏈接存儲(chǔ)結(jié)構(gòu)。3稀疏矩陣和廣義表稀疏矩陣和廣義表①稀疏矩陣的定義、存儲(chǔ)和運(yùn)算；②廣義表的定義、存儲(chǔ)和運(yùn)算。4棧和隊(duì)列棧和隊(duì)列①棧的類型定義；②棧的順序存儲(chǔ)和鏈接存儲(chǔ)的表示；③在棧的順序存儲(chǔ)和鏈接存儲(chǔ)上進(jìn)行各種棧操作的算法；④棧的應(yīng)用；⑤隊(duì)列的類型定義；⑥隊(duì)列的順序存儲(chǔ)(循環(huán)隊(duì))和鏈接存儲(chǔ)表示及各種操作的實(shí)現(xiàn)算法。5樹和二叉樹樹和二叉樹①樹的定義、性質(zhì)和表示方法；②二叉樹的定義、性質(zhì)和存儲(chǔ)結(jié)構(gòu)；③二叉樹

3、的各種遍歷方法及實(shí)現(xiàn)；④建立二叉樹、輸出二叉樹、求二叉樹深度等的操作方法及實(shí)現(xiàn)；⑤樹的存儲(chǔ)結(jié)構(gòu)，進(jìn)行先根遍歷、后根遍歷和按層遍歷的方法及實(shí)現(xiàn)，進(jìn)行樹與二叉樹的轉(zhuǎn)換方法。6二叉樹的應(yīng)用二叉樹的應(yīng)用①二叉搜索樹的定義及運(yùn)算；②堆的定義、存儲(chǔ)結(jié)構(gòu)及運(yùn)算；③哈夫曼樹的定義、構(gòu)造哈夫曼樹的方法及哈夫曼編碼的方法。7圖圖①圖的定義和術(shù)語；②圖的鄰接矩陣、鄰接表和邊集數(shù)組表示；③圖的深度和廣度優(yōu)先搜索遍歷；④圖的生成樹和最小生成樹；⑤拓?fù)渑判颉?查找

4、查找①順序查找和二分查找；②索引查找和分塊查找；③散列查找；④B樹查找。9排序排序①排序的概念；②直接插入排序；③冒泡排序和快排序；④直接選擇排序和堆排序；⑤歸并排序；⑥排序的時(shí)間復(fù)雜度和空間復(fù)雜度。建議參考書目：建議參考書目：[1]《數(shù)據(jù)結(jié)構(gòu)》（C語言版），嚴(yán)蔚敏，吳偉民編著，北京：清華大學(xué)出版社，2011年7月。[2]《算法與數(shù)據(jù)結(jié)構(gòu)》張永，李睿，年福忠等.北京：國(guó)防科技出版社，2008《計(jì)算機(jī)組成原理》科目考試大綱《計(jì)算機(jī)組成原理

5、》科目考試大綱同等學(xué)力加試課程同等學(xué)力加試課程層次：碩士層次：碩士適用招生專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)，軟件工程，物聯(lián)網(wǎng)工程適用招生專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)，軟件工程，物聯(lián)網(wǎng)工程考試主要內(nèi)容：1基本概念①計(jì)算機(jī)的分類和應(yīng)用；②計(jì)算機(jī)的硬件；③計(jì)算機(jī)的軟件；④計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)。2運(yùn)算方法和運(yùn)算器①數(shù)據(jù)與文字的表示方法；②定點(diǎn)加、減法；③定點(diǎn)乘法運(yùn)算；④定點(diǎn)除法運(yùn)算；⑤定點(diǎn)運(yùn)算器的組成；⑥浮點(diǎn)運(yùn)算方法與浮點(diǎn)運(yùn)算器。3存儲(chǔ)系統(tǒng)①存儲(chǔ)器概述；②隨機(jī)

6、讀寫存儲(chǔ)器；③只讀存儲(chǔ)器和閃速存儲(chǔ)器；④高速存儲(chǔ)器；⑤cache存儲(chǔ)器；⑥虛擬存儲(chǔ)器；⑦存儲(chǔ)保護(hù)。4指令系統(tǒng)①指令系統(tǒng)的發(fā)展與性能要求；②指令格式；③指令和數(shù)據(jù)的尋址方式；④堆棧尋址方式；⑤典型指令。5中央處理器①CPU的功能與組成；②指令周期；③時(shí)序產(chǎn)生器和控制方式；④微程序控制器；⑤微程序設(shè)計(jì)技術(shù)；⑥硬布線控制器；⑦流水CPU、RISCCPU和多媒體CPU。6總線系統(tǒng)①總線的概念和結(jié)構(gòu)形；②總線接口；③總線的仲裁、定時(shí)和數(shù)據(jù)傳送模式