據(jù)了解，2022年北京郵電大學(xué)在職研究生主要以非全日制研究生形式招生。北京郵電大學(xué)非全日制研究生招生專(zhuān)業(yè)包括藝術(shù)設(shè)計(jì)-數(shù)字媒體創(chuàng)作、藝術(shù)設(shè)計(jì)-交互設(shè)計(jì)與產(chǎn)品創(chuàng)新、新一代電子信息技術(shù)、大數(shù)據(jù)技術(shù)與工程-計(jì)算機(jī)學(xué)科、大數(shù)據(jù)技術(shù)與工程-軟件工程學(xué)科、工商管理、公共管理、工程管理、會(huì)計(jì)、物流工程與管理等專(zhuān)業(yè)。其中大數(shù)據(jù)技術(shù)與工程-軟件工程學(xué)科專(zhuān)業(yè)為北京郵電大學(xué)自主命題，其初試自主命題科目為軟件工程專(zhuān)業(yè)綜合，其中包含數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)兩部分。下面為大家介紹2022年北京郵電大學(xué)在職研究生考試大綱之《軟件工程專(zhuān)業(yè)綜合》（數(shù)據(jù)結(jié)構(gòu)）。

《軟件工程專(zhuān)業(yè)綜合》（數(shù)據(jù)結(jié)構(gòu)）要求考生比較系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念和基本理論，掌握各種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)和基本方法，著重考察考生綜合運(yùn)用所學(xué)知識(shí)分析問(wèn)題和解決問(wèn)題的能力。要求考生能夠用C/C++、Java語(yǔ)言或偽代碼描述數(shù)據(jù)結(jié)構(gòu)中的算法。

《軟件工程專(zhuān)業(yè)綜合》（數(shù)據(jù)結(jié)構(gòu)）考查要點(diǎn)包括緒論：數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)；

算法的定義和應(yīng)具有的特性，算法設(shè)計(jì)的要求，算法的時(shí)間復(fù)雜度分析和算法的空間復(fù)雜度分析。線性表：線性結(jié)構(gòu)的特點(diǎn)、線性表的定義，線性表的基本操作；線性表的順序存儲(chǔ)結(jié)構(gòu)，對(duì)其進(jìn)行檢索、插入和刪除等操作；線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，單鏈表、雙向鏈表和循環(huán)鏈表這三種鏈表形式的存儲(chǔ)結(jié)構(gòu)和特點(diǎn)以及基本操作。棧和隊(duì)列，遞歸算法：棧的定義、結(jié)構(gòu)特點(diǎn)及其存儲(chǔ)方式(順序存儲(chǔ)與鏈接存儲(chǔ))和基本操作的實(shí)現(xiàn)算法；隊(duì)列的結(jié)構(gòu)、特點(diǎn)及其存儲(chǔ)方式(順序存儲(chǔ)與鏈接存儲(chǔ))和基本操作的實(shí)現(xiàn)算法。遞歸的基本概念和實(shí)現(xiàn)原理以及用遞歸的思想描述問(wèn)題和書(shū)寫(xiě)算法的方法；用棧實(shí)現(xiàn)遞歸問(wèn)題的非遞歸解法。數(shù)組和串：串的基本概念、串的存儲(chǔ)結(jié)構(gòu)和相關(guān)的操作算法；數(shù)組的存儲(chǔ)結(jié)構(gòu)，在順序存儲(chǔ)的情況下，數(shù)組元素與存儲(chǔ)單元的對(duì)應(yīng)關(guān)系；稀疏矩陣的存儲(chǔ)結(jié)構(gòu)和特點(diǎn)以及基本操作。字符串匹配算法(例如KMP算法)。樹(shù)和森林：樹(shù)的結(jié)構(gòu)和主要概念，各種二叉樹(shù)的結(jié)構(gòu)及其特點(diǎn)；二叉樹(shù)的三種遍歷方法的實(shí)現(xiàn)原理和性質(zhì)，能將二叉樹(shù)的遍歷方法應(yīng)用于求解二叉樹(shù)的葉子結(jié)點(diǎn)個(gè)數(shù)、二叉樹(shù)計(jì)數(shù)等問(wèn)題，遍歷的非遞歸實(shí)現(xiàn)方法；線索化二叉樹(shù)的結(jié)構(gòu)和基本操作；森林的定義和存儲(chǔ)結(jié)構(gòu)，森林的遍歷等方法的實(shí)現(xiàn)；基于霍夫曼樹(shù)生成霍夫曼編碼的方法；AVL樹(shù)的定義和特點(diǎn)以及AVL樹(shù)調(diào)整操作的實(shí)現(xiàn)原理；最優(yōu)二叉樹(shù)的構(gòu)造原理和相關(guān)算法。圖：圖的各種基本概念和各種存儲(chǔ)方式；圖的兩種搜索方法和圖連的連通性；兩種最小生成樹(shù)的生成方法；各種求最短路徑的方法；用頂點(diǎn)表示活動(dòng)和用邊表示活動(dòng)的兩種網(wǎng)絡(luò)結(jié)構(gòu)特點(diǎn)和相關(guān)操作的實(shí)現(xiàn)算法。排序：插入排序法(含折半插入排序法)、選擇排序法、泡排序法、快速排序法、堆積排序法、歸并排序、基數(shù)排序等排序方法排序的原理、規(guī)律和特點(diǎn)；各種排序算法的時(shí)空復(fù)雜度的簡(jiǎn)單分析。索引結(jié)構(gòu)與散列：線性索引結(jié)構(gòu)、倒排表、靜態(tài)搜索樹(shù)的結(jié)構(gòu)和特點(diǎn)；B樹(shù)的結(jié)構(gòu)；散列的實(shí)現(xiàn)原理和各種操作的實(shí)現(xiàn)算法。

《軟件工程專(zhuān)業(yè)綜合》（數(shù)據(jù)結(jié)構(gòu)）題目類(lèi)型包括填空題、選擇題、簡(jiǎn)答題、編程題，占分90分。

以上是有關(guān)2022年北京郵電大學(xué)在職研究生考試大綱之《軟件工程專(zhuān)業(yè)綜合》（數(shù)據(jù)結(jié)構(gòu)）的詳細(xì)介紹。如果您還想更深入了解北京郵電大學(xué)在職研究生詳細(xì)情況，也可咨詢(xún)我們的在線老師。