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

2023-05-04

來源：好老師升學幫

閱讀 1033

＂導讀：導讀：本篇資訊向正在備考湖南專升本的考試分享2023年湖南交通工程學院專升本《數(shù)據(jù)結(jié)構與算法分析》考試大綱信息，以供大家參考！

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

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

課程編碼：163025B 學分：6

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

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

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

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

一、考試的基本要求

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

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

1.考核方式：考試

2.考試時間：120分鐘

3.題型大致比例

1、選擇題約占20%

2、填空題約占10%

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

4、簡單應用題約占40%

5、算法設計題約占10%

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

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

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

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

（3）了解算法復雜度的基本概念，掌握對非遞歸代碼的復雜度計算基本方法。

第二章、線性表

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

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

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

第三章、棧與隊列

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

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

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

（4）掌握棧和隊列的應用方法，能夠運用棧和隊列解決簡單應用問題。

第四章、樹和二叉樹

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

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

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

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

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

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

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

第五章、圖

（1）了解圖的定義，掌握頂點、邊之間的關系。

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

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

第六章、查找

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

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

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