• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語全程班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 國防科技大學(xué)2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

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

科目代碼：F0606科目名稱：數(shù)據(jù)結(jié)構(gòu)與算法

一.考試要求

主要考查學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)與算法基本概念的理解與掌握；熟練掌握基本數(shù)據(jù)結(jié)構(gòu)、算法設(shè)計(jì)與分析的基本內(nèi)容，具有用計(jì)算機(jī)解決非數(shù)值計(jì)算中的數(shù)據(jù)抽象、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)與算法設(shè)計(jì)的能力，對(duì)所設(shè)計(jì)的算法效率能初步估計(jì)。

二、考試內(nèi)容

1．?dāng)?shù)據(jù)結(jié)構(gòu)與算法基本概念

線性表、棧與隊(duì)列、樹與二叉樹、B-樹、B⁺-樹、圖、稀疏矩陣、貪心法、動(dòng)態(tài)規(guī)劃法、遞歸與分治、回溯法、分支限界法。

2．基本數(shù)據(jù)結(jié)構(gòu)的應(yīng)用

棧與隊(duì)列的應(yīng)用、內(nèi)排序算法、線性表的查找方法、二叉排序樹的應(yīng)用、堆排序、Huffman算法、圖的搜索、最小代價(jià)生成樹、最短路徑、AOV網(wǎng)的拓?fù)渑判�、AOE網(wǎng)的關(guān)鍵路徑。

3．算法設(shè)計(jì)與分析

能運(yùn)用數(shù)據(jù)結(jié)構(gòu)與算法的知識(shí)解決非數(shù)值問題的數(shù)據(jù)抽象、算法設(shè)計(jì)、C（或C++）語言算法實(shí)現(xiàn)。

三、考試形式

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

題型包括：判斷題、簡答題、算法設(shè)計(jì)與分析題等。

四、參考書目

1．《數(shù)據(jù)結(jié)構(gòu)與算法》．熊岳山主編．清華大學(xué)出版社，2013。第一版

2．《數(shù)據(jù)結(jié)構(gòu)-C++描述》．熊岳山主編．清華大學(xué)出版社，2015。第二版