研究生入學(xué)《數(shù)據(jù)結(jié)構(gòu)》考試大綱

1、武漢工程大學(xué)武漢工程大學(xué)《數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)》研究生入學(xué)考試大綱研究生入學(xué)考試大綱一、一、“數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)”課程的目的和要求課程的目的和要求《數(shù)據(jù)結(jié)構(gòu)》在計(jì)算機(jī)科學(xué)中是一門綜合性的核心專業(yè)基礎(chǔ)課，而且正逐漸發(fā)展成為眾多理工專業(yè)的熱門選修課。數(shù)據(jù)結(jié)構(gòu)課程在整個(gè)課程體系中處于承上啟下的核心地位，它一方面擴(kuò)展和深化在離散數(shù)學(xué)、程序設(shè)計(jì)語(yǔ)言等課程學(xué)到的基本技術(shù)和方法，一方面為進(jìn)一步學(xué)習(xí)其它專業(yè)課奠定堅(jiān)實(shí)的理論與實(shí)踐基礎(chǔ)。課程的主要任務(wù)是學(xué)習(xí)數(shù)據(jù)

2、的邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)以及相關(guān)的算法設(shè)計(jì)。本課程的目的是使學(xué)生學(xué)會(huì)分析待加工處理數(shù)據(jù)的特性，以便選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及進(jìn)行相應(yīng)的算法設(shè)計(jì)。在教給學(xué)生數(shù)據(jù)結(jié)構(gòu)選擇和算法設(shè)計(jì)的同時(shí)，培養(yǎng)學(xué)生的抽象思維能力、邏輯推理能力和形式化思維方法，增強(qiáng)分析問(wèn)題和解決問(wèn)題的能力，更重要的是培養(yǎng)專業(yè)興趣、樹立創(chuàng)新意識(shí)。二、基本內(nèi)容二、基本內(nèi)容第一章第一章數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)（一）基本內(nèi)容：1.1數(shù)據(jù)結(jié)構(gòu)的興起和發(fā)展。1.2數(shù)據(jù)結(jié)構(gòu)的研究

3、對(duì)象。1.3數(shù)據(jù)結(jié)構(gòu)的基本概念。1.4算法以及算法分析。（二）基本要求：（1）了解數(shù)據(jù)結(jié)構(gòu)的興起和發(fā)展。（2）掌握數(shù)據(jù)結(jié)構(gòu)的基本概念。（3）掌握數(shù)據(jù)的邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)和算法的相互聯(lián)系和實(shí)質(zhì)。（4）掌握算法以及算法分析。（5）了解數(shù)據(jù)結(jié)構(gòu)的主要應(yīng)用領(lǐng)域及發(fā)展方向。（三）重點(diǎn)及難點(diǎn)：重點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的定義，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)的類型，算法的分析方法。難點(diǎn)：算法的概念、特性和算法的分析。第二章第二章線性表線性表（一）基本內(nèi)容：（一）基本內(nèi)

4、容：4.1字符串的概念與特征；與線性表的區(qū)別和聯(lián)系；字符串的基本操作。4.2字符串的存儲(chǔ)結(jié)構(gòu)以及基本操作的實(shí)現(xiàn)。4.3模式匹配算法及改進(jìn)。（二）基本要求：（1）了解字符串的概念與特征；與線性表的區(qū)別和聯(lián)系；字符串的基本操作。（2）掌握字符串的存儲(chǔ)結(jié)構(gòu)以及基本操作的實(shí)現(xiàn)。（3）掌握模式匹配算法及改進(jìn)。（三）重點(diǎn)及難點(diǎn)：重點(diǎn)：字符串的基本操作在存儲(chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)。難點(diǎn)：模式匹配的KMP算法。第五章第五章數(shù)組和廣義表數(shù)組和廣義表（一）基本內(nèi)容：

5、5.1多維數(shù)組的邏輯結(jié)構(gòu)和存儲(chǔ)方法。5.2特殊矩陣的邏輯結(jié)構(gòu)，特殊矩陣的邏輯結(jié)構(gòu)到存儲(chǔ)結(jié)構(gòu)的映射函數(shù)。5.3稀疏矩陣的特點(diǎn)，利用三元組對(duì)及特殊矩陣的壓縮及典型操作算法設(shè)計(jì)。5.4廣義表的基本操作、廣義表的存儲(chǔ)結(jié)構(gòu)。（二）基本要求：（1）掌握多維數(shù)組的行序優(yōu)先與列序優(yōu)先存儲(chǔ)方法。（2）掌握特殊矩陣的特點(diǎn)和壓縮存儲(chǔ)。（3）掌握稀疏矩陣的特點(diǎn)和壓縮存儲(chǔ)。（4）掌握廣義表的基本操作、廣義表的存儲(chǔ)結(jié)構(gòu)。（5）了解廣義表的基本操作實(shí)現(xiàn)。（三）重點(diǎn)及