|
下面集合运算的结果是什么?
六、设计题(共大题共
1
小题,
9
分)
41.
编写在一棵已建立好的二叉排序树中查找具有最大值的结点的算法。
七、应用题(本大题共
2
小题,每小题
8
分,共
16
分)
42.
在采用连续结构的文件系统中,有一文件
df.c
的大小是
2988
字节,磁盘物理块的大小是
1024
字节。文件占用的第
1
个物理块号是
200
。
(
1
)试画出文件
df.c
的物理结构图;(
4
分)
(
2
)从文件的第
2000
个字节开始读
200
个字节,将要读该文件的哪些物理块(写出分析过程,给出物理块号)。(
4
分)
43.
有如下命令序列:
SELE
3
USE
STUDENT
INDEX
ON
学号
TO
ISTUDENT
SELE
1
USE
SCORE
SET
RELATION
TO
学号
INTO
2
试在菜单系统中实现上述命令,写出主要的操作步骤。
|