原标题：2024年北京邮电大学807软件工程专业归纳考研考试大纲
第一有些数据规划（90/150）
一、考试需求
需求考生比照体系地舆身手据规划的根柢概念和根柢理论，掌控各种数据规划的特征和根柢办法，偏重查询考生归纳运用所学常识分析疑问和处置疑问的才能。需求考生可以用c/c++、java言语或伪代码描绘数据规划中的算法。
二、考试内容
（一）序文
数据规划的根柢概念，数据的逻辑规划、存储规划；
算法的界说和应具有的特性，算法方案的需求，算法的时刻凌乱度分析和算法的空间凌乱度分析。
线性表
线性规划的特征、线性表的界说，线性表的根柢操作；
线性表的次序存储规划，对其进行检索、刺进和删去等操作；
线性表的链式存储规划，单链表、双向链表和循环链表这三种链表方法的存储规划和特征以及根柢操作。
栈和行列，递归算法
栈的界说、规划特征及其存储方法(次序存储与联接存储)和根柢操作的完成算法；
行列的规划、特征及其存储方法(次序存储与联接存储)和根柢操作的完成算法。
递归的根柢概念和完成原理以及用递归的思维描绘疑问和书写算法的办法；
用栈完成递归疑问的非递归解法。
数组和串
串的根柢概念、串的存储规划和有关的操作算法；
数组的存储规划，在次序存储的情况下，数组元素与存储单元的对应联络；
稀少矩阵的存储规划和特征以及根柢操作。
字符串匹配算法(例如kmp算法)。
树和森林
树的规划和首要概念，各种二叉树的规划及其特征；
二叉树的三种遍历办法的完成原理和性质，能将二叉树的遍历办法使用于求解二叉树的叶子结点个数、二叉树计数等疑问，遍历的非递归完成办法；
条理化二叉树的规划和根柢操作；
森林的界说和存储规划，森林的遍历等办法的完成；
根据霍夫曼树生成霍夫曼编码的办法；
avl树的界说和特征以及avl树调整操作的完成原理；
最优二叉树的规划原理和有关算法。
（六）图
图的各种根柢概念和各种存储方法；
图的两种查找办法和图连的连通性；
两种最小生成树的生成办法；
各种求最短途径的办法；
用极点标明活动和用边标明活动的两种网络规划特征和有关操作的完成算法。
（七）排序
刺进排序法(含减半刺进排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序等排序办法排序的原理、规则和特征；
各种排序算法的时空凌乱度的简略分析。
（8）索引规划与散列
线性索引规划、倒排表、静态查找树的规划和特征；
b树的规划；
散列的完成原理和各种操作的完成算法。
三、试卷规划
考试题型：填空题、选择题、简答题、编程题
第二有些操作体系（60/150）
一、考试需求
需求考生比照体系地了解和掌控操作体系的根柢概念、方案原理及完成技能，可以运用有关概念及理论对现代操作体系中进程打点、存储打点、文件体系及输入/输出打点所遇到的疑问进行分析，并方案相应的处置方案。具有在处置并发、竞赛、冲突、同享等动态改变疑问时有用方案对应处置方案，编写较为凌乱的体系工程环境下使用程序的才能。
二、考试内容
（一）根柢概念
为啥需要操作体系、啥是操作体系；
操作体系的概念、演化进程、特性、分类、构成、效能、用户接口、规划、运转环境、功用。
（二）进程
进程的概念和特征、进程的笼统；
进程状况变换、进程的操作、进程间通讯。
（三）线程、对称多处置smp和微内核
线程的概念，界说线程的必要性和可以性；
线程的功用特性与完成方法；
对称多处置smp体系规划；
操作体系的体系规划（微内核与单内核）及其功能分析。
（四）并发
并发性疑问及有关概念，如临界区、互斥、信号量和管程等；
进程互斥、同步和通讯的各种算法；
死锁的概念、死锁的缘由和条件；
死
锁的避免、避免、检测级清除机制?惴ā?br> （五）存储器打点
分区存储打点、掩盖与交流；
页式打点及段式打点；
段、页式存储打点办法及完成技能；
虚存的原理及有关的各种算法和数据规划。
（六）单处置器调度
进程或线程调度：根柢概念、品种、原则；
进程调度的各种算法及其特征、评价。
（七）多处置器调度和实时调度
晓得多处置器对进程调度的影响；
多处置器环境下的进程和线程调度算法；
晓得实时进程的特征；
期限调度和速率单调调度办法。
（8）设备打点和磁盘调度
操作体系中输入/输出功用的组织；
中止处置；
设备驱动程序、设备无关的软件接口和spooling技能；
缓冲战略；
磁盘调度算法；
磁盘阵列。
（九）文件体系
文件体系特征与文件组织方法；
文件体系的数据规划；
目录的根柢性质及其完成办法；
磁盘空间的打点。
（十）分布式体系
晓得分布式处置的特征、类型；
多层体系规划、中心件技能；
机群体系；
分布式进程打点有关的操作体系方案疑问。
三、试卷规划
考试题型：填空题、选择题、简答题、核算题
回来搜狐，查看更多
责任修改：
