一、考試對(duì)象

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

二、考試方法、考試時(shí)間和試卷難度

(1)考試方式:閉卷、筆試

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

(3)試題難度按照易、中、難的比例為4∶5∶1

三、試題的具體題型和分?jǐn)?shù)比例

試卷滿(mǎn)分150分。根據(jù)《數(shù)據(jù)結(jié)構(gòu)》課程的特點(diǎn)，具體題型和分?jǐn)?shù)的比例如下:

(1)選擇題:10×3分=30分

(2)填寫(xiě)空題:10×3分=30分

(3)真或假:5×3分=15分

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

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

第四，評(píng)估的具體內(nèi)容和結(jié)構(gòu)

評(píng)估的具體內(nèi)容如下(注:章節(jié)序號(hào)與參考書(shū)目一致):

靠前章引言

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.算法的定義、特點(diǎn)和評(píng)價(jià)標(biāo)準(zhǔn)。

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

第二章線(xiàn)性表

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

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

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

4.順序表和鏈表各自的特點(diǎn)及比較。

第3章堆棧和隊(duì)列

1.棧:棧的定義和邏輯特征；堆棧的順序存儲(chǔ)表示；順序堆棧上各種基本操作的實(shí)現(xiàn)。

2.隊(duì)列:隊(duì)列的定義和邏輯特征；隊(duì)列的順序存儲(chǔ)表示；循環(huán)隊(duì)列各種基本操作的實(shí)現(xiàn)。

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

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

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

2.二叉樹(shù)的存儲(chǔ)表示和公共存儲(chǔ)結(jié)構(gòu):順序表示和鏈表示。

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

4.樹(shù)木和森林的基本概念；樹(shù)存儲(chǔ)表示:父表示、子表示、子兄弟表示；樹(shù)與二叉樹(shù)的轉(zhuǎn)換。

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

第六章圖

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

(網(wǎng)絡(luò))、相鄰點(diǎn)、路徑、回路、度、連接組件、生成樹(shù)。

2.圖的存儲(chǔ)結(jié)構(gòu):數(shù)組表示法(鄰接矩陣)和鏈?zhǔn)奖硎痉?鄰接表)。

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

4.圖的連通性:連通分支和生成樹(shù)，無(wú)向圖的最小生成樹(shù)。

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

第七章搜索

1.線(xiàn)性查找表:順序查找、二進(jìn)制查找和塊查找。

2.哈希表:哈希表的定義、哈希函數(shù)的構(gòu)造方法、沖突的處理方法、哈希表的搜索及其性能分析。

第八章分類(lèi)

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

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

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

動(dòng)詞 （verb的縮寫(xiě)）書(shū)目

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

部分內(nèi)容來(lái)源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿，如有侵權(quán)或?qū)Ρ菊居腥魏我庖?jiàn)、建議或者投訴，請(qǐng)聯(lián)系郵箱（1296178999@qq.com）反饋。 未經(jīng)本站授權(quán)，不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像， 如有違反，本站將追究法律責(zé)任！