2019東北林業(yè)大學自命題科目考試大綱數據結構與高級語言程序設計

1、附件4：20192019年研究生入學考試自命題科目考試大綱年研究生入學考試自命題科目考試大綱考試科目代碼：考試科目代碼：836836考試科目名稱考試科目名稱:數據結構與高級語言程序設計數據結構與高級語言程序設計考試內容范圍:一、數據結構緒論1要求考生了解數據結構的基本概念和術語2要求考生熟練掌握法的時間復雜性和空間復雜性分析方法。.二、線性表、棧、隊列1要求考生熟練掌握線性結構定義、特點和性質要求2要求考生掌握線性表、棧、隊列的設計和實

2、現(xiàn)以及基本操作及相關算法。3.要求考生了解線性結構在具體問題求解中的應用三、樹和二叉樹1.要求考生理解和掌握二叉樹的定義、性質、存儲結構2.要求考生理解和掌握二叉樹的遍歷算法、樹和二叉樹的轉換，哈夫曼樹及其應用等內容。。四、圖1要求考生理解理解和掌握圖的定義、圖的存儲結構.2.要求考生掌握理解深度和廣度搜索遍歷算法五高級語言程序設計1.要求考生掌握C語言程序設計基本知識.2.要求考生熟練應用C語言解決應用問題.參考書：《數據結構（C語言