熟妇女人妻619丰满少妇,亚洲中文字幕在线停止,99精品在这里哦

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

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

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

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

（招生代碼：10079）

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

算法與數(shù)據(jù)結構部分

一、考試內容范圍：

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

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

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

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

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

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

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

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

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

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

二、考查重點：

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

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

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

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

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

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

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