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

                                                                          表1 益损表

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

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

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

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

   B．插入、删除时

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

   D．以上都不对

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

 (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)