一、考試的目的

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

二、考試內容

(一)基本概念

1.數據結構的基本概念和術語(數據元素、數據對象、邏輯結構、存儲結構)；

2.算法的特點及分析。

(2)順序表

1.線性表的定義；

2.線性表的順序存儲結構(順序表的搜索、插入和刪除操作)；

3.線性表的鏈式存儲結構(單鏈表的插入和刪除)。

(3)堆棧和隊列

1.堆棧和隊列的定義；

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

3.加入和離開鏈式隊列。

(4)數組和廣義表

1.數組的定義；

2.數組的順序存儲結構(分別以行順序和列順序為主，計算一維數組和二維數組元素的地址)；

3.廣義表的定義(計算廣義表的長度)。

(5)樹和二叉樹

1.樹和二叉樹的定義；

2.二叉樹的性質和存儲結構(順序、鏈)；

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

4.樹木、森林、二叉樹的轉換；

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

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

(6)圖

1.圖的定義和基本術語；

2.圖的存儲結構:鄰接矩陣和鄰接表；

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

4.最小生成樹的構造(prim算法和Kruskar算法)；

5.用5解最短路徑的過程。Dijkstra算法。

(七)尋找

1.順序搜索、二分搜索法搜索和塊搜索的過程、算法實現和算法分析；

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

(8)內部排序

1.直接插入排序、希爾排序、快速排序、簡單選擇排序等。

2.各種算法實現及性能分析。

三、試題的難度

1.比較容易的問題:40%左右；

2.中等難度問題:50%左右；

3.難度:10%左右。

四.考試形式和試卷結構

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

試卷結構如下:

1.選擇題20%左右；

2.填寫空題20%左右；

3.簡答題40%左右；

4.算法設計20%左右。

動詞 （verb的縮寫）書目

數據結構(C語言版本)。嚴為民編輯。清華大學出版社，2011、

部分內容來源于網絡轉載、學生投稿，如有侵權或對本站有任何意見、建議或者投訴，請聯(lián)系郵箱（1296178999@qq.com）反饋。 未經本站授權，不得轉載、摘編、復制或者建立鏡像， 如有違反，本站將追究法律責任！