四、简答题（本大题共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)；
Q=0; Q=Q+1;
V(MUTEX); V(MUTEX);
…; …;
若进程1进入访问变量Q的临界区并退出，然后进程2进入访问变量Q的临界区，变量Q的值是多少?
41.有一职工数据库emp.dbf
record # bmh xm zc
1 01 刘福 工程师
2 02 王建平 副教授
3 03 李小华 助教
4 02 张显萍 助工
5 03 武京维 工程师
另有部门编号数据库dwbh.dbf
record # bmh dw
1 01 计算机系
2 02 物理系
3 03 化学系
试写出如下程序的运行结果
set talk off
sele 2
use dwbh
sele 1
use emp
join with dwbh to dwemp for bmh=dwbh->bmn
use dwemp
go 2
disp fields bmh,dw,zc
set talk on
return六、设计题（本大题共2小题，每小题6分，共12分）
42.有一操作系统的文件系统采用链接结构，文件A共占用4个物理块，其物理块号依次是3125，12，50，80。试画出该文件的链接文件结构。
43.设有一个民航调度系统，管理如下实体集：(1)飞机及其属性；机型、发动机编号、飞机已使用年数、载客量；(2)领航员及其属性：驾驶证号、姓名、飞行时数；(3)航班及其属性：航班号、始发机场、目的机场。民航调度系统需调度领航员驾驶某一型号的飞机执行某一天的航班的飞行任务，每一个领航员可以驾驶不同型号的飞机。试用实体—联系图予以描述，并注明联系间的类别。
七、应用题（本大题共2小题，每小题8分，共16分）
44.试建立一个学生成绩数据库score.dbf,库中应有如下字段：Sno(学号)6位数值型数据，Name(姓名)，Birthday(出生年月)日期型，Ty(团员否)逻辑型，Math(数学成绩)百分制，Eng(英语成绩)百分制，Ch(语文成绩)百分制，Avg(平均成绩)，Des(说明)备注型。
(1)在Command窗口上应键入什么命令?
(2)在如下Structure对话框中应输入什么数据?
Structure: Score
Name
Sno
Name
Birthday
Ty
Math
Eng
Ch
Avg
Des Type Width Dec
45.有两个一维数组a(有m个元素)和b(有n个元素)，其元素均按从小到大的升序排列。试编写一个算法，将它们合并成一个一维数组c，要求c中的元素也是按从小到大的升序排列。
考试问吧
