哈爾濱工程大學2014年碩士研究生入學考試自命題科目數據結構初試考試大綱

字號:


    考試科目名稱: 數據結構
    考查要點:
    一、對數據結構的基本概念和基本分析方法有明確的認識。
    二、熟悉線性表的表示和實現的方法,并且對各種鏈表表示的線性表的查找、插入、刪除操作有較深刻的理解和掌握。
    三、能夠深刻理解棧和隊列這種數據結構的特性,并能在計算機系統中靈活應用。
    四、對字符串、數組及廣義表在計算機系統中的作用有基本全面的了解。
    五、熟悉二叉樹的性質和存儲結構,掌握遍歷二叉樹的各種遞歸與非遞歸的算法以及赫夫曼樹的應用,并且知曉線索二叉樹的線索化過程。掌握樹的存儲結構,森林和二叉樹的轉換及森林和樹的遍歷。
    六、熟悉圖的存儲結構,掌握圖的遍歷算法,解決最小生成樹、拓撲排序、關鍵路徑、最短路徑等求解問題。
    七、掌握靜態(tài)查找表和動態(tài)查找表的表示和操作實現的方法,了解哈希函數的構造方法以及如何處理哈希表中的沖突。
    八、掌握各種內部排序的方法,比較各種內部排序的優(yōu)缺點。
    九、了解有關文件的基本概念,掌握ISAM文件和VSAM文件的結構。
    考試總分:50分 考試時間:1小時 考試方式:筆試
    考試題型: 選擇題(10分)
    應用題(20分)
    程序設計題(20分)
    主要參考書:
    數據結構(C語言版).嚴蔚敏,吳偉民編著.北京:清華大學出版社,2011
    更多學歷考試信息請查看學歷考試網