● 某销售公司数据库的零件关系P（零件号，零件名称，供应商，供应商所在地，库存量），函数依赖集F={零件号→零件名称，（零件号，供应商）→库存量，供应商→供应商所在地）。零件关系模式P属于（54）。

   查询各种零件的平均库存量、最多库存量与最少库存量之间差值的SQL语句如下：

   SELECT零件号，零件名称，（55）,

   FROM P

（56）；

（54）

● 如果子网172.6.32.0/20被划分为子网172.6.32.0/26，则下面的结论中正确的是（70）。

（70）

●

● 网络的可用性是指（68）。

（68）

● SMTP传输的邮件报文采用（67）格式表示。

（67）

● 现要对n个实数（仅包含正实数和负实数）组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间更杂度分别为（65）。

   i=0;j=n-1;

   while i

    while A[i]<0 do

     i= i+1;

    while A[j]>0 do

     j =j-l;

    if i

     交换A[i]和A[j];

（65）

● 以下关于网络中各种交换设备的叙述中，错误的是（66）。

（66）

● 某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用C_ij。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2，…，每次在来访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。刚该算法采用了（63）算法设计策略，其时间复杂度为（64）。

（63）A．分治   

B．动态规划  

C．贪心   

D．回溯

（64）

● 以下关于渐进符号的表示中，不正确的是（62）。

（62）

● 递增序列A（a₁，a₂，…，a_n）和B （b₁,b₂，…，b_n）的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为（61）时，归并过程中元素的比较次数最多。

● 若n₂、n₁、n₀分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。

（59）