湖北自考網(wǎng)旗下頻道：湖北專升本網(wǎng)為考生提供湖北專升本信息服務(wù) ，僅供學(xué)習(xí)交流使用，官方信息以湖北教育考試院為準(zhǔn)。

湖北自考網(wǎng)

普通專升本
專升本首頁 升本簡章 升本院校 升本專業(yè) 升本答疑 升本經(jīng)驗(yàn) 網(wǎng)上報名
專升本專題：
專升本指南 報名時間 報名條件 考試科目 考試大綱 考前輔導(dǎo) 考試經(jīng)驗(yàn) 升本問答 模擬考試 成績查詢 錄取名單 自考專升本 成考專升本
湖北專升本網(wǎng) > 湖北專升本考試大綱 > 2021年武昌首義學(xué)院普通專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱網(wǎng)站地圖

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

來源：湖北專升本網(wǎng) 整編：湖北自考網(wǎng) 時間：2021-04-30 瀏覽：0

專升本培訓(xùn)

2021年武昌首義學(xué)院普通專升本考試大綱已經(jīng)出來了，為了更好的幫助大家更好的復(fù)習(xí)完成普通專升本考試，下面湖北專升本網(wǎng)小編為大家整理了關(guān)于2021年武昌首義學(xué)院普通專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱，大家可以一起看下。
2021年武昌首義學(xué)院普通專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱
 
2021年武昌首義學(xué)院普通專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱
 
一、考試性質(zhì)
 
數(shù)據(jù)結(jié)構(gòu)是計算機(jī)學(xué)科的重要骨干基礎(chǔ)課程，所有計算機(jī)系統(tǒng)軟件和應(yīng)用軟件都要用到各種類型的數(shù)據(jù)結(jié)構(gòu)以及一些典型的算法設(shè)計和分析技巧。課程教學(xué)應(yīng)達(dá)到的目標(biāo)是使學(xué)生掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)運(yùn)算的基本理論、基本知識和基本技能，并具有利用計算機(jī)解決實(shí)際應(yīng)用問題的能力。數(shù)據(jù)結(jié)構(gòu)課程既是對以往課程的深入和擴(kuò)展，也是為將來更加深入地學(xué)習(xí)后續(xù)專業(yè)課程打下基礎(chǔ)。課程所涉及基本的樹、圖等數(shù)據(jù)結(jié)構(gòu)，是計算機(jī)科學(xué)的基本功。樹結(jié)構(gòu)、圖結(jié)構(gòu)等數(shù)據(jù)結(jié)構(gòu)，是數(shù)據(jù)庫、操作系統(tǒng)、編譯原理等后續(xù)課程的基礎(chǔ)。
 
本考試是為在計算機(jī)?？飘厴I(yè)生中招收本科生，實(shí)施的具有選拔功能的水平考試，指導(dǎo)思想是既有利于國家對高層次人才的選拔，又利于促進(jìn)高等學(xué)校課程教學(xué)質(zhì)量的提高。
 
二、考試的基本要求
 
要求學(xué)生比較系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)的基本知識和基本技能，初步具有在明確所要解決的問題的基礎(chǔ)上，經(jīng)過對問題的深入分析和抽象，為其在計算機(jī)中建立一個模型，然后確定恰當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)表示該模型，再在此基礎(chǔ)上設(shè)計合適的算法，最后根據(jù)設(shè)計的數(shù)據(jù)結(jié)構(gòu)和算法進(jìn)行相應(yīng)的程序設(shè)計來模擬和解決實(shí)際問題，為后繼專業(yè)課程學(xué)習(xí)提供基礎(chǔ)。
 
三、考試方法和考試時間
 
考試方法為閉卷筆試，考試時間為90分鐘，滿分為100分。
 
四、考試內(nèi)容和要求
 
第1章數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
 
1、考試內(nèi)容
 
數(shù)據(jù)結(jié)構(gòu)的基本概念和基本術(shù)語，算法的描述和算法分析。
 
2、基本要求
 
1）數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)等基本概念。
 
2）數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、算法的概念。
 
3）數(shù)據(jù)類型、抽象數(shù)據(jù)類型的概念。
 
4）時間復(fù)雜度、空間復(fù)雜度的概念以及簡單算法時間復(fù)雜度的計算。
 
5）數(shù)據(jù)結(jié)構(gòu)二元組的概念。S=（D,R）
 
第2章線性表
 
1、考試內(nèi)容
 
線性表的定義、線性表的邏輯結(jié)構(gòu)、線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，單向鏈表、循環(huán)鏈表。
 
2、基本要求
 
1）線性表的定義和線性結(jié)構(gòu)的特點(diǎn)。。
 
2）線性表的順序存儲結(jié)構(gòu)及其運(yùn)算的實(shí)現(xiàn)。
 
3）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其運(yùn)算的實(shí)現(xiàn)。
 
4）單鏈表、循環(huán)鏈表的特點(diǎn)。
 
第3章棧和隊列
 
1、考試內(nèi)容
 
棧和隊列的定義、表示方法和實(shí)現(xiàn)。
 
2、基本要求
 
1）棧和隊列的定義、基本運(yùn)算。
 
2）棧和隊列的順序?qū)崿F(xiàn)及其運(yùn)算的實(shí)現(xiàn)。
 
3）棧和隊列的鏈?zhǔn)綄?shí)現(xiàn)及其運(yùn)算的實(shí)現(xiàn)。
 
4）棧和隊列的應(yīng)用。
 
