a₃        b₂       c₃                   a₃     d₃     8

   其中数据元素下标不同者必不相同，试问σ _E>4 (R S) 的运算结果是什么 ?

38. 试述软件测试的目的。

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

39. 下面是利用二分查找算法在一个有序表中插入一个元素 x ，并保持表的有序性的函数。

请在函数中的 ____ 处填上正确的内容，完成该函数。

   bininsert (sqlist r, int x, int n)

   {int low=1, high=n,mid,s,i,find=0;

    while (low<=high && ! find)

     {_____(1)_____;

      if (x<r 〔 mid 〕 .key) high=mid-1;

      else if(x>r 〔 mind 〕 .key) ____(2)____;

           else {i=mind;

               find=1;

                }

     }

     if (find)s=mid;

        else s=low;

      for (______(3)_______)

        r 〔 i+1 〕 .key=r 〔 i 〕 .key;

        r 〔 s 〕 .key=x;

    }

40. 文件系统中有如下多级目录结构图：

   试分别写出访问文件 h.c 和 g.obj 的路径名。

41. 有学生数据库    stu.dbf: