中国在职研究生招生信息网

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

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

《軟件工程專業綜合》（數據結構）考查要點包括緒論：數據結構的基本概念，數據的邏輯結構、存儲結構；

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

《軟件工程專業綜合》（數據結構）題目類型包括填空題、選擇題、簡答題、編程題，占分90分。

以上是有關2022年北京郵電大學在職研究生考試大綱之《軟件工程專業綜合》（數據結構）的詳細介紹。如果您還想更深入了解北京郵電大學在職研究生詳細情況，也可咨詢我們的在線老師。