2022年專升本已經(jīng)完成報名，但很多同學(xué)們對自己的考試科目也許還不太了解，咱們就來來一一分析下，今天啟慧小編為大家?guī)淼氖?ldquo;2022年數(shù)據(jù)結(jié)構(gòu)專升本專業(yè)考試大綱”。
(一)基本理論知識
《數(shù)據(jù)結(jié)構(gòu)》考試大綱
數(shù)據(jù)結(jié)構(gòu)的基本概念和基本術(shù)語，算法的描述，算法的時間復(fù)雜度和空間復(fù)雜度分析。
線性表的定義，在線性表上常進行的基本操作，這些操作在順序和鏈式存儲結(jié)構(gòu)下的實現(xiàn)及復(fù)雜度分析。
棧和隊列的定義、特點、表示方法和實現(xiàn)。
串的定義及其基本操作。
數(shù)組的定義、運算和存儲、稀疏矩陣的壓縮存儲、廣義表的定義和基本操作。
樹的定義、基本術(shù)語和存儲結(jié)構(gòu)，二叉樹的定義和性質(zhì)、二叉樹的存儲結(jié)構(gòu)及其各種操作，Huffman 和 Huffman編碼。
圖的定義和常用術(shù)語、圖的存儲結(jié)構(gòu)及其遍歷操作，求最小生成樹、最短路徑的算法，拓撲排序。
各種查找方法的算法、適用范圍及時間復(fù)雜度的分析。
各種內(nèi)排序算法的基本思想和算法的時間復(fù)雜度分析，不同排序方法的比較。
(二)基本技能
能閱讀用類 C語言編寫的算法。
能分析算法所實現(xiàn)的功能、運行結(jié)果和時間、空間復(fù)雜度。
能根據(jù)要求用類 C語言編寫一些經(jīng)典、常用算法。
考試采用閉卷、筆答的考試方式。
滿分：150 分(單科成績)。
考試時間：120 分鐘。
較易試題 約 占 50％
中等試題 約 占 30％
較難試題 約 占 20％
單選題 約占 20％
多選題 約占 10％
填空題 約占 15％
算法閱讀題 約 占 10％
綜合題 約占 30％
程序設(shè)計題 約占 15％
第一章 緒論 約占 5％
第二章 線性表 約占 10％
第三章 棧和隊列 約占 15％
第四章 串 約占 5％
第五章 數(shù)組和廣義表 約占 5％
第六章 樹和二叉樹 約占 15％
1．了解二叉樹線索化的實質(zhì)及線索化的過程。
2．了解樹的存儲結(jié)構(gòu)，理解樹和森林轉(zhuǎn)換為二叉樹的方法。
3．掌握樹的路徑長度和樹的帶權(quán)路徑長度的計算方法， Huffman樹的構(gòu)造方法和
4．Huffman 編碼。
第七章 圖
1．了解圖的定義。
2．了解圖的基本術(shù)語：圖及無向圖、有向圖、網(wǎng)、子圖、連通圖、強連通圖、頂點 的度、入度、出度、頂點問路徑、路徑長度、環(huán)。
3．理解圖的兩種存儲結(jié)構(gòu)：鄰接矩陣和鄰接表(含逆鄰接表)。
4．掌握遍歷圖的兩種方法：深度優(yōu)先搜索和廣度優(yōu)先搜索遍歷圖的算法及其時間復(fù)雜度。
5．理解生成樹、最小生成樹的概念，掌握最小生成樹的構(gòu)造過程(Prim算法和Kmskal 算法)及其時間復(fù)雜度。
6．掌握拓撲排序的方法及最短路徑的計算。
7．掌握求最短路徑問題的Dijkstra 算法，了解 Floyd 算法。
第八章 查 找
1．了解查找、關(guān)鍵字、平均查找長度等概念。
2．靜態(tài)查找表：掌握順序查找(設(shè)哨兵)、折半查找算法及其效率(最壞和平均查找長度)分析，了解分塊查找算法及其效率分析。
3．動態(tài)查找表：掌握二叉排序樹的定義、構(gòu)造過程及其查找算法和效率分析，掌握平衡二叉樹的定義和其構(gòu)造過程。
4．了解哈希表的特點，掌握構(gòu)造哈希函數(shù)的方法(除留余數(shù)法等)，掌握處理沖突的方法及效率分析。
第九章 內(nèi)部排序
1．了解排序的目的、分類和排序方法的穩(wěn)定性的定義。
2．插人排序：掌握直接插入、折半插入排序算法和希爾排序的思想。
3．快速排序：掌握起泡排序的算法和快速排序的思想。
4．選擇排序：掌握簡單的選擇排序的算法和堆的定義、堆排序的思想。
5．理解歸并排序的思想、基數(shù)排序的思想及特點。
6．了解各種內(nèi)部排序方法的比較。
以上就是關(guān)于“2022年數(shù)據(jù)結(jié)構(gòu)專升本專業(yè)考試大綱”的內(nèi)容，如果你想了解更多考情、找到備考伙伴、獲取資料真題、免費試聽網(wǎng)課，請?zhí)砑訂⒒坌【幬⑿牛╭ihuieducn），并持續(xù)關(guān)注啟慧教育。
滇公網(wǎng)安備 53010202001088號 網(wǎng)站地圖
