1、数据库系统概论考试试卷及答案B 一、单项选择题（本大题共20小题，每小题1分，共20分） 1. 使用CREATE TABLE SCHEMA 语句建立的是 ( B ) A)数据库模式 B)表 C)视图 D)索引 2. 设关系R和S的结构相同，并且各有80个元组，假如这两个关系作交运算， 其运算结果的元组个数为 （ B ） A)80 B)小于等于80 C)大于等于160 D)大于等于80，小于等于160 3. 在SQL的授权语句中使用“ALL PRIVILEGES”，表示 ( B ) A)授权所有用户 B)所有的操作权限 C)对所有的数据集合 D)允许再授权 4. 对数据库模式进行规范化处理，是在
2、数据库设计的 ( C ) A)需求分析阶段 B)概念设计阶段 C)逻辑设计阶段 D)物理设计阶段 5. 不存在传递函数依赖的范式至少要求是 ( C ) A)2NF B)3NF C)4NF D) BCNF 6. 在下列几种故障中,不破坏数据库内容的是 ( B ) A)计算机病毒发作 B)供电系统故障 C)瞬时的强磁场干扰 D)磁盘介质损坏 7. 在数据库技术中，独立于计算机系统的模型是 ( A )A)E-R模型 B)层次模型C)关系模型 D)面向对象的模型 8. 四种传统的集合运算算是 ( C ) A)，-，和 B)，-，和 C)，和- D)，和 9. SQL中，下列涉及空值的操作，不正确的是
3、( C )A)AGE IS NULLB)AGE IS NOT NULLC)AGE = NULLD)NOT (AGE IS NULL)10. 单个用户使用的数据视图的描述称为 ( A )A)外模式B)概念模式C)内模式D)存储模式 11 在客户机/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能属于后端的是 ( B ) A)用户界面B) 存取结构 C)数据输入 D)报表输出 12. 实体集书店与图书之间具有（ B ）联系。A） 一对一 B） 一对多 C） 多对多 D ）多对一13. 现有关系表：医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果，恢复情况）的主码是（ A ）
4、A） 患者编号，医生编号，诊断日期 B）医生编号 C）诊断日期 D）患者编号14) 任何一个三目关系都属于（ A ）A ）1NF B） 3NF C） BCNF D） 4NF15. 相对于关系模型，层次数据模型的缺点之一是（ A ）A） 数据维护困难 B） 数据结构复杂 C ）数据独立性高 D ）有严格的数学基础16. 现有如下关系：患者（患者编号，患者姓名，性别，出生日期，所在单位） 医疗（患者编号，患者姓名，医生编号，医生姓名，诊断日期，诊断结果）其中，医疗关系中的外码是（ A ）A） 患者编号 B） 患者姓名 C） 患者编号和患者姓名 D）医生编号和患者编号17. 班长和学生是什么关系（
5、B ）A）1：1 B）1：M C）M：N D）都不是18.下面哪种数据模型只有一个根结点（ B ）A）概念 B）层次 C）关系 D）网状19.哪种模式不是数据库的模式（ C ）A）模式 B）外模式 C）映像模式 D）内模式20视图定义是（ D ）A）一个基表中导出的基表B）一个基表中导出的虚表C）一个或几个基表或视较中导出的基表D）一个或几个基表或视较中导出的虚表二、填空题（本大题共5个空，每空1分，共5分） 1. 标准的数据库三级模式是概念模式、(内)模式和外模式。 2. 在SQL中，用MODIFY命令可以修改表中的数据，用(ALTER)命令可以修改表的结构。 3. 在ER图中，菱形框表示(
6、联系)。 4. 并发控制的主要方法是采用(封锁机制)。 5. 在并行处理中，若干事物相互等待对方释放封锁，称为系统进入(死锁)状态。 三、名词解释（本大题共5个小题，每小题3分，共15分） 1关系 一个关系即一张二维表，如student(sno,sname,sex ,age)1. 概念模式 2. X封锁 如果事务T对数据R实现X封锁，那么其他的事务要等T解除X封锁以后，才能对这个数据进行封锁。 只有获准X封锁的事务，才能对被封锁的数据进行修改。 3元组表中的一行即为一个元组 4. 主属性 包含在任何一个候选码中的属性。 5. 事务的原子性 一个事务对数据库的操作是一个不可分割的操作系列，事务要
7、么完整地被全部执行，要么全部不执行。 四、程序设计题（本大题共2小题，每小题15分，共30分） 1.对于教学数据库的三个基本表 学生 student (sno,sname,sex,sage,sdept) 学习 sc(sno,cno,grade) 课程 course(cno,cname,cpno,ccredit) 试用SQL语句表示：下列语句。 （1）查询全男同学信息情况select * from student where sex=男（2）查询选修了1号课的学生的学号和成绩select sno,grade from sc where cno=1（3）查询所有选修过课的学生的姓名，课程名及成绩s
8、elect sname,cname,grade from student,sc,course where student.sno=sc.sno and o=o（4）查询选修了数据库原理课的最高成绩select max(grade) as 最高成绩 from student,sc,course where student.sno=sc.sno and o=o and cname=数据库原理（5）查询所有选修了1号课程的同学的姓名select sname from student where student.sno in (select sc.sno from sc where cno=1)2 设
9、有一个SPJ数据库，包括S，P，J，SPJ四个关系模式（20分）供应商表S（SNO,SNAME,STATUS,CITY）;零件表P(PNO,PNAME,COLOR,WEIGHT);工程项目表J(JNO,JNAME,CITY);供应情况表SPJ(SNO,PNO,JNO,QTY)； SPJ表 J表 S表 P表请用关系代数完成如下查询：1 求供应工程J1零件的供应商号 SNO2 求供应工程J1零件P1的供应商号吗SNO3 求供应工程J1零件为红色的供应商号码SNO4 求没有使用天津供应商生产的红色零件的工程号JNO5求至少用了供应商S1所供应的全部零件的工程号JNO1. sno（JNOJ1（SPJ）
10、2. sno（JNOJ1 PNO=P1（SPJ）3. sno（JNOJ1（SPJ）color红（P）4. jno（SPJ）-jno（sno（city天津（S）sno，jno （SPJ）jno color红（P）5. jno, pno（SPJ）pno（snos1（SPJ）五、分析题（本大题共2小题，每小题15分本大题共30分） 1. 学生运动会模型: (1)有若干班级,每个班级包括: 班级号,班级名,专业,人数 (2)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号,姓名,性别,年龄 (3)有若干比赛项目,包括:项目号,名称,比赛地点 (4)每名运动员可参加多项比赛,每个项目可有多人参
11、加 (5)要求能够公布每个比赛项目的运动员名次与成绩 (6)要求能够公布各个班级团体总分的名次和成绩 解题要求: (1)画出每个实体及其属性关系、实体间实体联系的E-R图. (2)根据试题中的处理要求:完成数据库逻辑模型,包括各个表的名称和属性.并指出每个表的主键和外键。 (1) (2) 班级(班级号,班级名,专业,人数) 主键：班级号 运动员(运动员号,姓名,性别,年龄,班级号) 主键：运动员号 外键： 班级号 项目(项目号,项目名,比赛地点) 主键：项目号比赛(运动员号,项目号,成绩,名次,得分) 主键：运动员号,项目号 外键： 运动员号；项目号2设T1，T2，T3是如下三个事务：T1：A
12、：=A+2 ；B:=B+2T2：A：=A*2； B:=B*2T3：A：=A*2； B：=B*2设A初值为0 B初值为0解答：试问（1）若这三个事物允许并发执行，则有多少种可能的的正确结果，请一一列举出来（2）请给出一个可串行化的调度，并给出执行结果（3）请给出一个非串行化的调度，并给出执行结果（4）若这三个事务都遵守两段锁协议，请给出一个不产生死锁的可串行化调度（5）若这三个事务都遵守两段锁协议，请给出一个产生死锁的调度 （1） 三个事务允许并发执行，有6种结果：T1 T1 T2 T2 T3 T3T2 T3 T1 T3 T1 T2T3 T2 T3 T1 T2 T1A=16 A=8 A=4 A=
13、2 A=4 A=2B=16 B=8 B=4 B=2 B=4 B=2（2）T1 T2 T3 A=16B=16（3） T1 T2 T3 XLOCK A XLOCK B WAIT 读A=0 读B=0 WAIT A=A+2 B=B*2 WRITE A=2 WRITE B=0UNLOCK A UNLOCK B WAIT XLOCL B XLOCKA 读B=0 读A=2 B=B+2 A=A*2 wait WRITE B=2 WRITE A=4 UNLOCK B UNLOCL A XLOCK A 读A=4 A=A* WRITE A=16 UNLOCK A XLOCL B 读B=2 B=B*2 WRITE B
14、=4 UNLOCK B 非串行化调度A=16 B=4 （4） T1 T2 T3 XLOCK A WAIT WAIT 读A=0 WAIT WAIT 。 WAIT WAIT UNLOCK A WAIT WAIT UNLOCK B XLOCK A WAIT 读A=0 WAIT 。 WAIT UNLOCK A XLOCK A UNLOCK B WAIT 读A=0 。 UNLOCK AUNLOCK B （5） T1 T2 T3 XLOCK A XLOCK B WAIT 读A=0 读B=0 WAIT A=A+2 B=B*2 WAIT WRITE A=2 WRITE B=0 WAITXLOCL B XLOC
15、KA WAIT 遵守两段锁协议死锁情况阅读(20)分享(0)评论(0)分类：学习资料发表于23:25正在加载评论.2007/07/06 数据库概论模拟考试试卷及答案A折叠 数据库概论模拟考试试卷及答案一、填空题（本大题共5个空，每空1分，共5分） 1. 事务的特性包括：(原子性)、一致性、隔离性、和持久性。 2. SQL数据库中的表，可以是基本表，也可以是(视图)。 3. 关系数据模型的数据完整性规则包括(实体)完整性、(参照)完整性和用户定义的完整性。 4. E-R方法的三要素是：实体、(属性)和联系。 二、名词解释（本大题共5个小题，每小题3分，共15分） 1. 实体完整性规则 这条规则要
16、求关系中元组在组成主键的属性上不能有空值。 如果出现空值，那么主键值就起不了唯一标识元组的作用。 2.一级封锁协议 事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。 3属性关系表中的一列即为一个属性 4. 全码 在关系中所有属性都为码即为全码。 5. 丢失更新 当两个或以上的事务同时修改同一数据集合时,由于并发处理,使得某些事务对此数据集合的修改被忽视了. 三、单项选择题（本大题共20小题，每小题1分，共20分） 1在SQL的算术表达式中，如果其中有空值，则表达式 ( C ) A)空值按0计算 B)由用户确定空值内容再计算结果 C)结果为空值D)指出运算错误，终止执行 2. 当两个
17、关系没有公共属性时，其自然连接操作表现为 ( A ) A)笛卡儿积操作 B)等值连接操作 C)结果为空集 D)错误操作 3基本ER图就是数据库的 ( D ) A)外模式 B)逻辑模式 C)内模式 D) 概念模式 4. 对基本表S，执行操作DROP TABLE S RESTRICT 的作用是 ( C ) A)删除基本表S中的所有元组 B)把基本表S及其生成的一切视图全部删除 C)当没有由S中的列产生的视图或约束时将表S删除 D)删除表S，将引用表S的视图中一切S的属性置为空值 5. 关系R 与关系S只有1个公共属性,T1是R与S等值连接的结果,T2是R与S自然连接的结果,则 ( C ) A)T1
18、的属性个数等于T2的属性个数 B)T1的属性个数小于T2的属性个数 C)T1的属性个数大于或等于T2的属性个数 D)T1的属性个数大于T2的属性个数 6. 如果事务T获得了数据项Q上的排它锁，则T对Q ( C )A)只能读不能写B)只能写不能读C)既可读又可写D)不能读不能写7在数据库技术中，未提交的随后又被撤消的数据称为( D ) A)错误数据 B)冗余数据 C)过期数据 D)脏数据 8.选择分布式数据库各片段数据存放场地的模式是 ( D ) A)外模式 B)概念模式C)分片模式 D)分配模式 9. 现有如下关系：患者（患者编号，患者姓名，性别，出生日期，所在单位） 医疗（患者编号，患者姓名
19、，医生编号，医生姓名，诊断日期，诊断结果）其中，医疗关系中的外码是（ A ）A） 患者编号 B） 患者姓名 C） 患者编号和患者姓名 D）医生编号和患者编号10. 班长和学生是什么关系（ B ）A）1：1 B）1：M C）M：N D）都不是11. 单个用户使用的数据视图的描述称为 ( A )A)外模式B)概念模式C)内模式D)存储模式 12 在客户机/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能属于后端的是 ( B ) A)用户界面B) 存取结构 C)数据输入 D)报表输出 13. 实体集书店与图书之间具有（ B ）联系。A） 一对一 B） 一对多 C） 多对多 D ）多
20、对一 14. 现有关系表：医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果，恢复情况）的主码是（ A ）A） 患者编号，医生编号，诊断日期 B）医生编号 C）诊断日期 D）患者编号15. 任何一个三目关系都属于（ A ）A ）1NF B） 3NF C） BCNF D） 4NF16.哪种模式不是数据库的模式（ C ）A） 模式 B）外模式 C）映像模式 D）内模式17.下面哪种数据模型只有一个根结点（ B ）A）概念 B）层次 C）关系 D）网状18视图定义是（ D ）A）一个基表中导出的基表B）一个基表中导出的虚表C）一个或几个基表或视较中导出的基表D）一个或几个基表或视较中导出的虚表1
21、9. 四种传统的集合运算算是 ( C ) A)，-，和 B)，-，和 C)，和- D)，和 20. SQL中，下列涉及空值的操作，不正确的是 ( C ) A)AGE IS NULL B)AGE IS NOT NULL C)AGE = NULL D)NOT (AGE IS NULL)四、分析题（本大题共2小题，每小题15分本大题共30分） 1. 学生运动会模型: (1)有若干班级,每个班级包括: 班级号,班级名,专业,人数 (2)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号,姓名,性别,年龄 (3)有若干比赛项目,包括:项目号,名称,比赛地点 (4)每名运动员可参加多项比赛,每个项
22、目可有多人参加 (5)要求能够公布每个比赛项目的运动员名次与成绩 (6)要求能够公布各个班级团体总分的名次和成绩 解题要求: (1)画出每个实体及其属性关系、实体间实体联系的E-R图. (2)根据试题中的处理要求:完成数据库逻辑模型,包括各个表的名称和属性.并指出每个表的主键和外键。 (1) (2) 班级(班级号,班级名,专业,人数) 主键：班级号 运动员(运动员号,姓名,性别,年龄,班级号) 主键：运动员号 外键： 班级号 项目(项目号,项目名,比赛地点) 主键：项目号比赛(运动员号,项目号,成绩,名次,得分) 主键：运动员号,项目号 外键： 运动员号；项目号2设T1，T2，T3是如下三个事
23、务：T1：A：=A+2 ；B:=B+2T2：A：=A*2； B:=B*2T3：A：=A*2； B：=B*2设A初值为2 B初值为2解答：试问（1）若这三个事物允许并发执行，则有多少种可能的的正确结果，请一一列举出来（2）请给出一个可串行化的调度（3）请给出一个非串行化的调度（4）若这三个事务都遵守两段锁协议，请给出一个不产生死锁的可串行化调度（5）若这三个事务都遵守两段锁协议，请给出一个产生死锁的调度 （1） 三个事务允许并发执行，有6种结果：T1 T1 T2 T2 T3 T3T2 T3 T1 T3 T1 T2T3 T2 T3 T1 T2 T1（2）T1 T2 T3 （3） T1 T2 T3
24、XLOCK A XLOCK B WAIT 读A=0 读B=0 WAIT A=A+2 B=B*2 WRITE A=2 WRITE B=0UNLOCK A UNLOCK B WAIT XLOCL B XLOCKA 读B=0 读A=2 B=B+2 A=A*2 wait WRITE B=2 WRITE A=4 UNLOCK B UNLOCL A XLOCK A 读A=4 A=A* WRITE A=16 UNLOCK A XLOCL B 读B=2 B=B*2 WRITE B=4 UNLOCK B （4） T1 T2 T3 XLOCK A WAIT WAIT 读A=0 WAIT WAIT 。 WAIT W
25、AIT UNLOCK A WAIT WAIT UNLOCK B XLOCK A WAIT 读A=0 WAIT 。 WAIT UNLOCK A XLOCK A UNLOCK B WAIT 读A=0 。 UNLOCK AUNLOCK B （5） T1 T2 T3 XLOCK A XLOCK B WAIT 读A=0 读B=0 WAIT A=A+2 B=B*2 WAIT WRITE A=2 WRITE B=0 WAITXLOCL B XLOCKA WAIT 遵守两段锁协议死锁情况五、程序设计题（本大题共2小题，每小题15分，共30分） 1.对于教学数据库的三个基本表 学生 student (sno,s
26、name,sex,sage,sdept) 学习 sc(sno,cno,grade) 课程 course(cno,cname,cpno,ccredit) 试用SQL语句表示：下列语句。 （1） 有不姓刘的同学的学号和姓名select sno,sname from student where sname not like 刘%（2）查询课程名是数据库原理的课程号和学分select cno,ccredit from course where cname=数据库原理（3）查询所有选修了1号课程的同学的姓名select sname from student where student.sno in (s
27、elect sc.sno from sc where cno=1)（4）查询比计算机系（CS）所有年龄都小的其它系学生select * from student where sageany (select sage from student where sdept=CS) and sdept not likeCS2 有一个SPJ数据库，包括S，P，J，SPJ四个关系模式（20分）供应商表S（SNO,SNAME,STATUS,CITY）; SPJ表零件表P(PNO,PNAME,COLOR,WEIGHT);工程项目表J(JNO,JNAME,CITY);供应情况表SPJ(SNO,PNO,JNO,QTY)； J表 S表 P表请用关系代数完成如下查询：1 求供应工程J3零件的供应商号 SNO2 求供应工程J3件P3的供应商号吗SNO3 求供应工程J3零件为红色的供应商号码SNO4 求没有使用南京供应商生产的红色零件的工程号JNO5求至少用了供应商S3所供应的全部零件的工程号JNO1. sno（JNOJ3（SPJ）2. sno（JNOJ3 PNO=P2（SPJ）3. sno（JNOJ3（SPJ）color红（P）4. jno（SPJ）-jno（sno（city南京（S）sno，jno （SPJ）jno color红（P）5. jno, pno（SPJ）pno（snos3（SPJ）
