2024年武漢學院普通專升本軟件工程專業(yè)《數(shù)據(jù)結構》考試大綱

　　2024年武漢學院普通專升本軟件工程專業(yè)《數(shù)據(jù)結構》考試大綱來咯，同學們是不是久等啦，小編已經(jīng)為大家整理好了，這就分享給你們。可以根據(jù)大綱內容來稍微調整一下自己的備考計劃，馬上就要考試了，加油。

　　【一】考試對象

　　本大綱適用于報考武漢學院軟件工程專業(yè)專升本的考生。

　　【二】考試目標

　　專升本《數(shù)據(jù)結構》旨在考查考生對各種線性（順序表、鏈表、棧、隊列）和非線性（樹、圖）的基本數(shù)據(jù)結構及其操作的掌握，并能為程序處理的數(shù)據(jù)選擇合適的邏輯結構、存儲結構及相應算法，掌握算法的時間和空間復雜度的分析技術，選拔優(yōu)秀高職高專畢業(yè)生升入武漢學院本科繼續(xù)鉆研學習。

　　【三】考試范圍

　　本考試屬于標準參考性學業(yè)水平類選拔考試。主要考核學生基于問題的邏輯結構、基于內存物理存儲結構，和基于結構的數(shù)據(jù)各種操作的實現(xiàn)及分析能力?？荚噧热莅〝?shù)據(jù)結構及其分類，數(shù)據(jù)結構與算法的密切關系；各種基本數(shù)據(jù)結構及其操作；根據(jù)實際問題要求來選擇數(shù)據(jù)結構；設計算法的步驟與算法分析方法等。

　　【四】考試方式

　　本考試采用客觀試題與主觀試題相結合的方式，以閉卷筆試的形式組織考試。試卷總分值為150分。

　　【五】考試時長

　　90分鐘。

　　【六】考試內容

　　第一章緒論

　　考試內容：數(shù)據(jù)結構的基本概念和術語；算法的描述和分析。

　　考核要求：

　　1.掌握：數(shù)據(jù)結構的基本概念和術語；算法的時間復雜度分析。

　　2.了解：算法的描述和分析。

　　第二章線性表

　　考試內容：線性表的邏輯結構；線性表的順序存儲結構；線性表的鏈式存儲結構；線性表的基本操作（初始化，插入，刪除等），線性表的運用。

　　考核要求：

　　1.掌握：線性表的順序存儲結構；線性表的鏈式存儲結構；線性表的基本操作（初始化，插入，刪除等），線性表的運用。

　　2.了解：線性表的基本特點和邏輯結構。

　　第三章棧和隊列

　　考試內容：棧的邏輯結構、存儲結構及其相關算法；隊列的邏輯結構、存儲結構及其相關算法；棧和隊的運用。

　　考核要求：

　　1.掌握：棧的邏輯結構、存儲結構及其相關算法；隊列的邏輯結構、存儲結構及其相關算法。

　　2.了解：棧和隊列的特點，棧和隊的運用。

　　第四章樹和二叉樹

　　考試內容：樹的常用術語及含義，不同表示方法；二叉樹的定義,二叉樹的性質；二叉樹的存儲方法、特點及適用范圍；二叉樹的遍歷；樹、森林、二叉樹之間的轉換方法；樹的各種存儲結構及其特點，樹的遍歷方法；哈夫曼樹及其應用；樹、二叉樹的運用。

　　考核要求：

　　1.掌握：樹的常用術語及含義，不同表示方法；二叉樹的定義,二叉樹的性質；二叉樹的存儲方法、特點及適用范圍；二叉樹的遍歷；哈夫曼樹及其應用。

　　2.了解：樹和森林的定義和基本概念；樹、森林、二叉樹之間的轉換方法；樹的各種存儲結構及其特點，樹的遍歷方法；樹、二叉樹的運用。

　　第五章圖

　　考試內容：圖的邏輯結構特征,圖的常用術語及含義；圖的鄰接矩陣和鄰接表存儲結構；圖的遍歷，深度優(yōu)先搜索和廣度優(yōu)先搜索兩種遍歷算法；圖的遍歷算法的應用；生成樹和最小生成樹，深度優(yōu)先和廣度優(yōu)先生成樹或生成森林，Prim和Kruskal算法；無向圖的連通性；有向圖的強連通性；拓撲排序；關鍵路徑；最短路徑，Dijkstra算法，F(xiàn)loyd算法。

　　考核要求：

　　1.掌握：圖的鄰接矩陣和鄰接表存儲結構；圖的遍歷，深度優(yōu)先搜索和廣度優(yōu)先搜索兩種遍歷算法；圖的遍歷算法的應用；生成樹和最小生成樹，深度優(yōu)先和廣度優(yōu)先生成樹或生成森林，Prim和Kruskal算法。

　　2.了解：圖的邏輯結構特征,圖的常用術語及含義；無向圖的連通性；有向圖的強連通性；拓撲排序；關鍵路徑；最短路徑，Dijkstra算法，F(xiàn)loyd算法。

　　【七】參考教材

　　《數(shù)據(jù)結構》（C語言版）（第2版），嚴蔚敏、李冬梅、吳偉民，人民郵電出版社，ISBN:978-7-115-57666-8，2021.12出版

　　以上就是2024年武漢學院普通專升本軟件工程專業(yè)《數(shù)據(jù)結構》考試大綱的全部內容了，大家都看到了嗎？你們這段時間一定要放平心態(tài)，千萬不能緊張，考試同樣也很考驗心態(tài)的，你們一定可以的，小編在這里祝愿大家考試順利，取得好成績。

       編輯推薦：

　　2024年湖北普通專升本招生院?？荚嚧缶V匯總

　　2024年湖北普通專升本院校招生簡章匯總