软件设计基础知识（1）

1.cache的设计思想是在合理成本下提高命中率。

2.面向对象开发方法有Booch Coad OMT，面向数据结构的是Jackson。

3.系统开发人员与项目管理人员在项目期内主要有系统开发计划、包括工作任务分解表、PERT图、甘特图、预算分配。

4.中间代码是一种记号系统，将不同的高级程序语言翻译成同一种中间代码，与具体机器无关，提高编译程序的可移植性。

5.软件许可：独占（不能授权，不能自己用）、独家（不能授权，可以自己用）、普通（可以授权，可以自己用）。

6.海明码利用多组数位的奇偶性来纠错和检错。

7.极限编程（XP）是敏捷开发的方法，有价值观(沟通、简单性、反馈和勇气)、原则、实践、行为组成。

8.软件测试方法分为静态测试（人工）、动态测试（程序：黑盒（不考虑内部结构）、白盒）。

9.邻接矩阵表示图，查找所遇顶点的邻接顶点的时间复杂度为on2。

10.目录文件修改结果写回磁盘时系统发生崩溃影响大。

11.ISO/IEC9126软件质量模型，要求90s内回复数据，与已恢复性子特性有关。（成熟性、易错性）。

12.数据库容灾属于系统安全和应用安全考虑范畴。

13.构建软件系统所需要的人数时，要考虑软件系统规模、系统技术的复杂性、项目计划、开发人员技术背景。与是否有市场前景无关。

14.包过滤防火墙对数据包的过滤依据：源IP地址、源端口号、目标IP地址、目标端口号。

15.RISC硬布线。

16.软件维护包括准确性维护、适应性维护、完善性维护和预防性维护。
正确性维护是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误。

适应性维护是指使应用软件适应信息技术变化和管理需求变化而进行的修改。

完善性维护主要是指对已有的软件系统增加一些在系统分析和设计阶段中没有规定的功能与性能特征。

预防性维护是指为了适应未来的软硬件环境的变化，主动增加预防性的新功能，以使应用系统适应各类变化而不被淘汰。

17.CA证书授权，证明自己的身份和识别对方的身份，CA签名来确认数字证书的有效性。发送使用证书公钥加密，收到数据时用网站的公钥，利用自身的密钥对发送的消息和收到的消息解密。

18.用于控制测试过程的程序可以申请专利权。

19.位图占用空间较大，处理侧重于获取和复制，显示速度快。

20.数据流图摆脱系统的物理内容，在逻辑上描述系统的功能、输出和数据存储等，是系统逻辑模型的重要组成部分。

21.回归测试是在软件发生变更之后进行的测试，以发现在变更时可能引起的其他错误。

22.风险预测从风险发生的可能性大小以及风险发生所产生的后果是否严重两个方面评估风险。

23.数据具有类型，便于编译程序在基础机器中完成对值的布局，同时还可用于检查表达式中对运算的应用是否正确。

24.软件能力成熟度模型(CMM)知识。在CMM的不同等级有不同的核心。
在可重复级，建立了基本的项目管理过程和实践来跟踪项目费用、进度和功能特性。
在已定义级，所有项目都采用根据实际情况修改后得到的标准软件过程来开发和维护软件。
在已管理级，收集对软件过程和产品质量的详细度量，对软件过程和产品都有定量的理解与控制。
在优化级，过程的量化反馈和先进的新思想、新技术促使过程不断改进。

25.系统设计为系统制定蓝图，软件设计模型关注新系统总体结构、代码设计、处理过程、数据结构和界面模型等。对项目范围的关注在软件设计之前。

26.计算有向图G的环路复杂性的公式为V(G)=m（弧）-n（结点）+2

27.面向对象中，类是对象的模板，描述了一组对象共有的成员属性和方法，类是一组对象的抽象描述，通过类可以产生一个或多个对象，这些对象具有相同的属性和方法。

28.面向对象分析主要回答软件系统需要解决什么问题，在面向对象分析阶段，并不考虑系统实现以及系统的测试问题，强调建立独立于系统实现的系统分析模型，其关注点仍然侧重于问题域。

29.高层模块不应该依赖于底层模块；抽象不应该依赖于细节；细节可以依赖于抽象；

30.链表中的结点空间需要程序员根据需要申请和释放，因此，数据空间应采用堆存储分配策略。

31.为了保证数据库中数据的安全可靠和正确有效，数据库管理系统(DBMS)提供数据库恢复、并发控制、数据完整性保护与数据安全性保护等功能。数据库在运行过程中由于软硬件故障可能造成数据被破坏，数据库恢复就是在尽可能短的时间内把数据库恢复到故障发生前的状态。

32.在串比较、求子串、串连接、串替换运算中，除了串替换外，其他运算都不会改变串中的内容，因此，在链表存储方式下进行串替换最不方便。

33.封装的作用是把属性和服务结合成一个独立的系统单元，并隐藏对象的内部细节;而继承则使得子类可以自动拥有父类的全部属性和服务;消息则是对象发出的服务请求;多态是指面向对象中由重载或过载机制实现的结果。

34.单例设计模式的目的就是保证一个类仅能够生成一个对象;组合设计模式则用于表示“部分-整体”的层次结构并且对部分和整体的使用具有一致性;装饰设计模式则动态地给一个对象增加一些额外的职责，无须改变类的设计和实现。

35.中继器是物理层设备，其作用是对接收的信号进行再生放大，以延长传输的距离。网桥是数据链路层设备，可以识别MAC地址，进行帧转发。交换机是由硬件构成的多端口网桥，也是一种数据链路层设备。路由器是网络层设备，可以识别IP地址，进行数据包的转发。