日韩亚洲国产精品_嫩草影院一二三_99热在线免费观看_av网站在线播放_黄页免费观看_国产成人精品三级_国产福利精品视频

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

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

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

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

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

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