5）理解遞歸的概念。
 
第4章串
 
1、考試內(nèi)容
 
串的定義及其基本操作。
 
2、基本要求
 
1）串的定義。
 
2）串的幾種表示方法。
 
3）串的基本操作。
 
第5章數(shù)組和廣義表
 
1、考試內(nèi)容
 
數(shù)組的定義、運(yùn)算和存儲、稀疏矩陣的壓縮存儲、廣義表的定義和操作。
 
2、基本要求
 
1）數(shù)組的定義。
 
2）稀疏矩陣的存儲。
 
3）廣義表的概念。
 
第6章樹
 
1、考試內(nèi)容
 
樹的定義、基本術(shù)語和存儲結(jié)構(gòu)，二叉樹的定義和性質(zhì)、二叉樹的存儲結(jié)構(gòu)及其各種操作，哈夫曼樹及編碼。
 
2、基本要求
 
1）樹的定義及其存儲結(jié)構(gòu)。
 
2）二叉樹的定義和性質(zhì)。
 
3）二叉樹的存儲結(jié)構(gòu)，包括順序和鏈?zhǔn)酱鎯Α?/div>
 
4）二叉樹的遍歷、遞歸算法及其應(yīng)用。
 
5）哈夫曼樹及哈夫曼編碼。
 
第7章圖
 
1、考試內(nèi)容
 
圖的定義和術(shù)語、圖的存儲結(jié)構(gòu)及其各種操作。
 
2、基本要求
 
1）圖的基本概念。
 
2）圖的存儲結(jié)構(gòu)（鄰接矩陣、鄰接表）。
 
3）圖的遍歷方法（深度優(yōu)先遍歷、廣度優(yōu)先遍歷）。
 
4）圖的最小生成樹的算法（prim算法、kruskal算法）。
 
第8章查找
 
1、考試內(nèi)容
 
各種查找方法的算法、適用范圍及時間復(fù)雜度的分析。
 
2、基本要求
 
1）各種靜態(tài)查找技術(shù)和算法（順序查找、折半查找）。
 
2）動態(tài)查找的概念（二叉查找樹、AVL樹）。
 
3）散列表的概念。
 
4）散列函數(shù)構(gòu)造方法以及處理沖突的辦法
 
第9章排序
 
1、考試內(nèi)容
 
多種排序算法的基本思想和算法的時間復(fù)雜度分析，不同排序方法的比較。
 
2、基本要求
 
1）排序的基本概念（關(guān)鍵字、內(nèi)外排序、穩(wěn)定性等）
 
2）選擇排序的方法（簡單選擇排序）
 
3）插入排序的方法（直接插入排序）
 
4）交換排序的方法（冒泡排序）
 
5）各種排序方法的優(yōu)缺點(diǎn)。
 
五、命題要求
 
本課程命題范圍應(yīng)涵蓋課程的所有章節(jié)，試題難易程度分為，較易占50％，中等難度占30％，較難占20％。在題型結(jié)構(gòu)上，主要包括客觀題和主觀題。
 
1）選擇題：20%
 
2）填空題：15%
 
3）判斷題：10%
 
4）簡答題：15%
 
5）應(yīng)用題：30%
 
6）編程題：10%
 
六、主要參考書目
 
1、程海英．?dāng)?shù)據(jù)結(jié)構(gòu)（C語言版）.北京：清華大學(xué)出版社，2014.
 
2、嚴(yán)蔚敏，李冬梅，吳偉民．?dāng)?shù)據(jù)結(jié)構(gòu)（C語言版）.第2版.北京：人民郵電出版社，2016.
 
3、程海英，彭文藝．?dāng)?shù)據(jù)結(jié)構(gòu)案例教程（C語言版）．北京：電子工業(yè)出版社，2019．
 
以上就是關(guān)于2021年武昌首義學(xué)院普通專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱的一些內(nèi)容，大家可以參考一下。根據(jù)湖北省教育廳發(fā)布的最新專升本招生政策可以了解到，2021年的湖北省專升本考試時間已確定為6月19日，而現(xiàn)階段大家更需要關(guān)注的報名時間也已確定為5月13日到16日，大家還是要抓緊時間復(fù)習(xí)。

相關(guān)推薦：
2021年武昌首義學(xué)院普通專升本考試大綱匯總
2021年武昌首義學(xué)院普通專升本招生專業(yè)及招生計劃數(shù)
2021年湖北普通專升本招生院?？荚嚧缶V匯總
2021年湖北普通專升本考試報名最新招生政策公布
2021年湖北普通專升本院校招生簡章匯總
結(jié)束
特別聲明：1.凡本網(wǎng)注明稿件來源為“湖北自考網(wǎng)”的，轉(zhuǎn)載必須注明“稿件來源：湖北自考網(wǎng)（trillionsbussines.com）”,違者將依法追究責(zé)任；
2.部分稿件來源于網(wǎng)絡(luò)，如有不實(shí)或侵權(quán)，請聯(lián)系我們溝通解決。最新官方信息請以湖北省教育考試院及各教育官網(wǎng)為準(zhǔn)！
專升本最新文章 專升本政策
微信公眾號 考試交流群
湖北專升本微信公眾號

湖北專升本網(wǎng)微信公眾號

隨時獲取湖北專升本政策、通知、公告以及各類學(xué)習(xí)資料、學(xué)習(xí)方法、課件。

成考院校 自考院校 專升本院校 資格證 其它熱門欄目 最新更新