考試大綱的作用是指明考試范圍、簡(jiǎn)要指出考試的知識(shí)點(diǎn)，可以根據(jù)考試大綱看出考試側(cè)重于哪方面的知識(shí)點(diǎn)。今天，好老師升學(xué)幫為大家?guī)?lái)的是2023年武漢學(xué)院專(zhuān)升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱。

2023年武漢學(xué)院專(zhuān)升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱

　　I考核目標(biāo)

　　1.了解數(shù)據(jù)結(jié)構(gòu)及其分類(lèi)，數(shù)據(jù)結(jié)構(gòu)與算法的密切關(guān)系。

　　2.掌握各種線性(順序表、鏈表、棧、隊(duì)列)和非線性(樹(shù)、圖)的基本數(shù)據(jù)結(jié)構(gòu)及其操作，學(xué)會(huì)根據(jù)實(shí)際問(wèn)題要求來(lái)選擇數(shù)據(jù)結(jié)構(gòu)。

　　3.理解和熟悉設(shè)計(jì)算法的步驟與算法分析方法。

　　4.掌握數(shù)據(jù)結(jié)構(gòu)在排序和查找等常用算法中的應(yīng)用。

　　II考核內(nèi)容

　　一、緒論

　　1.數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)

　　2.算法的描述和分析

　　二、線性表

　　1.線性表的邏輯結(jié)構(gòu)

　　2.線性表的順序存儲(chǔ)結(jié)構(gòu)

　　3.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　　4.線性表的運(yùn)用

　　三、棧和隊(duì)列

　　1.棧的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相關(guān)算法

　　2.隊(duì)列的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相關(guān)算法

　　3.棧和隊(duì)的運(yùn)用

　　四、樹(shù)和二叉樹(shù)

　　1.樹(shù)的常用術(shù)語(yǔ)及含義，不同表示方法2.二叉樹(shù)的定義,二叉樹(shù)的性質(zhì)

　　3.二叉樹(shù)的存儲(chǔ)方法、特點(diǎn)及適用范圍。

　　4.二叉樹(shù)的遍歷

　　5.樹(shù)、森林、二叉樹(shù)之間的轉(zhuǎn)換方法

　　6.樹(shù)的各種存儲(chǔ)結(jié)構(gòu)及其特點(diǎn)，樹(shù)的遍歷方法

　　7.哈夫曼樹(shù)及其應(yīng)用

　　8.樹(shù)、二叉樹(shù)的運(yùn)用

　　五、圖

　　1.圖的邏輯結(jié)構(gòu)特征,圖的常用術(shù)語(yǔ)及含義。

　　2.圖的鄰接矩陣和鄰接表存儲(chǔ)結(jié)構(gòu)

　　3.圖的遍歷，深度優(yōu)先搜索和廣度優(yōu)先搜索兩種遍歷算法

　　4.圖的遍歷算法的應(yīng)用

　　5.生成樹(shù)和最小生成樹(shù)，深度優(yōu)先和廣度優(yōu)先生成樹(shù)或生成森林，Prim和Kruskal算法

　　6.無(wú)向圖的連通性

　　7.有向圖的強(qiáng)連通性

　　8.拓?fù)渑判?/span>

　　9.關(guān)鍵路徑

　　10.最短路徑，Dijkstra算法，F(xiàn)loyd算法

　　六、常見(jiàn)基礎(chǔ)的查找算法和排序算法

資料來(lái)源：https://zs.whxy.edu.cn/info/1097/1331.htm