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

1、《數(shù)據(jù)結(jié)構(gòu)》科目考試大綱《數(shù)據(jù)結(jié)構(gòu)》科目考試大綱層次：碩士層次：碩士考試科目代碼：考試科目代碼：892892適用招生專業(yè)：計算機科學(xué)與技術(shù)，軟件工程，物聯(lián)網(wǎng)工程適用招生專業(yè)：計算機科學(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ù)存儲結(jié)構(gòu)；⑤數(shù)據(jù)類型；⑥算法；⑦抽象數(shù)據(jù)類型；⑧算法時間復(fù)雜度和空間復(fù)雜度的分析。2線性表線性表①線性表的基本概念和類型定義

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

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

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

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

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