32. 关系的投影运算 (Projection)

33. 人工智能软件

34. 软件生命周期

四、简答题（本大题共 4 小题，每小题 3 分，共 12 分）

35. 试对如下待排序序列，写出快速排序的第一趟处理的过程。

{46,32,47,25,16,55,38,50}

36. 设有一个职工数据库 EMP.dbf, 它有字段： ENO( 职工号 ) ， ENAME( 职工名 ) ， JBGZ( 基本工资 ) 等。现欲查询 JBGZ>500.00( 元 ) 的职工的姓名，在进入 RQBE 对话框实现这一查询时有哪些操作步骤 ?

37. 软件工程的分析阶段的基本任务是什么 ?

38. 作业调度的主要任务是什么 ?

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

39. 在双向链表中第 i 个结点 (i ≥ 0) 之后插入一个元素为 x 的结点的算法，试在 ____ 处填上正确的内容，完成该算法。

typedef struct Node {

int data;

struct Node *llink, *rlink;

}Node;

void insert(head,i,x)

Node *head

int i,x;

{Node *s,*p;

int j;

s=((1)_______)malloc(sizeof(node));

s->data=x;

if(i==0)

  {s->llink=head->llink;

   s->rlink=head;

   (2)_________;

   head=s;

   }

else

   {p=head;j=1;

    while((3)_________)

         j++;

    p=p->rlink;

    }

if(p!=NULL)

   if(p->rlink==NULL)

     {p->rlink=s;

      s->rlink=NULL;

      s->llink=p;

     }

   else

     {s->rlink=p->rlink;

      p->rlink->llink=s;

      p->rlink=s;

      s->1link=p;

     }

else

    printf( “未找到 ! \ n ” ) ；

    }

}

40. 两个进程共用一个变量 Q 的程序如下：

设 MUTEX 为互斥信号灯，初值为 1 。

进程 1 ：…；                    进程 2 ：…；

      P(MUTEX) ；                     P(MUTEX)