数据库系统概论数据库系统概论作业一作业一得分得分_ 一、判断题（每题一、判断题（每题 5 分，共分，共 10 分）分）判断下列模式分别属于哪个范式（最高范式）并说明理由。1.R(A,B,C,(A,C) B,(A,B) C,BC)2.R(S#,SD,SL,SN,S#SD,S#SN,S#SL,SDSL) 二、判断题（二、判断题（10 分）分）判断下题中给出的命题是否正确，若不对，请给出你认为正确的答案。如一组事务是按一定顺序执行的，则称这组事务是可串行的。三、简答题（每题三、简答题（每题 6 分，共分，共 30 分）分）1在数据库中为什么要有并发控制?2试述数据库中完整性的概念、类型及你所了解的系统完整性检查方法。3什么是数据模型?试述其组成部分。4什么是数据库系统的三级模式结构?这种体系结构的优点是什么?5什么是日志文件?简述用日志文件恢复事务的过程。四、求解题（每题四、求解题（每题 6 分，共分，共 18 分）分）某医院病房计算机管理中需要如下信息：科室：科名，科地址，科电话，医生姓名病房：病房号，床位号，所属科室名医生：姓名，职称，所属科室名，年龄，工作证号病人：病历号，姓名，性别，诊断，主管医生，病房号其中，一个科室有多个病房，多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人的诊治，一个病人的主管医生只有一个。完成如下设计：(1)涉及该计算机管理系统的 ER 图；(2)将该 KR 图转换为关系模型的结构；(3)指出转换结果中每个关系模式的候选码五、求解题（五、求解题（1、2 题每题每 5 分，分，3 题题 4 分，共分，共 14 分）分） 设有关系模式 R(C，T，S，N，G)，其中 C 代表课程，T 代表教师的职工号，S 代表学生号，N 代表学生的姓名，G 代表分数(成绩)。其函数依赖集 FCTCSC,SN ，即每一门课由一名教师讲授，每个学生每门课只有一个成绩，学生的学号决定学生的姓名。试求： 1该关系模式的候选码(应根据候选码的定义，并给出所求的过程)； （5 分） 2将该模式分解成既符合 BCNF，又具有无损连接的若干关系模式(要求给 出过程)；（5 分）3将 R 分解成 R1(C，T，S，G)和 R2(C，S，N，G)试说明它们各符合第几范式。 （4 分） 六、问答题（每题六、问答题（每题 6 分，共分，共 18 分）分）图书流通数据库中的 3 个关系：读者关系、图书关系、借书关系，它们所含的属性及码分别为：READER( CARDNO ，SNAME，DEPT)，KEYCARDNOBOOKS( BCALLNO ，TITLE，AUTHOR，BOOKNO，PUBHOU，PRICE)，KEYBCALLNOLoANs(CARDNO ，BCALLNODATE)，KEY(CARDNO，BCALLNO,)其中：CARDNO借书证号SNAME姓名DEPT单位BOOKNO图书登记号(一本书对应一个图书登记号，例如数据库系统概论有一个图书登记号 RD DB l801)DATE借书日期BCALLNO索书号(借出一本书有一个索书号，例如图书馆中有 60 本数据库系统概论 ，有 60 个索书号，例如从 RD DB l801 001 到 RD DB l801 060)TITLE书名AUTHOR作者PUBHOU出版单位PRICE价格要求用关系代数和 SQL 分别表示如下查询：1查询借阅“数据库”的读者姓名；2找出 9411 前被借出的书的书名和作者；3作者“王平”所著“操作系统”书共借出几本?(仅用 SQL)数据库系统概论数据库系统概论作业二作业二得分得分_ 一、选择题（每题一、选择题（每题 1 分，共分，共 6 分）分）1五种基本关系代数运算是【 】AU， 和 BU， ， 和 CU， 和 。DU， 和 。2下列聚集函数中不忽略空值(null)的是【 】ASUM(列名)BMAX(列名)CCOUNT(*)DAVG(列名)3设关系模式 R(A，B，C)，F 是 R 上成立的 FD 集，FBC，则分解AB,BC【 】A是无损联接，也是保持 FD 的分解B是无损联接，但不保持 FD 的分解 C不是无损联接，但保持 FD 的分解D既不是无损联接，也不保持 FD 的分解4在数据库设计中，将 ER 图转换成关系数据模型的过程属于【 】A需求分析阶段 B概念设计阶段C逻辑设计阶段D物理设计阶段5DBMS 中实现事务持久性的子系统是【 】A安全性管理子系统B完整性管理子系统C并发控制子系统D恢复管理子系统6当关系 R 和 S 自然联接时，能够把 R 和 S 原该舍弃的元组放到结果关系中的操作是【 】A左外联接B右外联接C外部并D外联接二、名词解释（每题二、名词解释（每题 4 分，共分，共 8 分）分）1关系模型中的实体完整性、参照完整性2二段锁协议，可串行化调度三、简答题（每题三、简答题（每题 4 分，共分，共 12 分）分）1.什么是数据模型及其要素?2.文件系统的特点及其主要缺点是什么?3.什么是数据库恢复?简述数据库恢复的基本技术。 四、求解题（每题四、求解题（每题 4 分，共分，共 16 分）分）在供应商、零件数据库中有以下 3 个关系模式：供应商：S(SNO，SNAME，GITY，STATUS)零件：P(PNO，PNAME，WEIGHT，COLOR，CITY)供应货：SP(SNO，PNO，QTY)各属性的含义可由属性名体现，不再重复，供应货关系 SP 表示某供应商SNO，供应了 PNO 零件，数量为 QTY。用 SQL 语言完成以下操作：1求供应红色零件的供应商名字；2求北京供应商的号码、名字和状况(STATUS)；3求零件 P2 的总供应量；4把零件 P2 的重量增加 5，颜色该为黄色。五、问答题（五、问答题（8 分）分）已知关系模式 RU，F，U：A，B，C，D，E，G FACB，CBD，ABE，EGC求：AB，BC，AC 是否为关系 R 的候选码?六、证明题（六、证明题（8 分）分）试证由关系模式中全部属性组成的集合为候选码的关系是 3NF，也是 BCNF。七、综合题（每题七、综合题（每题 3 分，共分，共 21 分）分）现有如下关系模式：其中，Teacher(Tno，Tname，Tel，DPartment，Bno，Bname，BorrowDate，RDate，Backup)。Tno 一教师编号，Tname 一教师姓名，Tel 一电话，Department 一所在部门，Bno 一借阅图书编号，Bname 一书名，BorrowDate 一借书日期，RDate 一还书日期，BackuP 一备注该关系模式的属性之间具有通常的语义，例如，教师编号函数决定教师姓名，即教师编号是惟一的，图书编号是惟一的，等等。1教师编号是候选码吗?2说明上一题判断的理由是什么。3写出该关系模式的主码。4该关系模式中是否存在部分函数依赖?如果存在，请写出其中两个。5说明要将一个 1NF 的关系模式转化为若干个 2NF 关系，需要如何做?6该关系模式最高满足第几范式?并说明理由。7将该关系模式分解为 3NF。 八、综台题（共八、综台题（共 21 分）分）假设某商业集团数据库中有一关系模式 R 如下：R(商店编号，商品编号，商品库存数量，部门编号，负责人)如果规定：(1)每个商店的每种商品只在该商店的一个部门销售；(2)每个商店的每个部门只有一个负责人；(3)每个商店的每种商品只有一个库存数量。试回答下列问题(1)根据上述规定，写出关系模式 R 的基本函数依赖；（5 分）(2)找出关系模式 R 的候选码；（5 分）(3)试问关系模式 R 最高已经达到第几范式?为什么? （5 分）(4)如果 R 不属于 3NF，请将 R 分解成 3NF 模式集。 （6 分）数据库系统概论数据库系统概论作业三作业三得分得分_ 一、简答题（一、简答题（6 6 分，共分，共 1818 分）分）1.简述 DBMS 的主要功能。2.对如下关系 R，指出是否存在多值依赖 CHR,为什么？3简述关系系统的分类。二、求解题（二、求解题（6 6 分，共分，共 1818 分）分）有一学校教学数据库，包括学生、课程、教师、学生成绩 4 个关系。学生关系 S(SNO，SN，AGE，SEX)，有属性：学号、姓名、年龄、性别；课程关系 C(CN0，CN，PCNO)，包括属性：课程号、课程名、先修课课程号；教师关系 T(ENO，EN，DEPT)，包括属性：职工号、姓名、系别；学生成绩关系 SC(SNO，CN0，ENO，G)，包括属性：学生号、课程号、任课教师职工号和学生学习成绩。请分别用关系代数与关系演算完成下列操作：1求选修所有课程并且成绩为 A 的学生名；2求选修了王平老师讲授的所有课程的学生名；3求不选修信息系老师开设的所有课程的学生名。三、求解题（三、求解题（6 6 分，共分，共 1212 分）分）某学校有若干系，每个系有若干学生，若干课程，每个学生选修若干课程，每门课有若干学生选修，某一门课可以为不同的系开设，今要建立该校学生选修课程的数据库。请你设计：1关于此学校数据库的 ER 图；2并把该 ER 图转换为关系模型。四、证明题（四、证明题（5 分）分）试证明：在关系模型中，若及 RBCNF，则 R 3NF五、问答题（五、问答题（6 6 分，共分，共 3030 分）分）供应商零件工程项目数据库由以下四个关系模式构成：S(SNO，SNAME，STATUS，CITY)P(PN0，PNAME，COLOR，WEIGHT，CITY)J(JNO，JNAME，CITY)SPJ(SNO，PNO，JNO，QTY)供应商 S，零件 P 和工程项目 J 分别由供应商号(SNO)，零件号(PNO)和工程项目号(JN0)惟一标识。供货 SPJ 是指由某个供应商向某个工程项目供应某些数量的某种零件。请用 SQL 语言完成如下的操作：1找出给北京的工程项目提供不同的零件号；2将没有供货的所有工程项目从 J 中删除；3查询提供全部零件的供应商名；4查询这样的工程项目号：供给该工程项目的零件 P1 的平均供应量大于供给工程项目 J1 的任何一种零件的最大供应量；5定义一个视图，它由所有这样的工程项目(工程项目号与所在城市名称)组成：它们由供应商 S1 供货且使用零件 P1。六、问答题（六、问答题（6 6 分，共分，共 1212 分）分）设有如下两事务：T1：读 B;AB 十 1；写回 AT2：读 A;BA 十 1；写回 B1若这两个事务并发执行，举例可能结果。并发事务执行是否正确的标准是什么?2请给出一个可串行化的调度，并给出执行结果。七、问答题（七、问答题（5 分）分）在关系数据库中为提高查询效率，在物理实现时，对存储结构有哪些考虑?数据库系统概论数据库系统概论作业四作业四得分得分_ 一、选择题（每题一、选择题（每题 4 分，共分，共 12 分）分）1数据库与文件系统的根本区别在于【 】A提高了系统效率B方便了用户使用C数据的结构化D节省了存储空间2现有关系模式：EMP(empno，ename，mgr，sal，workday)DEFT(deptno，dname，loc)在以下视图中，不可能更新的视图为。 【 】A视图 V1，由 1970 年以后参加工作的雇员组成B视图 V2，由部门号和各部门的平均工资组成C视图 V3，由雇员姓名和其领导者姓名组成D视图 V4，由薪金超出所有雇员平均薪金以上的雇员组成 3对由 SEIECT