真题详解（有向图）-软件设计（四十一）

1、测试 自顶向下 和 自底向上。

驱动模块 是在上面一开始就有， 所以自顶向下优点不需要写驱动模块，要写桩模块。

桩模块 是在下面，所以自底向上，则不需要写桩模块，但需要写驱动模块。

2、2015年上半年真题

因为访问的页面1不在内存，所以选项b淘汰。

因为0、2、3都最近被访问过，但0和2都被修改过，所以选D。

3、C程序中全局变量 放在静态数据区。

Java没有全局变量概念，基本类型的局部变量和值都放在虚拟栈，引用类型的局部变量名放在栈，而值放在堆。

成员变量无论基本类型还是引用都随着对象存放在堆。

4、在 _____设计阶段选择适当解决方案，将系统分解为若干子系统，建立整个系统体系结构。

解析：

A、概要 B、详细 C、结构 D、面向对象

填写 概要设计。

软件设计 分为 概要设计 和详细设计。

而详细设计则是每个部件或模块的详细方法。

5、2015年上半年

解析：

位和字节转换是除以8

32 bit / 8 = 4byte

200/5 * 4 = 160MB/S

6、2015年下半年

解析：

有向图非0元素为e数目，无向图非0元素为2e

画的邻接矩阵如图所示

7、数据流图中，某个加工的一组动作依赖于多个逻辑条件取值，则用_____能够清楚的表达复杂的条件组合与应做的动作之间的对应关系。

解析：

数据流图对软件功能建模，加工是数据流的重要元素，如流程图、NS盒图。其中决策树是适合加工中涉及逻辑条件情况。

8、2015年下半年

解析：

遵循先分配，再申请

1）资源R1的两个点都分配出去，P1和P3

2）资源R2的其中两个点都分配出去，P2和P3还剩下一个资源。

3）P1想申请R2资源，因为R2剩下一个，所以可以申请成功。所以进程P1正常。

P2想申请R1，R1没有资源，所以进程P2阻塞。

P3申请R2，也表示P3正常。

所以P1和P3正常，P2阻塞。

所以选D

9、2015年下半年

解析：

A:10 B:11 C:12 D:13 E:14 F:15

按字节byte 所以除以1024,1024 = 2的10次方

第一步：大减小DABFFH - B3000H = 27BFF

第二步：27BFF+1 ，因为逢16进1，所以27C00

第三步： 27C00的16进制转十进制

2*(16的4次方) + 7*(16的3次方)+12*(16的2次方),需要除以1024

转换成2*(2的16次方) + 7*(2的12次方)+12*(2的8次方) 除以2的10次方

转换成2*(2的6次方) +7*(2的2次方)+12*(2的-2次方)

转换成2*64 + 7 * 4+12/4

= 128+28+3 = 159kb

10、人身财产权中，署名权，修改权，保护作品完整权，复制权都不受时间限制保护，发表权受时间限制保护。