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

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

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

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

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

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

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

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

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

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

（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）掌握串的定義、存儲，理解串的模式匹配算法

（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）掌握圖的常見應(yīng)用，包括最小生成樹、最短路徑、拓?fù)渑判?/div>

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分。四、參考書

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

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

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

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