2024年北京航空航天大學非全日制研究生招生考試《軟件工程基礎綜合》考試大綱
一、緒論
包括但不限于數據結構和算法的基本概念，主要內容有：數據的邏輯結構與存儲結構;算法的定義、基本性質和算法分析的基本概念，包括采用大O形式表示時間復雜度和空間復雜度。
二、線性表與數組
包括但不限于線性表與數組的概念、各種存儲結構和操作，主要內容有：線性關系、線性表的定義，線性表的基本操作;線性表的順序存儲結構和操作的實現;線性鏈表及其操作;循環鏈表及其操作;雙向鏈表及其操作;鏈表的應用;一維數組和二維數組的存儲;矩陣的壓縮存儲的基本概念;對稱矩陣、對角矩陣以及三角矩陣的壓縮存儲。
三、堆棧與隊列
包括但不限于堆棧與隊列的基本概念、操作和應用，主要內容有：堆棧與隊列的基本概念與基本操作;堆棧與隊列的順序存儲結構與鏈式存儲結構的構造原理;在不同存儲結構的基礎上對堆棧與隊列實施插入與刪除等基本操作的算法設計;堆棧和隊列在解決實際問題中應用。
四、樹與二叉樹
包括但不限于樹與二叉樹的基本概念和操作，主要內容有：樹、二叉樹、完全二叉樹與滿二叉樹的基本概念;二叉樹的順序存儲結構與二叉鏈表存儲結構的基本原理;二叉樹的前序遍歷、中序遍歷、后序遍歷和按層次遍歷，重點是二叉樹在以二叉鏈表為存儲結構的遍歷算法(包括遞歸和非遞歸算法)的設計與應用;線索二叉樹的基本概念;二叉排序樹的基本概念、建立(插入)、刪除結點、查找以及平均查找長度(ASL)的計算;哈夫曼樹的基本概念和簡單應用。
五、圖
包括但不限于圖的基本概念和操作，主要內容有：圖的基本概念、名詞術語;圖的鄰接矩陣存儲方法和鄰接表(含逆鄰接表)存儲方法的構造原理及特點;圖的深度優先搜索與廣度優先搜索，連通分量;最小(代價)生成樹、最短路徑、AOV網與拓撲排序、AOE網與關鍵路徑的基本概念和算法原理。
六、內排序
包括但不限于內排序的基本概念、各類算法實現原理和應用，主要內容有：排序的基本概念，各種內排序方法的基本原理和特點;插入排序法(含折半插入排序法);選擇排序法;泡排序法;謝爾排序法;快速排序法;堆排序法;二路歸并排序法。
七、遞歸分析技術
包括但不限于遞歸分析技術的基本概念和操作，主要內容有：掌握遞歸算法的分析步驟和計算復雜度分析方法;了解遞歸方程的求解方法;置換法;迭代法;遞歸樹法;主方法。
八、動態規劃法
包括但不限于動態規劃法的基本概念和主要思想，主要內容有：動態規劃法的特征，包括最優子結構和重疊子問題;掌握裝配線調度問題、鋼條切割問題、矩陣鏈相乘問題、最長相同子序列問題、最優二叉搜索樹問題、Floyd-Warshall算法求最短路徑等問題的動態規劃設計方法。
九、貪心法
包括但不限于貪心法的基本概念和主要思想，主要內容有：貪心法的基本特征，包括貪婪選擇屬性;掌握活動安排問題、背包問題、霍夫曼編碼問題、Dijkstra算法求最短路徑等問題的貪心策略設計。
十、字符串匹配
包括但不限于字符串匹配的基本概念、各類算法實現原理和應用，主要內容有：各類字符串匹配算法的基本原理、特點和計算復雜度分析;有限自動機字符串匹配算法;KMP算法。
由于篇幅有限，無法為同學全面展示，想要了解更多，請點擊下面附件進行下載。
您填的信息已提交,老師會在24小時之內與您聯系
如果還有其他疑問請撥打以下電話
熱門簡章
更多
北京大學
華北電力大學
北京科技大學
中國地質大學(北京)
中央財經大學
微信小程序
微信公眾號
在職研APP
