求學(xué)問(wèn)校網(wǎng):一站式提升學(xué)歷的專業(yè)平臺(tái)!

求學(xué)問(wèn)校網(wǎng)

湖北專升本

課程咨詢
當(dāng)前位置:求學(xué)問(wèn)校網(wǎng) > 政策信息 > 湖北 > 正文

武昌首義學(xué)院2020年專升本數(shù)據(jù)結(jié)構(gòu)試大綱

責(zé)任編輯:bjj 發(fā)布日期:2020-11-24 08:58:49 來(lái)源:求學(xué)問(wèn)校網(wǎng)

【摘要】2020年武昌首義學(xué)院普通專升本的考試大綱出來(lái)啦!讓我們來(lái)看看數(shù)據(jù)結(jié)構(gòu)考試大綱 !

2020年武昌首義學(xué)院專升本數(shù)據(jù)結(jié)構(gòu)的考試大綱出來(lái)啦!讓我們跟湖北專升本網(wǎng)小編一起來(lái)看看吧 !

武昌首義學(xué)院2020年專升本數(shù)據(jù)結(jié)構(gòu)試大綱

一、考試性質(zhì)

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)學(xué)科的重要骨干基礎(chǔ)課程,所有計(jì)算機(jī)系統(tǒng)軟件和應(yīng)用軟件都要用到各種類型的數(shù)據(jù)結(jié)構(gòu)以及一些典型的算法設(shè)計(jì)和分析技巧。課程教學(xué)應(yīng)達(dá)到的目標(biāo)是使學(xué)生掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)運(yùn)算的基本理論、基本知識(shí)和基本技能,并具有利用計(jì)算機(jī)解決實(shí)際應(yīng)用問(wèn)題的能力。數(shù)據(jù)結(jié)構(gòu)課程既是對(duì)以往課程的深入和擴(kuò)展,也是為將來(lái)更加深入地學(xué)習(xí)后續(xù)專業(yè)課程打下基礎(chǔ)。課程所涉及基本的樹(shù)、圖等數(shù)據(jù)結(jié)構(gòu),是計(jì)算機(jī)科學(xué)的基本功。樹(shù)結(jié)構(gòu)、圖結(jié)構(gòu)等數(shù)據(jù)結(jié)構(gòu),是數(shù)據(jù)庫(kù)、操作系統(tǒng)、編譯原理等后續(xù)課程的基礎(chǔ)。

本考試是為在計(jì)算機(jī)??飘厴I(yè)生中招收本科生,實(shí)施的具有選拔功能的水平考試,指導(dǎo)思想是既有利于國(guó)家對(duì)高層次人才的選拔,又利于促進(jìn)高等學(xué)校課程教學(xué)質(zhì)量的提高。

二、考試的基本要求

要求學(xué)生比較系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)和基本技能,初步具有在明確所要解決的問(wèn)題的基礎(chǔ)上,經(jīng)過(guò)對(duì)問(wèn)題的深入分析和抽象,為其在計(jì)算機(jī)中建立一個(gè)模型,然后確定恰當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)表示該模型,再在此基礎(chǔ)上設(shè)計(jì)合適的算法,最后根據(jù)設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)和算法進(jìn)行相應(yīng)的程序設(shè)計(jì)來(lái)模擬和解決實(shí)際問(wèn)題,為后繼專業(yè)課程學(xué)習(xí)提供基礎(chǔ)。

三、考試方法和考試時(shí)間

考試方法為閉卷筆試,考試時(shí)間為90分鐘,滿分為100分。

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

第 1 章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)

1、 考試內(nèi)容

數(shù)據(jù)結(jié)構(gòu)的基本概念和基本術(shù)語(yǔ),算法的描述和算法分析。

2、基本要求

1)數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)等基本概念。

2)數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、算法的概念。

3)數(shù)據(jù)類型、抽象數(shù)據(jù)類型的概念。

4)時(shí)間復(fù)雜度、空間復(fù)雜度的概念以及簡(jiǎn)單算法時(shí)間復(fù)雜度的計(jì)算。

5)數(shù)據(jù)結(jié)構(gòu)二元組的概念。S=(D,R)

第 2 章 線性表

1、考試內(nèi)容

線性表的定義、線性表的邏輯結(jié)構(gòu)、線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),單向鏈表、循環(huán)鏈表。

2、基本要求

1)線性表的定義和線性結(jié)構(gòu)的特點(diǎn)。。

2)線性表的順序存儲(chǔ)結(jié)構(gòu)及其運(yùn)算的實(shí)現(xiàn)。

3)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其運(yùn)算的實(shí)現(xiàn)。

4)單鏈表、循環(huán)鏈表的特點(diǎn)。

第 3 章 棧和隊(duì)列

1、考試內(nèi)容

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

2、基本要求

1)棧和隊(duì)列的定義、基本運(yùn)算。

2)棧和隊(duì)列的順序?qū)崿F(xiàn)及其運(yùn)算的實(shí)現(xiàn)。

3)棧和隊(duì)列的鏈?zhǔn)綄?shí)現(xiàn)及其運(yùn)算的實(shí)現(xiàn)。

