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

發(fā)布時間:2020-12-01 編輯:考研派小莉 推薦訪問:
2021鄭州輕工業(yè)大學(xué)841軟件工程專業(yè)綜合研究生考試大綱

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

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

    鄭州輕工業(yè)大學(xué)
    2021年碩士研究生入學(xué)考試初試科目考試大綱軟件工程專業(yè)綜合(科目代碼:841)
    本考試大綱適用于報考鄭州輕工業(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)掌握排序的基本概念、評價指標(biāo),了解常見排序算法的基本性能
    (2)掌握直接插入排序、折半插入排序、冒泡排序、快速排序、簡單選擇排序算法
    (3)掌握希爾排序、堆排序、二路歸并排序、鏈?zhǔn)交鶖?shù)排序基本思想二、試卷題型結(jié)構(gòu)
    主要題型:選擇題,判斷題,簡答題,分析題,算法設(shè)計(jì)題,共150分。三、試卷分值及考試時間
    考試時間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é)報錄比、鄭州輕工業(yè)大學(xué)考研群、鄭州輕工業(yè)大學(xué)學(xué)姐微信、鄭州輕工業(yè)大學(xué)考研真題、鄭州輕工業(yè)大學(xué)專業(yè)目錄、鄭州輕工業(yè)大學(xué)排名、鄭州輕工業(yè)大學(xué)保研、鄭州輕工業(yè)大學(xué)公眾號、鄭州輕工業(yè)大學(xué)研究生招生)]即可在手機(jī)上查看相對應(yīng)鄭州輕工業(yè)大學(xué)考研信息或資源。

鄭州輕工業(yè)大學(xué)考研公眾號 考研派小站公眾號

本文來源:http://www.qiang-kai.com/zzqgyxy/cksm_384438.html

推薦閱讀