资源描述
习题一、 12分 用英文解释1、 DBMS 2、Data Dictionary 3、Transa2、 ction二、 10分 二、单项选择题1There may be instances where an attribute has a set of values for a specific entity. This type of attribute is said to be 【】Asingle valued attribute Bmultivalued attributesimple attribute Dcomposite attribute2In a particular bank, a loan can belong to only one customer, and a customer can have several loans, then the relationship set from customer to loan is【】Aone to many Bmany to many Cmany to one Done to one 3A【】contains metadata that is, data about data.Atable Bview Cdata dictionary Dtrigger4The phrase “greater than at least one” is represented in SQL by【】Aall Ball Csome 5In general, all aggregate functions except 【】ignore null values in their input collection. Asum Bavg Cmin Dcount6If a schedule S can be transformed into a schedule S by a series of swaps of non-conflicting instructions, we say that S and S are【】Anon-conflicting equivalent Bconflict equivalentCnon-conflicting serializable Dconflict serializable7The fundamental operations in the relational algebra are【】。A，-，和 B，-，和C，和 D，和8In SQL, =some is identical to in, and【】is identical to not in。AsomeB=all CallD=some9The result of true and null is【】。Anull Btrue Cfalse Dnot null10The function sum applied on the collection 1,1,3,4,4,11 returns the value【】.A24B6 C4D11三、 10分 设有Course(课程)、Teacher(教师)、Student(研究生)，其中：l Course有属性cno(课程号)、cname(课程名)和mark(学分)；l Teacher有属性tno(教师编号)、tname(教师姓名)和major(专业属性)；l Student有属性sno(学号)、sname(学生姓名)、age(年龄)、 bno(班级号)、score(总成绩)属性。l Teacher与Student之间有指导论文的联系，用Supervise表示，每位教师可指导多名研究生，每名研究生有且只能有一位指导教师；l Teacher与Course之间有讲授的联系，用Teach表示，每位教师可以教授多门课程，每门课程可同时由多位教师开设。试画出E-R图。四、 12分 题设与第三题相同，试根据你所画的E-R图，设计出关系数据库，并指出每个关系中的主键和外键。五、 8分 题设与第三题相同，试用关系代数表达：1检索编号为t01的老师的姓名 2检索班级号为b01或者年龄大于21岁所有学生的姓名六、 12分题设与第三题相同。使用SQL表达：1建立表结构Course(课程)、Teacher(教师)、Student(研究生)（其中要求age大于零；定义必要的主键和外键）。 2将学号为”a01”,姓名为”zhang”,年龄为”22”的学生信息加入到Student表中3检索专业为计算机的老师的姓名和编号, 并按编号由大到小排列 。4将学号以a01开头的学生信息删除。5检索比b01班所有学生的总成绩都高的学生的姓名,去掉重复的姓名。 6检索张山老师所教的学生的平均总成绩(假设不存在教师重名现象)。七、 12分 设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F= BCAD，ADEB，EC 。1. R是否属于3NF？为什么？2. R是否属于BCNF？为什么？八、12分设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F包含如下函数依赖F=ABC, DA, EC, BCD, BA 1、求X=BD关于F的闭包X+.2、求F的一个正则覆盖.3、求满足3NF分解的关系模式九、12分 设有如下调度S。T1T2T3read(B)write(B)read(B)read(A)write(B)write(A)read(B)write(B)read(A)write(A)read(A)write(A)1. 判别S是否为冲突可串行化调度?2. 如果是冲突可串行化调度，则给出与S冲突等价的串行调度。习题答案八、 12分 用英文解释(每题3分)3、 DBMS: A database management system consists of a collection of interrelated data and a collection of programs to access those data.4、 Data dictionary: A data dictionary is a file that contains metadata, that is data about data.5、 Transaction: The transaction is a unit of program execution that accesses and possibly updates various data items.6、九、 10分 单项选择题 (每题1分)1【B】2【A】3【C】 4【D】5【D】6【B】7【A】8【C】9【A】10【A】十、 10分E-R图：CourseStudentTeacherTeachSupervise（1） 正确描述出Teacher、Course、Teach、Supervise、Student五个实体集及联系集及其相关属性 5分（2） 描述出Teacher和Student之间为1对多关系 -1分（3） 描述出Teacher和Course之间为多对多关系 -1分（4） 矩形、菱形等符号表示正确 -3分十一、 12分Course(cno, cname, mark) 主键：cno 2分Teacher (tno, tname, major) 主键：tno 2分Student (sno, sname, age, bno, tno,score) 主键：sno 外键：tno-4分 其中主键和外键各占1分Teach(tno, cno) 主键：tno, cno 外键：tno和cno 4分 其中主键和外键各占1.5分十二、 8分tname(stno=t01(Teacher) 4分sname(sage21 or sbno=b01(Student) -4分十三、 12分1create table Course (cno char(4),cname char(10),mark integer,primary key(cno) -1分create table Teacher (tno char(10),tname char(4),major char(8)primary key(tno) 1分create table Student (sno char(10),sname char(10),age integer,tno char(10),bno char(10),score integer,primary key(sno), foreign key(tno) references Teacher (tno),check (age0) -1分create table Teach(tno char(10),cno char(4),primary key(tno,cno),foreign key(tno) references Teacher (tno),foreign key(cno) references Course (cno) 1分2insert into Student(sno,sname,age) values (a01, zhang, 22)2分3Select tname, tno from Teacher where major=计算机order by tno desc -1.5分 order by语句正确占0.5分4Delete from Student Where sno like a01% -1.5分 like语句表达正确占0.5分5select distinct sname from Studentwhere score(select max(score) from studentwhere bno=b01) -1.5分6 Select avg(score) From studentwhere tno=(Select tno From Teacher Where tname=张山) -1.5分 十四、 12分BC, AD, BE都是候选码，-4分1 所有属性都是某个候选码的属性，显然是3NF。-4分2 EC非平凡依赖， 而E不是R的一个超码，R不属于BCNF -4分十五、 12分1X+=ABDC 1.5分2正则覆盖：DA EC BCD -4.5分 每个依赖1.5分3D,AE,CB,C,D B,E-6分 每个模式1.5分十六、 12分1. S 为冲突可串行化调度。-4分2. 冲突等价的串行调度为 -8分 十七、 12分 用英文解释：7、 Transaction 8、 DBMS9、 Data model十八、 20分 选择题：1. 一个关系中的主键（）。A. 不可能多于一个 B. 不可以作为其他关系的外部键C. 可以取空值 D. 不可以是属性组合2. 在数据库中，产生数据不一致的根本原因是（）。A. 数据存储量太大B. 数据冗余C. 未对数据进行完整性控制D. 没有严格保护数据3. 事务在执行时，所遵循的“要么所有操作全部发生，要么由于出错而全不发生”这是事务的（）性质.A. 隔离性 B. 持久性C. 原子性 D. 一致性4. （）是数据抽象的最低层次，描述数据实际上是怎样存储的。A. 物理层 B. 逻辑层C. 视图层 D. 子模式层5. 对数据库系统进行集中控制的人称为（）。A. 操作系统管理员 B. 数据库管理员C. 数据库操作员 D. 程序员6. 中的一个实体至多同中的一个实体相联系，而中的一个实体可以同中任意数目的实体相联系，则和之间的映射基数为（）。A. 一对多 B. 一对一C. 多对一 D. 多对多7. （）提供定义关系模式、删除关系以及修改关系模式的命令。A. 数据定义语言 B. 视图定义语言C. 数据操纵语言 D. 动态SQL语言8. 事务不具有的性质有（）。A. 原子性 B. 可恢复性C. 隔离性 D. 持久性9. 计算过程中不忽略Null值的聚集函数包括（）。A. avg ( ) B. max ( )C. min ( ) D. count ( )10. 假设关系person包含元组John, Smith, Jeffrey, Mary, Valeria，关系customer包含元组John, Jeffrey, Tom。则person和customer的集合差运算结果应该包含（）个元组。A. 3 B. 2 C. 1 D. 5三、8分 请设计一个体育比赛技术统计数据库。数据库对每个运动员保存个人记录，包括：姓名、性别、年龄、身份证号。对每项比赛存有：比赛编号、比赛时间、地点、比分、参加比赛的球队名称。还应记录上场队员在每场比赛的统计数据，包括：进球数、助攻次数。画出相应的E-R图，并加以必要的说明。四、8分 根据下面的E-R图设计关系数据库，要求指出相应的主键和外键。五、12分 考虑下图所示员工数据库。为下面每个查询语句写出SQL表达式。employee(employee-name, street, city) works(employee-name, company-name, salary) company(company-name, city). 找出不为First Bank Corporation工作的所有员工的名字.修改数据库，使得Jones现在居住在Newtown市找出各个公司员工的平均工资，并按照公司名称排序（逆序）。d删除works关系中的所有元组。六、10分 关于关系模式R=(A, B, C, D, E)的函数依赖集F如下所示， ABC CDE BD EA. 计算正则覆盖FC .计算闭包(AB)+七、10分 设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F= ABC，CDE，BD，EA 。下面是R的两个分解（1）R1=( A, B, C )和R2(A, D, E )（2） R1=( A, B, C )和R2 ( C, D, E )试判别，是否为无损连接分解，为什么？八、10分 设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F= ABC, CDE, BD, AD 。求满足3NF分解的关系模式。九、10分 考虑如下所示的优先图，相应的调度是冲突可串行化的吗？如果是，请给出串行化调度次序。参考答案十九、 12分 用英文解释：10、 Transaction：A transaction is a unit of program execution that accesses and possibly updates various data items.11、 DBMS：A database management system consists of a collection of interrelated data and a collection of programs to access that data.12、 Data model：A collection of conceptual tools for describing data, data relationships, data semantics, and data constraints.二十、 20分 选择题：A. B.C.A.B.C.A.B.D.A三、8分 请设计一个体育比赛技术统计数据库。数据库对每个运动员保存个人记录，包括：姓名、性别、年龄、身份证号。对每项比赛存有：比赛编号、比赛时间、地点、比分、参加比赛的球队名称。还应记录上场队员在每场比赛的统计数据，包括：进球数、助攻次数。画出相应的E-R图，并加以必要的说明。四、8分 根据下面的E-R图设计关系数据库，要求指出相应的主键和外键。account (account_number, balance, branch_name) primary key (account_number) foreign key (branch_name)branch (branch_name, branch_city, assets) primary key (branch_name)customer (customer_name, customer_city) primary key (customer_name)depositor (account_number, customer_name) primary key (account_number, customer_name)foreign key (account_number)foreign key (customer_name)五、12分 考虑下图所示员工数据库。为下面每个查询语句写出SQL表达式。employee(employee-name, street, city) works(employee-name, company-name, salary) company(company-name, city). 找出不为First Bank Corporation工作的所有员工的名字 select employee-name from works where company-name != First Bank Corporation .修改数据库，使得Jones现在居住在Newtown市 update employee set city= Newtown where employee-name= Jones找出各个公司员工的平均工资，并按照公司名称排序（逆序）。 Select company-name, avg (salary) From works Group by company-name Order by company-name descd删除works关系中的所有元组。 Delete from works六、10分 关于关系模式R=(A, B, C, D, E)的函数依赖集F如下所示， ABC CDE BD EA. 计算正则覆盖FC .计算闭包(AB)+答：FC= ABC，CDE，BD，EA (AB)+=ABCDE七、10分 设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F= ABC，CDE，BD，EA 。下面是R的两个分解（1）R1=( A, B, C )和R2(A, D, E )（2） R1=( A, B, C )和R2 ( C, D, E )试判别，是否为无损连接分解，为什么？答：是无损连接分解, 不是无损连接分解八、10分 设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F= ABC, CDE, BD, AD 。求满足3NF分解的关系模式。答：R1=ABC, R2=CDE, R3=BD九、10分 考虑如下所示的优先图，相应的调度是冲突可串行化的吗？如果是，请给出串行化调度次序。T1,T2,T6,T3,T4,T5习题6二十一、 12分 用英文解释：13、 View14、 DBMS15、 Query Language二十二、 10分 填空题（在下列各小题中的括号部分省略了数据库系统的术语，在答题纸上写好小题号，并在其后用英文填写相应的术语）：1. The collection of information stored in the database at a particular moment is called an ( ) of the database.2. A ( ) is a language that enables users to access or manipulate data as organized by the appropriate data model.3. A person who has such central control over the system is called a ( ).4. Application programs are said to exhibit ( ) if they do not depend on the physical schema, and thus need not be rewritten if the physical schema changes.5. A ( ) is a collection of conceptual tools for describing data, data relationships, data semantics, and consistency constraints.6. The overall design of the database is called the ( ).7. An ( ) is a set of the same type that share the same properties, or attributes.8. We choose a minimal superkey for each entity set from among its superkeys; the minimal superkey is termed the entity sets ( ).9. Any relation that is not part of the logical model, but is made visible to a user as a virtual relation, is called a ( ).10. SQL allows the use of ( ) values to indicate absence of information about the value of an attribute.三、8分 请设计一个图书馆数据库，此数据库中对每个借阅者保存读者记录，包括：读者号、姓名、地址、性别、年龄、单位。对每本书存有：书号、书名、作者、出版社。同一书名的书有多本，以便被多个读者借阅。对每本被借出的书应记录借出日期和应还日期。画出相应的E-R图，并加以必要的说明。四、8分 根据下面的E-R图设计关系数据库，要求指出相应的主键和外键。五、12分 考虑下图所示员工数据库。为下面每个查询语句写出SQL表达式。employee(employee-name, street, city) works(employee-name, company-name, salary) company(company-name, city). 找出所有为First Bank Corporation工作的员工的名字.修改数据库，使得Jones现在居住在Newtown市找出各个公司员工的平均工资，并按照公司名称排序（逆序）。d 为First Bank Corporation所有员工增加10%的薪水。六、10分 设有关系模式R=（A, B, C, D, E），R上的函数依赖集F = AB，CDE，AC。给出R的一个无损连接的BCNF分解。七、10分 设有关系模式R=（A, B, C, D, E），R上的函数依赖集F = ABC， CDE，BD，EA 。计算(AB)+？八、10分 设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F = ABC, CDE, AD。求满足3NF分解的关系模式。九、10分 如下所示的调度是冲突可串行化的吗？如果是，请给出串行化调度次序。T1T2read(B)write(B)read(B)read(A)write(B)write(A)read(A)write(A)参考答案二十三、 12分 用英文解释：16、 View views are virtual relations defined by a query language17、 DBMS A database management system consists of a collection of interrelated data and a collection of programs to access that data.18、 Query Language A query language in which a user requests information from the database.二十四、 10分 填空题（在下列各小题中的括号部分省略了数据库系统的术语，在答题纸上写好小题号，并在其后用英文填写相应的术语）：1. The collection of information stored in the database at a particular moment is called an ( instance ) of the database.2. A ( DML ) is a language that enables users to access or manipulate data as organized by the appropriate data model.3. A person who has such central control over the system is called a ( DBA ).4. Application programs are said to exhibit (physical data independence ) if they do not depend on the physical schema, and thus need not be rewritten if the physical schema changes.5. A (Data Model) is a collection of conceptual tools for describing data, data relationships, data semantics, and consistency constraints.6. The overall design of the database is called the (database schema ).7. An (entity ) is a set of the same type that share the same properties, or attributes.8. We choose a minimal superkey for each entity set from among its superkeys; the minimal superkey is termed the entity sets ( candidate key ).9. Any relation that is not part of the logical model, but is made visible to a user as a virtual relation, is called a (view ).10. SQL allows the use of (null) values to indicate absence of information about the value of an attribute.三、8分 请设计一个图书馆数据库，此数据库中对每个借阅者保存读者记录，包括：读者号、姓名、地址、性别、年龄、单位。对每本书存有：书号、书名、作者、出版社。对每本被借出的书应记录借出日期和应还日期。画出相应的E-R图，并加以必要的说明。四、8分 根据下面的E-R图设计关系数据库，要求指出相应的主键和外键。account (account_number, balance, branch_name) primary key (account_number) foreign key (branch_name)branch (branch_name, branch_city, assets) primary key (branch_name)customer (customer_name, customer_city) primary key (customer_name)depositor (account_number, customer_name) primary key (account_number, customer_name)foreign key (account_number)foreign key (customer_name)五、12分 考虑下图所示员工数据库。为下面每个查询语句写出SQL表达式。employee(employee-name, street, city) works(employee-name, company-name, salary) company(company-name, city). 找出所有为First Bank Corporation工作的员工的名字select employee-name from works where company-name= First Bank Corporation .修改数据库，使得Jones现在居住在Newtown市update employee set city= Newtown where employee-name= Jones找出各个公司员工的平均工资，并按照公司名称排序（逆序）。Select company-name, avg (salary) From works Group by company-name Order by company-name descd 为First Bank Corporation所有员工增加10%的薪水。 Update works Set salary=salary*1.1 where company-name= First Bank Corporation六、10分 设有关系模式R=（A, B, C, D, E），R上的函数依赖集F = AB，CDE，AC。给出R的一个无损连接的BCNF分解。 R1=AB R2=CDE R3=AC R4=AD七、10分 设有关系模式R=（A, B, C, D, E），R上的函数依赖集F = ABC， CDE，BD，EA 。计算(AB)+？ (AB)+=ABCDE八、10分 设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F = ABC, CDE, AD。求满足3NF分解的关系模式。 R1=ABC R2=CDE 九、10分 如下所示的调度是冲突可串行化的吗？如果是，请给出串行化调度次序。T1T2read(B)write(B)read(B)read(A)write(B)write(A)read(A)write(A)1. 是2. T1,T2习题1二十五、 12分 用英文解释：19、 Query Language 20、 First normal form (1NF)21、 View二十六、 10分 填空题（在下列各小题中的括号部分省略了数据库系统的术语，在答题纸上写好小题号，并在其后用英文填写相应的术语）：1. An ( ) is an object that exists in the real world and is distinguishable from other objects.2. The overall design of the database is called the ( ).3. We say that a schedule S is ( ), if it is conflict equivalent to a serial schedule. 4. A ( ) is an association among several entities.5. Let R be a relation schema. A subset K of R is a ( ) of R if, in any legal relation r(R), for all pairs t1 and t2 of tuples in r such that t1 t2, then t1K t2K.6. Underlying the structure of a database is the ( ): a collection of conceptual tools for describing data, data relationships, data semantics, and data constraints.7. A ( ) is a language that enables users to access or manipulate data.8. A database schema is specified by a set of definitions that are expressed using a ( ).9. A ( ) is a unit of program execution that accesses and possibly updates various data items.10. The ( ) allows a transaction to lock a new data item only if that transaction has not yet unlocked any data item.三、12分 设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F =ACDE, DB, ABC 1、求属性集的闭包(AD)+.2、R是否属于3NF ? 为什么?3、R是否属于BCNF ? 为什么?四、12分 设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F=CAD，ABCD，BEC，EC 。1把R分解成R1=( A, C, E )和R2(B, D, E ), 试判别此分解是否为无损连接分解？2求F的一个Canonical Cover (正则覆盖，规范覆盖)；3给出R的一个分解，使其满足下列三个条件：. 分解后的每一个关系模式都属于3NF；. 无损连接；. 保持依赖。五、8分 考虑如下所示的调度S.1、 判别S是否为冲突可串行化调度？2、 如果是，请给出与S冲突等价的串行调度.T1T2T3read(A)write(A)read(A)read(B)write(A)read(A)write(B)read(B)write(A)write(B)read(B)write(B)六、16分 设有实体c (建筑公司)、e (员工)、p (建筑工程项目)，其中：l c有属性c# (公司编号)、cn和cl；l e有属性e# (员工编号)、en、ex和dob；l p有属性p# (建筑工程项目编号)、pn、pb。l e与p之间有员工参加建筑工程项目的联系，用ep表示，一名员工可以参加多项建筑工程项目，一个建筑工程项目可以由多名员工参加；l 一名员工参加一个建筑工程项目有奖金b。l 一名员工必属于而且只属于一个建筑公司，一个建筑公司可以有多个员工。员工与公司间的属于联系用ce表示； 1、 试画出E-R图。2、 试根据所画的E-R图，设计出关系数据库。七、12分 设有关系数据库：d (d#, dn, dx, da, dt, s# )p (p#, pn, px, w# )dp (d#, p#, wa)s (s#, sn, sl ) l d#、dn、dx、da、dt依次分别表示医生的编号、姓名、性别、年龄、职称；l p#、pn和px依次分别表示住院患者的编号、姓名和性别；l s#、sn和sl依次分别表示医院科室的编号、名称和地址；l w#表示病房编号；l wa表示工作量；l 关系dp表示医生治疗患者的联系。试用关系代数表达：1、 求职称为prof的医生的姓名和年龄。2、 求姓名为wang的医生治疗的患者的编号和姓名。3、 求治疗w2号病房的所有患者的男（用m表示）医生的编号。八、12分 题设与第七题相同。试用SQL表达：1、 求属于S3号(即为科室编号)科室的女医生（用f表示）的编号和姓名。2、 求年龄比S5号(科室编号)的所有医生的年龄都大的医生的姓名和年龄。3、 求患者的编号和姓名，并按照患者编号的升序排列。九、6分 题设与第七题相同。试根据下述应用的需要，用SQL定义view，此view的名称为aage。 应用：求每个科室的编号和此科室的医生的平均年龄。答案二十七、 12分 用英文解释：22、 Query Language A query language in which a user requests information from the database.23、 First normal form (1NF) A relation schema R is in first normal form if the domain of all attributes of R are atomic.24、 View are virtual relations defined by a query language二十八、 10分 填空题（在下列各小题中的括号部分省略了数据库系统的术语，在答题纸上写好小题号，并在其后用英文填写相应的术语）：1. An ( entity ) is an object that exists in the real world and is distinguishable from other objects.2. The overall design of the database is called the (database schema ).3. We say that a schedule S is ( conflict serializable ), if it is conflict equivalent to a serial schedule. 4. A ( relation ) is an association among several entities.5. Let R be a relation schema. A subset K of R is a ( super key ) of R if, in any legal relation r(R), for all pairs t1 and t2 of tuples in r such that t1 t2, then t1K t2K.6. Underlying the structure of a database is the ( Data model ): a collection of conceptual tools for describing data, data relationships, data semantics, and data constraints.7. A (DML ) is a language that enables users to access or manipulate data.8. A database schema is specified by a set of definitions that are expressed using a ( data dictionary).9. A ( transaction ) is a unit of program execution that accesses and possibly updates various data items.10. The ( lock-based protocol ) allows a transaction to lock a new data item only if that transaction has not yet unlocked any data item.三、12分 设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F =ACDE, DB, ABC 1、求属性集的闭包(AD)+.2、R是否属于3NF ? 为什么?3、R是否属于BCNF ? 为什么?1(AD)+=ADBCE2是3不是四、12分 设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F=CAD，ABCD，BEC，EC 。1把R分解成R1=( A, C, E )和R2(B, D, E ), 试判别此分解是否为无损连接分解？2求F的一个Canonical Cover (正则覆盖，规范覆盖)；3给出R的一个分解，使其满足下列三个条件：. 分解后的每一个关系模式都属于3NF；. 无损连接；. 保持依赖。1是2CAD，ABC，EC3R1=CAD R2=ABC R3=EC R4=BE BE是候选码五、8分 考虑如下所示的调度S.3、 判别S是否为冲突可串行化调度？4、 如果是，请给出与S冲突等价的串行调度.i. 是ii. T2,T1,T3六、16分 设有实体c (建筑公司)、e (员工)、p (建筑工程项目)， 3、 试画出E-R图。4、 试根据所画的E-R图，设计出关系数据库。c (c#, cn, cl) primary key (c#) e (e#, en, ex,c#) primary key (e#) foreign key (c#)p (p#, pn, pb) primary key (p#)ep (e#, p#,b) primary key (e#, p#)foreign key (e#, p#)七、12分
展开阅读全文