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

●计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：

 (61) 用于网络管理；

 (62) 用于移动电话无线上网；

 (63) 可用于家庭拨号上网；

 (64) 是一种面向比特的数据链路通信规程；

 (65) 是一种路由选择协议。

(61)~(63)

●Soon,more of the inform

●Developing reli

●假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点v_i相关的所有弧的时间复杂度是 (55) 。

(55)

●国际标准：MPEG-II采用了分层的编码体系，提供了4种技术，它们是(56)。数字音频采样和量化过程所用的主要硬件是(57)。

●高度为h的堆中，最多有 (52) 个元素，最少有 (53) 个元素，在大根堆中，关键字最小的元素可能存放在堆的 (54) 地方。

 (52) ，(53)

●若文件初态是反序的，则直接插入、直接选择和冒泡排序中 (51) 更好。

(51)

●设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)=k％p，为了减少冲突，一般应取p为 (50) 。

(50)

●如果一个软件是给许多客户使用的，大多数软件厂商要使用几种测试过程来发现那些可能只有最终用户才能发现的错误， (48) 测试是由软件的最终用户在一个或多个用户实际使用环境下来进行的。 (49) 测试是由一个用户在开发者的场所来进行的。测试的目的是寻找错误的原因并改正之。

(48)

●设有关系模式W(C，P，S，G，T，R)，其中各属性的含义是：C--课程，P--教师，S--学生，G--成绩，T--时间，R--教室，根据语义有如下数据依赖集：

D={C→P，(S，C)→G，(T，R)→C，(T，P)→R，(T，S)→R}

关系模式W的一个码(关键字)是 (39) ，W的规范化程度最高达到 (40) 。若将关系模式W分解为3个关系模式W1(C，P)、W2(S，C，G)、W3(S，T，R，C)。则W1的规范化程度最高达到 (41) ，W2的规范化程序最高达到 (42) ，W3的规范化程序最高达到 (43) 。

 (39)