软件设计师备考知识03

1 软件维护

1 改正性维护: 在使用过程中，发现了隐蔽的错误会后，为了诊断和改正这些隐蔽错误而修改软件的活动，占总维护工作量的25%

2 适应性维护:  为了适应变化了的环境而而改变软件的活动，占...20%

3 完善性维护: 为了完善或扩展原有软件的功能性或性能而修改软件的活动，...50%

4 预防性维护: 为了提高软件的可维护性、可靠性、为未来的进一步打下基础 5%

2 图

1 数据流图(DFD)

组成: 实体、数据存储、处理过程、数据流

顶层数据流图: 将系统描述成一个过程，其他是与系统相关的输入输出流

2 常见的图存储结构，邻接表存储，邻接矩阵存储。

邻接矩阵: 每个元素的值表示两个点之间的边的信息

邻接表: 存储边的信息，存储节点信息、指针信息等

3 软件开发模型

1 增量模型

非整体软件开发模型，适用于软件需求不明确时，尽快构造出可运行产品，并在其基础上再增加新的构建

4 算法设计策略

  1动态规划法: 将待解决问题分解成若干个子问题，然后从这些子问题的解得到原问题的解。(子问题不独立)(最优子结构、重叠子问题)

2 分治法: 将一些难以解决的大问题分解成一系列小问题，分而治之，递归解决

3 回溯法(试探算法): 系统的搜索一个问题的所有解或任一解，既带有系统性又带有跳跃性的搜索算法(深度优先)

4 贪心法 快速得到满意的解，省去了为最优解要穷尽所有可能而必须耗费的大量时间(以当前情况为基础考虑最优选择，无需回溯)(算法策略与递归技术的联系最弱)

5 CPU结构

1 算数逻辑单元部件: 加法器

2 运算器 算术逻辑单元ALU

                  累加寄存器

                  数据缓冲寄存器

寄存器

1 程序计数器，存放下一条指令所在地址，程序员可访问

2 程序寄存器: 保存当前正在执行的一条指令

3 存储器数据寄存器: 保存操作数和运算结果等信息，节省读取操作占用总线和访问存储器的时间

4 存储器地址寄存器: 保存当前CPU所访问的内存单元，方便内存读写

6 网络攻击

1  以网络为手段窃取网络上其他计算机的资源或特权，对其安全性或可用性造成威胁的行为。

2 分类: 主动攻击: 窃取、篡改、假冒、破坏(例:字典式口令猜测、IP地址欺骗、服务拒绝攻击);防范: 数据加密、数据完整性校验、数字签名、访问控制、及时发现并修复

          被动攻击: 网络窃听;预防措施: 数据加密传输

3  5类安全服务: 身份认证、访问控制、数据加密、数据完整性、不可否认

4  9种网络攻击方法: 获取口令、放置特洛伊木马程序、WWW的欺骗技术、电子邮件攻击、网络监听、通过一个节点来攻击其他节点、寻找系统漏洞、利用账号进行攻击、偷取特权

领域类模型涉及描述类自身情况的属性与操作，还会有描述类之间关系的关联

7 英文单词

1 ASCCI 美国信息互换标准代码，基于拉丁字母的电脑编码系统(SMTP传输采用)

2 ZIP 计算机文件的压缩算法，减少文件大小，有利于数据运输和存储

3 PNP 即插即用技术，系统自动侦测 自动安装

4 HTML 超文本标记语言，

描述网页文档的一种标记语言