4)棧和隊(duì)列的應(yīng)用。

5)理解遞歸的概念。

第 4 章 串

1、考試內(nèi)容

串的定義及其基本操作。

2、基本要求

1)串的定義。

2)串的幾種表示方法。

3)串的基本操作。

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

1、考試內(nèi)容

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

2、基本要求

1)數(shù)組的定義。

2)稀疏矩陣的存儲(chǔ)。

3)廣義表的概念。

第 6 章 樹(shù)

1、考試內(nèi)容

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

2、基本要求

1)樹(shù)的定義及其存儲(chǔ)結(jié)構(gòu)。

2)二叉樹(shù)的定義和性質(zhì)。

3)二叉樹(shù)的存儲(chǔ)結(jié)構(gòu),包括順序和鏈?zhǔn)酱鎯?chǔ)。

4)二叉樹(shù)的遍歷、遞歸算法及其應(yīng)用。

5)哈夫曼樹(shù)及哈夫曼編碼。

第 7章 圖

1、考試內(nèi)容

圖的定義和術(shù)語(yǔ)、圖的存儲(chǔ)結(jié)構(gòu)及其各種操作。

2、基本要求

1)圖的基本概念。

2)圖的存儲(chǔ)結(jié)構(gòu)(鄰接矩陣、鄰接表)。

3)圖的遍歷方法(深度優(yōu)先遍歷、廣度優(yōu)先遍歷)。

4)圖的最小生成樹(shù)的算法(prim 算法、kruskal 算法)。

第 8章 查找

1、考試內(nèi)容

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

2、基本要求

1)各種靜態(tài)查找技術(shù)和算法(順序查找、折半查找)。

2)動(dòng)態(tài)查找的概念(二叉查找樹(shù)、AVL樹(shù))。

3)散列表的概念。

4)散列函數(shù)構(gòu)造方法以及處理沖突的辦法

第9章 排序

1、考試內(nèi)容

多種排序算法的基本思想和算法的時(shí)間復(fù)雜度分析,不同排序方法的比較。

2、基本要求

1)排序的基本概念(關(guān)鍵字、內(nèi)外排序、穩(wěn)定性等)

2)選擇排序的方法(簡(jiǎn)單選擇排序)

3)插入排序的方法(直接插入排序)

4)交換排序的方法(冒泡排序)

5)各種排序方法的優(yōu)缺點(diǎn)。

五、命題要求

本課程命題范圍應(yīng)涵蓋課程的所有章節(jié),試題難易程度分為,較易占50%,中等難度占30%,較難占20%。在題型結(jié)構(gòu)上,主要包括客觀題和主觀題。

1)選擇題: 20%

2)填空題: 15%

3)判斷題: 10%

4)簡(jiǎn)答題: 15%

5)應(yīng)用題: 30%

6)編程題: 10%

六、主要參考書(shū)目

1、程海英.?dāng)?shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版).北京:清華大學(xué)出版社,2014.

2、嚴(yán)蔚敏,李冬梅,吳偉民.?dāng)?shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版).第2版.北京:人民郵電出版社,2016.

3、程海英,彭文藝.?dāng)?shù)據(jù)結(jié)構(gòu)案例教程(C語(yǔ)言版).北京:電子工業(yè)出版社,2019.

以上是小編為大家整理的2020年武昌首義學(xué)院專升本數(shù)據(jù)結(jié)構(gòu)考試大綱。


編輯推薦:

2020年湖北普通專升本51所學(xué)校招生簡(jiǎn)章匯總

2020年湖北普通專升本各院校招生人數(shù)及錄取人數(shù)匯總

免費(fèi)獲取【求學(xué)問(wèn)校網(wǎng)】為您定制的學(xué)歷提升方案
標(biāo)簽:

【原創(chuàng)聲明】本文內(nèi)容系求學(xué)問(wèn)校網(wǎng)原創(chuàng),任何單位或個(gè)人未經(jīng)本站書(shū)面授權(quán)不得轉(zhuǎn)載、鏈接、轉(zhuǎn)貼或以其他方式復(fù)制發(fā)表。否則,求學(xué)問(wèn)校網(wǎng)將依法追究其法律責(zé)任。

千元助學(xué)金

全國(guó)僅3000個(gè)名額

已幫助40萬(wàn)意向?qū)W員用戶成功提升學(xué)歷

立刻提交您的升學(xué)信息,離本科夢(mèng)想更進(jìn)一步!

求學(xué)頭條

  • 最新更新
  • 最新專題
  • 最新問(wèn)答
自考微信公眾號(hào)
成考微信公眾號(hào)
咨詢電話

027-86646545

在線客服 點(diǎn)擊咨詢

考生在線咨詢

求學(xué)問(wèn)校網(wǎng)微信公眾號(hào) 求學(xué)問(wèn)校網(wǎng)微信公眾號(hào)
返回頂部∧
關(guān)注公眾號(hào)

招生咨詢08:30-22:00

求學(xué)問(wèn)校網(wǎng)公眾號(hào)

微信公眾號(hào)

求學(xué)問(wèn)校網(wǎng)交流群

微信交流群

微信掃一掃