2021青島大學921數據結構與算法基礎研究生考試大綱 正文

軟件工程專業碩士入學考試大綱
考試科目代碼及名稱：921數據結構與算法基礎
 
一、考試要求
1.掌握數據結構的基本概念、基本原理和基本方法；
2.掌握數據的邏輯結構、存儲結構及基本操作的實現，能夠對算法進行基本的時間復雜度與空間復雜度的分析；
3.能應用數據結構基本原理和方法進行問題的分析與求解，具備采用計算機程序設計語言實現算法的能力。
二、考試內容
一、基本概念
    （一）數據結構的基本概念
    （二）算法的基本概念
    （三）算法分析的基本方法
二、線性結構
　?。ㄒ唬┚€性表、棧和隊列的基本概念
　　（二）線性表、棧和隊列的順序存儲結構
　　（三）線性表、棧和隊列的鏈式存儲結構
　　（四）線性表、棧和隊列的應用
三、樹與二叉樹
　?。ㄒ唬涞亩x、表示和基本術語
　?。ǘ┒鏄?br /> 　　   1.二叉樹的定義及其主要性質
　　   2.二叉樹的存儲結構
　　   3.二叉樹的遍歷
?。ㄈ渑c二叉樹的應用
　  　1.二叉搜索樹
　　  2.堆結構
　  　3.哈夫曼（Huffman）樹和哈夫曼編碼
      4.集合及其運算
四、圖
　?。ㄒ唬﹫D的基本概念
　?。ǘ﹫D的存儲結構
　　    1.鄰接矩陣
　　    2.鄰接表
　?。ㄈ﹫D的遍歷
　　    1.深度優先搜索
　　    2.廣度優先搜索
　　（四）圖的基本應用
　　    1.最?。ù鷥r）生成樹
　　    2.最短路徑
　　    3.拓撲排序
        4.關鍵路徑計算
五、動態查找
　　（一）平衡二叉樹(AVL樹)
　?。ǘ┥⒘校℉ash）表
　?。ㄈ┎檎宜惴ǖ姆治黾皯?br /> 六、排序
　?。ㄒ唬┎迦肱判?br /> 　?。ǘ┙粨Q排序
　?。ㄈ┻x擇排序
　?。ㄋ模w并排序
　?。ㄎ澹┗鶖蹬判?br /> 　　（六）各種內部排序算法的比較和應用
三、試卷結構（題型分值）
1. 本科目滿分為150分，考試時間為180分鐘。
2.題型結構
（1）選擇題： 30分
（2）填空題:  20分
（3）應用題： 55分
（4）算法分析與設計題：45分
四、參考書目
《數據結構（第2版）》：陳越主編，高等教育出版社，2016年
《計算機算法設計與分析（第5版）》王曉東編著,電子工業出版社,2018年
 

青島大學

本文來源：http://m.btfokj.cn/qdu/cankaoshumu_380553.html