2011年上半年（上午）《软件设计师》真题带答案与解析.docVIP

试卷第PAGE19页共NUMPAGES20页

2011年上半年（上午）《软件设计师》真题带答案与解析

姓名:_____________年级:____________学号:______________

题型

选择题

填空题

解答题

判断题

计算题

附加题

总分

得分

评卷人

得分

第1大题：单选题（共49题，共49分）

1.某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度都为R，则该系统的千小时可靠度为（）。

A.R+2R/4

B.R+R2/4

C.R（1-（1-R）2）

D.R（1-（1-R）2）2

正确答案：D

本题解析：本题考查系统可靠性方面的基础知识。

由于系统构成串联系统时，其中任何一个子系统失效就足以使系统失效，其可靠度等于各子系统可靠度的乘积，构成并联系统时，只要有一个子系统正常工作，系统就能正常工作。设每个子系统的可靠性分别以R1，R2，...RN表示，则整个系统的可靠度由下式来求得：

R=1-（1-R1）（1-R2）...（1-RN）

因此，本系统的可靠度为R（1-（1-R）2）2。

2.在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以（）。

A.提高数据传输速度

B.提高数据传输量

C.减少信息传输线的数量

D.减少指令系统的复杂性

正确答案：C

本题解析：总线是在计算机中连接两个或多个功能部件的一组共享的信息传输线，它的主要特征就是多个部件共享传输介质。它是构成计算机系统的骨架，是各个功能部件之间进行信息传输的公共通道，借助总线的连接，计算机各个部件之间可以传送地址、数据和各种控制信息。在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以有效减少信息传输线的数量。

3.计算机中的浮点数由三部分组成：符号位S，指数部分E（称为阶码）和尾数部分M。在总长度固定的情况下，增加E的位数、减少M的位数可以（）。

A.扩大可表示的数的范围同时降低精度

B.扩大可表示的数的范围同时提高精度

C.减小可表示的数的范围同时降低精度

D.减小可表示的数的范围同时提高精度

正确答案：A

本题解析：浮点数的表述形式如下：

N=M×rE

其中r是浮点数阶码的底，与尾数的基数相同，通常r=2.E和M都是带符号的定点数，E叫做阶码，M叫做尾数。浮点数的一般格式如图所示，浮点数的底是隐含的，在整个机器数中不出现。阶码的符号位为Es，阶码的大小反应了在数N中小数点的实际位置；尾数的符号位为Ms，它也是整个浮点数的符号位，表示了该浮点数的正、负。

图2-13浮点数的一般格式

浮点数的大小由阶码部分决定，而其精度由尾数部分决定，因此增加E的位数、减少M的位数可以扩大可表示的数的范围同时降低精度。

4.设下三角矩阵（上三角部分的元素值都为0）A[0．．n，0．．n]如下所示，将该三角矩阵的所有非零元素（即行下标不小于列下标的元素）按行优先压缩存储在容量足够大的数组M[]中（下标从1开始），则元素A[i，j]（O≤i≤n，j≤i）存储在数组M的（）中。

A.见图A

B.见图B

C.见图C

D.见图D

正确答案：A

本题解析：对于这个题目，我们可以这样理解，题目要求按行优先，其含义就是先存储完第一行，在开始存储第二行，然后再存储第三行的非0元素，依次类推。这样的话我们就发现了一个规律，第1行只有一个元素，

第二行2个元素，

第三行3个元素，

第n行n个元素。

这个规律是一个递增数列。那么元素A[i，j]是第几行第几列的元素呢？由于下标是从0开始的（这个要特别注意），那么下标为i的应该就是第i+1行，因此在存储下标为i的这行之前，应该存放了i行元素，其中第i行的元素个数为i个，那么在存放第i+1行之前，应该存放的元素个数总和为i（i+1）/2，。那么当存放到第i+1行时，在存放下标为j的元素前，同样的道理应该存放了j个元素，因此在存放元素A[i，j]之前，总共存放了的元素个数总和为i（i+1）/2+j，因此元素A[i，j]应该是第i（i+1）/2+j+1个要存放的元素，由于存放的数组M是从下标为1开始的。因此元素A[i，j]存储在数组M的M[i（i+1）/2+j+1]中。

5.下图所示的逻辑流，最少需要（）个测试用例可实现语句覆盖。

A.1

B.2