考試科目名稱: 數(shù)據(jù)結構

考查要點:

一、對數(shù)據(jù)結構的基本概念和基本分析方法有明確的認識。

二、熟悉線性表的表示和實現(xiàn)的方法，并且對各種鏈表表示的線性表的查找、插入、刪除操作有較深刻的理解和掌握。

三、能夠深刻理解棧和隊列這種數(shù)據(jù)結構的特性，并能在計算機系統(tǒng)中靈活應用。

四、對字符串、數(shù)組及廣義表在計算機系統(tǒng)中的作用有基本全面的了解。

五、熟悉二叉樹的性質(zhì)和存儲結構，掌握遍歷二叉樹的各種遞歸與非遞歸的算法以及赫夫曼樹的應用，并且知曉線索二叉樹的線索化過程。掌握樹的存儲結構，森林和二叉樹的轉(zhuǎn)換及森林和樹的遍歷。

六、熟悉圖的存儲結構，掌握圖的遍歷算法，解決最小生成樹、拓撲排序、關鍵路徑、最短路徑等求解問題。

七、掌握靜態(tài)查找表和動態(tài)查找表的表示和操作實現(xiàn)的方法，了解哈希函數(shù)的構造方法以及如何處理哈希表中的沖突。

八、掌握各種內(nèi)部排序的方法，比較各種內(nèi)部排序的優(yōu)缺點。

九、了解有關文件的基本概念，掌握ISAM文件和VSAM文件的結構。

考試總分：50分 考試時間：1小時 考試方式：筆試

考試題型： 選擇題（10分）

應用題（20分）

程序設計題（20分）

主要參考書：

數(shù)據(jù)結構（C語言版）.嚴蔚敏，吳偉民編著.北京：清華大學出版社，2011

更多學歷考試信息請查看學歷考試網(wǎng)