Apr 3 2020 - What I learned

**仅用于复习，参考自己的笔记

1. 【漏洞扫描系统】漏洞扫描系统不能用于发现网络入侵者，用于检测网络入侵者的系统称谓入侵检测系统。
2. 【计算机病毒】特洛伊木马：有未知程序试图建立网络连接。
3. 【知识产权】软件著作权字软件开发完成之时其产生。
4. 【软件风险】软件风险一般包括不确定性和损失两个特性。
   不确定性：风险可能发生也可能不发生。
   损失：发生带来的后果。
5. 【程序语言】传值：单向；传值：双向
6. 【程序语言】反编译通常不能把可执行文件还原成高级语言源代码，只能转换成功能上等价的汇编程序。
7. 【程序语言】脚本语言都是动态语言，动态语言都是解释性语言。
8. 【操作系统】WindowsXP操作系统支持FAT、FAT32、NTFS。
9. 【RUP阶段】
   初启阶段结束后：构想文档、初始用例、早期风险评估
   精化阶段结束后：补充需求分析、软件框架描述
   构建阶段结束后：准备交给最终用户的产品
   移交阶段结束后：发布版本
10. 【ISO/IEC 9126】效率质量特性：时间特性+资源特性
11. 【开发文档】进行沟通的主要文档：系统开发计划、系统开发月报、系统开发总结报告
12. 【软件复审】
    系统分析：移植性、系统界面
    系统设计：易修改、模块化、功能独立
    系统实施：编码风格、内部说明文档
13. 【面向对象分析与设计】分析：理解问题是什么，不考虑解决方案；设计：解决方案是什么+细节问题
14. 【面向对象分析与设计】
    实体类：数据和业务逻辑
    边界类：和用户交互，用户界面
    控制类：实体类和界面类的交互
15. 【类间的关系】
    依赖：类A使用了类B的对象
    组合：类A的部分由类B组成
16. 【UML语言】组件图
    特点：一个组件被画成堆积着可选择小块的一个立着的长方形；组件原型的文本是“«component»”，而组件原型图标是在左边有两个凸出的小长方形的一个大长方形；棒棒糖代表组件提供的接口
    参考博客原址（主要看图）：UML组件图
    更多内容博客原址：UML图总结
17. 【程序语言】一个文法产生的句子是从文法开始符号出发推导出的所有终结符号串。
18. 【数据库】关系数据库系统采用关系模型作为数据的组织方式，在关系模式中用二维表格结构表达实体集之间的联系。
19. 【关系代数】交（∩），并（∪），差（-），笛卡尔积（×），投影（π、Π），选择（σ），连接（⋈）（内容见笔记）
    参考博客原址：关系代数运算符
    （2.2）关系模型之基本关系代数运算
20. 【数据结构】哈希表和二叉排序树（BST，二叉查找树）都可以在查找过程中动态创建，属于动态查找表。二分查找法需要对中间元素进行快速定位，因此无法用链表结构实现。
21. 【数据结构】AOV：在有向图中，若以顶点表示活动那你跟，用有向边表示活动之间的优先关系
    特点：列出所需活动、每项活动的计划完成时间、要发生什么时间、活动和事件的关系，用于估计最短完成时间和分析关键活动。
    *n个顶点的连通图生成的树有n-1条边。
22. 【数据结构，BST】
    BST：二叉排序树（binary sort tree），二叉查找树（binary search tree）
    BST是一个有序表，对BST进行inorder traverse，可得到一个关键字递增排序的序列。
    为了使在BST上进行的查找操作性能最优，构造BST是需要平衡化处理，使每个节点的左、右子树的高度差的绝对值不超过1。