2019北航軟件學院軟件工程考研專業(yè)課991考試大綱

1、2019北航軟件學院軟件工程考研專業(yè)北航軟件學院軟件工程考研專業(yè)課991考試大綱考試大綱2019年“數(shù)據(jù)結構與C語言程序設計”考試內容包括“數(shù)據(jù)結構”與“C語言程序設計”兩門課程的內容，各占比例50%。試卷滿分為150分?！皵?shù)據(jù)結構數(shù)據(jù)結構”部分部分一、概述一、概述1數(shù)據(jù)的邏輯結構與存儲結構的基本概念；2算法的定義、基本性質以及算法分析的基本概念，包括采用大?形式表示時間復雜度和空間復雜度。二、線性表二、線性表1線性關系、線性表的定義，

2、線性表的基本操作；2線性表的順序存儲結構與鏈式存儲結構(包括單(向)鏈表、循環(huán)鏈表和雙向鏈表)的構造原理；3在以上兩種存儲結構的基礎上對線性表實施的基本操作，包括順序表的插入與刪除、鏈表的建立、插入與刪除、查找等操作對應的算法設計(含遞歸算法的設計)。三、數(shù)組三、數(shù)組1一維數(shù)組和二維數(shù)組的存儲；2矩陣的壓縮存儲的基本概念；3對稱矩陣、對角矩陣以及三角矩陣的壓縮存儲。四、堆棧與隊列四、堆棧與隊列3散列(Hash)表的構造、散列函數(shù)的構造，