關(guān)于易學(xué)仕 | 好老師教育官網(wǎng) |
移動(dòng)APP下載

掃碼下載易學(xué)仕在線(xiàn)APP

專(zhuān)升本/專(zhuān)轉(zhuǎn)本/專(zhuān)接本
當(dāng)前位置: 易學(xué)仕在線(xiàn)> 考試資訊> 報(bào)考> 大綱> 甘肅> 蘭州交通大學(xué)博文學(xué)院2020年專(zhuān)升本數(shù)據(jù)結(jié)構(gòu)考試大綱

蘭州交通大學(xué)博文學(xué)院2020年專(zhuān)升本數(shù)據(jù)結(jié)構(gòu)考試大綱

發(fā)布時(shí)間:2020/05/21 14:38:34 來(lái)源:易學(xué)仕專(zhuān)升本網(wǎng) 閱讀量:1733

摘要:蘭州交通大學(xué)博文學(xué)院2020年專(zhuān)升本數(shù)據(jù)結(jié)構(gòu)考試大綱

蘭州交通大學(xué)博文學(xué)院2020年專(zhuān)升本數(shù)據(jù)結(jié)構(gòu)考試大綱的內(nèi)容是什么?2020年甘肅專(zhuān)升本考試招生院校中,蘭州交通大學(xué)博文學(xué)院為新增院校之一,想要報(bào)考此院校的考生,有必要提前了解各專(zhuān)業(yè)的考試大綱,此次為大家整理了數(shù)據(jù)結(jié)構(gòu)考試大綱,趕緊來(lái)看看。

 

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

(一) 基本理論知識(shí)

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

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

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

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

5.?dāng)?shù)組的定義、運(yùn)算和存儲(chǔ)、稀疏矩陣的壓縮存儲(chǔ)、廣義表的定義和基本操作。

6.樹(shù)的定義、基本術(shù)語(yǔ)和存儲(chǔ)結(jié)構(gòu),二叉樹(shù)的定義和性質(zhì)、二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)及其各種操作,Huffman和Huffman編碼。

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

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

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

(二) 基本技能

1.能閱讀用類(lèi)C語(yǔ)言編寫(xiě)的算法。

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

3.能根據(jù)要求用類(lèi)C語(yǔ)言編寫(xiě)一些經(jīng)典、常用算法。

(三)各章節(jié)學(xué)習(xí)目的要求和主要學(xué)習(xí)內(nèi)容

第一章  緒論

學(xué)習(xí)目的要求:掌握數(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ù)類(lèi)型

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

4. 算法描述與分析

第二章 線(xiàn)性表

學(xué)習(xí)目的要求:掌握線(xiàn)性表的抽象數(shù)據(jù)類(lèi)型定義和兩種存儲(chǔ)方式,以及在相應(yīng)存儲(chǔ)結(jié)構(gòu)上的線(xiàn)性表運(yùn)算。

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

1. 線(xiàn)性數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)

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

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

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

5. 應(yīng)用舉例

第三章  棧和隊(duì)列

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

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

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

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

3.棧的應(yīng)用舉例

4. 隊(duì)列的抽象數(shù)據(jù)類(lèi)型及定義

5. 循環(huán)隊(duì)列和鏈隊(duì)列

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

第四章  

學(xué)習(xí)目的要求:掌握串的定義、基本存儲(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ì)這兩種特殊的線(xiàn)性結(jié)構(gòu)的理解。

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

1. 數(shù)組的定義和運(yùn)算

2. 數(shù)組的順序存儲(chǔ)和實(shí)現(xiàn)

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

4. 廣義表的定義

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

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

學(xué)習(xí)目的要求:掌握樹(shù)型特征、存儲(chǔ)及其操作實(shí)現(xiàn)。

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

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

2.二叉樹(shù)

3.二叉樹(shù)的遍歷和線(xiàn)索二叉樹(shù)

4.樹(shù)和森林

5.哈夫曼樹(shù)及其應(yīng)用

6.樹(shù)的應(yīng)用舉例

第七章  

學(xué)習(xí)目的要求:掌握?qǐng)D在計(jì)算機(jī)中的存儲(chǔ)和實(shí)現(xiàn),并且利用圖來(lái)解決實(shí)際問(wèn)題

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

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

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

3. 圖的遍歷

4. 圖的連通性

5. 最短路徑

6. 應(yīng)用舉例

第九章    

學(xué)習(xí)目的要求:掌握數(shù)據(jù)的查找技術(shù)和表示和實(shí)現(xiàn)方法。

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

1.順序查找,有序表的查找

2.索引順序查找,二分查找法

3.哈希表

4.應(yīng)用舉例

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

學(xué)習(xí)目的要求:掌握數(shù)據(jù)結(jié)構(gòu)中排序的基本概念和五類(lèi)重要的排序方法。

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

1.插入排序

2.交換排序

3.選擇排序

4.歸并排序

5.基數(shù)排序

6.各種排序方法的比較

第十一章  外部排序

學(xué)習(xí)目的要求: 了解對(duì)外存信息進(jìn)行存取的特點(diǎn),掌握外部排序的方法及實(shí)現(xiàn)。

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

1.外存信息的存取

2.外部排序的方法

 

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

1. 答題方式為閉卷筆試

2.答卷時(shí)間為120分鐘,滿(mǎn)分200分

 

三、試題類(lèi)型

1.單選題 (40分)

2.填空題 (40分)

3.判斷題(20分)

4.應(yīng)用題(100分)

 

四、參考教材

1.《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版),嚴(yán)蔚敏、吳偉民編著,清華大學(xué)出版社,2011年。

 

以上就是《蘭州交通大學(xué)博文學(xué)院2020年專(zhuān)升本數(shù)據(jù)結(jié)構(gòu)考試大綱》的內(nèi)容詳情,2020年甘肅專(zhuān)升本考試時(shí)間暫未確定,希望大家利用剩余的時(shí)間查漏補(bǔ)缺,最終在專(zhuān)升本考試中,收獲理想的分?jǐn)?shù)。

 

推薦閱讀

蘭州交通大學(xué)博文學(xué)院2020年專(zhuān)升本電子技術(shù)考試大綱

公眾號(hào)

抖音

bilibili

微博

聯(lián)系我們

服務(wù)熱線(xiàn):023-68141520
返回頂部
請(qǐng)選擇培訓(xùn)項(xiàng)目
專(zhuān)升本/專(zhuān)轉(zhuǎn)本/專(zhuān)接本 等級(jí)職稱(chēng)/考研

操作成功

關(guān)閉