2019吉林農業(yè)大學829數(shù)據(jù)結構與計算機網絡考試大綱

1、附件附件1：數(shù)據(jù)結構與計算機網絡數(shù)據(jù)結構與計算機網絡科目考試大綱科目考試大綱一.參考書目參考書目1陳桂芬戴小鵬，《數(shù)據(jù)結構》（2013年），中國農業(yè)出版社2嚴蔚敏吳偉民，《數(shù)據(jù)結構》（2009年），清華大學出版社3謝希仁，《計算機網絡》（第七版）（2017年），電子工業(yè)出版社二.考試內容與基本要求考試內容與基本要求（一）數(shù)據(jù)結構部分第一章緒論[考試要求考試要求]本章要求學生熟悉和了解數(shù)據(jù)結構的基本概念和述語，了解數(shù)據(jù)結構的研究內容和地位

2、，掌握數(shù)據(jù)的邏輯結構和存儲結構，算法的特點以及算法分析的度量方法。[考試內容考試內容]1.數(shù)據(jù)結構的基本概念；2.邏輯結構和存儲結構的定義、劃分；3.算法的特性；4.算法的時間復雜度計算方法；第二章最基本的線性表[考試要求考試要求]掌握線性表的定義和特點；重點掌握順序表的表示和實現(xiàn)；重點掌握線表的表示和實現(xiàn)。[考試內容考試內容]1.順序表的地址計算；2.順序表的類型定義；3.順序表的初始化、插入、刪除、查找以及各算法的時間復雜度計算方法

3、；4.鏈表的類型定義；5.單鏈表的初始化、插入、刪除、查找以及各算法的時間復雜度計算方法；6.順序表和鏈表的優(yōu)缺點對比；6.哈夫曼樹的定義、構造方法及哈夫曼樹的編碼和解碼；第八章圖[考試要求考試要求]了解圖的定義、基本概念、基本操作特點；掌握圖的存儲結構、圖的遍歷、最小生成樹、拓撲排序、關鍵路徑、最短路徑等問題；[考試內容考試內容]1.圖的基本術語；2.圖的鄰接矩陣、鄰接表存儲結構的實現(xiàn)；3.圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷；4.最小生成

4、樹的概念及構造方法；5.拓撲排序的主法、關鍵路徑應用；6.單源最矩路徑算法；第9章高效查找[考試要求考試要求]熟悉查找的基本概念；掌握查找算法的基本思想以及查找效率的運算方法；[考試內容試內容]1.順序查找、拆半查找、分塊查找；2.二叉排序樹的構造、查找；3.平衡二叉排序的構造；4.散列查找函數(shù)的構造、解決沖突的方法；第10章優(yōu)化排序[考試要求考試要求]熟悉排序的基本概念；掌握排序算法的基本思想以及排序算法的時間效率的運算；[考試內容考