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

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

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

第一部分考試說明

一、考試概況

本課程考試是為在計算機及相關專業(yè)中選拔優(yōu)秀?？飘厴I(yè)生進入本科階段

學習而組織的考試?！稊?shù)據(jù)結構》是計算機學科的一門專業(yè)核心基礎課，是所有計算機應用程序都要用到的基礎知識，是計算機類后續(xù)專業(yè)課程的基礎。通過本課程的學習，使學生掌握數(shù)據(jù)常用的邏輯結構、存儲結構與基本操作以及一些經(jīng)典的算法實現(xiàn)，為后續(xù)課程的學習及今后的實際工作打下基礎?？荚嚨闹笇枷胧强疾閷W生對本課程概念、理論與主要知識點的掌握程度，以及對具體問題進行分析和解決實際問題的能力。

二、考試方式與考試時間

（1）答卷方式：閉卷，筆試

（2）記分方式：滿分為150分

（3）考試時間：90分鐘

三、參考書目

（1）數(shù)據(jù)結構劉暢等主編上海交通大學出版社.

（2）C語言程序設計陳維等主編，人民郵電出版社

第二部分考試范圍、考試內(nèi)容及試卷結構

一、考試范圍及考試內(nèi)容

1．緒論

1)內(nèi)容與要求

（1）理解數(shù)據(jù)結構的基本概念和基本術語；

（2）掌握算法的時間復雜度分析方法；

（3）掌握C語言的基本語法規(guī)則和C語言程序結構；。

2)考核要點

（1）基本知識點：數(shù)據(jù)結構的一些基本概念；數(shù)據(jù)常用的邏輯結構和物理結構；C語言的基本語法規(guī)則和C語言基本程序結構；

（2）拔高知識點：時間復雜度的分析和求解；

2．線性表、棧和隊列、數(shù)組

1)內(nèi)容與要求

（1）理解并掌握線性表的基本特點；

（2）掌握線性表的順序存儲和鏈式存儲的實現(xiàn)；

（3）理解棧和隊列的特點及存儲實現(xiàn)；

（4）掌握數(shù)組的定義及特點；

2)考核要點

（1）基本知識點：順序存儲和鏈式存儲的特點；用C語言實現(xiàn)順序存儲和鏈式存儲插入和刪除操作；棧和隊列的特點以及插入和刪除實現(xiàn)；數(shù)組元素地址的求解；

（2）拔高知識點：循環(huán)鏈表和雙向鏈表的插入和刪除；棧和隊列的應用；

3．樹和二叉樹

1)內(nèi)容與要求

（1）理解樹的概念及基本術語；

（2）掌握二叉樹的定義和性質(zhì)；

（3）掌握二叉樹三種遍歷及遞歸算法；

（4）掌握樹與二叉樹的轉換；

（4）掌握哈夫曼樹

2)考核要點

（1）基本知識點：樹與二叉樹的一些基本概念；二叉樹的存儲方法；二叉樹的三種遍歷方法；樹與二叉樹的轉換；

（2）拔高知識點：構建二叉樹；二叉樹的遞歸算法實現(xiàn)；哈夫曼樹；

4．圖

1)內(nèi)容與要求

（1）掌握圖的基本概念以及圖的存儲結構（鄰接矩陣、鄰接表）；

（2）掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法；

（3）掌握圖的最小生成樹算法；

（4）掌握拓撲排序；

2)考核要點

（1）基本知識點：圖的基本概念；圖的存儲結構；圖的遍歷；

（2）拔高知識點：prim算法及kruskal算法；拓撲序列；

5．查找

1)內(nèi)容與要求

（1）理解靜態(tài)查找表和動態(tài)查找表的特征；

（2）掌握常見幾種查找算法；

2）考核要點

（1）基本知識點：順序查找、折半查找的特點以及實現(xiàn)；

（2）拔高知識點：二叉排序樹；哈希表的概念和查找方法和哈希函數(shù)的構造方法，解決沖突的基本方法；

6．排序

1）內(nèi)容與要求

（1）理解排序的概念；

（2）掌握幾種常見的排序算法；

2）考核要點

（1）基本知識點：直接插入排序、冒泡排序、簡單選擇排序的特點；排序方法的穩(wěn)定性；

（2）拔高知識點：快速排序和堆排序特點；

二、試卷結構

1．命題范圍

命題范圍涵蓋所列章節(jié)，會涉及C語言的一些基本知識，本大綱所提到的知識點是重點。

2．難易程度

本試題難易程度可分為四檔：易、較易、較難、難，這四檔在試卷中所占的比例約為1:4:3:2。

3．試卷題型

單項選擇題、判斷題約占30%；求解計算題約占60%；算法設計：約10%。

附錄題型舉例

1、單項選擇題

1．數(shù)據(jù)的最小單位是（）。

(A)數(shù)據(jù)項(B)數(shù)據(jù)類型(C)數(shù)據(jù)元素(D)數(shù)據(jù)變量

2．C源程序的基本結構單位是（）。

(A)語句(B)函數(shù)(C)變量(D)宏定義

2、判斷題

1.數(shù)據(jù)結構的類型分為線性結構和非線性結構（）。

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、算法設計

給出一個高效算法，求出1,3,6………..n這串數(shù)中大于M小于N的數(shù)。（M和N是給定的數(shù)）

考生們對于文華學院普通專升本考試的難度不要想得太高了，只要好好努力復習，還是有很大的幾率能提高不少分數(shù)的！

編輯推薦

2022年湖北普通專升本招生院?？荚嚧缶V匯總

2022年湖北普通專升本院校招生簡章匯總

結束

特別聲明：1.凡本網(wǎng)注明稿件來源為“湖北自考網(wǎng)”的，轉載必須注明“稿件來源：湖北自考網(wǎng)（www.heywebguys.com）”,違者將依法追究責任；
2.部分稿件來源于網(wǎng)絡，如有不實或侵權，請聯(lián)系我們溝通解決。最新官方信息請以湖北省教育考試院及各教育官網(wǎng)為準！

上一篇：2022年文華學院普通專升本《電工學》考試大綱

下一篇：2022年文華學院普通專升本《財務與會計》考試大綱

"2022年文華學院普通專升本《數(shù)據(jù)結構》考試大綱" 相關文章推薦