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

湖北自考網(wǎng)

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

2022年武昌首義學(xué)院專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱

來源:湖北專升本網(wǎng) 整編:湖北自考網(wǎng) 時(shí)間:2022-06-01 瀏覽:0

專升本培訓(xùn)

  報(bào)考武昌首義學(xué)院專升本計(jì)算機(jī)專業(yè)的同學(xué),在復(fù)習(xí)備考專業(yè)課數(shù)據(jù)結(jié)構(gòu)時(shí),對于該復(fù)習(xí)哪些內(nèi)容感到迷茫,因?yàn)橛?jì)算機(jī)專業(yè)在平時(shí)的課程中,大多數(shù)都是需要上機(jī)操作實(shí)踐的。對于該復(fù)習(xí)哪些知識點(diǎn)不太清楚,這時(shí)候可以圍繞考試大綱中的內(nèi)容來重點(diǎn)復(fù)習(xí)備考。
  一、考試性質(zhì)

  數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的一門核心專業(yè)基礎(chǔ)課程,在整個(gè)專業(yè)教學(xué)中占有十分重要的地位。主要介紹用計(jì)算機(jī)解決一系列問題特別是非數(shù)值信息處理問題時(shí)所用的各種組織數(shù)據(jù)的方法、存儲數(shù)據(jù)結(jié)構(gòu)的方法以及在各種存儲數(shù)據(jù)結(jié)構(gòu)上執(zhí)行操作的算法。課程教學(xué)應(yīng)達(dá)到的目標(biāo)是使學(xué)生掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)運(yùn)算的基本理論、基本知識和基本技能,并具有利用計(jì)算機(jī)解決實(shí)際應(yīng)用問題的能力。數(shù)據(jù)結(jié)構(gòu)課程既是對以往課程的深入和擴(kuò)展,也是為將來更加深入地學(xué)習(xí)后續(xù)專業(yè)課程打下基礎(chǔ)。

  本考試是為在計(jì)算機(jī)專科畢業(yè)生中招收本科生,實(shí)施的具有選拔功能的水平考試,指導(dǎo)思想是既有利于國家對高層次人才的選拔,又利于促進(jìn)高等學(xué)校課程教學(xué)質(zhì)量的提高。

  二、考試的基本要求

  要求學(xué)生比較系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)的基本知識和基本技能,初步具有在明確所要解決的問題的基礎(chǔ)上,經(jīng)過對問題的深入分析和抽象,為其在計(jì)算機(jī)中建立一個(gè)模型,然后確定恰當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)表示該模型,再在此基礎(chǔ)上設(shè)計(jì)合適的算法,最后根據(jù)設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)和算法進(jìn)行相應(yīng)的程序設(shè)計(jì)來模擬和解決實(shí)際問題,為后繼專業(yè)課程學(xué)習(xí)提供基礎(chǔ)。

  三、考試方法和考試時(shí)間

  考試方法為閉卷筆試,考試時(shí)間為90分鐘,滿分為100分。

  四、考試內(nèi)容和要求

  第1章數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)

  1、考試內(nèi)容

  數(shù)據(jù)結(jié)構(gòu)的基本概念和基本術(shù)語,算法的描述和算法分析。

  2、基本要求

  1)數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)等基本概念。

  2)數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、算法的概念。

  3)數(shù)據(jù)類型、抽象數(shù)據(jù)類型的概念。

  4)時(shí)間復(fù)雜度、空間復(fù)雜度的概念以及簡單算法時(shí)間復(fù)雜度的計(jì)算。

  5)數(shù)據(jù)結(jié)構(gòu)二元組的概念。S=(D,R)

  第2章線性表

  1、考試內(nèi)容

  線性表的定義、線性表的邏輯結(jié)構(gòu)、線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu),單向鏈表、循環(huán)鏈表。

  2、基本要求

  1)線性表的定義和線性結(jié)構(gòu)的特點(diǎn)。。

  2)線性表的順序存儲結(jié)構(gòu)及其運(yùn)算的實(shí)現(xiàn)。

  3)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其運(yùn)算的實(shí)現(xiàn)。

  4)單鏈表、循環(huán)鏈表的特點(diǎn)。

  第3章棧和隊(duì)列

  1、考試內(nèi)容

  棧和隊(duì)列的定義、表示方法和實(shí)現(xiàn)。

  2、基本要求

  1)棧和隊(duì)列的定義、基本運(yùn)算。

  2)棧和隊(duì)列的順序?qū)崿F(xiàn)及其運(yùn)算的實(shí)現(xiàn)。

  3)棧和隊(duì)列的鏈?zhǔn)綄?shí)現(xiàn)及其運(yùn)算的實(shí)現(xiàn)。

  4)棧和隊(duì)列的應(yīng)用。

  5)理解遞歸的概念。

  第4章串

  1、考試內(nèi)容

  串的定義及其基本操作。

  2、基本要求

  1)串的定義。

  2)串的幾種表示方法。

  3)串的基本操作。

  第5章數(shù)組和廣義表

  1、考試內(nèi)容

  數(shù)組的定義、運(yùn)算和存儲、稀疏矩陣的壓縮存儲、廣義表的定義和操作。

  2、基本要求

  1)數(shù)組的定義。

  2)稀疏矩陣的存儲。

  3)廣義表的概念。

  第6章樹

  1、考試內(nèi)容

  樹的定義、基本術(shù)語和存儲結(jié)構(gòu),二叉樹的定義和性質(zhì)、二叉樹的存儲結(jié)構(gòu)及其各種操作,哈夫曼樹及編碼。

  2、基本要求

  1)樹的定義及其存儲結(jié)構(gòu)。

  2)二叉樹的定義和性質(zhì)。

  3)二叉樹的存儲結(jié)構(gòu),包括順序和鏈?zhǔn)酱鎯Α?br />
  4)二叉樹的遍歷、遞歸算法及其應(yīng)用。

  5)哈夫曼樹及哈夫曼編碼。

  第7章圖

  1、考試內(nèi)容

  圖的定義和術(shù)語、圖的存儲結(jié)構(gòu)及其各種操作。

  2、基本要求

  1)圖的基本概念。

  2)圖的存儲結(jié)構(gòu)(鄰接矩陣、鄰接表)。

  3)圖的遍歷方法(深度優(yōu)先遍歷、廣度優(yōu)先遍歷)。

  4)圖的最小生成樹的算法(prim算法、kruskal算法)。

  第8章查找

  1、考試內(nèi)容

  各種查找方法的算法、適用范圍及時(shí)間復(fù)雜度的分析。

  2、基本要求

  1)各種靜態(tài)查找技術(shù)和算法(順序查找、折半查找)。

  2)動(dòng)態(tài)查找的概念(二叉查找樹)。

  3)散列表的概念。

  4)散列函數(shù)構(gòu)造方法以及處理沖突的辦法

  第9章排序

  1、考試內(nèi)容

  多種排序算法的基本思想和算法的時(shí)間復(fù)雜度分析,不同排序方法的比較。

  2、基本要求

  1)排序的基本概念(關(guān)鍵字、內(nèi)外排序、穩(wěn)定性等)

  2)選擇排序的方法(簡單選擇排序)

  3)插入排序的方法(直接插入排序)

  4)交換排序的方法(冒泡排序)

  5)各種排序方法的優(yōu)缺點(diǎn)。

  五、命題要求

  本課程命題范圍應(yīng)涵蓋課程的所有章節(jié),試題難易程度分為,較易占45%,中等難度占35%,較難占20%。在題型結(jié)構(gòu)上,主要包括客觀題和主觀題。

  1)選擇題:30%

  2)判斷題:15%

  3)簡答題:15%

  4)應(yīng)用題:30%

  5)編程題:10%

  六、主要參考書目

  1、程海英,彭文藝.?dāng)?shù)據(jù)結(jié)構(gòu)案例教程(C語言版).北京:電子工業(yè)出版社,2019.

  2、嚴(yán)蔚敏,李冬梅,吳偉民.?dāng)?shù)據(jù)結(jié)構(gòu)(C語言版).第2版.北京:人民郵電出版社,2016.

  相信閱讀完以上專升本數(shù)據(jù)結(jié)構(gòu)考試大綱后,相信報(bào)名專升本的同學(xué)們對于復(fù)習(xí)方向有了大概的了解,希望同學(xué)們能夠認(rèn)真復(fù)習(xí),順利通過升本考試。

編輯推薦
 
2022年湖北普通專升本招生院??荚嚧缶V匯總
2022年湖北普通專升本院校招生簡章匯總
結(jié)束
特別聲明:1.凡本網(wǎng)注明稿件來源為“湖北自考網(wǎng)”的,轉(zhuǎn)載必須注明“稿件來源:湖北自考網(wǎng)(trillionsbussines.com)”,違者將依法追究責(zé)任;
2.部分稿件來源于網(wǎng)絡(luò),如有不實(shí)或侵權(quán),請聯(lián)系我們溝通解決。最新官方信息請以湖北省教育考試院及各教育官網(wǎng)為準(zhǔn)!
專升本最新文章 專升本政策
微信公眾號 考試交流群
湖北專升本微信公眾號

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

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

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