2022年文華學(xué)院普通專(zhuān)升本數(shù)據(jù)結(jié)構(gòu)考試大綱已經(jīng)公布了，下面我們就一起來(lái)看看考試大綱中，都有哪些重點(diǎn)考試內(nèi)容。
第一部分考試說(shuō)明
一、考試概況
本課程考試是為在計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)中選拔優(yōu)秀專(zhuān)科畢業(yè)生進(jìn)入本科階段
學(xué)習(xí)而組織的考試。《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)學(xué)科的一門(mén)專(zhuān)業(yè)核心基礎(chǔ)課，是所有計(jì)算機(jī)應(yīng)用程序都要用到的基礎(chǔ)知識(shí)，是計(jì)算機(jī)類(lèi)后續(xù)專(zhuān)業(yè)課程的基礎(chǔ)。通過(guò)本課程的學(xué)習(xí)，使學(xué)生掌握數(shù)據(jù)常用的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)與基本操作以及一些經(jīng)典的算法實(shí)現(xiàn)，為后續(xù)課程的學(xué)習(xí)及今后的實(shí)際工作打下基礎(chǔ)。考試的指導(dǎo)思想是考查學(xué)生對(duì)本課程概念、理論與主要知識(shí)點(diǎn)的掌握程度，以及對(duì)具體問(wèn)題進(jìn)行分析和解決實(shí)際問(wèn)題的能力。
二、考試方式與考試時(shí)間
（1）答卷方式：閉卷，筆試
?。?）記分方式：滿分為150分
?。?）考試時(shí)間：90分鐘
三、參考書(shū)目
（1）數(shù)據(jù)結(jié)構(gòu)劉暢等主編上海交通大學(xué)出版社.
?。?）C語(yǔ)言程序設(shè)計(jì)陳維等主編，人民郵電出版社
第二部分考試范圍、考試內(nèi)容及試卷結(jié)構(gòu)
一、考試范圍及考試內(nèi)容
1．緒論
1)內(nèi)容與要求
?。?）理解數(shù)據(jù)結(jié)構(gòu)的基本概念和基本術(shù)語(yǔ)；
?。?）掌握算法的時(shí)間復(fù)雜度分析方法；
?。?）掌握C語(yǔ)言的基本語(yǔ)法規(guī)則和C語(yǔ)言程序結(jié)構(gòu)；。
2)考核要點(diǎn)
?。?）基本知識(shí)點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的一些基本概念；數(shù)據(jù)常用的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)；C語(yǔ)言的基本語(yǔ)法規(guī)則和C語(yǔ)言基本程序結(jié)構(gòu)；
?。?）拔高知識(shí)點(diǎn)：時(shí)間復(fù)雜度的分析和求解；
2．線性表、棧和隊(duì)列、數(shù)組
1)內(nèi)容與要求
?。?）理解并掌握線性表的基本特點(diǎn)；
（2）掌握線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的實(shí)現(xiàn)；
?。?）理解棧和隊(duì)列的特點(diǎn)及存儲(chǔ)實(shí)現(xiàn)；
?。?）掌握數(shù)組的定義及特點(diǎn)；
2)考核要點(diǎn)
?。?）基本知識(shí)點(diǎn)：順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的特點(diǎn)；用C語(yǔ)言實(shí)現(xiàn)順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)插入和刪除操作；棧和隊(duì)列的特點(diǎn)以及插入和刪除實(shí)現(xiàn)；數(shù)組元素地址的求解；
?。?）拔高知識(shí)點(diǎn)：循環(huán)鏈表和雙向鏈表的插入和刪除；棧和隊(duì)列的應(yīng)用；
3．樹(shù)和二叉樹(shù)
1)內(nèi)容與要求
?。?）理解樹(shù)的概念及基本術(shù)語(yǔ)；
?。?）掌握二叉樹(shù)的定義和性質(zhì)；
?。?）掌握二叉樹(shù)三種遍歷及遞歸算法；
?。?）掌握樹(shù)與二叉樹(shù)的轉(zhuǎn)換；
?。?）掌握哈夫曼樹(shù)
2)考核要點(diǎn)
?。?）基本知識(shí)點(diǎn)：樹(shù)與二叉樹(shù)的一些基本概念；二叉樹(shù)的存儲(chǔ)方法；二叉樹(shù)的三種遍歷方法；樹(shù)與二叉樹(shù)的轉(zhuǎn)換；
?。?）拔高知識(shí)點(diǎn)：構(gòu)建二叉樹(shù)；二叉樹(shù)的遞歸算法實(shí)現(xiàn)；哈夫曼樹(shù)；
4．圖
1)內(nèi)容與要求
（1）掌握?qǐng)D的基本概念以及圖的存儲(chǔ)結(jié)構(gòu)（鄰接矩陣、鄰接表）；
?。?）掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法；
?。?）掌握?qǐng)D的最小生成樹(shù)算法；
?。?）掌握拓?fù)渑判颍?/p>
2)考核要點(diǎn)
?。?）基本知識(shí)點(diǎn)：圖的基本概念；圖的存儲(chǔ)結(jié)構(gòu)；圖的遍歷；
?。?）拔高知識(shí)點(diǎn)：prim算法及kruskal算法；拓?fù)湫蛄校?/p>
5．查找
1)內(nèi)容與要求
?。?）理解靜態(tài)查找表和動(dòng)態(tài)查找表的特征；
?。?）掌握常見(jiàn)幾種查找算法；
2）考核要點(diǎn)
?。?）基本知識(shí)點(diǎn)：順序查找、折半查找的特點(diǎn)以及實(shí)現(xiàn)；
?。?）拔高知識(shí)點(diǎn)：二叉排序樹(shù)；哈希表的概念和查找方法和哈希函數(shù)的構(gòu)造方法，解決沖突的基本方法；
6．排序
1）內(nèi)容與要求
?。?）理解排序的概念；
?。?）掌握幾種常見(jiàn)的排序算法；
2）考核要點(diǎn)
（1）基本知識(shí)點(diǎn)：直接插入排序、冒泡排序、簡(jiǎn)單選擇排序的特點(diǎn)；排序方法的穩(wěn)定性；
?。?）拔高知識(shí)點(diǎn)：快速排序和堆排序特點(diǎn)；
二、試卷結(jié)構(gòu)
1．命題范圍
命題范圍涵蓋所列章節(jié)，會(huì)涉及C語(yǔ)言的一些基本知識(shí)，本大綱所提到的知識(shí)點(diǎn)是重點(diǎn)。
2．難易程度
本試題難易程度可分為四檔：易、較易、較難、難，這四檔在試卷中所占的比例約為1:4:3:2。
3．試卷題型
單項(xiàng)選擇題、判斷題約占30%；求解計(jì)算題約占60%；算法設(shè)計(jì)：約10%。
附錄題型舉例
1、單項(xiàng)選擇題
1．?dāng)?shù)據(jù)的最小單位是（）。
(A)數(shù)據(jù)項(xiàng)(B)數(shù)據(jù)類(lèi)型(C)數(shù)據(jù)元素(D)數(shù)據(jù)變量
2．C源程序的基本結(jié)構(gòu)單位是（）。
(A)語(yǔ)句(B)函數(shù)(C)變量(D)宏定義
2、判斷題
1.數(shù)據(jù)結(jié)構(gòu)的類(lèi)型分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)（）。
3、求解題
1．根據(jù)給定的二叉樹(shù)寫(xiě)出前序，中序和后序序列。
4、補(bǔ)充程序題
1.下面程序段的功能是利用從尾部插入的方法建立單鏈表的算法，請(qǐng)?jiān)谙聞澗€
處填上正確的內(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è)計(jì)
給出一個(gè)高效算法，求出1,3,6………..n這串?dāng)?shù)中大于M小于N的數(shù)。（M和N是給定的數(shù)）
以上就是2022年文華學(xué)院普通專(zhuān)升本數(shù)據(jù)結(jié)構(gòu)考試大綱的全部?jī)?nèi)容了，大家都清楚了嗎？
編輯推薦：
2022年湖北普通專(zhuān)升本院校招生簡(jiǎn)章匯總
