2019年鄭州輕工業(yè)學(xué)院822數(shù)據(jù)結(jié)構(gòu)考研大綱

• 2026考研英語(yǔ)全程班 6班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 鄭州輕工業(yè)大學(xué)2026考研專(zhuān)業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

鄭州輕工業(yè)大學(xué)

2019年碩士研究生入學(xué)考試初試科目考試大綱

數(shù)據(jù)結(jié)構(gòu)(科目代碼：822)

本考試大綱適用于報(bào)考鄭州輕工業(yè)大學(xué)軟件工程學(xué)科軟件工程專(zhuān)業(yè)、軟件工程技術(shù)與服務(wù)專(zhuān)業(yè)的碩士研究生的入學(xué)考試。

一、考試內(nèi)容及基本要求

1.數(shù)據(jù)結(jié)構(gòu)基本知識(shí)

(1) 掌握數(shù)據(jù)結(jié)構(gòu)基本概念和術(shù)語(yǔ)

(2) 了解抽象數(shù)據(jù)類(lèi)型的表示與實(shí)現(xiàn)

(3) 掌握算法基本概念和算法分析方法

2.線性結(jié)構(gòu)

(1) 掌握線性表的類(lèi)型定義

(2) 掌握線性表的順序和鏈?zhǔn)奖硎九c實(shí)現(xiàn)

(3) 掌握棧和隊(duì)列的特點(diǎn)

(4) 理解棧與遞歸的關(guān)系

(5) 掌握棧和隊(duì)列的常見(jiàn)應(yīng)用

3.串、數(shù)組和廣義表

(1) 掌握串的定義、存儲(chǔ)，理解串的模式匹配算法

(2) 掌握數(shù)組的定義、存儲(chǔ)、特殊矩陣的壓縮存儲(chǔ)方法

(3) 掌握廣義表的定義和基本操作

4.樹(shù)和二叉樹(shù)

(1) 掌握樹(shù)的定義和基本術(shù)語(yǔ)

(2) 掌握二叉樹(shù)的定義、性質(zhì)和存儲(chǔ)結(jié)構(gòu)、遍歷操作

(3) 了解樹(shù)和森林存儲(chǔ)結(jié)構(gòu)、遍歷，掌握樹(shù)和森林的轉(zhuǎn)換

(4) 掌握哈夫曼樹(shù)的基本概念、構(gòu)造方法，掌握哈夫曼編碼構(gòu)造方法

5.圖

(1) 掌握?qǐng)D的定義和基本術(shù)語(yǔ)

(2) 掌握?qǐng)D的鄰接矩陣、鄰接表存儲(chǔ)結(jié)構(gòu)

(3) 掌握?qǐng)D的遍歷操作

(4) 掌握?qǐng)D的常見(jiàn)應(yīng)用，包括最小生成樹(shù)、最短路徑、拓?fù)渑判?/p>

6.查找

(1) 掌握查找的基本概念

(2) 掌握線性表的順序查找、折半查找、分塊查找算法

(3) 掌握二叉排序樹(shù)、平衡二叉樹(shù)的定義和基本操作

(4) 掌握散列表的基本概念、構(gòu)造和查找方法以及處理沖突的常用方法

7.排序

(1) 掌握排序的基本概念和算法效率的評(píng)價(jià)指標(biāo)，了解常見(jiàn)排序算法的基本性能

(2) 掌握直接插入排序、折半插入排序、冒泡排序、快速排序、簡(jiǎn)單選擇排序算法

(3) 掌握希爾排序、堆排序、二路歸并排序、鏈?zhǔn)交鶖?shù)排序基本思想

二、試卷題型結(jié)構(gòu)

主要題型：選擇題、填空題、綜合題、算法設(shè)計(jì)題，共150分。

三、試卷分值及考試時(shí)間

考試時(shí)間 180分鐘，滿分150分。