以下是湖北專升本網(wǎng)小編為大家整理的2020年文華學(xué)院專升本數(shù)據(jù)結(jié)構(gòu)考試大綱，大家一起來看看吧！
第一部分考試說明
一、考試概況
本課程考試是為在計算機及相關(guān)專業(yè)中選拔優(yōu)秀?？飘厴I(yè)生進(jìn)入本科階段學(xué)習(xí)而組織的考試?！稊?shù)據(jù)結(jié)構(gòu)》是計算機學(xué)科的一門專業(yè)核心基礎(chǔ)課，是所有計算機應(yīng)用程序都要用到的基礎(chǔ)知識，是計算機類后續(xù)專業(yè)課程的基礎(chǔ)。通過本課程的學(xué)習(xí)，使學(xué)生掌握數(shù)據(jù)常用的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與基本操作以及一些經(jīng)典的算法實現(xiàn)，為后續(xù)課程的學(xué)習(xí)及今后的實際工作打下基礎(chǔ)?？荚嚨闹笇?dǎo)思想是考查學(xué)生對本課程概念、理論與主要知識點的掌握程度，以及對具體問題進(jìn)行分析和解決實際問題的能力。
二、考試方式與考試時間
（1）答卷方式：閉卷，筆試
（2）記分方式：滿分為150分
（3）考試時間：90分鐘
三、參考書目
（1）嚴(yán)蔚敏.數(shù)據(jù)結(jié)構(gòu)（C語言版）.清華大學(xué)出版社.
（2）楊有安等主編.C語言程序設(shè)計教程（第2版）.人民郵電出版社第二部分考試范圍、考試內(nèi)容及試卷結(jié)構(gòu)
一、考試范圍及考試內(nèi)容
1.緒論
1)內(nèi)容與要求
（1）理解數(shù)據(jù)結(jié)構(gòu)的基本概念和基本術(shù)語；
（2）掌握算法的時間復(fù)雜度分析方法；
（3）掌握C語言的基本語法規(guī)則和C語言程序結(jié)構(gòu)；。
2)考核要點
（1）基本知識點：數(shù)據(jù)結(jié)構(gòu)的一些基本概念；數(shù)據(jù)常用的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)；C語言的基本語法規(guī)則和C語言基本程序結(jié)構(gòu)；
（2）拔高知識點：時間復(fù)雜度的分析和求解；2．線性表、棧和隊列、數(shù)組
1)內(nèi)容與要求
（1）理解并掌握線性表的基本特點；
（2）掌握線性表的順序存儲和鏈?zhǔn)酱鎯Φ膶崿F(xiàn)；
（3）理解棧和隊列的特點及存儲實現(xiàn)；
（4）掌握數(shù)組的定義及特點；
2)考核要點
（1）基本知識點：順序存儲和鏈?zhǔn)酱鎯Φ奶攸c；用C語言實現(xiàn)順序存儲和鏈?zhǔn)酱鎯Σ迦牒蛣h除操作；棧和隊列的特點以及插入和刪除實現(xiàn)；數(shù)組元素地址的求解；
（2）拔高知識點：循環(huán)鏈表和雙向鏈表的插入和刪除；棧和隊列的應(yīng)用；
3．樹和二叉樹
1)內(nèi)容與要求
（1）理解樹的概念及基本術(shù)語；
（2）掌握二叉樹的定義和性質(zhì)；
（3）掌握二叉樹三種遍歷及遞歸算法；
（4）掌握樹與二叉樹的轉(zhuǎn)換；
（4）掌握哈夫曼樹
2)考核要點
（1）基本知識點：樹與二叉樹的一些基本概念；二叉樹的存儲方法；二叉樹的三種遍歷方法；樹與二叉樹的轉(zhuǎn)換；
（2）拔高知識點：構(gòu)建二叉樹；二叉樹的遞歸算法實現(xiàn)；哈夫曼樹；4．圖
1)內(nèi)容與要求
（1）掌握圖的基本概念以及圖的存儲結(jié)構(gòu)（鄰接矩陣、鄰接表）；
（2）掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法；
（3）掌握圖的最小生成樹算法；
（4）掌握拓?fù)渑判颍?/p>
2)考核要點
（1）基本知識點：圖的基本概念；圖的存儲結(jié)構(gòu)；圖的遍歷；
（2）拔高知識點：prim算法及kruskal算法；拓?fù)湫蛄校?．查找
1)內(nèi)容與要求
（1）理解靜態(tài)查找表和動態(tài)查找表的特征；
（2）掌握常見幾種查找算法；2）考核要點
（1）基本知識點：順序查找、折半查找的特點以及實現(xiàn)；
（2）拔高知識點：二叉排序樹；哈希表的概念和查找方法和哈希函數(shù)的構(gòu)造方法，解決沖突的基本方法；
6．排序
1）內(nèi)容與要求
（1）理解排序的概念；
（2）掌握幾種常見的排序算法；2）考核要點
（1）基本知識點：直接插入排序、冒泡排序、簡單選擇排序的特點；排序
方法的穩(wěn)定性；
（2）拔高知識點：快速排序和堆排序特點；
二、試卷結(jié)構(gòu)
1.命題范圍
命題范圍涵蓋所列章節(jié)，會涉及C語言的一些基本知識，本大綱所提到的知識點是重點。
2.難易程度
本試題難易程度可分為四檔：易、較易、較難、難，這四檔在試卷中所占的比例約為1:4:3:2。
3.試卷題型
單項選擇題、判斷題約占30%；求解計算題約占60%；算法設(shè)計：約10%。
附錄題型舉例
1、單項選擇題
1.數(shù)據(jù)的最小單位是（）。
(A)數(shù)據(jù)項(B)數(shù)據(jù)類型(C)數(shù)據(jù)元素(D)數(shù)據(jù)變量
2．C源程序的基本結(jié)構(gòu)單位是（）。
(A)語句(B)函數(shù)(C)變量(D)宏定義
2、判斷題
1.數(shù)據(jù)結(jié)構(gòu)的類型分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)（）。
3、求解題
1．根據(jù)給定的二叉樹寫出前序，中序和后序序列。
4、補充程序題
1.下面程序段的功能是利用從尾部插入的方法建立單鏈表的算法，請在下劃線處填上正確的內(nèi)容。
typedef struct node
{ int data;
struct node *next;
} lklist;
void lklistcreate( *&head )
{
for (i=1;i<=n;i++)
{
p=(lklist *)malloc(sizeof(lklist)); scanf(“%d”,&(p->data));p->next=null; if(i==1)
head=q=p; else
{q->next=p;
;}
}
}
5、算法設(shè)計
給出一個高效算法，求出1,3,6 n這串?dāng)?shù)中大于M小于N的數(shù)。（M和N是給定的數(shù)）
以上是小編為大家整理的2020年文華學(xué)院專升本數(shù)據(jù)結(jié)構(gòu)考試大綱。
編輯推薦：
2020年湖北普通專升本各院校招生人數(shù)及錄取人數(shù)匯總
