2023年石家莊鐵道大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)考研814考試大綱

考試大綱的內(nèi)容一般包括當(dāng)年全國研究生入學(xué)考試相應(yīng)科目的考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等信息，對(duì)考生備考至關(guān)重要。希賽網(wǎng)整理了2023年石家莊鐵道大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)（081200）考研814數(shù)據(jù)結(jié)構(gòu)考試大綱信息，希望對(duì)考生備考有所幫助。

相關(guān)閱讀推薦>>>2021-2022年全國考研復(fù)試線丨2023年全國考試科目匯總丨2023年全國研究方向匯總

（注：以下信息來自學(xué)院官網(wǎng)，僅供參考，具體內(nèi)容以院校發(fā)布為準(zhǔn)）

814 數(shù)據(jù)結(jié)構(gòu)一初試考試大綱

一、總體要求

本課程要求考生理解數(shù)據(jù)結(jié)構(gòu)的基本術(shù)語、基本知識(shí)，掌握線性結(jié)構(gòu)(線性表、棧和隊(duì)列、數(shù)組、廣義表、串等)、樹、圖等幾種基本數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)、存儲(chǔ)表示、基本運(yùn)算方法以及應(yīng)用;掌握常用的排序與查找算法;初步掌握算法的時(shí)間復(fù)雜度分析和空間復(fù)雜度分析技術(shù)。能夠針對(duì)具體問題，選擇并運(yùn)用合適的數(shù)據(jù)結(jié)構(gòu)解決問題。

二、考試形式

試卷一般采用客觀題型和主觀題型相結(jié)合的形式，主要包括選擇題、填空題、解答題、算法設(shè)計(jì)題等，具體以實(shí)際考試為準(zhǔn)?？荚嚂r(shí)間和總分以招生簡章發(fā)布為準(zhǔn)。

三、考試內(nèi)容

1、緒論

(1)掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及二者之間的關(guān)系。

(2)掌握計(jì)算語句頻度和估算算法時(shí)間復(fù)雜度的方法。

(3)理解算法五個(gè)要素的確切含義。

(4)了解抽象數(shù)據(jù)類型的定義、表示和實(shí)現(xiàn)方法。

2、線性結(jié)構(gòu)

(1)掌握線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)定義及其各種基本運(yùn)算。

(2)掌握棧的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)以及基本操作的實(shí)現(xiàn)。

(3)掌握隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本操作的實(shí)現(xiàn)。

(4)了解串的基本概念及其存儲(chǔ)結(jié)構(gòu)。

(5)理解稀疏矩陣和特殊矩陣的壓縮方法。

(6)理解廣義表的基本概念，掌握廣義表的特點(diǎn)及基本操作;

(7)掌握數(shù)組的存儲(chǔ)表示方法和地址計(jì)算方法。

3、樹與二叉樹

(1)掌握二叉樹的基本概念、性質(zhì)和存儲(chǔ)結(jié)構(gòu)。

(2)掌握二叉樹的先序、中序、后序和層序遍歷方法、算法實(shí)現(xiàn)及算法思想的應(yīng)用。

(3)掌握已知二叉樹遍歷序列，求解二叉樹的方法。

(4)掌握線索二叉樹的概念、存儲(chǔ)結(jié)構(gòu)及線索化方法。

(5)掌握二叉樹、樹和森林的轉(zhuǎn)換方法;掌握樹和森林的遍歷方法。

(6)掌握哈夫曼樹的構(gòu)造和求解哈夫曼編碼的方法。

4、圖

(1)掌握?qǐng)D的基本概念、性質(zhì)、鄰接矩陣和鄰接表存儲(chǔ)結(jié)構(gòu)。

(2)掌握?qǐng)D的深度優(yōu)先搜索和廣度優(yōu)先搜索方法。

(3)掌握?qǐng)D的最小生成樹生成方法。

(4)掌握?qǐng)D的最短路徑求解方法。

(5)掌握?qǐng)D的拓?fù)渑判蚝颓蠼怅P(guān)鍵路徑的方法。

5、查找

(1)掌握順序查找、折半查找與分塊查找算法，能對(duì)其性能進(jìn)行分析。

(2)掌握二叉排序樹的定義、二叉排序樹的構(gòu)造方法和查找方法。

(3)掌握平衡二叉樹的定義、平衡二叉樹的構(gòu)造方法和查找方法。

(3)理解解決沖突的開放地址法與鏈地址法;掌握哈希表的構(gòu)造方法;掌握哈希表的查找方法。

6、排序

(1)掌握插入類排序算法：直接插入排序，折半插入排序、希爾排序。

(2)掌握交換類排序算法：冒泡排序，快速排序。

(3)掌握選擇類排序算法：簡單選擇排序，堆排序。

(4)理解歸并排序算法和基數(shù)排序算法。

(5)掌握各種排序方法的特點(diǎn)，能夠?qū)Ω鞣N排序算法進(jìn)行評(píng)價(jià)，并能加以靈活應(yīng)用。

數(shù)據(jù)來源：石家莊鐵道大學(xué)2023年碩士研究生初試考試參考大綱