求學(xué)問校網(wǎng):一站式提升學(xué)歷的專業(yè)平臺(tái)!

求學(xué)問校網(wǎng)

湖北專升本

課程咨詢
當(dāng)前位置:求學(xué)問校網(wǎng) > 真題輔導(dǎo) > 湖北 > 正文

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

責(zé)任編輯:bjj 發(fā)布日期:2021-05-28 10:40:59 來(lái)源:求學(xué)問校網(wǎng)

【摘要】專升本考試大綱是專升本的重要復(fù)習(xí)資料,下面我們就跟求學(xué)問校網(wǎng)小編一起來(lái)看看2021年文華學(xué)院普通專升本數(shù)據(jù)結(jié)構(gòu)考試大綱。

  2021年文華學(xué)院普通專升本數(shù)據(jù)結(jié)構(gòu)考試大綱已經(jīng)公布了,已經(jīng)報(bào)考的,可以通過考試大綱來(lái)安排復(fù)習(xí)計(jì)劃。

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

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

  第一部分考試說明

  一、考試概況

  本課程考試是為在計(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ǔ)。通過本課程的學(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ì)具體問題進(jìn)行分析和解決實(shí)際問題的能力。

  二、考試方式與考試時(shí)間

 ?。?)答卷方式:閉卷,筆試

 ?。?)記分方式:滿分為150分

 ?。?)考試時(shí)間:90分鐘

  三、參考書目

 ?。?)嚴(yán)蔚敏.數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版).清華大學(xué)出版社.(2)楊有安等主編.C語(yǔ)言程序設(shè)計(jì)教程(第2版).人民郵電出版社第二部分考試范圍、考試內(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);

 ?。?)掌握線性表的順序存儲(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.樹和二叉樹

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

 ?。?)理解樹的概念及基本術(shù)語(yǔ);

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

 ?。?)掌握二叉樹三種遍歷及遞歸算法;

 ?。?)掌握樹與二叉樹的轉(zhuǎn)換;

 ?。?)掌握哈夫曼樹

  2)考核要點(diǎn)

 ?。?)基本知識(shí)點(diǎn):樹與二叉樹的一些基本概念;二叉樹的存儲(chǔ)方法;二叉樹的三種遍歷方法;樹與二叉樹的轉(zhuǎn)換;

 ?。?)拔高知識(shí)點(diǎn):構(gòu)建二叉樹;二叉樹的遞歸算法實(shí)現(xiàn);哈夫曼樹;

  4.圖

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

 ?。?)掌握?qǐng)D的基本概念以及圖的存儲(chǔ)結(jié)構(gòu)(鄰接矩陣、鄰接表);

 ?。?)掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法;

 ?。?)掌握?qǐng)D的最小生成樹算法;

 ?。?)掌握拓?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)查找表的特征;

 ?。?)掌握常見幾種查找算法;

  2)考核要點(diǎn)

 ?。?)基本知識(shí)點(diǎn):順序查找、折半查找的特點(diǎn)以及實(shí)現(xiàn);

 ?。?)拔高知識(shí)點(diǎn):二叉排序樹;哈希表的概念和查找方法和哈希函數(shù)的構(gòu)造方法,解決沖突的基本方法;

  6.排序

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

 ?。?)理解排序的概念;

 ?。?)掌握幾種常見的排序算法;

  2)考核要點(diǎn)

 ?。?)基本知識(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ù)類型(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ù)給定的二叉樹寫出前序,中序和后序序列。

  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ù))

  以上就是2021年文華學(xué)院普通專升本數(shù)據(jù)結(jié)構(gòu)考試大綱了,祝大家在考試中有個(gè)好成績(jī)。


編輯推薦

2021年文華學(xué)院普通專升本考試大綱匯總

2021年文華學(xué)院普通專升本招生簡(jiǎn)章已公布

免費(fèi)獲取【求學(xué)問校網(wǎng)】為您定制的學(xué)歷提升方案
標(biāo)簽:

【原創(chuàng)聲明】本文內(nèi)容系求學(xué)問校網(wǎng)原創(chuàng),任何單位或個(gè)人未經(jīng)本站書面授權(quán)不得轉(zhuǎn)載、鏈接、轉(zhuǎn)貼或以其他方式復(fù)制發(fā)表。否則,求學(xué)問校網(wǎng)將依法追究其法律責(zé)任。

千元助學(xué)金

全國(guó)僅3000個(gè)名額

已幫助40萬(wàn)意向?qū)W員用戶成功提升學(xué)歷

立刻提交您的升學(xué)信息,離本科夢(mèng)想更進(jìn)一步!

求學(xué)頭條

  • 最新更新
  • 最新專題
  • 最新問答
自考微信公眾號(hào)
成考微信公眾號(hào)
咨詢電話

027-86646545

在線客服 點(diǎn)擊咨詢

考生在線咨詢

求學(xué)問校網(wǎng)微信公眾號(hào) 求學(xué)問校網(wǎng)微信公眾號(hào)
返回頂部∧
關(guān)注公眾號(hào)

招生咨詢08:30-22:00

求學(xué)問校網(wǎng)公眾號(hào)

微信公眾號(hào)

求學(xué)問校網(wǎng)交流群

微信交流群

微信掃一掃