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条边的无向图的邻接矩阵中，零元素的个数为 () 。

●对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为 (40) 。

(40)

●已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功的比较次数为 (41) 。

(41)

●面向对象技术中，对象是类的实例。对象有3种成分： (33) 、属性和方法(或操作)。

(33)

●从下面的选项中选出正确的答案在宏定义：#define M

●下列叙述中正确的是 (34) 。

(34)

●千兆以太网比快速以太网有 (29) 数据传输率和 (30) 的碰撞域。

(29)

●语言L={

●试对各种内部排序算法进行比较(见表1)。

 (22),(24) A．稳定

       B．不稳定

       C．正序

       D．反序

(23) A．O(n²)

   B．O(nlogn)

   C．O(d,n+d,rd)

   D．O(n)

(25) ,(26) A．O(n)

       B．O(n²）

       C．O(nlogn)

       D．(n²-1)

●当数据分组从低层向高层传送时，分组的头要被 (28) 。

(28)

●属于局域网功能的是 (27) 。

(27)

●一进程刚获得3个主存块的使用权，若该进程访问页面的次序是{1，3，2，1，2，1，5，1，2，3}。当采用先进先出调度算法时，发生缺页次数是 (20) 次，而采用LRU算法时，缺页数是 (21) 次。

 (20) ,(21)

●桌上有一个空盒，盒内只允许放一个水果。爸爸专向盒内放苹果，妈妈专向盒内放桔子，儿子等着吃盒中的水果(苹果或桔子)。若盒内已有水果，放者必须等待，若盒内没有水果，吃者必须等待。用PV操作来协调3人的关系。请回答下列问题：

①应设置的信号量及其初值为SP和1。

②在3组工作流程的虚线位置填上适当的PV操作，实现3人正确的活动。

爸：准备

P(SP)

向盒内放苹果

 (15) 

妈：准备

 (16) 

向盒内放桔子

 (17) 

儿：

 (18) 

拿盒中的水果(苹果或桔子)

 (19) 

吃水果(苹果或桔子)

 (15) ~(19)

●从信息资源管理的观点出发，信息系统的逻辑结构一般由四部分组成，其中 (14) 利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。

(14)

（）是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构的批准，以特定形式发布作为共同遵守的准则和依据。

●利用并行处理技术可以缩短计算机的处理时间，所谓并行性是指 (2) 。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即 (3) 。

提供专门用途的一类并行处理机(亦称阵列处理机)以 (4) 方式工作，它适用于 (5) 。多处理机是目前较高性能计算机的基本结构，它的并行任务的派生是 (6) 。

 (2)

●软件的易维护性是指理解、改正、改进软件的难易程度。通常影响软件易维护性的因素有易理解性、易修改性和 (7) 。在软件的开发过程中往往采取各种措施来提高软件的易维护性。如采用 (8) 有助于提高软件的易理解性； (9) 有助于提高软件的易修改性。在软件质量特性中， (10) 是指在规定的一段时间和条件下，与软件维持其性能水平的能力有关的一组属性； (11) 是指防止对程序及数据的非授权访问的能力。

 (7)

●在CORB

●已知文法G[