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

瀏覽次數(shù):次 發(fā)布時(shí)間:2023-05-09

《數(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ǔ)言版),嚴(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ù)語(yǔ);(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、樹(shù)和二叉樹(shù)

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

7、圖

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

8、查找

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

9、排序

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

四、考試題型

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

本文資料來(lái)源: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)注湖南樂(lè)貞教育網(wǎng)站可以了解更多專升本的考試信息。如果在學(xué)習(xí)上有困難,自制力差,可以在下方留下你的聯(lián)系方式,我們的老師會(huì)針對(duì)你的學(xué)習(xí)情況給出建議。


湖南專升本最新資料領(lǐng)取

部分內(nèi)容來(lái)源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿,如有侵權(quán)或?qū)Ρ菊居腥魏我庖?jiàn)、建議或者投訴,請(qǐng)聯(lián)系郵箱(1296178999@qq.com)反饋。 未經(jīng)本站授權(quán),不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像, 如有違反,本站將追究法律責(zé)任!


本文標(biāo)簽: 湖南女子學(xué)院專升本湖南女子學(xué)院專升本考試大綱

上一篇:2023年湖南女子學(xué)院專升本《C語(yǔ)言程序設(shè)計(jì)》考試大綱                  下一篇:2023年湖南女子學(xué)院專升本《數(shù)學(xué)》考試大綱

湖南3+2 統(tǒng)招專升本

一鍵查詢