鄭州輕工業(yè)大學

    2021年碩士研究生入學考試初試科目考試大綱軟件工程專業(yè)綜合（科目代碼：841）

    本考試大綱適用于報考鄭州輕工業(yè)大學軟件工程、電子信息專業(yè)的碩士研究生的入學考試。

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

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

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

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

    （3）掌握算法基本概念和算法分析方法

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

    （1）掌握線性表的類型定義

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

    （3）掌握棧和隊列的特點

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

    （5）掌握棧和隊列的常見應用

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

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

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

    （3）掌握廣義表的定義和基本操作

    4.樹和二叉樹

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

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

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

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

    5.圖

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

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

    （3）掌握圖的遍歷操作

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

    6.查找

    （1）掌握查找的基本概念

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

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

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

    7.排序

    （1）掌握排序的基本概念、評價指標，了解常見排序算法的基本性能

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

    （3）掌握希爾排序、堆排序、二路歸并排序、鏈式基數(shù)排序基本思想二、試卷題型結(jié)構(gòu)

    主要題型：選擇題，判斷題，簡答題，分析題，算法設(shè)計題，共150分。三、試卷分值及考試時間

    考試時間180分鐘，滿分150分。四、參考書

    [1]嚴蔚敏，李冬梅，吳偉民.數(shù)據(jù)結(jié)構(gòu)（C語言版第2版[M]）.北京：人民郵電出版社.2017.

    [2]嚴蔚敏，吳偉民著.清華大學計算機系列教材數(shù)據(jù)結(jié)構(gòu)（C語言版[M]）.北京：清華大學出版社.2018.

添加鄭州輕工業(yè)大學學姐微信，或微信搜索公眾號“考研派小站”，關(guān)注[考研派小站]微信公眾號，在考研派小站微信號輸入[鄭州輕工業(yè)大學考研分數(shù)線、鄭州輕工業(yè)大學報錄比、鄭州輕工業(yè)大學考研群、鄭州輕工業(yè)大學學姐微信、鄭州輕工業(yè)大學考研真題、鄭州輕工業(yè)大學專業(yè)目錄、鄭州輕工業(yè)大學排名、鄭州輕工業(yè)大學保研、鄭州輕工業(yè)大學公眾號、鄭州輕工業(yè)大學研究生招生）]即可在手機上查看相對應鄭州輕工業(yè)大學考研信息或資源。