31 ．中断

32 ．线性结构

33 ．作业调度的任务

34 ．关系投影（ Projection ）运算

四、问答题（本大题共 3 小题，每小题 5 分，共 15 分）

35 ．有一棵二叉树如题 35 图所示，试写出该二叉树的先序遍历和后序遍历序列。

题 35 图

36 ．关系代数中，传统的集合运算除了笛卡儿积之外还有哪些 ?

37 ．为检验模块的正确性，一般从哪几个方面设计测试用例比较好 ?

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

38 ．已知在一维数组 A[m+n] 中依次存放的元素为：（ a₁,a₂, … ,a_m,b₁,b₂, … ,b_n ）。下面的算法是将它们的位置互换，即互换成：（ b₁,b₂, … ,b_n,a₁,a₂, … ,a_m ）。试在算法中的空格处填上正确的内容，以实现算法的功能。

# define T 1000

int a [T];

int invert(int m,int n)

{

 int i,x;

 for(i=0;i<=(m+n-1)/2;i++)

       {

         x=a[i]

          (1)   

a[m+n-1-i]=x;

}

 for(i=0;    (2)    ;i++)

    {

x=a[i];a[i]=a[n-1-i];a[n-1-i]=x;

}

 for (    (3)    ;i<=(m+n-1)/2;i++)

    {

x=a[i];a[i]=a[m+n-1-i];a[m+n-1-i]=x;

}

}

39. 某系统采用可变分区的存储管理，在某时刻的内存空闲区表如下表所示，试画出内存分布图。

空闲区表