2021鄭州輕工業(yè)大學(xué)841軟件工程專(zhuān)業(yè)綜合研究生考試大綱

發(fā)布時(shí)間：2020-12-01 編輯：考研派小莉推薦訪(fǎng)問(wèn)：

2021鄭州輕工業(yè)大學(xué)841軟件工程專(zhuān)業(yè)綜合研究生考試大綱內(nèi)容如下，更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新！敬請(qǐng)收藏本站，或下載我們的考研派APP和考研派微信公眾號(hào)（里面有非常多的免費(fèi)考研資源可以領(lǐng)取，有各種考研問(wèn)題，也可直接加我們網(wǎng)站上的研究生學(xué)姐微信，全程免費(fèi)答疑，助各位考研一臂之力，爭(zhēng)取早日考上理想中的研究生院校。）

+鄭州輕工業(yè)大學(xué) 研究生
微信,為你答疑,送資源

2021鄭州輕工業(yè)大學(xué)841軟件工程專(zhuān)業(yè)綜合研究生考試大綱正文

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

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

本考試大綱適用于報(bào)考鄭州輕工業(yè)大學(xué)軟件工程、電子信息專(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.線(xiàn)性結(jié)構(gòu)

（1）掌握線(xiàn)性表的類(lèi)型定義

（2）掌握線(xiàn)性表的順序和鏈?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ù)渑判?/div>

6.查找

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

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

（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)

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

考試時(shí)間180分鐘，滿(mǎn)分150分。四、參考書(shū)

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

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

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

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