真题详解（归并）-软件设计（五十三)

真题详解（UML部署图）-软件设计（五十二)https://blog.csdn.net/ke1ying/article/details/130233656

 

1. 语句覆盖<判定覆盖<条件覆盖<路径覆盖。

2、ISO/IEC 9126软件质量模型中对软件质量定义：

易测试性、易分析性、稳定性、易改变性。

易测试性：指为确定修改软件所需努力有关的软件属性。（努力）

易分析性：指为诊断缺陷和失效原因，或判定待修改部分所需努力有关的软件属性。（诊断）

稳定性：指修改造成未预料效果风险软件属性。（未预料）

易改变性：指进行修改，排错或适应环境所需努力有关的软件属性。

3、面向对象：

组合关系：整体与其部分的一种关系。

用例之间关系：继承、包含和扩展关系。

类与对象关系：类是对象的抽象，对象是类的具体化。

包将关系紧密的元素组织在一起，提供一个命名空间。

1. 建筑综合布线系统中园区子系统指______?

1. 工作区子系统：由终端到信息插座之间的连线系统。
2. 水平布线子系统：楼层到工作区的线缆系统。
3. 管理子系统：插座之间线缆。
4. 干线子系统：各楼层设备间子系统互联。
5. 设备间子系统：进户线，交互线，电话设备，计算器等。
6. 建筑群子系统：又叫园区子系统，连接各个建筑物的通信系统。

1. SMTP不能采用非ASCII码来传输数据。

6、2012年上半年

 

解析：

贪心算法，

因为一共有n个目的地，每次选都会少一个

1  2  3  ...... n-2   n-1   n

第一次：从n里挑一个最近的

第二次：从n-1挑一个最近的

...

第n次：从1里条一个

所以：(n+1)*n/2

所以 时间复杂度选择A

6、2012上半年

 

解析：

A选项，若1234  和 5678比较得到了12345678

依次为1和5比较，取1

2和5比较，取2

3和5比较取3

4和5比较取4

一共比较n次。

B选项同理，也是比较n次。

C选项，若1357 和 2468比较

依次为1和2比较得到1

2和3比较得到2

3和4比较得到3

4和5比较得到4

5和6比较得到5

6和7比较得到6

7和8比较得到7

所以比较了2n-1 次

D选项，则是1256 和 3478比较得到12345679

依次为

1和3比较得到1

2和3比较得到2

3和5比较得到3

4和5比较得到4

5和7比较得到5

6和7比较得到6

所以是2b-2次

答案选择C

7、完全图特点是有很多边，任意两个点都有边相联。

邻接矩阵存储：适合稠密的，比如多树多线。

邻接表存储：适合稀疏的。

1. 数据流图DFD对系统功能和功能之间数据流进行建模，其中顶层数据流图描述系统的

_______?

输入与输出