數(shù)據(jù)結構專升本考試大綱

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

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

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

4、： 考核要求：識記：數(shù)組元素地址的計算、廣義表的特點和結構掌握：特殊矩陣的壓縮存儲考核知識點六、樹和二叉樹 考核知識點六、樹和二叉樹本章的目的是介紹二叉樹的定義、性質、存儲結構、遍歷、線索化，樹的定義、存儲結構、遍歷、樹和森林的轉換及赫夫曼樹及其赫夫曼編碼等內容。考核要求： 考核要求：識記：樹形結構的基本概念和術語、樹和森林、二叉樹的定義、二叉樹的順序存儲結構掌握：二叉樹的鏈式存儲結構、哈夫曼樹的概念、構造哈夫曼樹的方法應用：二叉樹的遍