数据库概论模拟考试试卷及答案B.doc

数据库系统概论考试试卷及答案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。 对数据库模式进行规范化处理，是在数据库设计的 ( 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中,下列涉及空值的操作,不正确的是 ( C )
A）AGE IS NULL
B）AGE IS NOT NULL
C)AGE = NULL
D）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 )
A）患者编号，医生编号，诊断日期 B）医生编号 C）诊断日期 D)患者编号
14）  任何一个三目关系都属于（ A ）
A ）1NF B） 3NF C） BCNF D) 4NF
15。  相对于关系模型,层次数据模型的缺点之一是（ A ）
A）数据维护困难 B）数据结构复杂 C ）数据独立性高 D ）有严格的数学基础
16。  现有如下关系:患者（患者编号，患者姓名，性别，出生日期，所在单位)
医疗（患者编号，患者姓名，医生编号，医生姓名，诊断日期，诊断结果）其中，医疗关系中的外码是（ A ）
A)患者编号 B)患者姓名 C）患者编号和患者姓名 D）医生编号和患者编号
17。 班长和学生是什么关系（ 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图中，菱形框表示(联系）.
4。 并发控制的主要方法是采用(封锁机制）。
5. 在并行处理中,若干事物相互等待对方释放封锁,称为系统进入(死锁）状态。

三、名词解释（本大题共5个小题，每小题3分，共15分) 1．关系
一个关系即一张二维表，如student(sno，sname，sex ，age）1. 概念模式
2。 X封锁
如果事务T对数据R实现X封锁,那么其他的事务要等T解除X封锁以后，才能对这个数据进行封锁.只有获准X封锁的事务,才能对被封锁的数据进行修改。 
3．元组
表中的一行即为一个元组
4。 主属性
包含在任何一个候选码中的属性。
   5. 事务的原子性
一个事务对数据库的操作是一个不可分割的操作系列，事务要么完整地被全部执行，要么全部不执行.
四、程序设计题(本大题共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）"查询所有选修过课的学生的姓名，课程名及成绩"
"select sname,cname，grade from student，sc，course where student.sno=sc。sno and sc。cno=course。cno”
(4）”查询选修了数据库原理课的最高成绩"
"select max（grade） as '最高成绩’ from student,sc，course where student.sno=sc。sno and sc。cno=o and cname='数据库原理'”
（5）查询所有选修了1号课程的同学的姓名" ” select sname from student where student。sno in （select sc.sno from sc where cno=’1’)"

2．  设有一个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零件的供应商号 SNO
2．  求供应工程J1零件P1的供应商号吗SNO
3．  求供应工程J1零件为红色的供应商号码SNO
4．  求没有使用天津供应商生产的红色零件的工程号JNO
5．求至少用了供应商S1所供应的全部零件的工程号JNO

1.        ∏sno（σJNO＝‘J1’（SPJ）)
2.        ∏sno（σJNO＝‘J1’ΛPNO='P1’（SPJ)）
3.        ∏sno（σJNO＝‘J1’(SPJ）∞σcolor＝‘红’（P））
4。        ∏jno（SPJ）—∏jno(∏sno(σcity＝‘天津’(S））∞∏sno，jno （SPJ）∞∏jno σcolor＝‘红’(P)）
5。     ∏jno， pno(SPJ）÷∏pno（σsno＝‘s1’（SPJ））
五、分析题(本大题共2小题，每小题15分本大题共30分）1。 学生运动会模型:
  （1）有若干班级,每个班级包括: 班级号,班级名,专业，人数
  (2）每个班级有若干运动员，运动员只能属于一个班，包括:运动员号,姓名，性别，年龄
  （3）有若干比赛项目，包括：项目号,名称,比赛地点
  （4)每名运动员可参加多项比赛,每个项目可有多人参加
  （5)要求能够公布每个比赛项目的运动员名次与成绩
  （6)要求能够公布各个班级团体总分的名次和成绩
解题要求:
  （1）画出每个实体及其属性关系、实体间实体联系的E—R图.
  （2）根据试题中的处理要求:完成数据库逻辑模型,包括各个表的名称和属性.并指出每个表的主键和外键.
(1）
（2）
班级（班级号，班级名，专业，人数）             主键:班级号               
运动员(运动员号,姓名,性别,年龄，班级号)      
                      主键：运动员号     外键：班级号
项目(项目号，项目名，比赛地点)                     主键：项目号比赛（运动员号，项目号,成绩，名次，得分）     
主键:运动员号,项目号     外键：运动员号；项目号

2．设T1,T2，T3是如下三个事务：
T1:A：=A+2 ；B：=B+2
T2:A：=A＊2; B：=B*2
T3：A：=A＊＊2； B:=B＊*2
设A初值为0 B初值为0
解答:试问（1）若这三个事物允许并发执行，则有多少种可能的的正确结果,请一一列举出来
（2）请给出一个可串行化的调度，并给出执行结果
（3）请给出一个非串行化的调度，并给出执行结果
(4）若这三个事务都遵守两段锁协议,请给出一个不产生死锁的可串行化调度
（5)若这三个事务都遵守两段锁协议，请给出一个产生死锁的调度
(1）       三个事务允许并发执行，有6种结果:
T1 T1 T2 T2 T3 T3
T2 T3 T1 T3 T1 T2
T3 T2 T3 T1 T2 T1
A=16 A=8 A=4 A=2 A=4 A=2
B=16 B=8 B=4 B=2 B=4 B=2

（2）T1
T2
T3
A=16
B=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=0
UNLOCK 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
非串行化调度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 A
UNLOCK 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 WAIT
XLOCL B XLOCKA WAIT
遵守两段锁协议死锁情况
阅读（20)
分享（0） 
评论（0） 
分类：学习资料
　发表于23：25

正在加载评论。。.
［2007/07/06] 数据库概论模拟考试试卷及答案A
   ［折叠］
  数据库概论模拟考试试卷及答案
一、填空题(本大题共5个空，每空1分,共5分） 
1. 事务的特性包括：（原子性）、一致性、隔离性、和持久性。
2. SQL数据库中的表,可以是基本表,也可以是（视图)。
3. 关系数据模型的数据完整性规则包括（实体）完整性、(参照）完整性和用户定义的完整性.
4. E—R方法的三要素是：实体、(属性）和联系。

二、名词解释（本大题共5个小题，每小题3分，共15分） 1。 实体完整性规则
这条规则要求关系中元组在组成主键的属性上不能有空值。如果出现空值，那么主键值就起不了唯一标识元组的作用。
2。一级封锁协议
事务T在修改数据R之前必须先对其加X锁,直到事务结束才释放。。 
3．属性
关系表中的一列即为一个属性
4. 全码
在关系中所有属性都为码即为全码。
 5. 丢失更新当两个或以上的事务同时修改同一数据集合时,由于并发处理,使得某些事务对此数据集合的修改被忽视了。 
三、单项选择题(本大题共20小题,每小题1分，共20分） 1．在SQL的算术表达式中，如果其中有空值，则表达式 ( C ）
A)空值按0计算　　　B）由用户确定空值内容再计算结果 
C）结果为空值　　　　　D)指出运算错误，终止执行
2。 当两个关系没有公共属性时，其自然连接操作表现为 （ 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的属性个数等于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。  现有如下关系：患者（患者编号，患者姓名，性别,出生日期，所在单位)
医疗（患者编号，患者姓名，医生编号，医生姓名，诊断日期，诊断结果）其中，医疗关系中的外码是（ 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 ）多对一

14。  现有关系表：医疗（患者编号,医生编号,医生姓名，诊断日期，诊断结果，恢复情况)的主码是( A )
A）患者编号，医生编号,诊断日期 B）医生编号 C)诊断日期 D）患者编号
15。  任何一个三目关系都属于( A ）
A ）1NF B) 3NF C) BCNF D） 4NF
16.哪种模式不是数据库的模式（ C )
A)  模式 B）外模式 C）映像模式 D）内模式
17。下面哪种数据模型只有一个根结点（ B ）
A)概念 B）层次 C）关系 D）网状
18．视图定义是( D ）
A)一个基表中导出的基表
B）一个基表中导出的虚表
C）一个或几个基表或视较中导出的基表
D)一个或几个基表或视较中导出的虚表
19。 四种传统的集合运算算是 ( 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)每名运动员可参加多项比赛，每个项目可有多人参加
  (5)要求能够公布每个比赛项目的运动员名次与成绩
  (6)要求能够公布各个班级团体总分的名次和成绩
解题要求：
  （1)画出每个实体及其属性关系、实体间实体联系的E—R图。
  （2）根据试题中的处理要求:完成数据库逻辑模型,包括各个表的名称和属性。并指出每个表的主键和外键。
（1）
(2）
班级(班级号，班级名,专业，人数)             主键：班级号               
运动员(运动员号,姓名,性别，年龄，班级号）      
                      主键:运动员号     外键：班级号
项目(项目号，项目名,比赛地点)                     主键：项目号比赛（运动员号，项目号，成绩,名次，得分)     
主键：运动员号，项目号     外键：运动员号;项目号
2．设T1，T2，T3是如下三个事务：
T1:A:=A+2 ;B：=B+2
T2：A：=A*2； B:=B*2
T3：A：=A*＊2； B：=B＊*2
设A初值为2 B初值为2
解答：试问（1）若这三个事物允许并发执行，则有多少种可能的的正确结果，请一一列举出来
(2)请给出一个可串行化的调度
（3）请给出一个非串行化的调度
(4）若这三个事务都遵守两段锁协议，请给出一个不产生死锁的可串行化调度
(5）若这三个事务都遵守两段锁协议，请给出一个产生死锁的调度
（1）       三个事务允许并发执行，有6种结果:
T1 T1 T2 T2 T3 T3
T2 T3 T1 T3 T1 T2
T3 T2 T3 T1 T2 T1

（2）T1
T2
T3

（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=0
UNLOCK 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 WAIT
UNLOCK A WAIT WAIT
UNLOCK B XLOCK A WAIT
读A=0 WAIT
..。。.. WAIT
UNLOCK A XLOCK A
UNLOCK B WAIT
读A=0
。。。。
UNLOCK A
UNLOCK 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 WAIT
XLOCL B XLOCKA WAIT
遵守两段锁协议死锁情况

五、程序设计题（本大题共2小题,每小题15分，共30分)
1。对于教学数据库的三个基本表　　学生 student （sno，sname,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 (select sc。sno from sc where cno=’1’）”
（4）查询比计算机系(CS）所有年龄都小的其它系学生”
” select ＊ from student where sage〈all (select sage from student where sdept='CS')”
(5）查询至少比计算机系(CS)中1个同学龄都大的同学名单(不含计算机系）”
” select ＊ from student where sage >any (select sage from student where sdept='CS’） and sdept not like’CS'"

2．  有一个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零件的供应商号 SNO
2．  求供应工程J3件P3的供应商号吗SNO
3．  求供应工程J3零件为红色的供应商号码SNO
4．  求没有使用南京供应商生产的红色零件的工程号JNO
5．求至少用了供应商S3所供应的全部零件的工程号JNO

1。        ∏sno（σJNO＝‘J3’（SPJ）)
2.        ∏sno（σJNO＝‘J3’ΛPNO=’P2'（SPJ)）
3.        ∏sno（σJNO＝‘J3’（SPJ）∞σcolor＝‘红’（P）)
4.        ∏jno（SPJ）-∏jno（∏sno(σcity＝‘南京'（S））∞∏sno，jno (SPJ)∞∏jno σcolor＝‘红'（P）)
5.     ∏jno, pno（SPJ）÷∏pno（σsno＝‘s3’（SPJ）)