江汉石油学院试卷参考答案1997-1998学年第二学期试卷类别：A(B)卷考试时间：课程名称：数据库系统概论适用班级：计专961班任课教师：吴绍春出题教师：吴绍春填空题（20分）（3分）①IMS系统②DBTG报告③关系数据库理论（5分）①SQL②数据定义③数据查询④数据更新⑤数据控制⑥查询⑦更新⑧INSERT⑨DELETE⑩UPDATE3、（1分）①1NF4、（2分）①数据操纵语言（DML）②宿主语言5、（3分）①外（子）模式②概念模式③内（物理）模式④逻辑变换⑤物理变换⑥程序⑦数据6、（1分）①封锁机制7、（2分）①数据分类表；②数据元素表；③原始单据和其它。8、（3分）①有向图；②树结构；③二维表。二、简答题（5分题）答：记录型是组成记录的各个数据项及其排序确定的记录格式。例如，描述学生这一实体的记录型可以是：学号姓名年龄性别班组藉贯入学成绩而记录值则是每一个学生对应该格式的具体实例值，如：97012王芳19女计本971江西527。答：DBTG系的实现方式有链式和指针阵列式两种方式。链式方式具有灵活、易于插入、删除等优点，但不易于随机查找；指针阵列式利于随机查找，但不利于插入、删除操作，且需申请合适的静态空间。答：把E-R图中所有实体及其属性转换为对应的关系模式；对实体间的联系则按联系类型的不同分别处理。两实体间多对多的联系需用一个关系模式来表示，并把两实体的主关键字作为该关系模式的组合主关键字；对两实体间一对多的关系则可把表示“一”关系的主关键字放入表示“多”的关系中作为其外来关键字，而无需再建立新的关系。答：插入操作异常是指应该插入关系表的数据无法插入的情况。（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)∧u[2]=v[1]∧u[3]=v[2]∧t[1]=u[1]∧t[2]=u[2]∧t[3]=u[3]∧t[4]=v[3]）}={ABCD|R(ABC)∧T(BCD)}（3）δB=b(R∪S)ABCadbbbbccfδB=b={t|(R(t)∨S(t))∧t[2]=b}δB=b={ABC|(R(ABC)∨S(ABC))∧B=b}（4）={t|(u)（v）（S(u)∧T(v)∧u[2]=v[1]∧ACDbbffdet[1]=u[1]∧t[2]=u[2]∧t[3]=v[3]）}={ABD|(X)（Y）S(ABX)∧T(BYD)}有关系DB模式如下：（20分）（4分/小题）答案：CREATETABLES-C(SNOCHAR(6)NOTNULLCNOCHAR(6)NOTNULLGRADEINTEGER)SELECTSNAMEFROMSTUDENTWHERESNAMELIKE"z%"③SELECTSNO,AVG(GRADE)FROMS-CGROUPBYSNOORDERBYAVG(GRADE)DESC④SELECTCNO,HOURFROMCOURSEWHERECNOIN(SELECTCNOFROMS-CWHERESNOIN(SELECTSNOFROMSTUDENTWHEREDEPT="计科系"))⑤UPDATESTUDENTSETAGE=AGE+1五、现有一组关键字（10分）22答案：（5分）3656511131724252968753943685112556（3分）29363943687513172468步骤：（2分）删除22后，找右子树中最小的数代替之；25移走，7号结号不够2，8号也只有两个索引项，于是引起合并；合并后3号结点又不够两个索引项，引起再合并，B-树降一级。六、（10分）答：最高范式是INF，因为存在部分依赖；（3分）先去掉部分依赖，模式分解为：（3分）R1：（A，B，C，G）R2：（A，D，E）R3：（B，F）然后消除传