《數(shù)據(jù)結構》是2023年湖南女子學院專升本考試科目之一，考試時長 90分鐘，滿分100分，考試題型：選擇題、填空題、算法分析題和綜合應用題等。2023年湖南女子學院專升本《數(shù)據(jù)結構》考試大綱已經(jīng)公布，考試大綱明確了考試內容，考試題型，考試要求等。需要考試該科目的同學一定要研究考試大綱，院校會根據(jù)考試大綱進行出題，具體考試大綱內容請參考下方。

2023年湖南女子學院專升本《數(shù)據(jù)結構》考試大綱

一、科目基本信息

科目名稱：數(shù)據(jù)結構

適用專業(yè)：計算機科學與技術

參考用書： 數(shù)據(jù)結構（C語言版），嚴蔚敏，吳偉民編，清華大學出版社,2007年。

考試時間：90分鐘

總 分：100分

二、考試形式

考試形式：閉卷考試

三、考試內容

1、緒論

（1）數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)對象、數(shù)據(jù)結構等基本術語；（2）掌握邏輯結構、存儲結構、數(shù)據(jù)類型等數(shù)據(jù)結構的相關慨念；（3）理解算法的概念，掌握算法性能分析的方法。

2、線性表

（1）線性表的基本概念及邏輯結構；（2）線性表的順序存儲結構及鏈式存儲結構；（3）順序表、單鏈表、循環(huán)鏈表相關操作的實現(xiàn)方法。

3、 串

（1）串的定義及應用；（2）定長順序串及堆串的存儲結構、數(shù)據(jù)類型和相關操作。

4、棧和隊列

（1）堆棧和隊列的定義及應用；（2）堆棧和隊列的存儲結構、數(shù)據(jù)類型和相關操作。

5、數(shù)組和廣義表

（1）數(shù)組和廣義表的定義及應用、數(shù)組的抽象數(shù)據(jù)類型；（2）數(shù)組的存儲結構及操作、矩陣的壓縮存儲、廣義表的存儲結構。

6、樹和二叉樹

（1）樹的定義和基本操作。（2）二叉樹的定義和性質；（3）二叉樹的存儲結構及操作的存儲結構及操作；（4）樹和森林；（5）哈夫曼樹及應用。

7、圖

（1）圖的定義及邏輯結構；（2）圖的存儲結構、數(shù)據(jù)類型及操作，（3）最小生成樹及最短路徑算法。

8、查找

（1）查找的定義、相關術語、動態(tài)查找及哈希表；（2）順序查找、折半查找、索引順序查找等靜態(tài)查找算法，（3）哈希表的查找。

9、排序

（1）排序的相關概念；（2）插入排序、交換排序、選擇排序、歸并排序等排序算法。

四、考試題型

本門課考試題型包括選擇題、填空題、算法分析題和綜合應用題。

本文資料來源：http://zsc.hnwu.edu.cn/2023_03/16_11/content-64723.html

研究考試大綱，對大綱中的考點及相關要求進行認真研究，是應考的關鍵。正在備考專升本的同學，關注湖南樂貞教育網(wǎng)站可以了解更多專升本的考試信息。如果在學習上有困難，自制力差，可以在下方留下你的聯(lián)系方式，我們的老師會針對你的學習情況給出建議。

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