北京邮电大学807软件工程专业综合2023年硕士生入学测验自命题科目测验纲领已出,请求考生比力体系地舆解数据布局的根基观点和根基理论,把握各类数据布局的特色和根基法子,偏重考查考生综合应用所学常识阐发问题息争决问题的能力。
答疑解惑 >>>考研预告名与正式报名有甚么区分?考研预告名答疑来啦
807 软件工程专业综合
第一部门数据布局(90/150)
1、测验请求
请求考生比力体系地舆解数据布局的根基观点和根基理论,把握各类数据布局的特色和根基法子,偏重考查考生综合应用所学常识阐发问题息争决问题的能力。请求考生可以或许用C/C++、Java说话或伪代码描写数据布局中的算法。
2、测验内容
(一)绪论
数据布局的根基观点,数据的逻辑布局、存储布局;
算法的界说和应具备的特征,算法设计的请求,算法的时候繁杂度阐发和算法的空间繁杂度阐发。
线性表
线性布局的特色、线性表的界说,线性表的根基操作;
线性表的次序存储布局,对其举行检索、插入和删除等操作;
线性表的链式存储布局,单链表、双向链表和轮回链表这三种链表情势的存储布局和特色和根基操作。
栈和行列步队,递归算法
栈的界说、布局特色及其存储方法(次序存储与链接存储)和根基操作的实现算法;
行列步队的布局、特色及其存储方法(次序存储与链接存储)和根基操作的实现算法。
递归的根基观点和实现道理和用递归的思惟描写问题和书写算法的法子;
用栈实现递归问题的非递归解法。
数组和串
串的根基观点、串的存储布局和相干的操作算法;
数组的存储布局,在次序存储的环境下,数组元素与存储单位的对应瓜葛;
希罕矩阵的存储布局和特色和根基操作。
字符串匹配算法(比方KMP算法)。
树和丛林
树的布局和重要观点,各类二叉树的布局及其特色;
二叉树的三种遍历法子的实现道理和性子,能将二叉树的遍历法子利用于求解二叉树的叶子结点个数、二叉树计数等问题,遍历的非递归实现法子;
线索化二叉树的布局和根基操作;
丛林的界说和存储布局,丛林的遍历等法子的实现;
基于霍夫曼树天生霍夫曼编码的法子;
AVL树的界说和特色和AVL树调解操作的实现道理;
最优二叉树的机关道理和相干算法。
(六)图
图的各类根基观点和各类存储方法;
图的两种搜刮法子和图连的连通性;
两种最小天生树的天生法子;
各类求最短路径的法子;
用极点暗示勾当和用边暗示勾当的两种收集布局特色和相干操作的实现算法。
(七)排序
插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、聚积排序法、合并排序、基数排序等排序法子排序的道理、纪律和特色;
各类排序算法的时空繁杂度的简略阐发。
(八)索引布局与散列
线性索引布局、倒排表、静态搜刮树的布局和特色;
B树的布局;
散列的实现道理和各类操作的实现算法。
3、试卷布局
测验题型:填空题、选择题、简答题、编程题
第二部门操作体系(60/150)
1、测验请求
请求考生比力体系地舆解和把握操作体系的根基观点、设计道理及实现技能,可以或许应用相干观点及理论对现代操作体系中过程办理、存储办理、文件体系及输入/输出办理所碰到的问题举行阐发,并设计响应的解决方案。具有在处置并发、竞争、冲突、同享等动态变革问题时有用设计对应解决方案,编写较为繁杂的体系工程情况下利用步伐的能力。
2、测验内容
(一)根基观点
为甚么必要操作体系、甚么是操作体系;
操作体系的观点、蜕变进程、特征、分类、构成、办事、用户接口、布局、运行情况、功效。
(二)过程
过程的观点和特色、过程的抽象;
过程状况转换、过程的操作、过程间通讯。
(三)线程、对称多处置SMP和微内核
线程的观点,界说线程的需要性和可能性;
线程的功效特征与实现方法;
对称多处置SMP系统布局;
操作体系的系统布局(微内核与单内核)及其机能阐发。
(四)并发
并发性问题及相干观点,如临界区、互斥、旌旗灯号量和管程等;
过程互斥、同步和通讯的各类算法;
死锁的观点、死锁的缘由和前提;
死锁的预防、防止、检测级消除机制及算法。
(五)存储器办理
分区存储办理、笼盖与互换;
页式办理及段式办理;
段、页式存储办理法子及实现技能;
虚存的道理及相干的各类算法和数据布局。
(六)单处置器调剂
过程或线程调剂:根基观点、种类、准则;
过程调剂的各类算法及其特色、评价。
(七)多处置器调剂和及时调剂
领会多处置器对过程调剂的影响;
多处置器情况下的过程和线程调剂算法;
领会及时过程的特色;
期限调剂和速度单调调剂法子。
(八)装备办理和磁盘调剂
操作体系中输入/输出功效的组织;
间断处置;
装备驱动步伐、装备无关的软件接口和spooling技能;
缓冲计谋;
磁盘调剂算法;
磁盘阵列。
(九)文件体系
文件体系特色与文件组织方法;
文件体系的数据布局;
目次的基赋性质及实在现法子;
磁盘空间的办理。
(十)散布式体系
领会散布式处置的特色、类型;
多层系统布局、中心件技能;
机群体系;
散布式过程办理相干的操作体系设计问题。
3、试卷布局
测验题型:填空题、选择题、简答题、计较题
快来定制你的冲刺温习计划!争取多秒 考前冲冲冲
!!最后百日冲刺进修表 | 周规划表 | 日规划表!!
相干举荐:
各省市研招院校2023年硕士钻研生招生简章汇总
各省市考研院校2023年硕士钻研生招生专业目次汇总
各省市考研院校2023年硕士钻研生招生参考书目汇总
考研各地域-各专业培训教导先容-申请免费试听