關于易學仕 | 好老師教育官網(wǎng) |
移動APP下載

掃碼下載易學仕在線APP

專升本/專轉本/專接本
當前位置: 易學仕在線> 考試資訊> 報考> 大綱> 甘肅> 蘭州交通大學博文學院2020年專升本數(shù)據(jù)結構考試大綱

蘭州交通大學博文學院2020年專升本數(shù)據(jù)結構考試大綱

發(fā)布時間:2020/05/21 14:38:34 來源:易學仕專升本網(wǎng) 閱讀量:1733

摘要:蘭州交通大學博文學院2020年專升本數(shù)據(jù)結構考試大綱

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

 

一、考試內容與要求

(一) 基本理論知識

1.數(shù)據(jù)結構的基本概念和基本術語,算法的描述,算法的時間復雜度和空間復雜度分析。

2.線性表的定義,在線性表上常進行的基本操作,這些操作在順序和鏈式存儲結構下的實現(xiàn)及復雜度分析。

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

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

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

6.樹的定義、基本術語和存儲結構,二叉樹的定義和性質、二叉樹的存儲結構及其各種操作,Huffman和Huffman編碼。

7.圖的定義和常用術語、圖的存儲結構及其遍歷操作,求最小生成樹、最短路徑的算法,拓撲排序。

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

9.各種內排序算法的基本思想和算法的時間復雜度分析,不同排序方法比較。

(二) 基本技能

1.能閱讀用類C語言編寫的算法。

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

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

(三)各章節(jié)學習目的要求和主要學習內容

第一章  緒論

學習目的要求:掌握數(shù)據(jù)結構的定義、內容和方法,掌握算法的定義、描述和評價。

主要學習內容:

1. 數(shù)據(jù)結構的概念和術語

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

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

4. 算法描述與分析

第二章 線性表

學習目的要求:掌握線性表的抽象數(shù)據(jù)類型定義和兩種存儲方式,以及在相應存儲結構上的線性表運算。

主要學習內容:

1. 線性數(shù)據(jù)結構的特點

2. 線性表的邏輯結構

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

4. 線性表的鏈式存儲和實現(xiàn)

5. 應用舉例

第三章  棧和隊列

學習目的要求:掌握棧和隊列的結構特征以及操作實現(xiàn)特點。

主要學習內容:

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

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

3.棧的應用舉例

4. 隊列的抽象數(shù)據(jù)類型及定義

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

6. 隊列的應用

第四章  

學習目的要求:掌握串的定義、基本存儲結構和基本操作以及串的應用。

主要學習內容:

1. 串的邏輯結構和意義

2. 串的表示和實現(xiàn)

3. 串的模式匹配算法

4. 串的應用

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

學習目的要求:掌握數(shù)組和廣義表的定義和實現(xiàn),加深對這兩種特殊的線性結構的理解。

主要學習內容:

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

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

3.特殊矩陣的壓縮存儲

4. 廣義表的定義

5. 廣義表的存儲結構

第六章  樹和二叉樹

學習目的要求:掌握樹型特征、存儲及其操作實現(xiàn)。

主要學習內容:

1.樹的定義和基本術語

2.二叉樹

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

4.樹和森林

5.哈夫曼樹及其應用

6.樹的應用舉例

第七章  

學習目的要求:掌握圖在計算機中的存儲和實現(xiàn),并且利用圖來解決實際問題

主要學習內容

1.了解圖的定義和術語。

2.圖的存儲結構

3. 圖的遍歷

4. 圖的連通性

5. 最短路徑

6. 應用舉例

第九章    

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

主要學習內容:

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

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

3.哈希表

4.應用舉例

第十章  內部排序

學習目的要求:掌握數(shù)據(jù)結構中排序的基本概念和五類重要的排序方法。

主要學習內容:

1.插入排序

2.交換排序

3.選擇排序

4.歸并排序

5.基數(shù)排序

6.各種排序方法的比較

第十一章  外部排序

學習目的要求: 了解對外存信息進行存取的特點,掌握外部排序的方法及實現(xiàn)。

主要學習內容

1.外存信息的存取

2.外部排序的方法

 

二、考試形式與及時間

1. 答題方式為閉卷筆試

2.答卷時間為120分鐘,滿分200分

 

三、試題類型

1.單選題 (40分)

2.填空題 (40分)

3.判斷題(20分)

4.應用題(100分)

 

四、參考教材

1.《數(shù)據(jù)結構》(C語言版),嚴蔚敏、吳偉民編著,清華大學出版社,2011年。

 

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

 

推薦閱讀

蘭州交通大學博文學院2020年專升本電子技術考試大綱

公眾號

抖音

bilibili

微博

聯(lián)系我們

服務熱線:023-68141520
返回頂部
請選擇培訓項目
專升本/專轉本/專接本 等級職稱/考研

操作成功

關閉