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

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

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

3、，散列沖突的基本概念、處理散列沖突的基本方法以及散列表的查找和平均查找長度的計算。八、內(nèi)排序八、內(nèi)排序1排序的基本概念，各種內(nèi)排序方法的基本原理和特點，包括排序過程中進行的元素之間的比較次數(shù)，排序總趟數(shù)、排序穩(wěn)定性以及時間復雜度與空間復雜度計算；2插入排序法(含折半插入排序法)；3選擇排序法；4(起)泡排序法；5謝爾(Shell)排序法；6快速排序法；7堆積(Heap)排序法，包括堆積的定義與構(gòu)造；“C語言程序設(shè)計”部分語言程序設(shè)計”部