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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4.樹和二叉樹

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

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

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

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

5.圖

(1) 掌握圖的定義和基本術(shù)語

(2) 掌握圖的鄰接矩陣、鄰接表存儲(chǔ)結(jié)構(gòu)

(3) 掌握圖的遍歷操作

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

6.查找

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

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

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

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

7.排序

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

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

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

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

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

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

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