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

掃碼下載易學仕在線APP

專升本/專轉本/專接本
當前位置: 易學仕在線> 考試資訊> 報考> 大綱> 甘肅> 蘭州理工大學技術工程學院2020年專升本計算機科學與技術、軟件工程考試大綱

蘭州理工大學技術工程學院2020年專升本計算機科學與技術、軟件工程考試大綱

發(fā)布時間:2020/06/02 15:16:37 來源:易學仕專升本網(wǎng) 閱讀量:1927

摘要:蘭州理工大學技術工程學院2020年專升本計算機科學與技術、軟件工程考試大綱

一、考試目的

蘭州理工大學技術工程學院專升本招生計算機科學與技術專業(yè)課為《數(shù)據(jù)結構》。考試目的是檢查學生是否牢固掌握《數(shù)據(jù)結構》課程相關知識的一次水平測定,全面考核普通高校計算機類專業(yè)專科(含高職)應屆畢業(yè)生對專業(yè)核心課程《數(shù)據(jù)結構》的掌握程度,要求學生比較系統(tǒng)的理解數(shù)據(jù)結構的基本概念和基本理論。

 

二、考試內容 

(一)基本概念

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

2.算法的特性和算法分析。

(二)順序表

1.線性表的定義;

2.線性表的順序存儲結構(順序表的查找、插入、刪除操作);

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

(三)棧和隊列

1.棧和隊列的定義;

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

3.鏈隊列的入隊和出隊操作。

(四)數(shù)組和廣義表

1.數(shù)組的定義;

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

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

(五)樹和二叉樹

1.樹和二叉樹的定義;

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

3.二叉樹的遍歷(先序、中序和后序),線索二叉樹的構造;

4.樹、森林與二叉樹的相互轉換;

5.樹的遍歷(先根、后根),森林的遍歷(先序、中序);

6.最優(yōu)二叉樹(WPL值的計算),應用赫夫曼樹構造赫夫曼編碼。

(六)圖

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

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

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

4.最小生成樹的構造(普里姆算法和克魯斯卡爾算法);

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

(七)查找

1.順序查找、折半查找和分塊查找的過程、算法實現(xiàn)和算法分析;

2.二叉排序樹的查找、插入和刪除操作算法。

(八)內部排序

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

2.各種排序的算法實現(xiàn)和性能分析。

 

三、試題難易程度

1.較容易題:約40%;

2.中等難度題:約50%;

3.較難題:約10%。

 

四、考試形式及試卷結構

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

試卷結構如下:

1.選擇題 約20%;

2.填空題 約20%;

3.簡答題 約40%;

4.算法設計題 約20%。

 

五、參考書目

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

 

推薦閱讀

蘭州理工大學技術工程學院2020年專升本測繪工程專業(yè)考試大綱

公眾號

抖音

bilibili

微博

聯(lián)系我們

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

操作成功

關閉