2024年北京邮电大学非全日制研究生招生考试《软件工程专业综合》考试大纲
第一部分 数据结构(90/150)
一、考试要求
要求考生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够用C/C++、Java语言或伪代码描述数据结构中的算法。
二、考试内容
(一)绪论
数据结构的基本概念，数据的逻辑结构、存储结构；
算法的定义和应具有的特性，算法设计的要求，算法的时间复杂度分析和算法的空间复杂度分析。
(二)线性表
线性结构的特点、线性表的定义，线性表的基本操作；
线性表的顺序存储结构，对其进行检索、插入和删除等操作；
线性表的链式存储结构，单链表、双向链表和循环链表这三种链表形式的存储结构和特点以及基本操作。
(三)栈和队列，递归算法
栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法；
队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。
递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法；
用栈实现递归问题的非递归解法。
(四)数组和串
串的基本概念、串的存储结构和相关的操作算法；
数组的存储结构，在顺序存储的情况下，数组元素与存储单元的对应关系；
稀疏矩阵的存储结构和特点以及基本操作。
字符串匹配算法(例如KMP算法)。
(五)树和森林
树的结构和主要概念，各种二叉树的结构及其特点；
二叉树的三种遍历方法的实现原理和性质，能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、二叉树计数等问题，遍历的非递归实现方法；
线索化二叉树的结构和基本操作；
森林的定义和存储结构，森林的遍历等方法的实现；
基于霍夫曼树生成霍夫曼编码的方法；
AVL树的定义和特点以及AVL树调整操作的实现原理；
最优二叉树的构造原理和相关算法。
(六)图
图的各种基本概念和各种存储方式；
图的两种搜索方法和图连的连通性；
两种最小生成树的生成方法；
各种求最短路径的方法；
用顶点表示活动和用边表示活动的两种网络结构特点和相关操作的实现算法。
由于篇幅有限，无法为同学全面展示，想要了解更多，请点击下面附件进行下载。
您填的信息已提交,老师会在24小时之内与您联系
如果还有其他疑问请拨打以下电话
热门简章
更多-
地点： 北京2.40万
北京邮电大学软件工程 3年学制 周末班} -
地点： 北京9.60万
北京邮电大学工程管理 2年学制 周末班}
-
地点： 北京3.60万
北京邮电大学计算机技术 3年学制 周末班}
-
地点： 北京3.60万
北京邮电大学电子与信息 3年学制 周末班}
-
地点： 北京2.40万
北京邮电大学物流工程 3年学制 周末班}
-
地点： 北京 法国42.80万
北京邮电大学工商管理 2年学制 周末班}
-
地点： 北京3.60万
北京邮电大学电子与信息 3年学制 周末班}
-
地点： 北京3.60万
北京邮电大学电子与信息 3年学制 周末班}
-
地点： 北京5.60万
北京邮电大学公共管理(MPA) 2年学制 周末班}
-
地点： 北京13.80万
北京邮电大学工商管理(MBA) 2年学制 周末班}
-
地点： 北京9.00万
北京邮电大学艺术 3年学制 周末班}
-
地点： 北京10.80万
北京邮电大学高级工商管理(EMBA) 2年学制 周末班}
北京大学
中国人民大学
中国政法大学
清华大学
北京工业大学
微信小程序
微信公众号
在职研APP
