北航2002操作系统.doc

北京航空航天大学数据库与操作系统试题
(2002年)
一、解释下列名词(2’x5)

二、填空题(2’x5)
,且任意两个不同的列必须有__________属性名(但可出自同一域)。
,这被称为__________关系。
(U)中,XÎU,YÎU,X®Y,如果X的任意真子集X’都有X’®Y,则称Y对X的函数依赖是__________,记作__________。
(主属性和非主属性)对键的部分依赖和__________,F关系必属于__________。
,不仅用__________描述__________,而且用__________描述__________。
三、问答题(5’x2)
,并举例说明。
。
四、(2’x5)
给定下列三个关系模式:S(S#,SN,SEX,AGE,DEPT);C(C#,CN);SC(S#,C#,GRADE)。
其中:
S:学生表;C:课程表;SC:学生选课表;
S#:学号;SN:姓名;SEX:性别;AGE:年龄;DEPT:学生所在系;
C#::课程名称;GRADE:学生所选课程成绩。
请写出以下问题的SQL计算序列。
1. 创建S表,C表和SC表(字段名、类型和长度可自定义),并指出主键;
2. 查询所有学生的姓名、年龄和所选课程的名称;
3. 查询选修了所有课程的学生的姓名;
4. 查询至少选修了3门课程的学生的学号、姓名和所选课程的门数。
5. 查询所有姓李的学生的姓名、性别、年龄和所在系。
五、(10’)
给定关系模式UN(S#,CN,G,SDN,SL)。
其中:
UN:关系名;S#::课程名;G:成绩;
SDN:所在系名;SL:学生住处。
语义为:(1)一个系有若干学生,但一个学生只属于一个系;
(2)一个系的学生只住在一个住处;
(3)一个学生可选修多门课,每秒可可有若干学生选修;
(4)每个学生学习每门课有一个成绩。
请分析和回答以下问题:
1. 试分析UN的函数依赖关系,画出依赖图,指出主键。
2. 试分析UN模式属于第几范式?存在何种异常。
3. 将UN规范为符合3NF的一组关系模式,其投影分解是无损的且保持原函数依赖关系,要求写出规划化过程。
六、简答题(5’x4)
?
?死锁的原因是什么?
?
?进程的基本特征?
七、判断题(1’x5)
,就一定有一个进程从就绪态变成运行态。
,页面淘汰所花费的时间不属于系统开销。
,必须屏蔽中断。
,可以运行比主存容量