| 分)
31.
数据的顺序存储结构,试举例说明。
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)
|