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

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

鄭州輕工業(yè)大學

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

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

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

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

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

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

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

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

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

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

(2) 掌握線性表的順序和鏈式表示與實現(xiàn)

(3) 掌握棧和隊列的特點

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

(5) 掌握棧和隊列的常見應用

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

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

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

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

4.樹和二叉樹

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

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

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

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

5.圖

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

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

(3) 掌握圖的遍歷操作

(4) 掌握圖的常見應用，包括最小生成樹、最短路徑、拓撲排序

6.查找

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

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

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

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

7.排序

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

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

(3) 掌握希爾排序、堆排序、二路歸并排序、鏈式基數(shù)排序基本思想

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

主要題型：選擇題、填空題、綜合題、算法設計題，共150分。

三、試卷分值及考試時間

考試時間 180分鐘，滿分150分。