關(guān)于易學(xué)仕 | 好老師教育官網(wǎng) |
移動(dòng)APP下載

掃碼下載易學(xué)仕在線(xiàn)APP

專(zhuān)升本/專(zhuān)轉(zhuǎn)本/專(zhuān)接本
當(dāng)前位置: 易學(xué)仕在線(xiàn)> 考試資訊> 報(bào)考> 大綱> 湖南> 2020年湖南財(cái)政經(jīng)濟(jì)學(xué)院專(zhuān)升本《 數(shù)據(jù)結(jié)構(gòu) 》考試大綱

2020年湖南財(cái)政經(jīng)濟(jì)學(xué)院專(zhuān)升本《 數(shù)據(jù)結(jié)構(gòu) 》考試大綱

發(fā)布時(shí)間:2020/05/13 11:17:30 來(lái)源:易學(xué)仕專(zhuān)升本網(wǎng) 閱讀量:2989

摘要:2020年準(zhǔn)備參加湖南專(zhuān)升本考試的考生,如想在考試中取得一個(gè)優(yōu)異成績(jī),前提對(duì)湖南專(zhuān)升本考試大綱有一個(gè)詳細(xì)了解,下面易學(xué)仕小編給考生整理了2020年湖南財(cái)政經(jīng)濟(jì)學(xué)院專(zhuān)升本數(shù)據(jù)結(jié)構(gòu)考試大綱,請(qǐng)考生認(rèn)真查看。

2020年準(zhǔn)備參加湖南專(zhuān)升本考試的考生,如想在考試中取得一個(gè)優(yōu)異成績(jī),前提對(duì)湖南專(zhuān)升本考試大綱有一個(gè)詳細(xì)了解,下面易學(xué)仕小編給考生整理了2020年湖南財(cái)政經(jīng)濟(jì)學(xué)院專(zhuān)升本數(shù)據(jù)結(jié)構(gòu)考試大綱,請(qǐng)考生認(rèn)真查看。

 

2020年湖南財(cái)政經(jīng)濟(jì)學(xué)院專(zhuān)升本《 數(shù)據(jù)結(jié)構(gòu) 》考試大綱

一、考試的基本要求

《數(shù)據(jù)結(jié)構(gòu)》課程是計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)的必修專(zhuān)業(yè)基礎(chǔ)課。這門(mén)課程的主要特點(diǎn)是實(shí)踐性很強(qiáng),不僅要學(xué)習(xí)基本理論知識(shí),更要注重實(shí)踐能力,通過(guò)實(shí)踐驗(yàn)證算法的正確性,掌握和鞏固所學(xué)理論知識(shí)。設(shè)立本門(mén)課程的目的是通過(guò)學(xué)習(xí),使學(xué)生學(xué)會(huì)分析研究數(shù)據(jù)結(jié)構(gòu)的特性,以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的算法,并初步了解對(duì)算法的時(shí)間分析和空間分析技術(shù)。另一方面,通過(guò)對(duì)本課程算法設(shè)計(jì)和實(shí)踐的訓(xùn)練,還應(yīng)培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和程序設(shè)計(jì)的能力,為后續(xù)課程,特別是軟件開(kāi)發(fā)設(shè)計(jì)課程打下堅(jiān)實(shí)的知識(shí)基礎(chǔ)。

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

考核知識(shí)點(diǎn)一:數(shù)據(jù)結(jié)構(gòu)與算法的概述

本章目的是介紹數(shù)據(jù)結(jié)構(gòu)中常用的基本概念和術(shù)語(yǔ)以及學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義。本章要了解數(shù)據(jù)的抽象類(lèi)型定義。理解算法在實(shí)際問(wèn)題中的應(yīng)用。重點(diǎn)掌握各種基本概念和術(shù)語(yǔ)、算法描述和分析的方法

考核要求:

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

掌握:數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)類(lèi)型、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類(lèi)型

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

考核知識(shí)點(diǎn)二:線(xiàn)性表

本章的目的是介紹線(xiàn)性表的邏輯結(jié)構(gòu)和各種存儲(chǔ)表示方法,以及定義在邏輯結(jié)構(gòu)上的各種基本運(yùn)算及其在存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)這些基本運(yùn)算。要求在熟悉這些內(nèi)容的基礎(chǔ)上,能夠針對(duì)具體應(yīng)用問(wèn)題的要求和性質(zhì),選擇合適的存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)出相應(yīng)的有效算法,解決與線(xiàn)性表相關(guān)的實(shí)際問(wèn)題。

考核要求:

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

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

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

