2022年湖南財(cái)政經(jīng)濟(jì)學(xué)院統(tǒng)招湖南專升本考試大綱:數(shù)據(jù)結(jié)構(gòu)

瀏覽次數(shù):次 發(fā)布時(shí)間:2022-06-27

2022年湖南財(cái)政經(jīng)濟(jì)學(xué)院統(tǒng)招專升本考試大綱:數(shù)據(jù)結(jié)構(gòu)已經(jīng)公布,詳情如下:

湖南統(tǒng)招專升本

2022年湖南財(cái)政經(jīng)濟(jì)學(xué)院統(tǒng)招專升本考試大綱:數(shù)據(jù)結(jié)構(gòu)

一、考試的基本要求

本課程應(yīng)達(dá)到知識(shí)和技能兩方面的目標(biāo):

1.知識(shí)方面:從數(shù)據(jù)的結(jié)構(gòu)關(guān)系及其操作實(shí)現(xiàn)這兩個(gè)層次,系統(tǒng)地掌握常用基本數(shù)據(jù)結(jié)構(gòu)(線性表、棧、隊(duì)列、二叉樹(shù)、圖)及其不同的實(shí)現(xiàn)(包括不同的存儲(chǔ)結(jié)構(gòu)和算法),學(xué)習(xí)并掌握典型的查找和排序算法,識(shí)記并掌握分析、比較和選擇不同數(shù)據(jù)結(jié)構(gòu)及不同存儲(chǔ)結(jié)構(gòu)、不同運(yùn)算實(shí)現(xiàn)(即算法)的原則和方法。

2.技能方面:掌握在不同存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)的不同算法及其設(shè)計(jì)思想,掌握結(jié)構(gòu)選擇和算法設(shè)計(jì)的思維方式及技巧。

二、考試的范圍和內(nèi)容

考核知識(shí)點(diǎn)一:數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)的概念,算法描述及分析

考核要求:

識(shí)記:運(yùn)算的概念、存儲(chǔ)結(jié)構(gòu)和運(yùn)算實(shí)現(xiàn)、算法分析

掌握:數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型

應(yīng)用:算法及其描述

考核知識(shí)點(diǎn)二:線性結(jié)構(gòu)的概念

考核要求:

識(shí)記:線性結(jié)構(gòu)的概念、線性表的概念

掌握:線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、順序表與鏈表的比較

應(yīng)用:線性表的順序存儲(chǔ)結(jié)構(gòu),插入、刪除和定位運(yùn)算在單鏈表上的實(shí)現(xiàn)

考核知識(shí)點(diǎn)三:棧的定義和實(shí)現(xiàn),隊(duì)列的定義和實(shí)現(xiàn)

考核要求:

識(shí)記:棧的定義、隊(duì)列的定義

掌握:棧的順序?qū)崿F(xiàn)、棧的鏈接實(shí)現(xiàn)、隊(duì)列的順序?qū)崿F(xiàn)

應(yīng)用:循環(huán)隊(duì)的組織方法及在其上進(jìn)行入隊(duì)、出隊(duì)運(yùn)算的方法和隊(duì)滿、隊(duì)空的條件。

考核知識(shí)點(diǎn)四:串的定義和串的定長(zhǎng)順序?qū)崿F(xiàn)

考核要求:

識(shí)記:串的定義

掌握:串的定長(zhǎng)順序?qū)崿F(xiàn)

考核知識(shí)點(diǎn)五:數(shù)組元素地址的計(jì)算、廣義表、特殊矩陣

考核要求:

識(shí)記:數(shù)組元素地址的計(jì)算、廣義表的特點(diǎn)和結(jié)構(gòu)

掌握:特殊矩陣的壓縮存儲(chǔ)

考核知識(shí)點(diǎn)六:樹(shù)、二叉樹(shù)、樹(shù)的應(yīng)用

考核要求:

識(shí)記:樹(shù)形結(jié)構(gòu)的基本概念和術(shù)語(yǔ)、樹(shù)和森林、二叉樹(shù)的定義、二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)

掌握:二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、構(gòu)造哈夫曼樹(shù)的方法

應(yīng)用:二叉樹(shù)的遍歷

