软考之零碎片段记录（十二）+复习巩固（七）

一、学习

1. 数据流程图

• 判断表（适用场景：一组动作/结果，依赖于多个逻辑条件的取值。）
  

2. 模块规模

• 高内聚（模块内部元素的私有化和紧密程度）
• 低耦合（描述模块之间的依赖关系，依赖度低有利于系统的开发和维护）
• 深度（复杂的系统或任务分解后具有多个层次，每个层次都有其特定的功能和任务）
• 宽度（通常指某一层次或特定级别上元素的数量）
• 扇入（如展开的扇子的圆周向圆心调用，扇入多的模块复用程度高）
• 扇出（如展开的扇子的圆心向圆周调用，指某一模块调用扇出模块的情况，扇出多，表明调用多个下级模块的情况多）

3. 风险管理

管理风险需要投入大量的资源，包括人力、物力和财力。同时管理所有风险将可能导致资源的分散，使得每一项风险的管理都难以得到充分和有效的支持。

• 应贯穿项目整个过程
• 风险管理计划本身会带来新的风险
• 承认它是客观存在的，不可能完全避免，因为人无完人

4.栈

• 栈帧：方法开始调用到结束的过程，每一次调用都对应元素入栈和出栈的过程。（帧中没有全局变量，有返回值，参数，局部变量）
• 栈区：存放函数的参数值、局部变量的值（想想编码是定义的方法即可）
• 全局变量存放于全局区（静态区）不存在于栈区
• 常量存放代码区

5. 编译器

先翻译后执行，目标程序与平台相关，移植性不好。java除外

6. 对子程序

它逐步深入、层层递进的执行方式。属于自上而下的分析法。

7. 进程被剥夺

与中断无关。中断是硬件层面的事情。操作系统无法控制。而进程被剥夺，属于进程切换，是操作系统在管理。

8. 段页式存储管理系统

注：由段号、页号和页内地址三部分组成，如图可以计算段号、页号的大小和页内地址的大小

二、复习

温故了有向图、广度优先算法

温故了邻接表的链式存储

温故了折半查找、

温故了二叉树与数的转换规则

树转二叉根相连，兄弟相连留长子
去掉根点右连线，右下兄弟连双亲

温故了归并排序和直接插入排序