2019東北林業(yè)大學(xué)自命題科目考試大綱復(fù)試數(shù)據(jù)結(jié)構(gòu)與高級語言程序設(shè)計

1、附件4：20192019年研究生入學(xué)考試自命題科目考試大綱年研究生入學(xué)考試自命題科目考試大綱考試科目代碼：空考試科目代碼：空考試科目名稱考試科目名稱:數(shù)據(jù)結(jié)構(gòu)與高級語言程序設(shè)計數(shù)據(jù)結(jié)構(gòu)與高級語言程序設(shè)計考試內(nèi)容范圍:一、數(shù)據(jù)結(jié)構(gòu)緒論1要求考生了解數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語2要求考生熟練掌握法的時間復(fù)雜性和空間復(fù)雜性分析方法。.二、線性表、棧、隊列1要求考生熟練掌握線性結(jié)構(gòu)定義、特點和性質(zhì)要求2要求考生掌握線性表、棧、隊列的設(shè)計和實現(xiàn)以及基

2、本操作及相關(guān)算法。3.要求考生了解線性結(jié)構(gòu)在具體問題求解中的應(yīng)用三、樹和二叉樹1.要求考生理解和掌握二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)2.要求考生理解和掌握二叉樹的遍歷算法、樹和二叉樹的轉(zhuǎn)換，哈夫曼樹及其應(yīng)用等內(nèi)容。。四、圖1要求考生理解理解和掌握圖的定義、圖的存儲結(jié)構(gòu).2.要求考生掌握理解深度和廣度搜索遍歷算法五高級語言程序設(shè)計1.要求考生掌握C語言程序設(shè)計基本知識.2.要求考生熟練應(yīng)用C語言解決應(yīng)用問題.考試總分：100分考試時間：2小時