2023年石家莊鐵道大學(xué)計算機技術(shù)考研912考試大綱

考研考試大綱一般是由各個院校自行發(fā)布，內(nèi)容包含考試科目的考試范圍、試卷結(jié)構(gòu)、考試形式和主要參考資料等等?？荚嚧缶V對考生來說至關(guān)重要，以下是希賽網(wǎng)小編為大家整理的2023年石家莊鐵道大學(xué)計算機技術(shù)（085404）考研初試912數(shù)據(jù)結(jié)構(gòu)的考試大綱，僅供大家參考。

相關(guān)推薦：2021-2022年分數(shù)線 | 研究方向一覽表 | 考試科目 | 學(xué)費匯總 | 招生人數(shù) | 歷年真題

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

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

一、總體要求

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

二、考試形式

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

三、考試內(nèi)容

1、緒論

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

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

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

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

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

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

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

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

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

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

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

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

3、樹與二叉樹

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

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

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

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

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

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

4、圖

(1)掌握圖的基本概念、性質(zhì)、鄰接矩陣和鄰接表存儲結(jié)構(gòu)。

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

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

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

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

5、查找

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

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

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

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

6、排序

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

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

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

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

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

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