37. 设有一个学生数据库 student.dbf, 它有字段： sno( 学号 ) name( 姓名 ) 、 sex( 性别 ) 、 birthday( 出生年月 ) ，对其建立单一键值的 IDX 索引文件，字段 name 作为索引关键字， iname 作为索引文件名。在 FoxPro 菜单系统中使用 INDEX 对话框来实现上述要求，需要哪些操作步骤 ?

38. 简述白盒测试的主要思想。

五、阅读理解题 ( 本大题共 3 小题，每小题 6 分，共 18 分 )

39. 下面是一个双向冒泡排序算法。请在算法的 ______ 处填上正确的语句，完成该算法。

#define M 500

typedef struct{int key; char info;} NODE;

NODE r 〔 M 〕 ;

dbubblersort (NODE r ［］ ;int n)/* 对表长为 n 的表 r 进行双向冒泡排序 */

{int i=1, j,b=1;

 while (b)

  {

   b=0;

   for(j=n-i+1;(1)____;j--)/* 找出较小的元素放在 r ［ i ］处 */

   if(r ［ j ］ . key<r ［ j-1 ］ .key)

       {b=1;

        r ［ 0 ］ =r ［ j ］ ;

        r ［ j ］ =r ［ j-1 ］ ;

        r ［ j-1 ］ =r ［ 0 ］ ;          

        }

 i++;b=0;

 for(j=i;j<=n-i+1);(2)______)/* 找出较大的元素放在 r ［ n-i+1 ］处 */

    if((3)_______)

      {b=1;

      r ［ 0 ］ =r ［ j ］ ;

      r ［ j ］ =r ［ j+1 ］ ;

      r ［ j+1 ］ =r ［ 0 ］ ;          

      }

   }

}

40. 描述生产者和消费者问题的程序如下：

  设信号量 SP 表示缓冲区是否有空位，初值为 1 ，表示初始时有空位；

    信号量 SG 表示缓冲区是否有产品，初值为 0 ，表示初始时无产品。

 P1 ：生产一个产品；                C1 ： P(SG) ；