软考知识点杂记 1

1. 词法分析器的任务是把源文件的字符流转换成记号流；语法分析器根据语法规则识别出记号流中的结构（短语、句子），并构造一棵能够真正反映该结构的语法书，语法分析主要检查句子的结构是否符合语法规则

2. 0I/O 软件隐藏了 I/O 操作实现的细节，方便用户使用 I/O 设备

3. 在磁盘调度中，先进行移臂调度，再进行旋转调度；

4. 敏捷开发方法 scrum 框架模型，即3-3-5-5模型，是指3个工件，3个角色，5个价值观，5个事务，3个工件是：ProductBacklog、Sprint Backlog、Product Increment，3个角色是：Product Owner、Scrum Master、Development Team，5个价值观是：勇气、专注、承诺、尊重、开放，5个事件是：Sprint、Sprint Planning、Daily Scrum、Sprint Review、Sprint Retrospective。

5. ISO/IEC软件质量模型中：

• 功能性：适用性、准确性、互用性、依存性、安全性
• 可靠性：容错性、易恢复性、成熟性
• 易用性：易学性、易理解性、易操作性
• 效率：时间特猩猩、资源特性
• 维护性：可测试性、可修改性、稳定性、易分析性
• 可移植性：适应性、易安装性、一致性、可替换性

6. MVC 模型的优点：有利于代码的重用、提高系统的运行效率、提高系统的可维护性

7. 共同重用原则：一个包中所有的类应该是共同重用的，如果重用包中一个类，那么就要重用包中的所有类；

8. 开放封闭原则：类要对扩展开发，对修改封闭

9. 接口分离原则：一个功能可以有不同的实现方法

11. 共同封闭原则：因某个同样的原因而需要修改的所有类，都应该封闭进同一个包

12. 动态绑定是在程序运行时进行的绑定，静态绑定是在编译时进行的绑定

13. 若事件触发一个没有特定监控条件的迁移，对象不会离开当前状态

14. 桥接模式是结构型对象模式，适用于不希望在抽象和视线之间有一个固定判定关系的情况

15. 桥接模式适用于设计的早期，即接口还没有进行实现的阶段，而如果接口已经实现但无法有效的工作时，可用适配器模式对已有的实现进行改进

16. 在编译方式下，生成的是与源程序等价的目标程序，在解释方式下，生成的是中间代码

17. 内模式：也称存储模式，是对数据库在物理存储方面的描述，定义所有内部记录类型、索引、文件的组织方式以及数据控制方面的细节

18. 外模式：也称用户模式或者子模式，是用户与数据库系统的接口，是对用户用到的那部分数据的描述

19. 事务的四个特征：原子性、一致性、隔离性、持久性

• 原子性：要么做，要么不做
•  一致性：事务执行结果要保证数据库从一个一致性状态变道另一个一致性状态
• 隔离性：多个事务并发执行时，任一事务的整个操作过程对其他事务都是不可见的
• 持久性：一旦事务提交成功，即使数据库崩溃，其对数据库的更新操作的结果也不会丢失

20. 前序遍历：根 -> 左 -> 右

21. 中序遍历：左 -> 根 -> 右

22. 后序遍历：左 -> 右 -> 根

23. 动态规划算法适合解决 0-1 背包问题，贪心算法适合解决部分背包问题

24. 建立连接进行可靠通信的是传输层的功能

25. include 表示包含关系：如果系统用例过多，不同的用例之间存在共同的行为，可以将这些共同的行为提取出来，单独组成一个用例，当其他用例使用这个用例时，他们就构成了包含关系。执行基本用例时，每次都要调用被包含的用例。

26. extend 表示扩展关系：在用例的执行过程中可能会有一些异常行为，也可能会在不同的分支分为中选择执行，这时可将异常行为与可选分支抽象成一个单独的扩展用例，这样扩展用例与主用例之间就构成了扩展关系，一个用例通常有多个扩展用例。