|
_______
三个层次。
三、简答题
(
每小题
4
分，共
24
分
)
1.
计算机软件资源主要有哪些
?
2.
简述数据结构的定义。
3.
什么是关系模型
?
4.
死锁的必要条件是什么
?
5.
作业有哪几种状态
?
6.
结构化设计
SD
方法中块间联系的大小的衡量标准是什么
?
四、应用题
(
第
1
小题
5
分，第
2
小题
8
分，第
3
小题
5
分，共
18
分
)
1.
一棵二叉树的先序、中序遍历序列分别如下，请构造出该二叉树。
先序——
ABDGHECFIJ
中序——
GDHBEACIJF
2.
设关系
R
和
S
如下：
|
R
：
|
S
：
|
|
A
|
B
|
C
|
|
A
|
B
|
C
|
|
3
|
6
|
7
|
|
3
|
4
|
5
|
|
|
2
|
5
|
7
|
|
7
|
2
|
3
|
|
|
7
|
2
|
3
|
|
|
|
|
|
|
4
|
4
|
3
|
|
|
|
|
|
(1)
计算
R
∪
S
(2)
计算
R-S
(3)
计算
R
∩
S
(4)
计算
R
×
S
(5)
计算π
C,B
(S)
(6)
计算σ
B<'5'
(R)
3.
设有编号为
A
，
B
，
C
的三辆列车，顺序进入一个栈式结构的车站，具体写出这三辆列车开出车站的所有可能的次序。
| 
