2021江西財(cái)經(jīng)大學(xué)專(zhuān)升本軟件工程專(zhuān)業(yè)考什么呢？考數(shù)據(jù)結(jié)構(gòu)，而且2021江西財(cái)經(jīng)大學(xué)專(zhuān)升本數(shù)據(jù)結(jié)構(gòu)考綱已經(jīng)發(fā)布，一起來(lái)看看都考有哪些內(nèi)容？ 

　　一、考試對(duì)象

　　報(bào)考我校軟件工程（VR開(kāi)發(fā)）專(zhuān)業(yè)專(zhuān)升本的專(zhuān)科生。

　　二、考試方式、考試時(shí)長(zhǎng)及試卷難易程度

　　（1）考試方式：閉卷，筆試

　　（2）考試時(shí)長(zhǎng)：120分鐘

　?。?）試題的難度按易、中、難三個(gè)層次的比例為4∶5∶1

　　三、試題具體題型與分值比例

　　試卷滿分為150分，根據(jù)《數(shù)據(jù)結(jié)構(gòu)》課程的特點(diǎn)，具體題型與分值比例如下：

　?。?）單項(xiàng)選擇題:10×3分=30分

　?。?）填空題：10×3分=30分

　?。?）判斷題:5×3分=15分

　　（4）綜合題（含簡(jiǎn)答、分析、證明等類(lèi)型題目）6×10分=60分

　　（5）算法設(shè)計(jì)題：1×15分=15分

　　四、考核具體內(nèi)容及結(jié)構(gòu)

　　考核具體內(nèi)容如下（說(shuō)明：章的序號(hào)和參考書(shū)目目錄一致）：

　　第1章緒論

　　1.數(shù)據(jù)結(jié)構(gòu)相關(guān)的基本概念：數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、抽象數(shù)據(jù)類(lèi)型。

　　2.算法的定義、特性及評(píng)價(jià)標(biāo)準(zhǔn)。

　　3.算法復(fù)雜度概念和性能分析基本方法。

　　第2章線性表

　　1.線性表的邏輯結(jié)構(gòu)及其特點(diǎn)。

　　2.順序表及其表示原理、實(shí)現(xiàn)方法。

　　3.單鏈表及其表示原理、實(shí)現(xiàn)方法。

　　4.順序表與鏈表的各自特點(diǎn)及對(duì)比。

　　第3章棧和隊(duì)列

　　1.棧：棧的定義與邏輯特點(diǎn)；棧的順序存儲(chǔ)表示；順序棧上各種基本運(yùn)算的實(shí)現(xiàn)。

　　2.隊(duì)列：隊(duì)列的定義與邏輯特點(diǎn)；隊(duì)列的順序存儲(chǔ)表示；循環(huán)隊(duì)列各種基本運(yùn)算的實(shí)現(xiàn)。

　　3.棧和隊(duì)列的應(yīng)用：簡(jiǎn)單四則表達(dá)式求值；遞歸程序執(zhí)行過(guò)程的理解。

　　第5章樹(shù)和二叉樹(shù)

　　1.二叉樹(shù)基本概念：二叉樹(shù)的定義和基本術(shù)語(yǔ)、二叉樹(shù)的性質(zhì)。

　　2.二叉樹(shù)的存儲(chǔ)表示與常用存儲(chǔ)結(jié)構(gòu)：順序表示、鏈?zhǔn)奖硎尽?

　　3.二叉樹(shù)基本遍歷算法及相關(guān)運(yùn)算的實(shí)現(xiàn)。

　　4.樹(shù)和森林的基本概念；樹(shù)的存儲(chǔ)表示：雙親表示法、孩子表示法、孩子兄弟表示法；樹(shù)與二叉樹(shù)的相互轉(zhuǎn)換。

　　5.二叉樹(shù)的應(yīng)用案例：哈夫曼樹(shù)及哈夫曼編碼。

　　第6章圖

　　1.圖的定義和基本術(shù)語(yǔ)：無(wú)向圖、有向圖、完全圖、連通圖、帶權(quán)圖

　?。ňW(wǎng)）、鄰接點(diǎn)、路徑、回路、度、連通分量、生成樹(shù)。

　　2.圖的存儲(chǔ)結(jié)構(gòu)：數(shù)組表示法（鄰接矩陣）、鏈?zhǔn)奖硎痉ǎㄠ徑颖恚?

　　3.圖的遍歷：深度優(yōu)先搜索、廣度優(yōu)先搜索。

　　4.圖的連通性問(wèn)題：無(wú)向圖的連通分量和生成樹(shù)、最小生成樹(shù)。

　　5.有向無(wú)環(huán)圖及其應(yīng)用：拓?fù)渑判颉?

　　第7章查找

　　1.線性查找表：順序查找、二分查找、分塊查找。

　　2.散列表（哈希查找表）：散列表的定義、散列函數(shù)的構(gòu)造方法、處理沖突的方法、散列表的查找及其性能分析。

　　第8章排序

　　1.排序算法基本概念；排序算法性能因素：元素移動(dòng)和元素比較的次數(shù)、穩(wěn)定性；排序算法分類(lèi):內(nèi)排序與外排序。

　　2.簡(jiǎn)單排序算法：直接插入排序、冒泡排序、簡(jiǎn)單選擇排序。

　　3.高級(jí)排序算法：希爾排序、快速排序、堆排序、歸并排序。

　　五、參考書(shū)目

　　《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》第2版，嚴(yán)蔚敏、李冬梅、吳偉民編著，人民郵電出版社，2015年2月