陕西师范大学2007—2008学年第二学期期末考试计算机科学学院2005级计算机科学与技术专业数据库原理(1)题号一二三四五总分分数答卷注意事项:1、学生必须用蓝色(或黑色)钢笔、圆珠笔或签字笔直接在试题卷上答题。2、答卷前请将密封线内的项目填写清楚。3、字迹要清楚、工整,不宜过大,以防试卷不够使用。4、本卷共5大题,总分为100分。一、单项选择题(将一个正确的答案代码填入括号中,每小题1分,共15分)(1)数据库(DB),数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。A、DBS包括DB和DBMSB、DBMS包括DB和DBSC、DB包括DBS和DBMSD、DBS就是DB,也就是DBMS(2)数据库系统的数据独立性体现在()。A、不会因为数据的变化而影响到应用程序B、不会因为数据存储结构与数据逻辑结构的变化而影响应用程序C、不会因为存储策略的变化而影响存储结构D、不会因为某些存储结构的变化而影响其他的存储结构(3)下面的选项不是关系数据库基本特征的是()。A、不同的列应有不同的数据类型B、不同的列应有不同的列名C、与行的次序无关D、与列的次序无关(4)现有如下关系:患者(患者编号,患者姓名,性别,出生日期,所在单位),医疗(患者编号,医生编号,医生姓名,诊断日期,诊断结果),其中,医疗关系中的外码是()。A、患者编号B、患者姓名C、患者编号和患者姓名D、医生编号和患者编号(5)五种基本关系代数运算是()。得分评卷人上装订线院(系)名:班级:姓名:学号:考生类别:考试日期:下装订线A、并、交、差、笛卡尔积、除B、并、交、选择、投影、连接C、并、差、笛卡尔积、选择、连接D、并、差、笛卡尔积、选择、投影(6)SQL语言是()的语言,容易学习。A、过程化B、非过程化C、格式化D、导航式(7)在SQL语言中,删除一个视图的命令是()。A、DELETEB、DROPC、CLEARD、REMOVE(8)若要在基本表S中增加一列CN(课程名),可用()。A、ADDTABLESCNCHAR(8)B、ADDTABLESALTERCNCHAR(8)C、ALTERTABLESADDCNCHAR(8)D、ALTERTABLESALTERCNCHAR(8)(9)支持关系数据结构、选择、投影和(自然)连接运算,且对这些运算不必要求定义任何物理存取路径的关系系统称为()。A、表式系统B、最小关系系统C、关系完备的系统D、全关系系统(10)如果关系模式R中的属性全是主属性,则R一定属于()。A、1NFB、2NFC、3NFD、BCNF(11)数据库设计可划分为六个阶段,每个阶段都有自己的设计内容,“为哪些关系,在哪些属性上建什么样的索引”这一设计内容应该属于()设计阶段。A、概念设计B、逻辑设计C、物理设计D、全局设计(12)在关系数据库设计中,对关系进行规范化处理,使关系达到一定的范式,例如达到3NF,这是()阶段的任务。A、需求分析阶段B、概念设计阶段C、物理设计阶段D、逻辑设计阶段(13)事务的持续性是指()。A、事务中包括的所有操作要么都做,要么都不做B、事务一旦提交,对数据库的改变是永久的C、一个事务内部的操作对并发的其他事务是隔离的D、事务必须使数据库从一个一致性状态变到另一个一致性状态(14)DBMS普遍采用()方法来保证调度的正确性。A、索引B、授权C、封锁D、日志(15)在数据库的安全性控制中,授权的数据对象的(),授权子系统就越灵活。A、范围越小B、约束越细致C、范围越大D、约束范围大得分评卷人上装订线院(系)名:班级:姓名:学号:考生类别:考试日期:下装订线下装订线上装订线二、填空题(在横线上填写正确的答案,每空1分,共10分)(16)数据模型是由、、和三部分组成的。(17)在设计分E-R图时,由于各个子系统分别有不同的应用,而且往往是由不同的设计人员设计的,所以各个分E-R图之间难免有不一致的地方,这些冲突主要有、和三类。(18)数据库系统在运行过程中,可能会发生故障。故障主要有、以及、和四类。三、判断题(判断下述结论是否正确,对正确的结论加以证明,对错误的结论说明原因或举一反例进行说明,每小题5分,共10分)(19)一个遵循第三级封锁协议的并发事务调度必定是可串行化的并发事务调度。(20)在关系模式R(A,B,C,D)中,存在函数依赖关系{A→B,A→C,A→D,(B,C)→A},则关系模式R属于3NF,但不是BCNF。四、简答题(每小题5分,共15分)(21)数据字典的内容和作用是什么?(22)什么是数据库管理系统?数据库管理系统有哪些功能?(23)请解释三个级别的封锁协议以及它们之间的区别。五、综合题(第24小题20分,第25小题10分,第26小题20分,共50分)(24)建立一个关于科室、病房、医生、病人等信息的关系数据库。(a)科室:科室名,科地址,科电话;(b)病房:病房号,床位号,所属科室名;(c)医生:姓名,职称,所属科室名,年龄,工作证号(d)病人:病历号,姓名,性别,诊断,主管医生,病房号(e)有关语义如下:一个科室有多个病房、多个医生,一个病房只能属于一个科室,一个医生只属于一个科室,但可负责多个病人的诊治,一个病人的主管医生只有一个。完成如下设计:(i)设计该关系数据库的E-R图(实体名和属性名的命名根据题中给出的中文名称来定);得分评卷人得分评卷人得分评卷人上装订线院(系)名:班级:姓名:学号:考生类别:考试日期:下装订线下装订线上装订线下装订线上装订线(ii)将该E-R图转换为关系模型结构,指出转换结果中每个关系模式的候选码。(25)对学生-课程数据库查询“信息系”学生选修的课程名称:SELECTCnameFROMSTUDENT,SC,CourseWHEREStudent.Sdept='IS'ANDStudent.Sno=SC.SnoANDSC.Cno=Course.Cno;试画出用关系代数表示的语法树,并用关系代数表达式优化算法对原始的语法树进行优化处理,画出优化后的标准语法树。(26)设有如下表所示的三个关系S、C和SC。S(S#,SNAME,SEX字段为字符型,AGE字段为整型)C(C#,CNAME,TEACHER字段均为字符型)SC(S#,C#字段为字符型,GRADE字段为整型)S#C#GRADE1K1832K1855K1922K5905K5845K880用SQL语句实现如下要求:(i)建立SC表并设置主码和参照完整性规则(假设S表和C表已创建)。(ii)将“李强”同学所有所学课程的成绩(GRADE)加3分。(iii)查询选修全部课程的学生姓名(SNAME)。(iv)查询至少选修两门课程的学生学号(S#)。S#SNAMEAGESEX1李强23男2刘丽22女5张友22男C#CNAMETEACHERK1C语言王华K5数据库原理程军K8编译原理程军