數(shù)據(jù)結(jié)構(gòu)專升本考試大綱

1、數(shù)據(jù)結(jié)構(gòu)專升本考試大綱 數(shù)據(jù)結(jié)構(gòu)專升本考試大綱一、考試的基本要求《數(shù)據(jù)結(jié)構(gòu)》課程是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的必修專業(yè)基礎(chǔ)課。這門課程的主要特點(diǎn)是實(shí)踐性很強(qiáng),不僅要學(xué)習(xí)基本理論知識(shí),更要注重實(shí)踐能力,通過實(shí)踐驗(yàn)證算法的正確性,掌握和鞏固所學(xué)理論知識(shí)。設(shè)立本門課程的目的是通過學(xué)習(xí)，使學(xué)生學(xué)會(huì)分析研究數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的算法，并初步了解對(duì)算法的時(shí)間分析和空間分析技術(shù)。另一方面，通過對(duì)本課程算法設(shè)

2、計(jì)和實(shí)踐的訓(xùn)練，還應(yīng)培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和程序設(shè)計(jì)的能力，為后續(xù)課程，特別是軟件開發(fā)設(shè)計(jì)課程打下堅(jiān)實(shí)的知識(shí)基礎(chǔ)。二、考試的范圍和內(nèi)容考核知識(shí)點(diǎn)一：數(shù)據(jù)結(jié)構(gòu)與算法的概述 考核知識(shí)點(diǎn)一：數(shù)據(jù)結(jié)構(gòu)與算法的概述本章目的是介紹數(shù)據(jù)結(jié)構(gòu)中常用的基本概念和術(shù)語以及學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義。本章要了解數(shù)據(jù)的抽象類型定義。理解算法在實(shí)際問題中的應(yīng)用。重點(diǎn)掌握各種基本概念和術(shù)語、算法描述和分析的方法考核要求： 考核要求：識(shí)記：運(yùn)算的概念、存儲(chǔ)結(jié)構(gòu)和運(yùn)算實(shí)現(xiàn)、算

3、法分析掌握：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型考核知識(shí)點(diǎn)四：串 考核知識(shí)點(diǎn)四：串本章的目的是介紹串的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其串上的基本運(yùn)算。本章重點(diǎn)是掌握串的基本概念和三種表示方法?？己艘螅?考核要求：識(shí)記：串的定義掌握：串的定長(zhǎng)順序?qū)崿F(xiàn)考核知識(shí)點(diǎn)五：數(shù)組與廣義表 考核知識(shí)點(diǎn)五：數(shù)組與廣義表本章的目的是介紹多維數(shù)組的邏輯結(jié)構(gòu)特征及其存儲(chǔ)方式，特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法及廣義表的概念，要求熟悉這些內(nèi)容。考核要求

4、： 考核要求：識(shí)記：數(shù)組元素地址的計(jì)算、廣義表的特點(diǎn)和結(jié)構(gòu)掌握：特殊矩陣的壓縮存儲(chǔ)考核知識(shí)點(diǎn)六、樹和二叉樹 考核知識(shí)點(diǎn)六、樹和二叉樹本章的目的是介紹二叉樹的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)、遍歷、線索化，樹的定義、存儲(chǔ)結(jié)構(gòu)、遍歷、樹和森林的轉(zhuǎn)換及赫夫曼樹及其赫夫曼編碼等內(nèi)容?？己艘螅?考核要求：識(shí)記：樹形結(jié)構(gòu)的基本概念和術(shù)語、樹和森林、二叉樹的定義、二叉樹的順序存儲(chǔ)結(jié)構(gòu)掌握：二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、哈夫曼樹的概念、構(gòu)造哈夫曼樹的方法應(yīng)用：二叉樹的遍