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

真题详解(UML部署图)-软件设计(五十二)icon-default.png?t=N3I4https://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年上半年

真题详解(归并)-软件设计(五十三)_第1张图片

 

解析:

贪心算法,

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

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

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

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

...

第n次:从1里条一个

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

所以 时间复杂度选择A

6、2012上半年

真题详解(归并)-软件设计(五十三)_第2张图片

 

解析:

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对系统功能和功能之间数据流进行建模,其中顶层数据流图描述系统的

_______?

输入与输出

你可能感兴趣的:(软件设计,java)