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

●MIMD systems c

• an
• be
• classifie
• d into(71)oriented systems,highavailability systems and responseoriented systems.The goal of(71).orlented multiprocessing is to obtain high(71)(72)minimal computing cost.The techniques employed by multiprocessor operating systems to achieve this goal t

●考查下列文法：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)

• A．F    &n
• bsp;  B．F*F    
• C．F+T    
• D．F*F+，T    (62) A．F
• B．F*F
• C．F+T
• D．F*F+T    (63) A．F*F+i
• B．F*F+T*F
• C．F*F+F*F
• D．i*i+T    (64) A．F*F+T*F

●Prior to the UML，there w

• as no clearleading&n
• bsp;(66) language.Users had to
• choose from among many similar mo
• deling languages with minor differences in overall (67) power.Most of the modeling languages shared a set of commonly accepted concepts that are expressed slightly differently in various languages.This lack of (68) discouraged new user
• B．modeling
• C．formal
• D．intelligent    (67) A．control
• B．expressive
• C．conductive
• D．interactive    (68) A．agreement

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

(51)

• A．50k    &n
• bsp;  B．10k    
• C．22k    
• D．44k    (52) A．44.1k
• B．20.05k
• C．10k
• D．88k    (53) A．22050
• B．88200
• C．176400
• D．44100    (54) A．语音数字接口

●在结构测试用例设计中，有语句覆盖、条件覆盖、判定覆盖(即分支覆盖)、路径覆盖等，其 (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)

• A．偶然性    &n
• bsp;  B．顺序性    
• C．通信性    
• D．过程性

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

• A．O(n)
• B．O(［log₂n］)
• C．O(［log₂］(n+1))
• D．O(n²)

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

(42)

• A．顺序方式存储    &n
• bsp;  B．链接方式存储    
• C．散列方式存储    
• D．以上方式均可

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

• A．e
• B．2e
• C．n²-e
• D．n²-2e

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

(40)

• A．n    &n
• bsp;  B．log₂n    
• C．log₂(n+1)    
• D．log₂n+1

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

(41)

• A．1    &n
• bsp;  B．2    
• C．3    
• D．4

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

(33)

• A．标识    &n
• bsp;  B．继承    
• C．封装    
• D．消息

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

• AXINT 324中，宏名MAXINT代替的是&n
• bsp;(32) 。    (32) A．整型数
• B．实型数    
• C．常量    
• D．一串字符

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

(34)

• A．宏替换不占用运行时间    &n
• bsp;  B．在带参的宏定义中，要定义其形式参数的类型    
• C．在带参的宏定义中，形式参数是变量    
• D．在带参的宏定义中，形式参数是常量

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

(29)

• A．相同    &n
• bsp;  B．小    
• C．高    
• D．不能确定    (30) A．大
• B．小
• C．相同
• D．不能确定

●语言L={

• a^m
• bⁿ│m≥0,n≥1}的正规表达式是 (31) 。    (31) A．a_^*bb_^*
• B．aa^_*bb^_*       
• C．aa^_*b^_*    
• D．a^_*b^_*

●试对各种内部排序算法进行比较(见表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)

• A．加上    &n
• bsp;  B．去掉    
• C．重新处置    
• D．修改

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

(27)

• A．内部网络之间的信息共享    &n
• bsp;  B．系统的信息处理    
• C．视频电影的观看    
• D．文件的传输

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

 (20) ,(21)

• A．3    &n
• bsp;  B．4    
• C．5    
• D．6

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

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

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

爸：准备

P(SP)

向盒内放苹果

 (15) 

妈：准备

 (16) 

向盒内放桔子

 (17) 

儿：

 (18) 

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

 (19) 

吃水果(苹果或桔子)

 (15) ~(19)

• A．P(SP)    &n
• bsp;  B．P(SG)    
• C．V(SG)    
• D．V(SP)

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

(14)

• A．信息源    &n
• bsp;  B．信息处理器    
• C．信息使用者    
• D．信息管理者

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

• A.标准化      
• B.协议      
• C.标准      
• D.工作流程

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

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

 (2)

• A．多道程序工作    &n
• bsp;  B．多用户工作    
• C．非单指令流单数据流方式工作    
• D．在同一时间完成两种或两种以上工作    (3) A．多处理机、多级存储器和互连网络
• B．流水结构、高速缓存和精简指令集
• C．微指令、虚拟存储和I／O通道
• D．资源重复、资源共享和时间重叠。    (4) A．SISD
• B．SIMD
• C．MISD
• D．MIMD    (5) A．事务处理

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

 (7)

• A．易使用性    &n
• bsp;  B．易恢复性    
• C．易替换性    
• D．易测试性    (8) A．增强健壮性
• B．信息隐蔽原则
• C．良好的编程风格
• D．高效的算法    (9) A．高效的算法
• B．信息隐蔽原则
• C．增强健壮性
• D．身份认证    (10) A．正确性

●在CORB

• A体系结构中，&n
• bsp;(12) 属于客户端接口。    (12) A．静态IDLSkeletons
• B．POA    
• C．静态I
• DLStubs
• D．动态Skeletons

●已知文法G[

• A]，它定义的语言描述为糧&n
• bsp;(1) 。
• G[A]:A → 0B｜1
• C
• B → 1｜1A｜0BB
• C → 0｜0A｜1CC    (1) A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍
• B．G[A]定义的语言由0、l符号串组成，串中0的个数是1的个数2倍
• C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍    
• D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同