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

湖北自考網(wǎng)

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

2022年文華學(xué)院普通專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱

來(lái)源：湖北專升本網(wǎng) 整編：湖北自考網(wǎng) 時(shí)間：2022-04-09 瀏覽：0

專升本培訓(xùn)

參加文華學(xué)院普通專升本考試的同學(xué)們要知道，其實(shí)大家都是處于同一水平線的，最后誰(shuí)考的成績(jī)分?jǐn)?shù)高誰(shuí)被錄取的幾率就越大，下面一起來(lái)看看專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱吧！

2022年文華學(xué)院普通專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱
 

第一部分考試說(shuō)明
 
一、考試概況
 
本課程考試是為在計(jì)算機(jī)及相關(guān)專業(yè)中選拔優(yōu)秀?？飘厴I(yè)生進(jìn)入本科階段
 
學(xué)習(xí)而組織的考試?！稊?shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)學(xué)科的一門專業(yè)核心基礎(chǔ)課，是所有計(jì)算機(jī)應(yīng)用程序都要用到的基礎(chǔ)知識(shí)，是計(jì)算機(jī)類后續(xù)專業(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）答卷方式：閉卷，筆試
 
（2）記分方式：滿分為150分
 
（3）考試時(shí)間：90分鐘
 
三、參考書目
 
（1）數(shù)據(jù)結(jié)構(gòu)劉暢等主編上海交通大學(xué)出版社.
 
（2）C語(yǔ)言程序設(shè)計(jì)陳維等主編，人民郵電出版社
 
第二部分考試范圍、考試內(nèi)容及試卷結(jié)構(gòu)
 
一、考試范圍及考試內(nèi)容
 
1．緒論
 
1)內(nèi)容與要求
 
（1）理解數(shù)據(jù)結(jié)構(gòu)的基本概念和基本術(shù)語(yǔ)；
 
（2）掌握算法的時(shí)間復(fù)雜度分析方法；
 
（3）掌握C語(yǔ)言的基本語(yǔ)法規(guī)則和C語(yǔ)言程序結(jié)構(gòu)；。
 
2)考核要點(diǎn)
 
（1）基本知識(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)；
 
（2）拔高知識(shí)點(diǎn)：時(shí)間復(fù)雜度的分析和求解；
 
2．線性表、棧和隊(duì)列、數(shù)組
 
1)內(nèi)容與要求
 
（1）理解并掌握線性表的基本特點(diǎn)；
 
（2）掌握線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的實(shí)現(xiàn)；
 
（3）理解棧和隊(duì)列的特點(diǎn)及存儲(chǔ)實(shí)現(xiàn)；
 
（4）掌握數(shù)組的定義及特點(diǎn)；
 
2)考核要點(diǎn)
 
（1）基本知識(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ù)組元素地址的求解；
 
（2）拔高知識(shí)點(diǎn)：循環(huán)鏈表和雙向鏈表的插入和刪除；棧和隊(duì)列的應(yīng)用；
 
3．樹(shù)和二叉樹(shù)
 
1)內(nèi)容與要求
 
（1）理解樹(shù)的概念及基本術(shù)語(yǔ)；
 
（2）掌握二叉樹(shù)的定義和性質(zhì)；
 
（3）掌握二叉樹(shù)三種遍歷及遞歸算法；
 
（4）掌握樹(shù)與二叉樹(shù)的轉(zhuǎn)換；
 
（4）掌握哈夫曼樹(shù)
 
2)考核要點(diǎn)
 
（1）基本知識(shí)點(diǎn)：樹(shù)與二叉樹(shù)的一些基本概念；二叉樹(shù)的存儲(chǔ)方法；二叉樹(shù)的三種遍歷方法；樹(shù)與二叉樹(shù)的轉(zhuǎn)換；
 
（2）拔高知識(shí)點(diǎn)：構(gòu)建二叉樹(shù)；二叉樹(shù)的遞歸算法實(shí)現(xiàn)；哈夫曼樹(shù)；
 
4．圖
 
1)內(nèi)容與要求
 
（1）掌握?qǐng)D的基本概念以及圖的存儲(chǔ)結(jié)構(gòu)（鄰接矩陣、鄰接表）；
 
（2）掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法；
 
（3）掌握?qǐng)D的最小生成樹(shù)算法；
 
（4）掌握拓?fù)渑判颍?/div>
 
2)考核要點(diǎn)
 
（1）基本知識(shí)點(diǎn)：圖的基本概念；圖的存儲(chǔ)結(jié)構(gòu)；圖的遍歷；
 
（2）拔高知識(shí)點(diǎn)：prim算法及kruskal算法；拓?fù)湫蛄校?/div>
 
5．查找
 
1)內(nèi)容與要求
 
（1）理解靜態(tài)查找表和動(dòng)態(tài)查找表的特征；
 
（2）掌握常見(jiàn)幾種查找算法；
 
2）考核要點(diǎn)
 
（1）基本知識(shí)點(diǎn)：順序查找、折半查找的特點(diǎn)以及實(shí)現(xiàn)；
 
（2）拔高知識(shí)點(diǎn)：二叉排序樹(shù)；哈希表的概念和查找方法和哈希函數(shù)的構(gòu)造方法，解決沖突的基本方法；
 
6．排序
 
1）內(nèi)容與要求
 
（1）理解排序的概念；
 
（2）掌握幾種常見(jiàn)的排序算法；
 
2）考核要點(diǎn)
 
（1）基本知識(shí)點(diǎn)：直接插入排序、冒泡排序、簡(jiǎn)單選擇排序的特點(diǎn)；排序方法的穩(wěn)定性；
 
（2）拔高知識(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ù)類型(C)數(shù)據(jù)元素(D)數(shù)據(jù)變量
 
2．C源程序的基本結(jié)構(gòu)單位是（）。
 
(A)語(yǔ)句(B)函數(shù)(C)變量(D)宏定義
 
2、判斷題
 
1.數(shù)據(jù)結(jié)構(gòu)的類型分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)（）。
 
3、求解題
 
1．根據(jù)給定的二叉樹(shù)寫出前序，中序和后序序列。
 
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ù)）
 
考生們對(duì)于文華學(xué)院普通專升本考試的難度不要想得太高了，只要好好努力復(fù)習(xí)，還是有很大的幾率能提高不少分?jǐn)?shù)的！

編輯推薦
 

結(jié)束
特別聲明：1.凡本網(wǎng)注明稿件來(lái)源為“湖北自考網(wǎng)”的，轉(zhuǎn)載必須注明“稿件來(lái)源：湖北自考網(wǎng)（heywebguys.com）”,違者將依法追究責(zé)任；
2.部分稿件來(lái)源于網(wǎng)絡(luò)，如有不實(shí)或侵權(quán)，請(qǐng)聯(lián)系我們溝通解決。最新官方信息請(qǐng)以湖北省教育考試院及各教育官網(wǎng)為準(zhǔn)！
微信公眾號(hào) 考試交流群
湖北專升本微信公眾號(hào)

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

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

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