2019吉林農(nóng)業(yè)大學(xué)829數(shù)據(jù)結(jié)構(gòu)與計(jì)算機(jī)網(wǎng)絡(luò)考試大綱

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

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

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

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