湖南財經(jīng)學(xué)院作為2020年湖南省專升本之一，為了幫助考生考上該學(xué)院，樂貞老師為2020年湖南財經(jīng)學(xué)院考生編輯了數(shù)據(jù)結(jié)構(gòu)考試大綱，并要求考生認真核對。

湖南財經(jīng)學(xué)院2020年數(shù)據(jù)結(jié)構(gòu)考試大綱

一、考試的基本要求

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

二、考試的范圍和內(nèi)容

評估知識點1:數(shù)據(jù)結(jié)構(gòu)和算法概述

本章的目的是介紹數(shù)據(jù)結(jié)構(gòu)中常用的基本概念和術(shù)語，并學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義。在本章中，我們應(yīng)該理解數(shù)據(jù)的抽象類型定義。了解算法在實際問題中的應(yīng)用。重點掌握各種基本概念和術(shù)語、算法描述和分析方法

考試要求:

記憶:運算的概念、存儲結(jié)構(gòu)、運算實現(xiàn)和算法分析

主數(shù)據(jù):數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型

應(yīng)用:算法及其描述

評估知識點2:線性表

本章的目的是介紹線性表的邏輯結(jié)構(gòu)和各種存儲表示方法，以及在邏輯結(jié)構(gòu)上定義的各種基本操作，以及如何在存儲結(jié)構(gòu)上實現(xiàn)這些基本操作。在熟悉這些內(nèi)容的基礎(chǔ)上，需要選擇合適的存儲結(jié)構(gòu)，設(shè)計相應(yīng)的有效算法來解決與線性表相關(guān)的實際問題。

考試要求:

記憶:線性結(jié)構(gòu)和線性表格的概念

主:線性表的鏈式存儲結(jié)構(gòu)，順序表和鏈表的比較

應(yīng)用:線性表的順序存儲結(jié)構(gòu)，實現(xiàn)單鏈表的插入、刪除和定位操作

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

本章的目的是介紹堆棧和隊列的邏輯結(jié)構(gòu)定義，以及如何在這兩種存儲結(jié)構(gòu)上實現(xiàn)堆棧和隊列的基本操作。在掌握棧和隊列特性的基礎(chǔ)上，要求知道在什么情況下使用棧或隊列。

考試要求:

記憶:棧和隊列的定義

主:棧順序?qū)崿F(xiàn)，棧鏈接實現(xiàn)，隊列順序?qū)崿F(xiàn)

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

評估知識點4:字符串

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

考試要求:

記憶:字符串的定義

高手:字符串定長序列的實現(xiàn)

評估知識點5:數(shù)組和概化表

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

考試要求:

記憶:數(shù)組元素地址的計算，廣義表的特征和結(jié)構(gòu)

主:特殊矩陣的壓縮存儲

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

本章的目的是介紹二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)、遍歷、線索、樹的定義、存儲結(jié)構(gòu)、遍歷、樹與林的轉(zhuǎn)換、Hoeffmann樹和Huffman編碼等。

考試要求:

記憶:樹結(jié)構(gòu)的基本概念和術(shù)語，樹和森林、二叉樹的定義，以及二叉樹的順序存儲結(jié)構(gòu)

大師:二叉樹的鏈式存儲結(jié)構(gòu)，霍夫曼樹的概念，構(gòu)造霍夫曼樹的方法

應(yīng)用:二叉樹遍歷

評估知識點七。數(shù)字

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

考試要求:

記憶:樹木結(jié)構(gòu)、樹木和森林的基本概念和術(shù)語

主:圖的遍歷、拓撲排序、關(guān)鍵路徑、圖的概念、圖的存儲結(jié)構(gòu)的最小生成樹

應(yīng)用:素數(shù)算法和Dijiestra方法的基本思想

評估知識點8、搜索

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

考試要求:

記憶:查找表的基本概念

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

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

知識點評估九。分類

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

考試要求:

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

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

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

三、考試題型及分類

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

1、單項選擇題

2.填寫空

3.真或假

4.簡答題。

5.綜合應(yīng)用題

四、考試形式

筆試(閉卷)。

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

90分鐘

不及物動詞主要參考書目

1.李春寶?！稊?shù)據(jù)結(jié)構(gòu)教程》(第五版)，北京:清華大學(xué)出版社，2017年7月。

2.李春寶。《數(shù)據(jù)結(jié)構(gòu)教程學(xué)習(xí)指南(第五版)》，北京:清華大學(xué)出版社，2017年7月。

3.李春寶。《數(shù)據(jù)結(jié)構(gòu)練習(xí)》，北京:清華大學(xué)出版社，2017年7月。

4.王海燕?！稊?shù)據(jù)結(jié)構(gòu)》(C語言)，北京:任明郵電出版社，2017年7月。

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

部分內(nèi)容來源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿，如有侵權(quán)或?qū)Ρ菊居腥魏我庖?、建議或者投訴，請聯(lián)系郵箱（1296178999@qq.com）反饋。 未經(jīng)本站授權(quán)，不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像， 如有違反，本站將追究法律責任！