考核知識(shí)點(diǎn)七:圖、最小生成樹(shù)、最短路徑、拓?fù)渑判?/p>

考核要求:

識(shí)記:樹(shù)形結(jié)構(gòu)的基本概念和術(shù)語(yǔ)、樹(shù)和森林

掌握:圖的遍歷,拓?fù)渑判颉㈥P(guān)鍵路徑、圖的概念、圖的存儲(chǔ)結(jié)構(gòu)最小生成樹(shù)

應(yīng)用:Prime算法的基本思想、迪杰斯特拉方法

考核知識(shí)點(diǎn)八:查找表、二叉排序表、哈希表

考核要求:

識(shí)記:查找表的基本概念

掌握:靜態(tài)查找表的實(shí)現(xiàn)、二叉排序樹(shù)的查找算法及其基本思想

應(yīng)用:哈希表、在哈希表上實(shí)現(xiàn)查找、插入和刪除運(yùn)算的思想和算法

考核知識(shí)點(diǎn)九:排序的基本概念、各類排序算法

考核要求:

識(shí)記:排序的基本概念、歸并排序

掌握:堆的定義、堆的調(diào)整方法和“篩選”過(guò)程,建堆的方法、冒泡排序算法、直接選擇排序的基本思想

應(yīng)用:直接插入排序的算法和性能、折半插入排序算法、快速排序的算法和性能

三、考試題型和分値結(jié)構(gòu)(100分)

1、 填空題 (10分)

2、 選擇題 (30分)

3、 判斷題 (10分)

4、 簡(jiǎn)答題 (20分)

5、 應(yīng)用分析題 (30分)

四、考試形式

筆試(閉卷)

五、考試時(shí)間

90分鐘

六、主要參考書(shū)目

1、數(shù)據(jù)結(jié)構(gòu)教程(第5版),李春葆等,北京:清華大學(xué)出版社,2017

2、數(shù)據(jù)結(jié)構(gòu)教程(第5版)學(xué)習(xí)指導(dǎo),李春葆等,北京:清華大學(xué)出版社,2017

3、數(shù)據(jù)結(jié)構(gòu)教程(第5版)上機(jī)實(shí)驗(yàn)指導(dǎo),李春葆等,北京:清華大學(xué)出版社,2017

2022年湖南財(cái)政經(jīng)濟(jì)學(xué)院統(tǒng)招專升本考試大綱:數(shù)據(jù)結(jié)構(gòu)已經(jīng)公布,更多湖南財(cái)政經(jīng)濟(jì)學(xué)院統(tǒng)招專升本相關(guān)資訊,請(qǐng)關(guān)注湖南專升本網(wǎng)頁(yè)面。

如果大家不熟悉湖南專升本政策,不知道該如何開(kāi)始專升本復(fù)習(xí)以及想要報(bào)班培訓(xùn)的同學(xué),

可以在網(wǎng)站下方留下姓名+電話”,或者直接添加樂(lè)貞老師微信:lezhen_edu老師會(huì)第一時(shí)間聯(lián)系到您,

讓你了解更多關(guān)于湖南專升本的詳細(xì)信息!

微信二維碼


湖南專升本最新資料領(lǐng)取

部分內(nèi)容來(lái)源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿,如有侵權(quán)或?qū)Ρ菊居腥魏我庖?jiàn)、建議或者投訴,請(qǐng)聯(lián)系郵箱(1296178999@qq.com)反饋。 未經(jīng)本站授權(quán),不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像, 如有違反,本站將追究法律責(zé)任!


本文標(biāo)簽: 學(xué)歷提升湖南專升本專升本經(jīng)驗(yàn)分享2022年湖南財(cái)政經(jīng)濟(jì)學(xué)院統(tǒng)招專升本考試大綱:數(shù)據(jù)結(jié)構(gòu)

上一篇:2022年南華大學(xué)統(tǒng)招湖南專升本考試大綱:工程地質(zhì)學(xué)                  下一篇:2022吉首大學(xué)張家界學(xué)院湖南專升本《護(hù)理學(xué)專業(yè)基礎(chǔ)課程》科目考試大綱

湖南3+2 統(tǒng)招專升本

一鍵查詢