招生信息
全日制
非全日制
项目类别
全日制
学制
2年 - 4年
院校特性
研究生院
是否开设提前面试
咨询老师
是否接受调剂
咨询老师
历年学费
全部
历年招生人数
全部
历年分数线
全部
年份 | 院系 | 分数线 |
---|---|---|
2013 | MBA中心 | 145/72/36 |
2014 | MBA中心 | 150/72/36 |
2015 | MBA中心 | 150/70/35 |
2016 | MBA中心 | 155/68/34 |
2017 | MBA中心 | 160/74/37 |
2018 | MBA中心 | 155/74/37 |
2013 | MBA中心 | 145/72/36 |
2014 | MBA中心 | 150/72/36 |
2015 | MBA中心 | 150/70/35 |
2016 | MBA中心 | 155/68/34 |
2017 | MBA中心 | 160/74/37 |
2018 | MBA中心 | 155/74/37 |
2013 | MBA中心 | 145/72/36 |
2014 | MBA中心 | 150/72/36 |
2015 | MBA中心 | 150/70/35 |
2016 | MBA中心 | 155/68/34 |
2017 | MBA中心 | 160/74/37 |
2018 | MBA中心 | 155/74/37 |
2015 | 商学院 | 150/70/35 |
2016 | 商学院 | 170/68/34 |
2017 | 商学院 | 180/74/37 |
2018 | 商学院 | 170/74/37 |
2013 | MBA中心 | 145/72/36 |
2014 | MBA中心 | 150/72/36 |
2015 | MBA中心 | 150/70/35 |
2016 | MBA中心 | 155/68/34 |
2017 | MBA中心 | 160/74/37 |
2018 | MBA中心 | 155/74/37 |
2013 | MBA中心 | 145/72/36 |
2014 | MBA中心 | 150/72/36 |
2015 | MBA中心 | 150/70/35 |
2016 | MBA中心 | 155/68/34 |
2017 | MBA中心 | 160/74/37 |
2018 | MBA中心 | 155/74/37 |
2015 | 商学院 | 150/70/35 |
2016 | 商学院 | 170/68/34 |
2017 | 商学院 | 180/74/37 |
2018 | 商学院 | 170/74/37 |
年份 | 院系 | 分数线 |
---|---|---|
2013 | MBA中心 | 145/72/36 |
2013 | MBA中心 | 145/72/36 |
2013 | MBA中心 | 145/72/36 |
2013 | MBA中心 | 145/72/36 |
2013 | MBA中心 | 145/72/36 |
年份 | 院系 | 分数线 |
---|---|---|
2014 | MBA中心 | 150/72/36 |
2014 | MBA中心 | 150/72/36 |
2014 | MBA中心 | 150/72/36 |
2014 | MBA中心 | 150/72/36 |
2014 | MBA中心 | 150/72/36 |
年份 | 院系 | 分数线 |
---|---|---|
2015 | MBA中心 | 150/70/35 |
2015 | MBA中心 | 150/70/35 |
2015 | MBA中心 | 150/70/35 |
2015 | 商学院 | 150/70/35 |
2015 | MBA中心 | 150/70/35 |
2015 | MBA中心 | 150/70/35 |
2015 | 商学院 | 150/70/35 |
年份 | 院系 | 分数线 |
---|---|---|
2016 | MBA中心 | 155/68/34 |
2016 | MBA中心 | 155/68/34 |
2016 | MBA中心 | 155/68/34 |
2016 | 商学院 | 170/68/34 |
2016 | MBA中心 | 155/68/34 |
2016 | MBA中心 | 155/68/34 |
2016 | 商学院 | 170/68/34 |
年份 | 院系 | 分数线 |
---|---|---|
2017 | MBA中心 | 160/74/37 |
2017 | MBA中心 | 160/74/37 |
2017 | MBA中心 | 160/74/37 |
2017 | 商学院 | 180/74/37 |
2017 | MBA中心 | 160/74/37 |
2017 | MBA中心 | 160/74/37 |
2017 | 商学院 | 180/74/37 |
年份 | 院系 | 分数线 |
---|---|---|
2018 | MBA中心 | 155/74/37 |
2018 | MBA中心 | 155/74/37 |
2018 | MBA中心 | 155/74/37 |
2018 | 商学院 | 170/74/37 |
2018 | MBA中心 | 155/74/37 |
2018 | MBA中心 | 155/74/37 |
2018 | 商学院 | 170/74/37 |
全日制
非全日制
项目类别
非全日制
学制
2年 - 4年
院校特性
研究生院
是否开设提前面试
咨询老师
是否接受调剂
咨询老师
历年学费
全部
历年招生人数
全部
历年分数线
全部
学校简介
桂林电子科技大学(Guilin University Of Electronic Technology),简称“桂电”,坐落在世界著名风景游览城市——桂林市,由工业和信息化部、国家国防科技工业局与广西壮族自治区人民政府共建,入选国家“2011计划”、“卓越工程师教育培养计划”、新工科研究与实践项目、中西部高校基础能力建设工程重点建设高校、首批高等学校科技成果转化和技术转移基地、国家大学生创新性实验计划、全国深化创新创业教育改革示范高校、国家大学生文化素质教育基地、国家级特色专业建设点、国家地方联合工程研究中心、广西一流学科建设高校,有国家大学科技园,具有自主招生资格,是总装备部通信装备预研项目定向发布高校之一和北斗ICD授权的高校之一。
学校始建于1960年,1980年经国务院批准成立桂林电子工业学院,2006年更名为桂林电子科技大学。学校先后隶属于第四机械工业部、电子工业部、机械电子工业部、中国电子工业总公司、信息产业部。2000年管理体制转为中央与地方共建、以地方管理为主。2008年、2018年先后成为工业和信息化部与广西共建高校、国家国防科技工业局与广西共建高校。
截至2018年9月,学校有金鸡岭校区、六合路校区、花江校区、北海校区,校园总面积4153亩;设有19个教学学院;有博士后科研流动站3个,一级学科博士点4个,一级学科硕士点18个,硕士专业学位授权类别7个,本科专业76个;有教职工2900余人,全日制在校学生40600余人。
学校始建于1960年,1980年经国务院批准成立桂林电子工业学院,2006年更名为桂林电子科技大学。学校先后隶属于第四机械工业部、电子工业部、机械电子工业部、中国电子工业总公司、信息产业部。2000年管理体制转为中央与地方共建、以地方管理为主。2008年、2018年先后成为工业和信息化部与广西共建高校、国家国防科技工业局与广西共建高校。
截至2018年9月,学校有金鸡岭校区、六合路校区、花江校区、北海校区,校园总面积4153亩;设有19个教学学院;有博士后科研流动站3个,一级学科博士点4个,一级学科硕士点18个,硕士专业学位授权类别7个,本科专业76个;有教职工2900余人,全日制在校学生40600余人。
招生简章 更多>
- 2016年全日制硕士研究生招生简章 2024-04-01
- 2014年全日制硕士研究生招生简章 2024-04-01
- 2015年全日制硕士研究生招生简章 2024-04-01
- 2016年招生专业简章 2024-04-01
- 桂林电子科技大学2020年硕士研究生招生简章 2024-04-01
- 2021桂林电子科技大学研究生招生简章已经公布 2024-04-01
分数线 更多>
招生年份 | 门类 | 专业名称 | 总分 | 英语 | 政治 | 科目一 | 科目二 | 专项计划 |
---|---|---|---|---|---|---|---|---|
2017 | 管理学 | 会计硕士 | 184 | 37 | 74 | - | - | 无 |
2016 | 管理学 | 会计硕士 | 165 | 78 | 39 | - | - | 无 |
2015 | 管理学 | 会计硕士 | 150 | - | - | - | - | 无 |
2017 | 管理学 | 会计硕士 | 184 | 37 | 74 | - | - | 无 |
2016 | 管理学 | 会计硕士 | 165 | 78 | 39 | - | - | 无 |
2015 | 管理学 | 会计硕士 | 150 | - | - | - | - | 无 |
2017 | 管理学 | 会计硕士 | 200 | 60 | 110 | - | - | 无 |
2016 | 管理学 | 会计硕士 | 180 | 68 | 34 | - | - | 无 |
2015 | 管理学 | 会计硕士 | 155 | 35 | 70 | - | - | 无 |
2017 | 管理学 | 工商管理硕士 | 160 | 34 | 84 | - | - | 无 |
报录比 更多>
年份 | 院系 | 专业 | 专业代码 | 招生人数 | 报考人数 | 录取人数 | 报录比 |
---|---|---|---|---|---|---|---|
2019 | 岭南学院(MBA) | 工商管理硕士 | 125100 | 335 | - | - | 0 |
2019 | 岭南学院(MBA) | 工商管理硕士 | 125100 | 41 | - | - | 0 |
2019 | 管理学院(MBA) | 会计硕士 | 125300 | 30 | - | - | 0 |
2019 | 管理学院(MBA) | 会计硕士 | 125300 | 40 | - | - | 0 |
2019 | 管理学院(MBA) | 工商管理硕士 | 125100 | 270 | - | - | 0 |
2019 | 管理学院(MBA) | 工商管理硕士 | 125100 | 40 | - | - | 0 |
2019 | 管理学院 | 管理科学与工程 | 120100 | 72 | - | - | 0 |
2019 | 管理学院 | 工商管理 | 120200 | 60 | - | - | 0 |
2019 | 管理学院 | 项目管理 | 85239 | 2 | - | - | 0 |
2019 | 管理学院 | 物流工程 | 85240 | 10 | - | - | 0 |
学费 更多>
招生年份 | 院系 | 一级学科 | 专业名称 | 专业代码 | 招生类别 | 学费/单位 | 学制 |
---|---|---|---|---|---|---|---|
2019 | 政治学院 | 教育硕士 | 学科教学(思政) | 45102 | 非全日制 | 11万元/年 | 1年 |
2019 | 管理学院 | 会计硕士 | 会计硕士 | 125300 | 非全日制 | 7.5万元/年 | 2.5年 |
2019 | 管理学院 | 会计硕士 | 会计硕士 | 125300 | 全日制 | 6.5万元/年 | 2年 |
2019 | 管理学院 | 工程管理硕士 | 工程管理硕士 | 125600 | 非全日制 | 10万元/年 | 2.5年 |
2019 | 管理学院 | 工程管理硕士 | 工程管理硕士 | 125600 | 全日制 | 8万元/年 | 2年 |
2019 | 工商管理学院 | 工程硕士 | 工业工程 | 85236 | 非全日制 | 0.8万元/年 | 3年 |
2019 | 工商管理学院 | 工程硕士 | 工业工程 | 85236 | 全日制 | 0.6万元/年 | 2.5年 |
2019 | 工商管理学院 | 工程硕士 | 项目管理 | 85239 | 非全日制 | 0.8万元/年 | 3年 |
2019 | 工商管理学院 | 工程硕士 | 项目管理 | 85239 | 全日制 | 0.6万元/年 | 2.5年 |
2019 | 工商管理学院 | 工程硕士 | 物流工程 | 85240 | 非全日制 | 0.8万元/年 | 3年 |
考研大纲 更多>
- 桂林电子科技大学2017年硕士研究生考试初试试题 2024-04-01
- 桂林电子科技大学2018年硕士研究生考试初试试题 2024-04-01
- 桂林电子科技大学2017~2018年硕士研究生考试初试试题 2024-04-01
- 2021考研大纲:桂林电子科技大学信息与通信学院2021年硕士研究生招生初试自命题考试大纲 2024-04-01
- 2021考研大纲:桂林电子科技大学计算机与信息安全学院2021年硕士研究生招生初试自命题考试大纲 2024-04-01
- 2021考研大纲:桂林电子科技大学艺术与设计学院906设计创作2021年硕士研究生招生初试自命题考试大纲 2024-04-01
- 2021考研大纲:桂林电子科技大学艺术与设计学院336艺术基础2021年硕士研究生招生初试自命题考试大纲 2024-04-01
- 2021考研大纲:桂林电子科技大学艺术与设计学院702设计理论2021年硕士研究生招生初试自命题考试大纲 2024-04-01
- 2021考研大纲:桂林电子科技大学艺术与设计学院820专业设计2021年硕士研究生招生初试自命题考试大纲 2024-04-01
- 2021考研大纲:桂林电子科技大学艺术与设计学院2021年硕士研究生招生初试自命题考试大纲汇总 2024-04-01
- 2021考研大纲:桂林电子科技大学商学院2021年硕士研究生招生初试自命题考试大纲 2024-04-01
- 2021考研大纲:华南农业大学2021年硕士研究生招生考试大纲 2024-04-01
- 2021考研大纲:桂林电子科技大学外国语学院2021年硕士研究生招生自命题科目考试大纲 2024-04-01
- 2021考研大纲:桂林电子科技大学法学院2021年硕士研究生招生初试自命题考试大纲 2024-04-01
- 2021考研大纲:桂林电子科技大学材料科学与工程学院2021年硕士研究生招生初试自命题考试大纲 2024-04-01
复试信息 更多>
- 2017年硕士研究生招生复试公告(一) 2024-04-01
- 桂林电子科技大学2019年接收MBA调剂的通知 2024-04-01
- 2021桂林电子科技大学研究生考研复试什么时候开始? 2024-04-01
调剂信息 更多>
- 2021桂林电子科技大学研究生考研调剂信息汇总 2024-04-01
考试安排 更多>
- 桂林电子科技大学2022考研考试时间是什么时候? 2024-04-01
推免政策 更多>
暂无数据
招生简章
全新考研真题,择校资料包获取
立即预约
说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约
我们的工作人员会在最短时间内给予您安排回复。
- 2016年全日制硕士研究生招生简章 2024-04-01
- 2014年全日制硕士研究生招生简章 2024-04-01
- 2015年全日制硕士研究生招生简章 2024-04-01
- 2016年招生专业简章 2024-04-01
- 桂林电子科技大学2020年硕士研究生招生简章 2024-04-01
- 2021桂林电子科技大学研究生招生简章已经公布 2024-04-01
MBA咨询—朱老师
欢迎咨询MBA指导中心,添加老师免费了解最新 MBA学费、分数线、报录比、专业目录、报录比、报考条件等信息,更有【MBA学习大礼包】等你来领!
添加老师
分数线
查询
招生年份 | 门类 | 专业名称 | 总分 | 英语 | 政治 | 科目一 | 科目二 | 专项计划 |
---|---|---|---|---|---|---|---|---|
2017 | 管理学 | 会计硕士 | 184 | 37 | 74 | - | - | 无 |
2016 | 管理学 | 会计硕士 | 165 | 78 | 39 | - | - | 无 |
2015 | 管理学 | 会计硕士 | 150 | - | - | - | - | 无 |
2017 | 管理学 | 会计硕士 | 184 | 37 | 74 | - | - | 无 |
2016 | 管理学 | 会计硕士 | 165 | 78 | 39 | - | - | 无 |
2015 | 管理学 | 会计硕士 | 150 | - | - | - | - | 无 |
2017 | 管理学 | 会计硕士 | 200 | 60 | 110 | - | - | 无 |
2016 | 管理学 | 会计硕士 | 180 | 68 | 34 | - | - | 无 |
2015 | 管理学 | 会计硕士 | 155 | 35 | 70 | - | - | 无 |
2017 | 管理学 | 工商管理硕士 | 160 | 34 | 84 | - | - | 无 |
报录比
查询
年份 | 院系 | 专业 | 专业代码 | 招生人数 | 报考人数 | 录取人数 | 报录比 |
---|---|---|---|---|---|---|---|
2019 | 岭南学院(MBA) | 工商管理硕士 | 125100 | 335 | - | - | 0 |
2019 | 岭南学院(MBA) | 工商管理硕士 | 125100 | 41 | - | - | 0 |
2019 | 管理学院(MBA) | 会计硕士 | 125300 | 30 | - | - | 0 |
2019 | 管理学院(MBA) | 会计硕士 | 125300 | 40 | - | - | 0 |
2019 | 管理学院(MBA) | 工商管理硕士 | 125100 | 270 | - | - | 0 |
2019 | 管理学院(MBA) | 工商管理硕士 | 125100 | 40 | - | - | 0 |
2019 | 管理学院 | 管理科学与工程 | 120100 | 72 | - | - | 0 |
2019 | 管理学院 | 工商管理 | 120200 | 60 | - | - | 0 |
2019 | 管理学院 | 项目管理 | 85239 | 2 | - | - | 0 |
2019 | 管理学院 | 物流工程 | 85240 | 10 | - | - | 0 |
学费
查询
招生年份 | 院系 | 一级学科 | 专业名称 | 专业代码 | 招生类别 | 学费/单位 | 学制 |
---|---|---|---|---|---|---|---|
2019 | 政治学院 | 教育硕士 | 学科教学(思政) | 45102 | 非全日制 | 11万元/年 | 1年 |
2019 | 管理学院 | 会计硕士 | 会计硕士 | 125300 | 非全日制 | 7.5万元/年 | 2.5年 |
2019 | 管理学院 | 会计硕士 | 会计硕士 | 125300 | 全日制 | 6.5万元/年 | 2年 |
2019 | 管理学院 | 工程管理硕士 | 工程管理硕士 | 125600 | 非全日制 | 10万元/年 | 2.5年 |
2019 | 管理学院 | 工程管理硕士 | 工程管理硕士 | 125600 | 全日制 | 8万元/年 | 2年 |
2019 | 工商管理学院 | 工程硕士 | 工业工程 | 85236 | 非全日制 | 0.8万元/年 | 3年 |
2019 | 工商管理学院 | 工程硕士 | 工业工程 | 85236 | 全日制 | 0.6万元/年 | 2.5年 |
2019 | 工商管理学院 | 工程硕士 | 项目管理 | 85239 | 非全日制 | 0.8万元/年 | 3年 |
2019 | 工商管理学院 | 工程硕士 | 项目管理 | 85239 | 全日制 | 0.6万元/年 | 2.5年 |
2019 | 工商管理学院 | 工程硕士 | 物流工程 | 85240 | 非全日制 | 0.8万元/年 | 3年 |
考研大纲
全新考研真题,择校资料包获取
立即预约
说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约
我们的工作人员会在最短时间内给予您安排回复。
2021考研大纲:桂林电子科技大学计算机与信息安全学院2021年硕士研究生招生初试自命题考试大纲
来源:桂林电子科技大学
2024-04-01
众所周知,考研大纲是全国硕士研究生入学考试命题的唯一依据,也是考生复习备考必不可少的工具书,规定了全国硕士研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等政策指导性考研用书。今天,为了方便考研的小伙伴们,小编为大家整理了“2021考研大纲:桂林电子科技大学计算机与信息安全学院2021年硕士研究生招生初试自命题考试大纲”的相关内容,希望对大家有所帮助!
一、考试性质
本课程是计算机类专业、网络空间安全专业的专业基础必修课,其涵盖知识是相关专业研究生开展创新研究必须具备的基础。
二、考查目标
本课程主要考核常见数据结构(线性表、树、图)表示方法、操作及应用;常用查找技术与排序算法等。主要考查目标有:
1.数据结构和算法设计基础知识,计算机内部数据对象的表示和特性,线性表、树、图等常见数据逻辑结构、存储结构表示及其差异,针对具体问题的模型分析与求解。
2.常见数据结构上的基本操作和算法;排序、查找等算法原理及实现;算法的时间复杂度和空间复杂度分析方法。
3.综合运用课程知识开展数据结构、算法的设计与分析。
三、适用范围
本考试大纲适用于我校计算机与信息安全学院的081200计算机科学与技术、083900网络空间安全、085400电子信息(01计算机技术、02软件工程)专业的硕士研究生招生考试。
四、考试形式和试卷结构
1.试卷满分及考试时间试卷满分:150分;考试时间:180分钟。
2.试卷内容结构
1)数据结构、算法的基础知识:约20分;
2)数据结构、算法的应用和分析:约80分;
3)数据结构、算法的代码分析、设计和实现:约50分。
3.试卷题型结构及分值比例(注:题型和分值是参考值)
4.命题可根据考核需要,对试卷内容结构、题型结构及分值比例做适当调整。
五、考查内容
1.数据结构与算法绪论
1)数据结构的基本概念,包括数据的逻辑特点、存储表示;
2)数据抽象方法,数据结构的抽象数据类型ADT表示;
3)算法描述方法、算法精化过程和算法时间、空间复杂度分析方法。
2.线性表
1)线性表的逻辑结构和抽象数据类型定义;
2)线性表的顺序存储和链式存储,线性表创建、插入、删除和查找等基本操作的实现以及算法时间复杂度分析;
3)能分析不同存储结构的优缺点和适用场合,能分析不同的存储方式对算法性能的影响;
4)单循环链表、双链表和循环双链表的实现以及应用;
5)线性表的应用实例分析:一元多项式运算;Josephus问题;
6)字符串的逻辑结构、存储结构和模式匹配。
3.栈和队列
1)栈和队列的逻辑特点、抽象数据类型;
2)栈和队列的顺序表示和链接表示,以及基于不同存储结构的基本操作的实现
3)递归函数的执行过程以及使用栈进行递归函数与非递归函数的转换;
4)栈的应用:数制转换;迷宫问题;
5)队列的应用:农夫过河问题;银行业务模拟;密码加密解密问题;
6)深度优先和广度优先搜索策略的原理、不同之处以及应用场合。
4.树与二叉树
1)树与二叉树抽象数据类型、不同存储实现与约束分析;
2)树与二叉树周游算法及复杂度分析;
3)最优前缀编码问题及算法分析;
4)线索二叉树;
5)二叉排序树表示、操作实现以及时间、空间复杂度分析;
6)平衡二叉排序树表示、操作实现以及时间、空间复杂度分析;
5.图
1)图的抽象数据类型、不同存储结构与适用性分析;
2)图的深度优先周游和广度优先周游两类策略和实现方法,能基于图的具体存储结构分析周游的处理过程,并分析两类周游算法的复杂度;
3)面向应用的核心算法实现与分析,包括Prim和Kruskal最小生成树算法、Dijkstra和Floyd最短路径算法;
4)面向特定应用的图形态,包括AOV网和AOE网。
6.集合与字典
1)集合与字典的顺序表示、操作实现以及时间、空间复杂度分析;
2)字典的散列表示、操作实现以及时间、空间复杂度分析。
7.排序
1)插入类排序:直接插入、二分插入和希尔插入排序;
2)选择类排序:直接选择和堆排序;
3)交换类排序:冒泡排序和快速排序;
4)分配类排序:基数排序;
5)归并类排序:两路归并排序;
6)各种排序算法时间复杂度、空间复杂度、算法稳定性等方面的综合比较,根据应用场合选择合适的排序算法。
六、参考书目(本校本科生教学用书)
张乃孝,陈光,孙猛.算法与数据结构(C语言描述)(第3版),高等教育出版社,2012年.
原文标题:计算机与信息安全学院2021年硕士研究生招生自命题科目考试大纲
原文链接:https://www.guet.edu.cn/dept3/info/1033/3268.htm
以上就是小编整理“2021考研大纲:桂林电子科技大学计算机与信息安全学院2021年硕士研究生招生初试自命题考试大纲”的全部内容,希望对你们有所帮助。
一、考试性质
本课程是计算机类专业、网络空间安全专业的专业基础必修课,其涵盖知识是相关专业研究生开展创新研究必须具备的基础。
二、考查目标
本课程主要考核常见数据结构(线性表、树、图)表示方法、操作及应用;常用查找技术与排序算法等。主要考查目标有:
1.数据结构和算法设计基础知识,计算机内部数据对象的表示和特性,线性表、树、图等常见数据逻辑结构、存储结构表示及其差异,针对具体问题的模型分析与求解。
2.常见数据结构上的基本操作和算法;排序、查找等算法原理及实现;算法的时间复杂度和空间复杂度分析方法。
3.综合运用课程知识开展数据结构、算法的设计与分析。
三、适用范围
本考试大纲适用于我校计算机与信息安全学院的081200计算机科学与技术、083900网络空间安全、085400电子信息(01计算机技术、02软件工程)专业的硕士研究生招生考试。
四、考试形式和试卷结构
1.试卷满分及考试时间试卷满分:150分;考试时间:180分钟。
2.试卷内容结构
1)数据结构、算法的基础知识:约20分;
2)数据结构、算法的应用和分析:约80分;
3)数据结构、算法的代码分析、设计和实现:约50分。
3.试卷题型结构及分值比例(注:题型和分值是参考值)
4.命题可根据考核需要,对试卷内容结构、题型结构及分值比例做适当调整。
五、考查内容
1.数据结构与算法绪论
1)数据结构的基本概念,包括数据的逻辑特点、存储表示;
2)数据抽象方法,数据结构的抽象数据类型ADT表示;
3)算法描述方法、算法精化过程和算法时间、空间复杂度分析方法。
2.线性表
1)线性表的逻辑结构和抽象数据类型定义;
2)线性表的顺序存储和链式存储,线性表创建、插入、删除和查找等基本操作的实现以及算法时间复杂度分析;
3)能分析不同存储结构的优缺点和适用场合,能分析不同的存储方式对算法性能的影响;
4)单循环链表、双链表和循环双链表的实现以及应用;
5)线性表的应用实例分析:一元多项式运算;Josephus问题;
6)字符串的逻辑结构、存储结构和模式匹配。
3.栈和队列
1)栈和队列的逻辑特点、抽象数据类型;
2)栈和队列的顺序表示和链接表示,以及基于不同存储结构的基本操作的实现
3)递归函数的执行过程以及使用栈进行递归函数与非递归函数的转换;
4)栈的应用:数制转换;迷宫问题;
5)队列的应用:农夫过河问题;银行业务模拟;密码加密解密问题;
6)深度优先和广度优先搜索策略的原理、不同之处以及应用场合。
4.树与二叉树
1)树与二叉树抽象数据类型、不同存储实现与约束分析;
2)树与二叉树周游算法及复杂度分析;
3)最优前缀编码问题及算法分析;
4)线索二叉树;
5)二叉排序树表示、操作实现以及时间、空间复杂度分析;
6)平衡二叉排序树表示、操作实现以及时间、空间复杂度分析;
5.图
1)图的抽象数据类型、不同存储结构与适用性分析;
2)图的深度优先周游和广度优先周游两类策略和实现方法,能基于图的具体存储结构分析周游的处理过程,并分析两类周游算法的复杂度;
3)面向应用的核心算法实现与分析,包括Prim和Kruskal最小生成树算法、Dijkstra和Floyd最短路径算法;
4)面向特定应用的图形态,包括AOV网和AOE网。
6.集合与字典
1)集合与字典的顺序表示、操作实现以及时间、空间复杂度分析;
2)字典的散列表示、操作实现以及时间、空间复杂度分析。
7.排序
1)插入类排序:直接插入、二分插入和希尔插入排序;
2)选择类排序:直接选择和堆排序;
3)交换类排序:冒泡排序和快速排序;
4)分配类排序:基数排序;
5)归并类排序:两路归并排序;
6)各种排序算法时间复杂度、空间复杂度、算法稳定性等方面的综合比较,根据应用场合选择合适的排序算法。
六、参考书目(本校本科生教学用书)
张乃孝,陈光,孙猛.算法与数据结构(C语言描述)(第3版),高等教育出版社,2012年.
原文标题:计算机与信息安全学院2021年硕士研究生招生自命题科目考试大纲
原文链接:https://www.guet.edu.cn/dept3/info/1033/3268.htm
以上就是小编整理“2021考研大纲:桂林电子科技大学计算机与信息安全学院2021年硕士研究生招生初试自命题考试大纲”的全部内容,希望对你们有所帮助。
复试信息
全新考研真题,择校资料包获取
立即预约
说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约
我们的工作人员会在最短时间内给予您安排回复。
- 2017年硕士研究生招生复试公告(一) 2024-04-01
- 桂林电子科技大学2019年接收MBA调剂的通知 2024-04-01
- 2021桂林电子科技大学研究生考研复试什么时候开始? 2024-04-01
调剂信息
全新考研真题,择校资料包获取
立即预约
说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约
我们的工作人员会在最短时间内给予您安排回复。
- 2021桂林电子科技大学研究生考研调剂信息汇总 2024-04-01
考试安排
全新考研真题,择校资料包获取
立即预约
说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约
我们的工作人员会在最短时间内给予您安排回复。
- 桂林电子科技大学2022考研考试时间是什么时候? 2024-04-01
推免政策
全新考研真题,择校资料包获取
立即预约
说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约
我们的工作人员会在最短时间内给予您安排回复。
暂无数据
立即下载
MBA择校评估
MBA报考测评:2022MBA报考测评申请中,填写相关信息联系老师进行1v1择校咨询
学习资料
学费排行榜
MBA资讯