《數(shù)據(jù)結(jié)構(gòu)》是2023年湖南女子學(xué)院專升本考試科目之一，考試時(shí)長(zhǎng) 90分鐘，滿分100分，考試題型：選擇題、填空題、算法分析題和綜合應(yīng)用題等。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)》考試大綱

一、科目基本信息

科目名稱：數(shù)據(jù)結(jié)構(gòu)

適用專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)

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

考試時(shí)間：90分鐘

總    分：100分

二、考試形式

考試形式：閉卷考試

三、考試內(nèi)容

1、緒論

（1）數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)等基本術(shù)語；（2）掌握邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類型等數(shù)據(jù)結(jié)構(gòu)的相關(guān)慨念；（3）理解算法的概念，掌握算法性能分析的方法。

2、線性表

（1）線性表的基本概念及邏輯結(jié)構(gòu)；（2）線性表的順序存儲(chǔ)結(jié)構(gòu)及鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；（3）順序表、單鏈表、循環(huán)鏈表相關(guān)操作的實(shí)現(xiàn)方法。

3、 串

（1）串的定義及應(yīng)用；（2）定長(zhǎng)順序串及堆串的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類型和相關(guān)操作。

4、棧和隊(duì)列

（1）堆棧和隊(duì)列的定義及應(yīng)用；（2）堆棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類型和相關(guān)操作。

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

（1）數(shù)組和廣義表的定義及應(yīng)用、數(shù)組的抽象數(shù)據(jù)類型；（2）數(shù)組的存儲(chǔ)結(jié)構(gòu)及操作、矩陣的壓縮存儲(chǔ)、廣義表的存儲(chǔ)結(jié)構(gòu)。

6、樹和二叉樹

（1）樹的定義和基本操作。（2）二叉樹的定義和性質(zhì)；（3）二叉樹的存儲(chǔ)結(jié)構(gòu)及操作的存儲(chǔ)結(jié)構(gòu)及操作；（4）樹和森林；（5）哈夫曼樹及應(yīng)用。

7、圖

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

8、查找

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

9、排序

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

四、考試題型

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

本文資料來源：http://zsc.hnwu.edu.cn/2023_03/16_11/content-64723.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í)情況給出建議。