《數(shù)據(jù)結(jié)構(gòu)與算法分析》是2023年湖南交通工程學(xué)院專升本考試科目之一，考試時(shí)長(zhǎng)100分鐘，滿分100分，考試題型：選擇題、填空題、名詞解釋與簡(jiǎn)答題、簡(jiǎn)單應(yīng)用題、算法設(shè)計(jì)題等。2023年湖南交通工程學(xué)院專升本《數(shù)據(jù)結(jié)構(gòu)與算法分析》考試大綱已經(jīng)公布，考試大綱明確了考試內(nèi)容，考試題型，考試要求等。需要考試該科目的同學(xué)一定要研究考試大綱，院校會(huì)根據(jù)考試大綱進(jìn)行出題，具體考試大綱內(nèi)容請(qǐng)參考下方。

2023年湖南交通工程學(xué)院專升本《數(shù)據(jù)結(jié)構(gòu)與算法分析》考試大綱

課程編碼：163025B                               學(xué) 分：6

課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法               學(xué) 時(shí)：96

適用專業(yè)：軟件工程

采用教材：數(shù)據(jù)結(jié)構(gòu)與算法，彭軍，向毅主編，人民郵電出版社；

其他參考書目：數(shù)據(jù)結(jié)構(gòu)與算法，瞿有甜主編，清華大學(xué)出版社；

一、考試的基本要求

理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。 掌握基本數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度設(shè)計(jì)與分析。 能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解，具備采用 C++語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。   

二、考試方法、時(shí)間、題型大致比例

1.考核方式：考試

2.考試時(shí)間：120分鐘

3.題型大致比例

1、選擇題                                 約占20%

2、填空題                                 約占10%

3、名詞解釋與簡(jiǎn)答題                       約占20%

4、簡(jiǎn)單應(yīng)用題                             約占40%

5、算法設(shè)計(jì)題                             約占10%

三、考試內(nèi)容及考試要求

第一章、數(shù)據(jù)結(jié)構(gòu)和算法的基本概念

（1）了解數(shù)據(jù)結(jié)構(gòu)的基本概念，包括邏輯結(jié)構(gòu)、物理結(jié)構(gòu)的基本概念、兩者之間的區(qū)別與聯(lián)系。

（2）了解算法的基本概念和性質(zhì)。

（3）了解算法復(fù)雜度的基本概念，掌握對(duì)非遞歸代碼的復(fù)雜度計(jì)算基本方法。 

第二章、線性表

（1）了解線性表的邏輯結(jié)構(gòu)定義。

（2）掌握線性表的順序結(jié)構(gòu)實(shí)現(xiàn)，以及順序結(jié)構(gòu)下基本操作的實(shí)現(xiàn)，能寫出操作代碼。

（3）掌握線性表的鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)，以及鏈?zhǔn)浇Y(jié)構(gòu)下基本操作的實(shí)現(xiàn)，能寫出操作代碼。

第三章、棧與隊(duì)列

（1）掌握棧的基本概念、棧的性質(zhì)。

（2）了解棧與遞歸的關(guān)系，能夠編寫遞歸算法。

（3）掌握隊(duì)列的基本概念和性質(zhì)。

（4）掌握棧和隊(duì)列的應(yīng)用方法，能夠運(yùn)用棧和隊(duì)列解決簡(jiǎn)單應(yīng)用問題。

第四章、樹和二叉樹

（1）了解樹的定義和性質(zhì)。

（2）了解二叉樹的概念。

（3）掌握二叉樹的基本性質(zhì)，并能夠進(jìn)行描述和證明。（包括深度與最大結(jié)點(diǎn)數(shù)的關(guān)系性質(zhì)、每層最大結(jié)點(diǎn)數(shù)性質(zhì)、結(jié)點(diǎn)數(shù)與最小深度的關(guān)系性質(zhì)、n2=n0-1性質(zhì)、完全二叉樹序號(hào)與結(jié)點(diǎn)關(guān)系性質(zhì)等）

（4）掌握二叉樹的前序遍歷、中序遍歷、后序遍歷和層次遍歷規(guī)則，能夠手工計(jì)算二叉樹的遍歷序。

（5）掌握二叉樹的遍歷性質(zhì)，能夠根據(jù)前序+中序或中序+后序還原出二叉樹。

（6）掌握二叉樹的前序、中序和后序遞歸遍歷算法，并結(jié)合相關(guān)性質(zhì)解決實(shí)際應(yīng)用問題。

了解線索化二叉樹的概念。

第五章、圖

（1）了解圖的定義，掌握頂點(diǎn)、邊之間的關(guān)系。

（2）掌握?qǐng)D的鄰接矩陣、鄰接表的實(shí)現(xiàn)方法。

（3）掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法，能夠手工計(jì)算圖的深度優(yōu)先遍歷序和廣度優(yōu)先遍歷序。

第六章、查找

（1）掌握靜態(tài)表的概念和折半查找算法，能夠進(jìn)行手工計(jì)算。

（2）掌握散列表的基本概念，散列函數(shù)的基本設(shè)計(jì)技巧，。

（3）掌握二叉排序樹的概念，以及二叉排序樹上的查找、插入、刪除算法，能夠進(jìn)行手工計(jì)算。

第七章、內(nèi)排序

（1）掌握簡(jiǎn)單選擇排序、直接插入排序、交換排序的算法思想和步驟，能夠?qū)懗雠判蜻^程。

（2）了解各種排序方法的特點(diǎn)，能夠針對(duì)特定問題背景選擇適當(dāng)?shù)呐判蚍椒ā?nbsp;

本文資料來源：https://hnjt.edu.cn/show/12570.html

研究考試大綱，對(duì)大綱中的考點(diǎn)及相關(guān)要求進(jìn)行認(rèn)真研究，是應(yīng)考的關(guān)鍵。正在備考專升本的同學(xué)，關(guān)注湖南好老師升學(xué)幫網(wǎng)站可以了解更多專升本的考試信息。如果在學(xué)習(xí)上有困難，自制力差，可以在下方留下你的聯(lián)系方式，我們的老師會(huì)針對(duì)你的學(xué)習(xí)情況給出建議。