碩士研究生入學(xué)考試大綱《數(shù)據(jù)結(jié)構(gòu)》

碩士研究生入學(xué)考試大綱

《數(shù)據(jù)結(jié)構(gòu)》考試性質(zhì)

數(shù)據(jù)結(jié)構(gòu)是為我校招收能源動力碩士專業(yè)學(xué)位電氣工程碩士研究生而設(shè)置的具有選拔性質(zhì)的自命題科目。其目的是科學(xué)、公平、有效地測試考生是否具備攻讀能源動力碩士專業(yè)學(xué)位專業(yè)碩士學(xué)位所需要的知識和能力要求，評價的標(biāo)準(zhǔn)是高等學(xué)校工學(xué)學(xué)科優(yōu)秀本科畢業(yè)生所能達(dá)到的及格或及格以上水平，以利于擇優(yōu)選拔，確保碩士研究生的招生質(zhì)量?？荚囆问胶驮嚲斫Y(jié)構(gòu)1.試卷滿分及考試時間試卷滿分為100分，考試時間為120分鐘。2.答題方式答題方式為閉卷、筆試，可攜帶無存儲編程功能的電子計算器和尺子。3.試卷包含內(nèi)容電氣工程：數(shù)據(jù)結(jié)構(gòu)，共100分?？疾槟繕?biāo)掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時間復(fù)雜度與空間復(fù)雜度的分析。能夠運用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C++語言設(shè)計與實現(xiàn)算法的能力。四、考查內(nèi)容數(shù)據(jù)結(jié)構(gòu)（100分）1.緒論1)數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型的概念；2)什么是數(shù)據(jù)結(jié)構(gòu)；3)算法、算法描述與算法分析的概念；2.線性表1)順序表的邏輯結(jié)構(gòu)定義及基本操作；2)順序表在順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)中基本操作的實現(xiàn)；3)鏈表的邏輯結(jié)構(gòu)定義、基本操作；4)鏈表在順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)中基本操作的實現(xiàn)；5)線性表的一元多項式及實現(xiàn)稀疏多項式的運算；3.棧和隊列1)棧的結(jié)構(gòu)特性、基本操作及在順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)上基本操作的實現(xiàn)；2)隊列的結(jié)構(gòu)特性、基本操作及在順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)上基本操作的實現(xiàn)；3)棧和隊列的基本應(yīng)用；4)棧和隊列遞歸算法的設(shè)計；4.數(shù)組和廣義表掌握數(shù)組的邏輯結(jié)構(gòu)定義和存儲方法；掌握特殊矩陣和稀疏矩陣的壓縮存儲方法；掌握廣義表的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)以及廣義表運算的遞歸算法。5.樹和二叉樹1)樹的基本概念；二叉樹的定義、性質(zhì)、存儲表示；2)二叉樹的遍歷；線索二叉樹；森林和二叉樹的相互轉(zhuǎn)換；3)樹的應(yīng)用，哈夫曼樹及哈夫曼編碼。6.圖1)圖的基本概念、存儲表示（鄰接矩陣、鄰接表、十字鏈表，鄰接多重表）；2)圖的遍歷；3)圖的連通性問題；4)圖的應(yīng)用，最小生成樹、拓?fù)渑判?、關(guān)鍵路徑、最短路徑；7.查找1)什么是靜態(tài)查找表、動態(tài)查找表、哈希表；2)線性表的查找、二叉排序樹、哈希表的查找；8.內(nèi)部排序1)排序的概念及各種