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

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

2、現(xiàn)以及基本操作及相關(guān)算法。3.要求考生了解線性結(jié)構(gòu)在具體問(wèn)題求解中的應(yīng)用三、樹和二叉樹1.要求考生理解和掌握二叉樹的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)2.要求考生理解和掌握二叉樹的遍歷算法、樹和二叉樹的轉(zhuǎn)換，哈夫曼樹及其應(yīng)用等內(nèi)容。。四、圖1要求考生理解理解和掌握?qǐng)D的定義、圖的存儲(chǔ)結(jié)構(gòu).2.要求考生掌握理解深度和廣度搜索遍歷算法五高級(jí)語(yǔ)言程序設(shè)計(jì)1.要求考生掌握C語(yǔ)言程序設(shè)計(jì)基本知識(shí).2.要求考生熟練應(yīng)用C語(yǔ)言解決應(yīng)用問(wèn)題.參考書：《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言