2011年软件设计师考试考前密卷（五）-上午试题

●MIMD systems c

●考查下列文法：G(V_T，V_N，E，P)

其中：V_T={+，*，(，)，i}

V_N={E,T,F}

E是开始符号

P：

E→E+T|T

T→T*F|F

F→(E)|i

F*F+T是该文法的一个句型，其中， (61) 是句柄， (62) 是素短语。 (63) 是该句型的直接推导， (64) 是该句型的最左推导。 (65) 是该文法的一个句子。

(61)

●Prior to the UML，there w

●多媒体音频处理中，人所敏感的声频最高为 (51) (Hz)，因此数字音频文件中对音频的采样频率为 (52) (Hz)。对一个双声道的立体声，保持1秒钟声音，波形文件所需的字节数为 (53) ，这里假设每个采样点的量化数为8位。MIDI文件是最常用的数字音频文件之一，MIDI是一种 (54) ，它是该领域国际上的一个 (55) 。

(51)

●在结构测试用例设计中，有语句覆盖、条件覆盖、判定覆盖(即分支覆盖)、路径覆盖等，其 (45) 是最强的覆盖准则。为了对图1所示的程序段进行覆盖测试，必须适当地选取测试数据组。若x和y是两个变量，可供选择的测试数据组共有I、Ⅱ、Ⅲ、Ⅳ四组(见表2)，则实现判定覆盖至少应采用的测试数据组是 (46) ;实现条件覆盖至少采用的测试数据组是 (47) ，实现路径覆盖至少应采用的测试数据组是 (48) 或 (49) 。

                                                                             图1 程序段

  (45) A．语句覆盖

   B．条件覆盖

   C．判定覆盖

   D．路径覆盖

 (46) ，(47) A．I和Ⅱ组

   B．Ⅱ和Ⅲ组

   C．Ⅲ和Ⅳ组

   D．I和Ⅳ组

 (48) ，(49) A．I、Ⅱ和Ⅲ组

   B．Ⅱ、Ⅲ和Ⅳ组

   C．I、Ⅲ和Ⅳ组

   D．I、Ⅱ和Ⅳ组

●模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。

一个语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是 (44) 的。

(44)

对长度为n的顺序表进行顺序查找的时间复杂度为 () 。

●对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用 (42) 。

(42)

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为 () 。