2023年石家莊鐵道大學計算機科學與技術考研814考試大綱

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

相關閱讀推薦>>>2021-2022年全國考研復試線丨2023年全國考試科目匯總丨2023年全國研究方向匯總

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

814 數(shù)據(jù)結構一初試考試大綱

一、總體要求

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

二、考試形式

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

三、考試內(nèi)容

1、緒論

(1)掌握數(shù)據(jù)結構的基本概念，數(shù)據(jù)的邏輯結構、存儲結構以及二者之間的關系。

(2)掌握計算語句頻度和估算算法時間復雜度的方法。

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

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

2、線性結構

(1)掌握線性表的順序存儲結構和鏈式存儲結構定義及其各種基本運算。

(2)掌握棧的順序存儲結構和鏈式存儲結構以及基本操作的實現(xiàn)。

(3)掌握隊列的順序存儲結構和鏈式存儲結構及其基本操作的實現(xiàn)。

(4)了解串的基本概念及其存儲結構。

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

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

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

3、樹與二叉樹

(1)掌握二叉樹的基本概念、性質和存儲結構。

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

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

(4)掌握線索二叉樹的概念、存儲結構及線索化方法。

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

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

4、圖

(1)掌握圖的基本概念、性質、鄰接矩陣和鄰接表存儲結構。

(2)掌握圖的深度優(yōu)先搜索和廣度優(yōu)先搜索方法。

(3)掌握圖的最小生成樹生成方法。

(4)掌握圖的最短路徑求解方法。

(5)掌握圖的拓撲排序和求解關鍵路徑的方法。

5、查找

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

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

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

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

6、排序

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

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

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

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

(5)掌握各種排序方法的特點，能夠對各種排序算法進行評價，并能加以靈活應用。

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