JZ96-数据库原理试卷答案.doc

江汉石油学院试卷参考答案1997-1998学年 第二学期试卷类别： A (B) 卷 考试时间： 课程名称： 数据库系统概论 适用班级： 计专961班 任课教师： 吴绍春 出题教师： 吴绍春 一、 填空题（20分）1、 （3分） IMS系统 DBTG报告 关系数据库理论2、 （5分） SQL 数据定义 数据查询 数据更新 数据控制 查询 更新 INSERT DELETE UPDATE3、 （1分） 1NF4、 （2分） 数据操纵语言（DML） 宿主语言5、 （3分） 外（子）模式 概念模式 内（物理）模式 逻辑变换 物理变换 程序 数据6、 （1分） 封锁机制7、 （2分） 数据分类表； 数据元素表； 原始单据和其它。8、 （3分） 有向图； 树结构； 二维表。二、简答题（5分题）1、 答：记录型是组成记录的各个数据项及其排序确定的记录格式。 例如，描述学生这一实体的记录型可以是：学号姓名年龄性别班组藉贯入学成绩 而记录值则是每一个学生对应该格式的具体实例值，如： 97012 王芳 19 女 计本971 江西 527。2、 答：DBTG系的实现方式有链式和指针阵列式两种方式。链式方式具有灵活、易于插入、删除等优点，但不易于随机查找；指针阵列式利于随机查找，但不利于插入、删除操作，且需申请合适的静态空间。3、 答：把E-R图中所有实体及其属性转换为对应的关系模式；对实体间的联系则按联系类型的不同分别处理。两实体间多对多的联系需用一个关系模式来表示，并把两实体的主关键字作为该关系模式的组合主关键字；对两实体间一对多的关系则可把表示“一”关系的主关键字放入表示“多”的关系中作为其外来关键字，而无需再建立新的关系。4、 答：插入操作异常是指应该插入关系表的数据无法插入的情况。 （B卷：删除操作异常则指删除某些信息时引起数据丢失的情况。）例如，对学生成绩管理建立一个关系表如下：学号姓名年龄班级课程号课程名学分数成绩显然，其关键字是：学号、课程号。当开一门新课需登记入库时，由于还无人选修而无法插入（关键字的一部分课程号为空）。（B卷：若选修某门课的同学全部毕业，则随着这个同学记录的删除，这门课的核算也将丢失。）这时就说这个关系模式存在插入、删除异常。三、（1）R-S （5分/小题） ABCadcbbaccdR-S= t | R(t)S(t) =XYZ|R(XYZ)S(XYZ) （2） R|TABCDaaadcbbbbaccccddedebR | T= t|(u)(v) （R(u)T(v)u2=v1u3=v2t1=u1t2=u2t3=u3t4=v3） =ABCD|R(ABC)T(BCD) （3）B=b (RS)ABCadbbbbccf B=b = t|(R(t)S(t)t2=b B=b =ABC|(R(ABC) S(ABC)B=b （4） = t| (u)（v）（S(u)T(v) u2=v1 ACDbbffde t1=u1t2=u2t3=v3） =ABD|(X)（Y）S(ABX) T(BYD)四、 有关系DB模式如下：（20分）（4分/小题）答案： CREATE TABLE S-C (SNO CHAR (6) NOT NULL CNO CHAR (6) NOT NULL GRADE INTEGER ) SELECT SNAMEFROM STUDENTWHERE SNAME LIKE z% SELECT SNO, AVG(GRADE)FROM S-CGROUP BY SNOORDER BY AVG(GRADE) DESC SELECT CNO, HOURFROM COURSEWHERE CNO IN (SELECT CNO FROM S-C WHERE SNO IN (SELECT SNO FROM STUDENT WHERE DEPT=计科系) UPDATE STUDENTSET AGE=AGE+1五、现有一组关键字（10分）22答案： （5分）36 565 1113 172 425 2968 7539 436 85 11 25 56 （3分）29 36 39 4368 7513 172 46 8步骤： （2分） 删除22后，找右子树中最小的数代替之； 25移走，7号结号不够2，8号也只有两个索引项，于是引起合并； 合并后3号结点又不够两个索引项，引起再合并，B-树降一级。六、（10分）答： 最高范式是INF，因为存在部分依赖； （3分） 先去掉部分依赖，模式分解为： （3分）R1： （A，B，C，G）R2： （A，D，E）R3： （B，