2024年北京航空航天大学《软件工程基础归纳》考研考试大纲_包括…(2024年北京航空航天大学录取分数线)

《软件工程基础归纳》考研内容包括数据规划与算法、软件工程和操作体系三有些内容，各占三分之一，各有些考试规模如下。
第一有些：数据规划与算法
一、序文
包括但不限于数据规划和算法的根柢概念，首要内容有：数据的逻辑规划与存储规划；算法的界说、根柢性质和算法分析的根柢概念，包括选用大o方法标明时刻凌乱度和空间凌乱度。
二、线性表与数组
包括但不限于线性表与数组的概念、各种存储规划和操作，首要内容有：线性联络、线性表的界说，线性表的根柢操作；线性表的次序存储规划和操作的完成；线性链表及其操作；循环链表及其操作；双向链表及其操作；链表的使用；一维数组和二维数组的存储；矩阵的紧缩存储的根柢概念；对称矩阵、对角矩阵以及三角矩阵的紧缩存储。
三、仓库与行列
包括但不限于仓库与行列的根柢概念、操作和使用，首要内容有：仓库与行列的根柢概念与根柢操作；仓库与行列的次序存储规划与链式存储规划的规划原理；在不一样存储规划的基础上对仓库与行列施行刺进与删去等根柢操作的算法方案；仓库和行列在处置实践疑问中使用。
四、树与二叉树
包括但不限于树与二叉树的根柢概念和操作，首要内容有：树、二叉树、完全二叉树与满二叉树的根柢概念；二叉树的次序存储规划与二叉链表存储规划的根来历理；二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，要点是二叉树在以二叉链表为存储规划的遍历算法（包括递归和非递归算法）的方案与使用；条理二叉树的根柢概念；二叉排序树的根柢概念、树立(刺进)、删去结点、查找以及均匀查找长度（asl）的核算；哈夫曼树的根柢概念和简略使用。
五、图
包括但不限于图的根柢概念和操作，首要内容有：图的根柢概念、名词术语；图的邻接矩阵存储办法和邻接表(含逆邻接表)存储办法的规划原理及特征；图的深度优先查找与广度优先查找，连通分量；最小（价值）生成树、最短途径、aov网与拓扑排序、aoe网与要害途径的根柢概念和算法原理。
六、内排序
包括但不限于内排序的根柢概念、各类算法完成原理和使用，首要内容有：排序的根柢概念，各种内排序办法的根来历理和特征；刺进排序法（含减半刺进排序法）；选择排序法；泡排序法；谢尔排序法；快速排序法；堆排序法；二路归并排序法。
七、递归分析技能
包括但不限于递归分析技能的根柢概念和操作，首要内容有：掌控递归算法的分析进程和核算凌乱度分析办法；晓得递归方程的求解办法；置换法；迭代法；递归树法；主办法。
8、动态方案法
包括但不限于动态方案法的根柢概念和首要思维，首要内容有：动态方案法的特征，包括最优子规划和堆叠子疑问；掌控设备线调度疑问、钢条切开疑问、矩阵链相乘疑问、最长一姿势序列疑问、最优二叉查找树疑问、floyd-warshall算法求最短途径等疑问的动态方案方案办法。
九、贪心法
包括但不限于贪心法的根柢概念和首要思维，首要内容有：贪心法的根柢特征，包括贪婪选择特征；掌控活动组织疑问、背包疑问、霍夫曼编码疑问、dijkstra算法求最短途径等疑问的贪心战略方案。
十、字符串匹配
包括但不限于字符串匹配的根柢概念、各类算法完成原理和使用，首要内容有：各类字符串匹配算法的根来历理、特征和核算凌乱度分析；有限主动机字符串匹配算法；kmp算法。
第二有些：软件工程
一、软件工程概述
包括但不限于软件、软件工程等根柢概念，首要内容有：软件的概念、特征和分类；软件危机发生的缘由和体现；软件工程的概念和原则；软件工程常识体以及有关标准。
二、软件工程进程
包括但不限于软件生命周期和根柢进程模型等根柢概念，首要内容有：软件生命周期概念和各个期间，典型软件进程模型：瀑布模型、快速原型模型、螺旋模型、共同进程模型、灵敏模械寥。
三、软件需要分析
包括但不限于需要和需要分析有关的概念和使用，首要内容包括：软件需要的根柢概念、功用需要、非功用需要和需要的评价原则；常见的需要调办法：竞品分析、调查、访谈、开会、原型和问卷查询等；规划化需要分析根柢概念，数据流图、状况变换图和er图的根柢用法；根据用例的需要建模办法和进程，参加者、用例、用例图、用例文档的根柢概念，根据用例办法打开需要建模实习；面向目标技能的根柢概念，目标和类，面向目标的根来历则：笼统、封装、分化、泛化、多态、分层和复用等；可视化建模言语uml的根柢概念、uml特征，uml根柢规划块和通用机制，常见的uml图：用例图、活动图、类图、目标图、包图、次序图、通讯图、状况机图、构件图和安设图等；使用uml打开面向目标的分析根柢进程，抽取分析类：鸿沟类、控制类和实体类，根据次序图、通讯图等打开交互分析，界说分析类的责任和特征，分析类的联络：泛化联络、相关联络、聚合联络和组合联络。
四、软件方案
包括但不限于软件方案的概念和使用，首要内容有：软件方案的根来历则，概要方案（架构方案）和具体方案（构件方案）的根柢进程；软件体系规划（架构）的根柢概念和进程、典型架构方法（个性）、功能、平安、可靠性等要害质量特征方案；面向数据流方案的根柢概念，流程图、断定表、断定树和进程方案言语等根柢方案办法；数据库方案的根柢概念，界面方案的根柢概念；面向目标方案根柢概念，方案类的操作、办法和状况方案，相关联络方案，依靠联络、泛化联络等方案，面向目标方案方法的根柢概念。
五、软件规划与查验
包括但不限于软件规划和查验的概念和使用，首要内容有：软件规划的根柢概念、一般原则和要害，方案模型与完成模型的映射；软件查验的根柢概念、原则和办法；查验用例的根柢概念和方案办法，黑盒查验概念和办法：等价类、鸿沟值、因果图等，白盒查验概念和办法：程序流图、逻辑掩盖、圈凌乱度等；单元查验、集成查验、体系查验、查验查验、回归查验等根柢概念和办法。
六、软件项目打点基础
包括但不限于软件项目打点的根柢概念，首要内容有：软件项目打点基础及项目方案；软件本钱打点、风险打点、质量打点、装备打点等各类打点概念。
第三有些：操作体系
一、操作体系概述
包括但不限于操作体系的根柢概念，首要包括：操作体系根柢概念；内核态与用户态、中止、异常和体系调用等。
二、进程打点
包括但不限于进程打点的有关概念和使用，首要内容有：进程、线程的根柢概念以及两者的差异；进程控制块、进程的状况与变换；进程同步的根柢概念，完成临界区互斥的根柢办法，信号量机制及p、v操作，晓得经典同步疑问，并经过信号量机制处置进程同步疑问；进程间通讯，包括同享存储体系、消息传递体系、

