一、考試的目的

蘭州理工大學(xué)的理工學(xué)院招收計(jì)算機(jī)科學(xué)與技術(shù)作為數(shù)據(jù)結(jié)構(gòu)?？荚嚨哪康氖菣z查學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)相關(guān)知識(shí)的掌握是否牢固，全面考核專升本計(jì)算機(jī)專業(yè)(包括高職院校)應(yīng)屆畢業(yè)生對(duì)核心課程《數(shù)據(jù)結(jié)構(gòu)》的掌握程度，要求學(xué)生系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念和理論。

二、考試內(nèi)容

(一)基本概念

1.數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)(數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu))；

2.算法的特點(diǎn)及分析。

(2)順序表

1.線性表的定義；

2.線性表的順序存儲(chǔ)結(jié)構(gòu)(順序表的搜索、插入和刪除操作)；

3.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(單鏈表的插入和刪除)。

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

1.堆棧和隊(duì)列的定義；

2.順序棧的棧入和棧出操作；

3.加入和離開(kāi)鏈?zhǔn)疥?duì)列。

(4)數(shù)組和廣義表

1.數(shù)組的定義；

2.數(shù)組的順序存儲(chǔ)結(jié)構(gòu)(分別以行順序和列順序?yàn)橹?，?jì)算一維數(shù)組和二維數(shù)組元素的地址)；

3.廣義表的定義(計(jì)算廣義表的長(zhǎng)度)。

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

1.樹(shù)和二叉樹(shù)的定義；

2.二叉樹(shù)的性質(zhì)和存儲(chǔ)結(jié)構(gòu)(順序、鏈)；

3.二叉樹(shù)的遍歷(一階、中階、末階)，線索二叉樹(shù)的構(gòu)造；

4.樹(shù)木、森林、二叉樹(shù)的轉(zhuǎn)換；

5.樹(shù)的遍歷(先根，后根)，林的遍歷(一階，中階)；

6.最優(yōu)二叉樹(shù)(WPL值的計(jì)算)，利用Hoeffmann樹(shù)構(gòu)造霍夫曼編碼。

(6)圖

1.圖的定義和基本術(shù)語(yǔ)；

2.圖的存儲(chǔ)結(jié)構(gòu):鄰接矩陣和鄰接表；

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

4.最小生成樹(shù)的構(gòu)造(prim算法和Kruskar算法)；

5.用5解最短路徑的過(guò)程。Dijkstra算法。

(七)尋找

1.順序搜索、二分搜索法搜索和塊搜索的過(guò)程、算法實(shí)現(xiàn)和算法分析；

2.二叉排序樹(shù)的搜索、插入和刪除算法。

(8)內(nèi)部排序

1.直接插入排序、希爾排序、快速排序、簡(jiǎn)單選擇排序等。

2.各種算法實(shí)現(xiàn)及性能分析。

三、試題的難度

1.比較容易的問(wèn)題:40%左右；

2.中等難度問(wèn)題:50%左右；

3.難度:10%左右。

四.考試形式和試卷結(jié)構(gòu)

考試形式為閉卷筆試，120分鐘，滿分200分。試卷長(zhǎng)度為A4紙8-10版。

試卷結(jié)構(gòu)如下:

1.選擇題20%左右；

2.填寫空題20%左右；

3.簡(jiǎn)答題40%左右；

4.算法設(shè)計(jì)20%左右。

動(dòng)詞 （verb的縮寫）書目

數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版本)。嚴(yán)為民編輯。清華大學(xué)出版社，2011、

部分內(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é)任！