湖南財經學院作為2020年湖南省專升本之一，為了幫助考生考上該學院，樂貞老師為2020年湖南財經學院考生編輯了數據結構考試大綱，并要求考生認真核對。

湖南財經學院2020年數據結構考試大綱

一、考試的基本要求

數據結構是計算機科學與技術專業(yè)的必修基礎課。本課程的主要特點是實踐性強，不僅要學習基礎理論知識，還要注重實踐能力，通過實踐驗證算法的正確性，掌握和鞏固所學的理論知識。開設本課程的目的是讓學生學會分析和研究數據結構的特點，從而為應用所涉及的數據選擇合適的邏輯結構、存儲結構和相應的算法，初步了解算法的時間分析和空互分析技術。另一方面，通過本課程中算法設計與實踐的訓練，也要培養(yǎng)學生的數據抽象和程序設計能力，為后續(xù)課程尤其是軟件開發(fā)與設計課程打下堅實的知識基礎。

二、考試的范圍和內容

評估知識點1:數據結構和算法概述

本章的目的是介紹數據結構中常用的基本概念和術語，并學習數據結構的意義。在本章中，我們應該理解數據的抽象類型定義。了解算法在實際問題中的應用。重點掌握各種基本概念和術語、算法描述和分析方法

考試要求:

記憶:運算的概念、存儲結構、運算實現和算法分析

主數據:數據、數據元素、數據項、數據類型、數據結構和抽象數據類型

應用:算法及其描述

評估知識點2:線性表

本章的目的是介紹線性表的邏輯結構和各種存儲表示方法，以及在邏輯結構上定義的各種基本操作，以及如何在存儲結構上實現這些基本操作。在熟悉這些內容的基礎上，需要選擇合適的存儲結構，設計相應的有效算法來解決與線性表相關的實際問題。

考試要求:

記憶:線性結構和線性表格的概念

主:線性表的鏈式存儲結構，順序表和鏈表的比較

應用:線性表的順序存儲結構，實現單鏈表的插入、刪除和定位操作

評估知識點3:堆棧和隊列

本章的目的是介紹堆棧和隊列的邏輯結構定義，以及如何在這兩種存儲結構上實現堆棧和隊列的基本操作。在掌握棧和隊列特性的基礎上，要求知道在什么情況下使用?；蜿犃?。

考試要求:

記憶:棧和隊列的定義

主:棧順序實現，棧鏈接實現，隊列順序實現

應用:循環(huán)隊列的組織方式，上面人數的計算方法，滿隊的條件，queue 空。

評估知識點4:字符串

本章的目的是介紹字符串的邏輯結構、存儲結構和基本操作。本章的重點是掌握弦的基本概念和三種表示法。

考試要求:

記憶:字符串的定義

高手:字符串定長序列的實現

評估知識點5:數組和概化表

本章的目的是介紹多維數組的邏輯結構特征和存儲方法，特殊矩陣和稀疏矩陣的壓縮存儲方法，廣義表的概念。

考試要求:

記憶:數組元素地址的計算，廣義表的特征和結構

主:特殊矩陣的壓縮存儲

知識點評估6、樹和二叉樹

本章的目的是介紹二叉樹的定義、性質、存儲結構、遍歷、線索、樹的定義、存儲結構、遍歷、樹與林的轉換、Hoeffmann樹和Huffman編碼等。

考試要求:

記憶:樹結構的基本概念和術語，樹和森林、二叉樹的定義，以及二叉樹的順序存儲結構

大師:二叉樹的鏈式存儲結構，霍夫曼樹的概念，構造霍夫曼樹的方法

應用:二叉樹遍歷

評估知識點七。數字

本章的目的是介紹圖的基本概念、兩種常用的存儲結構、兩種遍歷方法和圖的應用算法。本章的重點是掌握在圖的兩種存儲結構上實現的遍歷算法。難點在于圖的應用算法:最小生成樹，求最短路徑，拓撲排序。只需要掌握這些算法的基本思想和時間性能。

考試要求:

記憶:樹木結構、樹木和森林的基本概念和術語

主:圖的遍歷、拓撲排序、關鍵路徑、圖的概念、圖的存儲結構的最小生成樹

應用:素數算法和Dijiestra方法的基本思想

評估知識點8、搜索

本章的目的是介紹線性表、樹和哈希表的搜索方法、算法實現和時間性能(平均搜索長度)分析。重點掌握順序搜索、二叉排序樹、哈希表搜索的基本思路和算法實現。難點是二叉排序樹中的刪除算法。

考試要求:

記憶:查找表的基本概念

碩士:靜態(tài)查找表的實現，二叉排序樹的搜索算法及其基本思想

應用:哈希表，對開放哈希表進行查找、插入和刪除操作的思想和算法

知識點評估九。分類

本章的目的是介紹空的基本思想、排序過程、算法實現、時間和性能分析，以及各種排序方法的比較和選擇。重點掌握快速排序、堆排序、合并排序、基數排序的基本思路和排序流程。難點在于這四種排序算法的實現。

考試要求:

記憶:排序、合并、排序的基本概念

掌握:堆定義、堆調整方法和“篩選”過程、堆構建方法、冒泡排序算法、直接選擇排序的基本思想

應用:直接插入排序、二進制插入排序和快速排序的算法和性能

三、考試題型及分類

總分100分。要求考試題型一定要有五個以上難度適中的題型，主要是以下幾種體型。

1、單項選擇題

2.填寫空

3.真或假

4.簡答題。

5.綜合應用題

四、考試形式

筆試(閉卷)。

動詞 （verb的縮寫）考試時間

90分鐘

不及物動詞主要參考書目

1.李春寶?！稊祿Y構教程》(第五版)，北京:清華大學出版社，2017年7月。

2.李春寶?！稊祿Y構教程學習指南(第五版)》，北京:清華大學出版社，2017年7月。

3.李春寶?！稊祿Y構練習》，北京:清華大學出版社，2017年7月。

4.王海燕。《數據結構》(C語言)，北京:任明郵電出版社，2017年7月。

2020年湖南專科生考試時間應在7月15日前完成。準備參加考試的考生必須在考試前做好準備。如果他們還是不了解，可以登錄樂貞教育咨詢我們的專業(yè)老師。

部分內容來源于網絡轉載、學生投稿，如有侵權或對本站有任何意見、建議或者投訴，請聯系郵箱（1296178999@qq.com）反饋。 未經本站授權，不得轉載、摘編、復制或者建立鏡像， 如有違反，本站將追究法律責任！