北京郵電大學(xué)2019年碩士生入學(xué)考試807軟件工程專業(yè)綜合考試大綱

1、北京郵電大學(xué)北京郵電大學(xué)2019年碩士生入學(xué)考試年碩士生入學(xué)考試807軟件工程專業(yè)綜軟件工程專業(yè)綜合考試大綱合考試大綱第一部分?jǐn)?shù)據(jù)結(jié)構(gòu)（90150）一、考試要求要求考生比較系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念和基本理論，掌握各種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)和基本方法，著重考察考生綜合運(yùn)用所學(xué)知識(shí)分析問題和解決問題的能力。要求考生能夠用CC語(yǔ)言描述數(shù)據(jù)結(jié)構(gòu)中的算法。二、考試內(nèi)容（一）緒論數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)；算法的定義和應(yīng)具有的特性，算

2、法設(shè)計(jì)的要求，算法的時(shí)間復(fù)雜度分析和算法的空間復(fù)雜度分析。（二）線性表數(shù)組的存儲(chǔ)結(jié)構(gòu)，在順序存儲(chǔ)的情況下，數(shù)組元素與存儲(chǔ)單元的對(duì)應(yīng)關(guān)系；稀疏矩陣的存儲(chǔ)結(jié)構(gòu)和特點(diǎn)以及基本操作。字符串匹配算法(例如KMP算法)。（五）樹和森林樹的結(jié)構(gòu)和主要概念，各種二叉樹的結(jié)構(gòu)及其特點(diǎn)；二叉樹的三種遍歷方法的實(shí)現(xiàn)原理和性質(zhì)，能將二叉樹的遍歷方法應(yīng)用于求解二叉樹的葉子結(jié)點(diǎn)個(gè)數(shù)、二叉樹計(jì)數(shù)等問題，遍歷的非遞歸實(shí)現(xiàn)方法；線索化二叉樹的結(jié)構(gòu)和基本操作；森林的定義和