近日,江西財經(jīng)大學(xué)公布了2021年《數(shù)據(jù)結(jié)構(gòu)》科目專升本的考試大綱,大綱中明確了該校數(shù)據(jù)結(jié)構(gòu)專升本的考試題型與分值分布、考試的具體內(nèi)容與結(jié)構(gòu)以及考試的參考教材等,大家快來看看吧!
一、考試對象
報考我校軟件工程(VR 開發(fā))專業(yè)專升本的專科生。
二、考試方式、考試時長及試卷難易程度
(1)考試方式:閉卷,筆試
(2)考試時長:120 分鐘
(3)試題的難度按易、中、難三個層次的比例為4∶5∶1
三、試題具體題型與分值比例
試卷滿分為150分,根據(jù)《數(shù)據(jù)結(jié)構(gòu)》課程的特點,具體題型與分值比例如下:
(1)單項選擇題:10×3分=30分
(2)填空題:10×3 分=30 分
(3)判斷題: 5×3分=15分
(4)綜合題(含簡答、分析、證明等類型題目)6×10 分=60 分
(5)算法設(shè)計題:1×15 分=15 分
四、考核具體內(nèi)容及結(jié)構(gòu)
考核具體內(nèi)容如下(說明:章的序號和參考書目目錄一致):
第 1 章 緒論
1. 數(shù)據(jù)結(jié)構(gòu)相關(guān)的基本概念:數(shù)據(jù)項、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、抽象數(shù)據(jù)類型。
2. 算法的定義、特性及評價標準。
3. 算法復(fù)雜度概念和性能分析基本方法。
第 2 章 線性表1. 線性表的邏輯結(jié)構(gòu)及其特點。
2. 順序表及其表示原理、實現(xiàn)方法。
3. 單鏈表及其表示原理、實現(xiàn)方法。
4. 順序表與鏈表的各自特點及對比。
第 3 章 棧和隊列
1. 棧:棧的定義與邏輯特點;棧的順序存儲表示;順序棧上各種基本運算的實現(xiàn)。
2. 隊列:隊列的定義與邏輯特點;隊列的順序存儲表示;循環(huán)隊列各種基本運算的實現(xiàn)。
3. 棧和隊列的應(yīng)用:簡單四則表達式求值;遞歸程序執(zhí)行過程的理解。
第 5 章 樹和二叉樹
1. 二叉樹基本概念:二叉樹的定義和基本術(shù)語、二叉樹的性質(zhì)。
2. 二叉樹的存儲表示與常用存儲結(jié)構(gòu):順序表示、鏈式表示。
3. 二叉樹基本遍歷算法及相關(guān)運算的實現(xiàn)。
4. 樹和森林的基本概念;樹的存儲表示:雙親表示法、孩子表示法、孩子兄弟表示法;樹與二叉樹的相互轉(zhuǎn)換。
5. 二叉樹的應(yīng)用案例:哈夫曼樹及哈夫曼編碼。
第 6 章 圖
1. 圖的定義和基本術(shù)語:無向圖、有向圖、完全圖、連通圖、帶權(quán)圖(網(wǎng))、鄰接點、路徑、回路、度、連通分量、生成樹。
2. 圖的存儲結(jié)構(gòu):數(shù)組表示法(鄰接矩陣)、鏈式表示法(鄰接表)。
3. 圖的遍歷:深度優(yōu)先搜索、廣度優(yōu)先搜索。
4. 圖的連通性問題:無向圖的連通分量和生成樹、最小生成樹。
5. 有向無環(huán)圖及其應(yīng)用:拓撲排序。
第 7 章 查找
1. 線性查找表:順序查找、二分查找、分塊查找。
2. 散列表(哈希查找表):散列表的定義、散列函數(shù)的構(gòu)造方法、處理沖突的方法、散列表的查找及其性能分析。
第 8 章 排序1. 排序算法基本概念;排序算法性能因素:元素移動和元素比較的次數(shù)、穩(wěn)定性;排序算法分類:內(nèi)排序與外排序。
2. 簡單排序算法:直接插入排序、冒泡排序、簡單選擇排序。
3. 高級排序算法:希爾排序、快速排序、堆排序、歸并排序。
五、參考書目
《數(shù)據(jù)結(jié)構(gòu)(C 語言版)》 第2 版,嚴蔚敏、李冬梅、吳偉民編著,人民郵電出版社,2015 年 2 月
以上就是今年江西財經(jīng)大學(xué)專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱匯總詳情,同學(xué)們?nèi)绻€有其他的疑問,可以在下面的對話框中留言咨詢,同時也可以點擊江西好老師專升本獲取更多考試資訊!