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)

●链栈与顺序栈相比，比较明显的优点是 (44) 。

(44)

●n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。

(45)

●友元作用 (38) 。

(38)

●如果编程者没有显式定义构造函数(包括复制构造函数)，C++编译器就 (37) 。

(37)

●表示层的功能是 (30) 。 (31) 提供OSI用户服务。

(30)

●多个数据字符组成的数据块之前，以一个或多个同步字符SYN做为开始，帧尾是另一个控制字符，这种传输方案称为 (29) 。

(29)

●文法G=(V_T，V_N，P，S)的类型由G中的 (32) 决定。若G0=({

●某唱片、磁带工厂根据市场对该厂产品日益增长的要求，拟就3个方案：扩建老厂、建立新厂、将部分生产任务转包给别的工厂。3个方案在产品销路好、销路平常、销路差的情况下，经估算在下一个5年内可获得的益损表见表1，试用最小最大遗憾值进行决策，选定最优方案。

                                                                          表1 益损表

在三个方案的最大遗憾值中，取最小的遗憾值24。

按照最小最大遗憾标准进行决策，可采用扩建老厂的方案。

在 (24) 选用顺序表 (25) 作为线性表的存储结构为宜。

 (24) ~(25) A．随机访问、查找、排序求表长等运算时

   B．插入、删除时

   C．在排序、查找、插入、删除时

   D．以上都不对

●设将整数1、2、3、4依次进栈，只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题：

1.当入、出栈次序为Push (1) ，Pop ()，Push (2) ，Push (3) ，Pop()，Push (4) ，Pop()，出栈的数字序列为何?(这里Push(i)表示i进栈，Pop()表示出栈) (26) 

2.能否得到出栈序列1、4、2、3和1、4、3、2？答案为 (27) 。

3.请分析研究1、2、3、4的24种排列中， (28) 序列是可以通过相应的入、出栈操作得到的。

(26)

●在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如图1所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写 (17) ，图中的b1、b2应分别填写 (18) 图中的c1、c2应分别填写 (19) 。

 (17) A．P(S1)

   B．P(S2)

   C．P(Sn)

   D．P(Sn)、P(S1)

(18) A．P(Sn)、V(S2)

   B．P(Sn)、V(S1)

   C．P(S2)、V(S1)

   D．V(S1)、P(S2)

(19) A．P(S1)、V(S2)

   B．P(Sn)、V(S1)

   C．P(S2)、V(S1)

   D．V(S1)、P(S2)

●软件需求分析的任务不应包括结构化程序设计。进行需求分析可使用多种工具，但 (20) 是不适用的。在需求分析中，分析员要从用户那里解决的最重要的问题是 (21) 。需求规格说明书的内容不应当包括 (22) 。该文档在软件开发中具有重要的作用，但其作用不应当包括 (23) 。

(20)

●作业与进程的主要区别有 (16) 。

(16)

某单位的技术人员在不影响本职工作的条件下，在其他单位兼职并利用所兼职单位的物质技术条件研制出一项发明创造，对该发明创造申请专利的权利属于 () 。

●外部设备打印机适合于连接到 (8) 。

 (8)

●"不为公众所知悉、能为权利人带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。"是《中华人民共和国反不正当竞争法》中 (14) 的法律定义。

(14)

●对于一个大型的软件项目，由于项目的复杂性，需要进行一系列的估算处理。主要按 (9) 和 (10) 手段进行。估算的方法分为3类：从项目的整体出发，进行 (10) 的方法称为 (11) 估算法。把待开发的软件细分，直到每一个子任务都已经明确所需要的开发工作量，然后把它们加起来，得到软件开发总工作量的方法称为 (12) 估算法。而把待开发的软件项目与过去已完成的软件项目做类比，区分出类似部分和不同部分分别处理的方法称为 (13) 估算法。

 (9)

● (7) 对系统程序员是透明的。

 (7)

●在下列不同结构的处理机上执行6×6的矩阵乘法C=

●一个磁盘存储器的存储容量为16GB(1GB=2³⁰Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是 (1) 。该磁盘存储器有 (2) 个柱面(磁道)，该磁盘存储器的寻址时间为(定位时间+等待时间)是 (3) ，其中，等待时间是 (4) 。

(1)