考核知識(shí)點(diǎn)三:棧和隊(duì)列

本章的目的是介紹棧和隊(duì)列的邏輯結(jié)構(gòu)定義及在兩種存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)棧和隊(duì)列的基本運(yùn)算。要求在掌握棧和隊(duì)列的特點(diǎn)的基礎(chǔ)上,懂得在什么樣的情況下使用棧或隊(duì)列。

考核要求:

識(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ì)滿(mǎn)、隊(duì)空的條件。

考核知識(shí)點(diǎn)四:串

本章的目的是介紹串的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其串上的基本運(yùn)算。本章重點(diǎn)是掌握串的基本概念和三種表示方法。

考核要求:

識(shí)記:串的定義

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

考核知識(shí)點(diǎn)五:數(shù)組與廣義表

本章的目的是介紹多維數(shù)組的邏輯結(jié)構(gòu)特征及其存儲(chǔ)方式,特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法及廣義表的概念,要求熟悉這些內(nèi)容。

考核要求:

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

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

考核知識(shí)點(diǎn)六、樹(shù)和二叉樹(shù)

本章的目的是介紹二叉樹(shù)的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)、遍歷、線(xiàn)索化,樹(shù)的定義、存儲(chǔ)結(jié)構(gòu)、遍歷、樹(shù)和森林的轉(zhuǎn)換及赫夫曼樹(shù)及其赫夫曼編碼等內(nèi)容。

考核要求:

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

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

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

考核知識(shí)點(diǎn)七、圖

本章的目的是介紹圖的基本概念、兩種常用的存儲(chǔ)結(jié)構(gòu)、兩種遍歷方法以及圖的應(yīng)用算法。本章重點(diǎn)是掌握?qǐng)D的兩種存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)的遍歷算法。難點(diǎn)是圖的應(yīng)用算法:最小生成樹(shù),求最短路徑以及拓?fù)渑判?。只要求掌握這些算法的基本思想及時(shí)間性能。

考核要求:

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

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

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

考核知識(shí)點(diǎn)八、 查找

本章的目的是介紹線(xiàn)性表、樹(shù)和哈希表的查找方法、算法實(shí)現(xiàn)以及各種查找方法的時(shí)間性能(平均查找長(zhǎng)度)分析。重點(diǎn)掌握順序查找、折半查找、二叉排序樹(shù)和哈希表查找的基本思想和算法實(shí)現(xiàn)。難點(diǎn)是二叉排序樹(shù)上的刪除算法。

考核要求:

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

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

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

考核知識(shí)點(diǎn)九、 排序

本章的目的是介紹五類(lèi)內(nèi)部排序方法的基本思想、排序過(guò)程、算法實(shí)現(xiàn)、時(shí)間和空間性能的分析以及各種排序方法的比較和選擇。重點(diǎn)掌握快速排序、堆排序、歸并排序和基數(shù)排序的基本思想和排序過(guò)程。難點(diǎn)是這四類(lèi)排序算法的實(shí)現(xiàn)。

考核要求:

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

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

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

三、考試題型和分値

總分值為100分。要求考試題型必須在五種及以上,難度適中,主要為以下幾種體型。

1、單項(xiàng)選擇題

2、填空題

3、判斷題

4、簡(jiǎn)答題。

5、綜合應(yīng)用題

四、考試形式

筆試(閉卷)。

五、考試時(shí)間

90分鐘

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

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

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

3、李春堡.《數(shù)據(jù)結(jié)構(gòu)習(xí)題》,北京:清華大學(xué)出版社,20177.

4、王海艷.《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言)》,北京:人名郵電出版社,20177.

 

2020年湖南專(zhuān)升本考試在715日前完成選拔考試,對(duì)于準(zhǔn)備參加考試的考生來(lái)說(shuō),一定要在考前好好備考,易學(xué)仕小編預(yù)??忌軌蚩忌侠硐氲谋究圃盒?!了解更多湖南專(zhuān)升本考試資訊,請(qǐng)關(guān)注易學(xué)仕在線(xiàn)!

 

推薦閱讀:

湖南財(cái)政經(jīng)濟(jì)學(xué)院2020年專(zhuān)升本工作方案

公眾號(hào)

抖音

bilibili

微博

聯(lián)系我們

服務(wù)熱線(xiàn):023-68141520
返回頂部
請(qǐng)選擇培訓(xùn)項(xiàng)目
專(zhuān)升本/專(zhuān)轉(zhuǎn)本/專(zhuān)接本 等級(jí)職稱(chēng)/考研

操作成功

關(guān)閉