管道；进程调度的根来历则，典型调度算法：先来先效能调度算法、短期作业(短进程、短线程)优先调度算法、时刻片轮转调度算法、优先级调度算法；死锁的构成缘由与必要条件，死锁避免、死锁避免、死锁检测和清除。
三、内存打点
包括但不限于内存打点的有关概念和使用，首要内容有：程序装入与联接，逻辑地址与物理地址空间，重定位，内存维护；分区打点，交流与掩盖技能；分页打点方法，分段打点方法，段页式打点方法；虚拟内存根柢概念和部分性原理，缺页中止，地址改换进程；页面置换算法：最佳置换算法(opt)、 先出置换算法(fifo)、迩来最少运用置换算法(lru)、时钟置换算法(clock)，作业集模型；
四、设备打点
包括但不限于设备打点的根柢概念和使用，首要内容有：i/o控制方法：程序控制、中止、dma、通道，缓冲技能；假脱机技能(spooling)。
五、文件体系
包括但不限于文件、文件体系的根柢概念和使用，首要内容有：文件与文件体系的根柢概念，组织方法，文件控制块，目录规划，文件存取控制，文件体系层次规划；磁盘的规划，磁盘调度算法，贱卖冗余磁盘阵列。
考研上岸在许多人的心里估量都是比照难的，不管是在职仍是在校，专业课想拿高分?温习全局难掌控？经历贴踩雷许多，要害期错失前进，林林总总的备考疑问是不是一大堆?靠自学，没有办法，没有动力，信赖这是许多人的心里描写，研晟考研，助力考生有用备考，专属学习方案，一战上岸。回来搜狐，查看更多

责任修改：