2021年，武昌首義學(xué)院考試科目分為公共課和專業(yè)課。今天，樂振小編繼續(xù)與大家分享計算機(jī)科學(xué)與技術(shù)專業(yè)《數(shù)據(jù)結(jié)構(gòu)》考試大綱。考生可以看看。

一、考試的性質(zhì)

數(shù)據(jù)結(jié)構(gòu)是計算機(jī)科學(xué)的一門重要基礎(chǔ)課程。所有計算機(jī)系統(tǒng)軟件和應(yīng)用軟件都需要使用各種類型的數(shù)據(jù)結(jié)構(gòu)和一些典型的算法設(shè)計和分析技巧。課程教學(xué)的目標(biāo)是使學(xué)生掌握數(shù)據(jù)邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)運算的基本理論、基本知識和基本技能，具有用計算機(jī)解決實際應(yīng)用問題的能力。數(shù)據(jù)結(jié)構(gòu)課程不僅深化和拓展了以前的課程，也為以后進(jìn)一步學(xué)習(xí)后續(xù)專業(yè)課程奠定了基礎(chǔ)。課程涉及的樹、圖等基本數(shù)據(jù)結(jié)構(gòu)是計算機(jī)科學(xué)的基本技能。樹形結(jié)構(gòu)、圖形結(jié)構(gòu)等數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)庫、操作系統(tǒng)、編譯原理等后續(xù)課程的基礎(chǔ)。

本次考試是從計算機(jī)學(xué)院畢業(yè)生中招收本科生的一次具有選拔功能的水平考試。指導(dǎo)思想既有利于國家選拔高層次人才，也有利于提高專升本課程教學(xué)質(zhì)量。

二、考試的基本要求

要求學(xué)生系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)的基本知識和技能。在明確待解決問題的基礎(chǔ)上，通過對問題的深入分析和抽象，在計算機(jī)中為它們建立模型，然后確定合適的數(shù)據(jù)結(jié)構(gòu)來表示模型，然后在此基礎(chǔ)上設(shè)計合適的算法。最后，根據(jù)設(shè)計的數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計相應(yīng)的程序來模擬和解決實際問題，從而為后續(xù)的專業(yè)課程提供基礎(chǔ)。

三、考試方法和考試時間

考試方式為閉卷筆試，時長90分鐘，滿分100分。

四.考試內(nèi)容和要求

第1章數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)

1.考試內(nèi)容

數(shù)據(jù)結(jié)構(gòu)、算法描述和算法分析的基本概念和術(shù)語。

2.基本要求

1)數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)等基本概念。

2)數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和算法的概念。

3)數(shù)據(jù)類型和抽象數(shù)據(jù)類型的概念。

4)時間復(fù)雜度的概念，空之間的復(fù)雜度以及簡單算法時間復(fù)雜度的計算。

5)數(shù)據(jù)結(jié)構(gòu)對偶的概念。S=(D，R)

第二章線性表

1.考試內(nèi)容

線性表的定義，線性表的邏輯結(jié)構(gòu)，線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，單向鏈表和循環(huán)鏈表。

2.基本要求

1)線性表的定義和線性結(jié)構(gòu)的特點。

2)線性表的順序存儲結(jié)構(gòu)及其操作的實現(xiàn)。

3)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其操作的實現(xiàn)。

4)單鏈表和循環(huán)鏈表的特點。

第3章堆棧和隊列

1.考試內(nèi)容

棧和隊列的定義、表示和實現(xiàn)。

2.基本要求

1)棧和隊列的定義和基本操作。

2)堆棧和隊列的順序?qū)崿F(xiàn)及其操作的實現(xiàn)。

3)棧和隊列的鏈?zhǔn)綄崿F(xiàn)及其操作。

4)棧和隊列的應(yīng)用。

5)理解遞歸的概念。

第四章字符串

1.考試內(nèi)容

字符串的定義及其基本操作。

2.基本要求

1)字符串的定義。

2)字符串的幾種表示。

3)字符串的基本操作。

第五章數(shù)組和廣義表

1.考試內(nèi)容

數(shù)組的定義、運算和存儲，稀疏矩陣的壓縮存儲，廣義表的定義和運算。

2.基本要求

1)數(shù)組的定義。

2)稀疏矩陣的存儲。

3)廣義表的概念。

第六章樹

1.考試內(nèi)容

樹的定義、基本術(shù)語和存儲結(jié)構(gòu)，二叉樹的定義和性質(zhì)，二叉樹的存儲結(jié)構(gòu)和各種運算，哈夫曼樹和編碼。

2.基本要求

1)樹的定義及其存儲結(jié)構(gòu)。

2)二叉樹的定義和性質(zhì)。

3)二叉樹的存儲結(jié)構(gòu)，包括順序存儲和鏈?zhǔn)酱鎯Α?/p>

4)二叉樹的遍歷遞歸算法及其應(yīng)用。

5)霍夫曼樹和霍夫曼編碼。

第七章圖

1.考試內(nèi)容

圖的定義和術(shù)語，圖的存儲結(jié)構(gòu)及其各種操作。

2.基本要求

1)圖的基本概念。

2)圖的存儲結(jié)構(gòu)(鄰接矩陣、鄰接表)。

3)圖的遍歷方法(深度優(yōu)先遍歷和廣度優(yōu)先遍歷)。

4)圖的最小生成樹算法(prim算法、kruskal算法)。

第八章搜索

1.考試內(nèi)容

各種搜索方法的算法、適用范圍、時間復(fù)雜度分析。

2.基本要求

1)各種靜態(tài)搜索技術(shù)和算法(順序搜索和二分搜索法)。

2)動態(tài)搜索的概念(二叉查找樹，AVL樹)。

3)哈希表的概念。

4)散列函數(shù)的構(gòu)造方法和沖突處理方法

第九章分類

1.考試內(nèi)容

各種排序算法的基本思想和時間復(fù)雜度分析，以及不同排序方法的比較。

2.基本要求

1)排序的基本概念(關(guān)鍵詞、內(nèi)外排序、穩(wěn)定性等。)

2)選擇排序方式(簡單選擇排序)

3)插入排序法(直接插入排序)

4)交換排序法(冒泡排序)

5)各種排序方法的優(yōu)缺點。

動詞 （verb的縮寫）命題要求

本課程的命題范圍應(yīng)涵蓋課程的所有章節(jié)。試題難度分為50%容易，30%中等，20%難。在問題結(jié)構(gòu)上，主要包括客觀題和主觀題。

1)選擇題:20%

2)填寫空題:15%

3)真或假:10%

4)簡答:15%

5)申請題:30%

6)編程題:10%

不及物動詞主要參考書目

1.程·迎海。數(shù)據(jù)結(jié)構(gòu)(c語言版本)。北京:清華大學(xué)出版社，2014、

2.嚴(yán)為民，李冬梅，吳偉民。數(shù)據(jù)結(jié)構(gòu)(C語言版本)。第二版。北京:人民郵電出版社，2016、

3.程、彭。數(shù)據(jù)結(jié)構(gòu)案例教程(C語言版)。北京:電子工業(yè)出版社，2019、

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