蘭州交通大學(xué)博文學(xué)院是甘肅省2020年招生院校之一。數(shù)據(jù)結(jié)構(gòu)是蘭州交通大學(xué)博文學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)2020年的必修課。數(shù)據(jù)結(jié)構(gòu)考試參考教材:《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版)，嚴(yán)為民吳偉民主編，清華大學(xué)出版社，2011年。具體考試大綱如下

一、考試內(nèi)容和要求

(一)基礎(chǔ)理論知識(shí)

1.數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)，算法的描述，時(shí)間復(fù)雜度和空之間復(fù)雜度的分析。

2.線性表的定義，線性表上經(jīng)常執(zhí)行的基本操作，以及這些操作在順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的實(shí)現(xiàn)和復(fù)雜性分析。

3.棧和隊(duì)列的定義、特征、表示和實(shí)現(xiàn)。

4.字符串的定義及其基本操作。

5.數(shù)組的定義、運(yùn)算和存儲(chǔ)，稀疏矩陣的壓縮存儲(chǔ)，廣義表的定義和基本運(yùn)算。

6.樹的定義、基本術(shù)語(yǔ)和存儲(chǔ)結(jié)構(gòu)，二叉樹的定義和性質(zhì)，二叉樹的存儲(chǔ)結(jié)構(gòu)和各種運(yùn)算，哈夫曼和哈夫曼編碼。

7.圖的定義和常用術(shù)語(yǔ)，圖的存儲(chǔ)結(jié)構(gòu)及其遍歷操作，尋找最小生成樹和最短路徑的算法，拓?fù)渑判颉?/p>

8.各種搜索方法的算法、適用范圍和時(shí)間復(fù)雜度分析。

9.各種內(nèi)部排序算法的基本思想和算法的時(shí)間復(fù)雜度分析，以及不同排序方法的比較。

(2)基本技能

1.能夠閱讀用c語(yǔ)言編寫的算法。

2.可以分析算法實(shí)現(xiàn)的功能、運(yùn)行結(jié)果和時(shí)間，以及空之間的復(fù)雜度。

3.能夠根據(jù)需要用C類語(yǔ)言寫一些經(jīng)典的，常用的算法。

(3)每章的學(xué)習(xí)目標(biāo)、要求和主要學(xué)習(xí)內(nèi)容

靠前章導(dǎo)言

學(xué)習(xí)目標(biāo):掌握數(shù)據(jù)結(jié)構(gòu)的定義、內(nèi)容和方法，掌握算法的定義、描述和評(píng)價(jià)。

主要學(xué)習(xí)內(nèi)容:

1.數(shù)據(jù)結(jié)構(gòu)的概念和術(shù)語(yǔ)

2.基本數(shù)據(jù)類型

3.抽象數(shù)據(jù)類型的表示和實(shí)現(xiàn)

4.算法描述和分析

第二章線性表

學(xué)習(xí)目的要求:掌握線性表的抽象數(shù)據(jù)類型定義，兩種存儲(chǔ)方式，以及對(duì)應(yīng)存儲(chǔ)結(jié)構(gòu)上的線性表操作。

主要學(xué)習(xí)內(nèi)容:

1.線性數(shù)據(jù)結(jié)構(gòu)的特征

2.線性表的邏輯結(jié)構(gòu)

3.線性表的順序存儲(chǔ)和實(shí)現(xiàn)

4.線性表的鏈?zhǔn)酱鎯?chǔ)及實(shí)現(xiàn)

5.應(yīng)用示例

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

學(xué)習(xí)目標(biāo):掌握棧和隊(duì)列的結(jié)構(gòu)特點(diǎn)以及操作實(shí)現(xiàn)的特點(diǎn)。

主要學(xué)習(xí)內(nèi)容:

1.棧的抽象數(shù)據(jù)類型

2.棧的表示和實(shí)現(xiàn)

3.堆棧應(yīng)用示例

4.抽象數(shù)據(jù)類型和隊(duì)列定義

5.循環(huán)隊(duì)列和鏈?zhǔn)疥?duì)列

6.隊(duì)列的應(yīng)用

第四章弦

學(xué)習(xí)目標(biāo):掌握字符串的定義、基本存儲(chǔ)結(jié)構(gòu)、基本操作和應(yīng)用。

主要學(xué)習(xí)內(nèi)容:

1.字符串的邏輯結(jié)構(gòu)和含義

2.字符串的表示和實(shí)現(xiàn)

3.字符串模式匹配算法

4.字符串的應(yīng)用

第五章數(shù)組和廣義表

學(xué)習(xí)目的要求:掌握數(shù)組和廣義表的定義和實(shí)現(xiàn)，加深對(duì)這兩種特殊線性結(jié)構(gòu)的理解。

主要學(xué)習(xí)內(nèi)容:

1.數(shù)組的定義和操作

2.陣列的順序存儲(chǔ)和實(shí)施

3.特殊矩陣的壓縮存儲(chǔ)

4.廣義表的定義

5.廣義表的存儲(chǔ)結(jié)構(gòu)

第六章樹和二叉樹

學(xué)習(xí)目標(biāo):掌握樹特征、存儲(chǔ)和操作實(shí)現(xiàn)。

主要學(xué)習(xí)內(nèi)容:

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

2.二叉樹

3.二叉樹和線索二叉樹的遍歷

4.樹木和森林

5.霍夫曼樹及其應(yīng)用

6.樹形應(yīng)用示例

第七章圖

學(xué)習(xí)目的要求:掌握?qǐng)D表在計(jì)算機(jī)中的存儲(chǔ)和實(shí)現(xiàn)，用圖表解決實(shí)際問題

主要學(xué)習(xí)內(nèi)容

1.理解圖形的定義和術(shù)語(yǔ)。

2.圖的存儲(chǔ)結(jié)構(gòu)

3.圖的遍歷

4.圖的連通性

5.最短路徑

6.應(yīng)用示例

第九章了解

學(xué)習(xí)目標(biāo):掌握數(shù)據(jù)搜索技術(shù)、表示和實(shí)現(xiàn)方法。

主要學(xué)習(xí)內(nèi)容:

1.順序搜索，有序表的搜索

2.索引順序搜索，二分搜索法方法

3.哈希表

4.應(yīng)用示例

第十章內(nèi)部排序

學(xué)習(xí)目標(biāo):掌握數(shù)據(jù)結(jié)構(gòu)中排序的基本概念和五種重要的排序方法。

主要學(xué)習(xí)內(nèi)容:

1.插入排序

2.交換排序

3.選擇排序

4.合并和排序

5.基數(shù)排序

6.各種排序方法的比較

第11章外部排序

學(xué)習(xí)目標(biāo):了解訪問外部存儲(chǔ)信息的特點(diǎn)，掌握外部排序的方法和實(shí)現(xiàn)。

主要學(xué)習(xí)內(nèi)容

1.訪問外部存儲(chǔ)信息

2.外部分類方法

二、考試形式和時(shí)間

1.答題方法是閉卷筆試

2.答題時(shí)間120分鐘，滿分200分

第三，測(cè)試類型

1.選擇題(40分)

2.填寫空題(40分)

3.真假問題(20分)

4.申請(qǐng)題(100分)

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