2017年國防科學技術大學數據結構與算法考研大綱

• 2025考研復試標準班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 國防科技大學2026考研專業課復習資料「真題▪筆記▪講義▪題庫」

2017年碩士研究生入學考試自命題科目考試大綱

科目代碼：F0606科目名稱：數據結構與算法

一.考試要求

主要考查學生對數據結構與算法基本概念的理解與掌握；熟練掌握基本數據結構、算法設計與分析的基本內容，具有用計算機解決非數值計算中的數據抽象、數據結構設計與算法設計的能力，對所設計的算法效率能初步估計。

二、考試內容

1．數據結構與算法基本概念

線性表、棧與隊列、樹與二叉樹、B-樹、B⁺-樹、圖、稀疏矩陣、貪心法、動態規劃法、遞歸與分治、回溯法、分支限界法。

2．基本數據結構的應用

棧與隊列的應用、內排序算法、線性表的查找方法、二叉排序樹的應用、堆排序、Huffman算法、圖的搜索、最小代價生成樹、最短路徑、AOV網的拓撲排序、AOE網的關鍵路徑。

3．算法設計與分析

能運用數據結構與算法的知識解決非數值問題的數據抽象、算法設計、C（或C++）語言算法實現。

三、考試形式

考試形式為閉卷、筆試，考試時間為2小時，滿分100分。

題型包括：判斷題、簡答題、算法設計與分析題等。

四、參考書目

1．《數據結構與算法》．熊岳山主編．清華大學出版社，2013。第一版

2．《數據結構-C++描述》．熊岳山主編．清華大學出版社，2015。第二版