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

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

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