2021年江西財(cái)經(jīng)大學(xué)專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱

2021-07-21

來源：好老師專升本

閱讀 2947

＂導(dǎo)讀：近日，江西財(cái)經(jīng)大學(xué)公布了2021年《數(shù)據(jù)結(jié)構(gòu)》科目專升本的考試大綱，大綱中明確了該校數(shù)據(jù)結(jié)構(gòu)專升本的考試題型與分值分布、考試的具體內(nèi)容與結(jié)構(gòu)以及考試的參考教材等，大家快來看看吧！ ?

近日，江西財(cái)經(jīng)大學(xué)公布了2021年《數(shù)據(jù)結(jié)構(gòu)》科目專升本的考試大綱，大綱中明確了該校數(shù)據(jù)結(jié)構(gòu)專升本的考試題型與分值分布、考試的具體內(nèi)容與結(jié)構(gòu)以及考試的參考教材等，大家快來看看吧！

2021年江西財(cái)經(jīng)大學(xué)專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱

一、考試對(duì)象

報(bào)考我校軟件工程(VR 開發(fā))專業(yè)專升本的?？粕?。

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

(1)考試方式：閉卷，筆試

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

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

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

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

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

(2)填空題：10×3 分=30 分

(3)判斷題: 5×3分=15分

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

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

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

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

第 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ù)類型。

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í)行過程的理解。

第 5 章樹和二叉樹

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