備考2023年湖南專升本的同學(xué)，想知道湖南交通工程學(xué)院2023年專升本相關(guān)政策有哪些，目前2023年湖南各大院?？荚囌邥何窗l(fā)布，但大家可以參考2022年考試大綱，提前做好考試準備。以下是《數(shù)據(jù)結(jié)構(gòu)與算法分析》專業(yè)課程考試相關(guān)內(nèi)容，備考湖南交通工程學(xué)院專升本的同學(xué)趕快一起來看看吧~

課程編碼：163025B 

學(xué) 分：6

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

學(xué) 時：96

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

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

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

一、考試的基本要求

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

二、考試方法、時間、題型大致比例

1.考核方式：考試

2.考試時間：120分鐘

3.題型大致比例

1、選擇題 約占20%

2、填空題 約占10%

3、名詞解釋與簡答題 約占20%

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

5、算法設(shè)計題 約占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ù)雜度的基本概念，掌握對非遞歸代碼的復(fù)雜度計算基本方法。

第二章、線性表

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

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

(3)掌握線性表的鏈式結(jié)構(gòu)實現(xiàn)，以及鏈式結(jié)構(gòu)下基本操作的實現(xiàn)，能寫出操作代碼。

第三章、棧與隊列

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

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

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

(4)掌握棧和隊列的應(yīng)用方法，能夠運用棧和隊列解決簡單應(yīng)用問題。

第四章、樹和二叉樹

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

(2)了解二叉樹的概念。

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

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

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

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

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

第五章、圖

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

(2)掌握圖的鄰接矩陣、鄰接表的實現(xiàn)方法。

(3)掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法，能夠手工計算圖的深度優(yōu)先遍歷序和廣度優(yōu)先遍歷序。

第六章、查找

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

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

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

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

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

(2)了解各種排序方法的特點，能夠針對特定問題背景選擇適當?shù)呐判蚍椒ā?/p>

以上資料來自小編個人整理匯總，僅供同學(xué)們參考，具體參考書目和考試大綱以院校最新公布信息為準!希望同學(xué)們在新的一年中好好復(fù)習(xí)，突破自我，專升本成功~2023年湖南專升本的同學(xué)，如果有專升本相關(guān)疑惑或者需要學(xué)習(xí)上的幫助，可以在文末留下你的聯(lián)系方式，我們將竭盡為你服務(wù)~