真题详解(UML图）-软件设计（四十七)

真题详解(Flynn分类)-软件设计（四十六)https://blog.csdn.net/ke1ying/article/details/130072198

1. 某搜索引擎在使用过程中，若要增加接受语音输入的功能，使用户可以通过语音来进行搜索，此时对应系统进行____维护？

1. 正确性  B.适应性  C.完善性  D.预防性

正确性:指改正在系统开发阶段已发生而系统测试阶段未发现的错误。

适应性维护：指应用软件适应新型技术变化和管理需求变化进行的修改。

完善性：指扩充功能和完善性能进行的修改，主要指对已有的软件增加一些系统在分析和设计阶段没有的功能。

预防性：主动增加新需求，预防以后被淘汰。

选择B

1. 某用户使用校园网中一台计算机访问某网站，发现使用域名不能访问网站，但是用ip可以，造成该故障原因？

1）该计算机本地DNS服务器工作不正常 和 本地DNS服务器网络连接中断。

2）该计算机DNS服务器设置错误。

而大型网络下计算机与DNS服务器本身就不在一个子网，只要路由可达DNS就可以正常工作。

1. Prim算法：从当前给定的顶点，去选一条最小的边。

Kruscal算法（克鲁斯卡尔）：每次都挑选最小的一个边。

所以他们都是贪心算法。

若网较稠密，则Prim算法更好。

若网较稀疏，则是kruscal算法更好。

他们生成的树不一定一样。

4、2014年上半年

 

解析：

(n-1)n/2 所以复杂度为C

16的二次方等于256

5、2014年上半年

 

解析：

注意重点，这里数组的大小至少为指的是数组最大值，并不是数组长度，所以最大值右下角最后一个圆圈是15.

根是1，

根的右孩子是2i+1=3

3的右孩子是7

7的右孩子是15

那么三叉链表存储二叉树，多少空节点呢。N+2 = 8个。

根节点1 他的父节点 为空。1

2的结点 左右孩子都是空。2

3节点的左孩子是空。1

14结点的左右孩子都是空。2

15结点的左右孩子都是空。2

8

1. 若对线性表最常用操作是访问任意指定序号元素，并在尾部加入和删除元素，则最适应采用 顺序表 存储。

解析：

顺序表符合：访问任意指定序号元素。

当最好的情况下，不需要移动元素，在表尾加入和删除元素。

7、2014年上半年

 

设计模式中，适配器模式即属于 类模式 又属于 对象模式。

适配器模式 与 桥接模式特征类似，都给另一个对象提供了一定程度的间接性，都涉及到自身以外的一个接口向这个对象转发请求。

8、对一个复杂用例中的业务处理流程进一步建模的最佳工具UML____.

A状态图 B顺序图 C类图 D活动图

解析：

选择D

活动图：系统从一个活动到另一个活动的流程。

类图：展现对象接口之间协作关系。

状态图：描述对象状态之间的转换。

1. 冗余附加技术，指实现冗余技术所需要的资源和技术，如程序、指令、数据、存放和调用他们的空间和通信等。

在屏蔽硬件错误的容错技术中，冗余附加技术包括：

1. 关键程序和数据冗余存储调用。
2. 检测、表决、切换、重构、纠错和复算等。

在屏蔽软件错误容错系统中，

1. 冗余备份程序的存储和调用。
2. 实现错误监测和错误恢复程序。
3. 实现容错软件所需的固化程序。

1. 统一过程UP叙述中，不正确的是______？

1. UP是以用例和风险为驱动，以架构为中心，迭代并且增量的开发过程。
2. UP定义了四个阶段，即起始、精化、构建和确认阶段。
3. 每个迭代都包含计划、分析、设计、构造、集成、测试以及内部和外部发布。
4. 每个迭代都有五个核心工作流。

选择B是错误的，

应该是 起始、精化、构建和移交阶段。

1. 某机器字长为n，最高是符号位，其定点整数最大值____。

(2的（n-1)次方)-1

1. 木马程序分为客户端和服务端，服务端就是被控制的电脑，客户端就是攻击者的电脑。

1. 包过滤防火墙，实现技术成本低，安全性能低。

因为是传输data，所以对用户透明的。

代理服务防火墙安全性能高，所以网络性能低。