真题详解(Flynn分类)-软件设计（四十六)
https://blog.csdn.net/ke1ying/article/details/130072198
- 某搜索引擎在使用过程中，若要增加接受语音输入的功能，使用户可以通过语音来进行搜索，此时对应系统进行____维护？
- 正确性 B.适应性 C.完善性 D.预防性
正确性:指改正在系统开发阶段已发生而系统测试阶段未发现的错误。
适应性维护：指应用软件适应新型技术变化和管理需求变化进行的修改。
完善性：指扩充功能和完善性能进行的修改，主要指对已有的软件增加一些系统在分析和设计阶段没有的功能。
预防性：主动增加新需求，预防以后被淘汰。
选择B
- 某用户使用校园网中一台计算机访问某网站，发现使用域名不能访问网站，但是用ip可以，造成该故障原因？
1）该计算机本地DNS服务器工作不正常 和 本地DNS服务器网络连接中断。
2）该计算机DNS服务器设置错误。
而大型网络下计算机与DNS服务器本身就不在一个子网，只要路由可达DNS就可以正常工作。
- 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
- 若对线性表最常用操作是访问任意指定序号元素，并在尾部加入和删除元素，则最适应采用 顺序表 存储。
解析：
顺序表符合：访问任意指定序号元素。
当最好的情况下，不需要移动元素，在表尾加入和删除元素。
7、2014年上半年
设计模式中，适配器模式即属于 类模式 又属于 对象模式。
适配器模式 与 桥接模式特征类似，都给另一个对象提供了一定程度的间接性，都涉及到自身以外的一个接口向这个对象转发请求。
8、对一个复杂用例中的业务处理流程进一步建模的最佳工具UML____.
A状态图 B顺序图 C类图 D活动图
解析：
选择D
活动图：系统从一个活动到另一个活动的流程。
类图：展现对象接口之间协作关系。
状态图：描述对象状态之间的转换。
- 冗余附加技术，指实现冗余技术所需要的资源和技术，如程序、指令、数据、存放和调用他们的空间和通信等。
在屏蔽硬件错误的容错技术中，冗余附加技术包括：
- 关键程序和数据冗余存储调用。
- 检测、表决、切换、重构、纠错和复算等。
在屏蔽软件错误容错系统中，
- 冗余备份程序的存储和调用。
- 实现错误监测和错误恢复程序。
- 实现容错软件所需的固化程序。
- 统一过程UP叙述中，不正确的是______？
- UP是以用例和风险为驱动，以架构为中心，迭代并且增量的开发过程。
- UP定义了四个阶段，即起始、精化、构建和确认阶段。
- 每个迭代都包含计划、分析、设计、构造、集成、测试以及内部和外部发布。
- 每个迭代都有五个核心工作流。
选择B是错误的，
应该是 起始、精化、构建和移交阶段。
- 某机器字长为n，最高是符号位，其定点整数最大值____。
(2的（n-1)次方)-1
- 木马程序分为客户端和服务端，服务端就是被控制的电脑，客户端就是攻击者的电脑。
- 包过滤防火墙，实现技术成本低，安全性能低。
因为是传输data，所以对用户透明的。
代理服务防火墙安全性能高，所以网络性能低。
