国产精品99精品无码视频,欧美午夜精品

當前位置：首頁 > 學歷考試 > 考研 > 2025年云南省研究生招生考試信息

2014年保定市華北電力大學碩士研究生初試科目計算機系考試大綱

來源：華北電力大學研究生院網(wǎng) 閱讀：1045 次日期：2013-09-10 16:20:52

溫馨提示：易賢網(wǎng)小編為您整理了“2014年保定市華北電力大學碩士研究生初試科目計算機系考試大綱”,方便廣大網(wǎng)友查閱！

（招生代碼：10079）

《825數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)》

算法與數(shù)據(jù)結(jié)構(gòu)部分

一、考試內(nèi)容范圍：

1.建立有關(guān)數(shù)據(jù)結(jié)構(gòu)最基本的概念，包括數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和算法，算法分析的基本概念與基本方法。

2.掌握線性表的定義，順序存儲線性表的基本運算及其運算的實現(xiàn)，堆棧和隊列的基本概念及運算，多個棧的表示。

3.掌握單鏈表、鏈棧和鏈隊的存儲結(jié)構(gòu)及基本運算，了解循環(huán)鏈表和多重鏈表的基本概念。

4.掌握數(shù)組的尋址公式，數(shù)組的邏輯結(jié)構(gòu)，數(shù)組的順序存儲分配，矩陣的壓縮存儲，稀疏矩陣的存儲及運算，廣義表的基本概念。

5.掌握串的定義以及各基本操作的特點，并能利用它們實現(xiàn)串的其它操作，理解串的各種表示方法，理解串匹配的各種算法。

6.掌握二叉樹的類型定義，理解樹和二叉樹的結(jié)構(gòu)差別；熟練掌握二叉樹的各種遍歷算法，并能靈活運用遍歷算法實現(xiàn)對二叉樹的其他操作；理解二叉樹的線索化過程以及中序線索化樹上找給定結(jié)點的前驅(qū)和后繼的方法；熟練掌握二叉樹和樹的各種存儲結(jié)構(gòu)及其建立的算法；學會編寫實現(xiàn)二叉樹的各種操作的算法；了解哈夫曼樹的特性，掌握建立哈夫曼樹和哈夫曼編碼的方法。

7.掌握圖的類型定義，熟悉圖的各種存儲結(jié)構(gòu)及其構(gòu)造算法，了解各種存儲結(jié)構(gòu)的特點及其選用原則，熟練掌握圖的兩種遍歷算法，理解圖的各種應用問題的算法。

8.掌握以順序表或有序表表示靜態(tài)查找表時的查找方法。理解折半查找和分塊查找算法的原理。熟練掌握二叉排序樹的構(gòu)造和查找方法以及平衡二叉樹的構(gòu)造過程。了解B-樹的查找過程和在B-樹上插入，刪除結(jié)點的過程；熟練掌握哈希表的構(gòu)造方法，深刻理解哈希表與其他結(jié)構(gòu)的表的實質(zhì)性差別。

9.理解排序的定義和各種排序方法的特點，并能加以靈活應用。掌握各種排序方法的時間復雜度的分析算法的平均情況和最壞情況下的時間性能。理解排序方法“穩(wěn)定”或“不穩(wěn)定”的含義。

10.理解順序文件、隨即文件、倒排文件、索引文件等。

二、考查重點：

1.緒論：數(shù)據(jù)、數(shù)據(jù)對象、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)及算法的基本概念。描述算法的方法及基本算法的分析方法。

2.順序存儲的線性表：線性表的定義，順序存儲線性表的基本運算及其運算的實現(xiàn)，堆棧和隊列的基本概念及運算，多個棧的表示。

3.鏈表：單鏈表的概念及基本運算的實現(xiàn)。鏈棧、鏈隊、循環(huán)鏈表、多重鏈表的基本概念。

4.數(shù)組：數(shù)組類型的定義，存儲表示及尋址公式；特殊矩陣的壓縮存儲，稀疏矩陣的三元組表示及基本運算的實現(xiàn)；廣義表的概念。

5.串：串的定義、存儲以及串的實現(xiàn)方法。

6.樹：二叉樹的性質(zhì)、存儲、遍歷及其它操作，樹的應用，哈夫曼樹和哈夫曼編碼。

7.圖：圖的類型定義，圖的存儲表示，圖的深度優(yōu)先搜索，圖的廣度優(yōu)先搜索，無向圖的最小生成樹，最短路徑，拓撲排序，關(guān)鍵路徑。

8.查找：順序表，有序表，索引順序表，靜態(tài)查找樹，二叉排序樹，平衡二叉樹，哈希表。

9.排序：插入排序，希爾排序，冒泡排序，快速排序，簡單選擇排序，堆排序，基數(shù)排序，排序方法的綜合比較。