第二次報(bào)名已經(jīng)開始，報(bào)名時(shí)間為2020年6月28日至7月7日?？忌仨氃谝?guī)定時(shí)間內(nèi)報(bào)名。在此，樂貞老師整理了蘭州交通大學(xué)博文學(xué)院2020級(jí)?？粕鷶?shù)據(jù)結(jié)構(gòu)考試大綱，考生在考前一定要認(rèn)真核對(duì)。

計(jì)算機(jī)科學(xué)與技術(shù)及物聯(lián)網(wǎng)工程數(shù)據(jù)結(jié)構(gòu)考試大綱

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

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

1.數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語，算法的描述，時(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ù)語和存儲(chǔ)結(jié)構(gòu)，二叉樹的定義和性質(zhì)，二叉樹的存儲(chǔ)結(jié)構(gòu)和各種運(yùn)算，哈夫曼和哈夫曼編碼。

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

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

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

(2)基本技能

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

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

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

(三)每章的學(xué)習(xí)目的要求和主要學(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ù)語

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ù)語

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ù)語。

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分)

第四，參考資料

《數(shù)據(jù)結(jié)構(gòu)》(C語言版)，嚴(yán)為民吳偉民主編，清華大學(xué)出版社，2011年

以上李樂貞老師編寫的甘肅高考大綱，考前一定要認(rèn)真復(fù)習(xí)。蘭州交通大學(xué)博文高考第二次是7月11-12日?？忌欢ㄒ斡浐脮r(shí)光。2021年，甘肅高考視頻課程更新?？忌梢缘卿洏坟懡逃^看。

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