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

軟件工程專業碩士入學考試大綱
考試科目代碼及名稱：921數據結構與算法基礎
 
一、考試要求
1.掌握數據結構的基本概念、基本原理和基本方法；
2.掌握數據的邏輯結構、存儲結構及基本操作的實現，能夠對算法進行基本的時間復雜度與空間復雜度的分析；
3.能應用數據結構基本原理和方法進行問題的分析與求解，具備采用計算機程序設計語言實現算法的能力。
二、考試內容
一、基本概念
    （一）數據結構的基本概念
    （二）算法的基本概念
    （三）算法分析的基本方法
二、線性結構
　　（一）線性表、棧和隊列的基本概念
　　（二）線性表、棧和隊列的順序存儲結構
　　（三）線性表、棧和隊列的鏈式存儲結構
　　（四）線性表、棧和隊列的應用
三、樹與二叉樹
　　（一）樹的定義、表示和基本術語
　　（二）二叉樹
　　   1.二叉樹的定義及其主要性質
　　   2.二叉樹的存儲結構
　　   3.二叉樹的遍歷
　（三）樹與二叉樹的應用
　  　1.二叉搜索樹
　　  2.堆結構
　  　3.哈夫曼（Huffman）樹和哈夫曼編碼
      4.集合及其運算
四、圖
　　（一）圖的基本概念
　　（二）圖的存儲結構
　　    1.鄰接矩陣
　　    2.鄰接表
　　（三）圖的遍歷
　　    1.深度優先搜索
　　    2.廣度優先搜索
　　（四）圖的基本應用
　　    1.最小（代價）生成樹
　　    2.最短路徑
　　    3.拓撲排序
        4.關鍵路徑計算
五、動態查找
　　（一）平衡二叉樹(AVL樹)
　　（二）散列（Hash）表
　　（三）查找算法的分析及應用
六、排序
　　（一）插入排序
　　（二）交換排序
　　（三）選擇排序
　　（四）歸并排序
　　（五）基數排序
　　（六）各種內部排序算法的比較和應用
三、試卷結構（題型分值）
1. 本科目滿分為150分，考試時間為180分鐘。
2.題型結構
（1）選擇題： 30分
（2）填空題:  20分
（3）應用題： 55分
（4）算法分析與設計題：45分
四、參考書目
《數據結構（第2版）》：陳越主編，高等教育出版社，2016年
《計算機算法設計與分析（第5版）》王曉東編著,電子工業出版社,2018年
 

青島大學

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