数据库原理试题.docx
- 文档编号:28398966
- 上传时间:2023-07-13
- 格式:DOCX
- 页数:21
- 大小:53.76KB
数据库原理试题.docx
《数据库原理试题.docx》由会员分享,可在线阅读,更多相关《数据库原理试题.docx(21页珍藏版)》请在冰豆网上搜索。
数据库原理试题
南京农业大学试题纸
2007-2008学年2学期课程类型:
必修、选修试卷类型:
A、B
课程数据库系统班级计科51、52、53学号姓名成绩
题号
一
二
三
四
五
六
七
八
九
总分
签名
得分
一、名词解释(10分)
1.主码
2.数据库完整性
3.数据字典
4.视图
5.模式
二、选择题(10分)
1.数据库与文件系统的根本区别在于【】
A.提高了系统效率B.方便了用户使用C.数据的结构化D.节省了存储空间
2.对由SELECT--FROM—WHERE—GROUP--ORDER组成的SQL语句,其在被DBMS处理时,各子句的执行次序为【】。
A.SELECT—FROM—GROUP—WHERE—ORDER
B.FROM——SELECT--WHERE——GROUP——ORDER
C.FROM——WHERE——GROUP——SELECT——ORDER
D.SELECT——FROM——WHERE——GROUP——ORDER
3.索引属于【】
A.模式B.外模式C.内模式D.概念模式
4.任何一个满足2NF但不满足3NF的关系模式都不存在【】
A.主属性对键的部分依赖B.非主属性对键的部分依赖
C.主属性对键的传递依赖D.非主属性对键的传递依赖
5.设有T事务的封锁序列为:
LOCKS(A)-LOCKS(B)-LOCKX(C)–UNLOCK(B)-UNLOCK(A)-UNLOCK(C),则T【】
A会发生死锁B.遵守两段锁协议
C.可串行化D.不会发生死锁
6.如果事务T获得了数据项Q上的排它锁,则T对Q【】
A.只能读不能写B.只能写不能读C.既可读又可写D.不能读不能写
7.逻辑结构设计的主要工具是【】
A.数据流图和数据字典B.E-R图C.规范化理论D.SQL语言
8.一个数据库必须能够表示实体和联系,联系可以和【】个实体有关
A.0B.1C.1个或者1个以上D.2个或2个以上
9.数据库镜像可以用于【】
A.保证数据库的完整性B.实现数据库的安全性C.进行数据库恢复或并发操作D.实现数据共享
10.并发操作可以带来的问题不包括【】
A.丢失更新B.读脏数据C.不可以复读D.数据冗余
三、填空题(10分)
1、数据抽象的方法有 、聚集和概括。
2、DBMS的基本功能包括、数据操纵、数据库的运行管理、数据库的建立和维护等功能。
3、关系代数专门的关系运算包括有选择、、连接、除等。
4、数据库系统中最主要的逻辑模型有层次模型、、等。
5、事务具有、一致性、、持久性4个特性。
6、一般数据字典应包括对、数据结构、等几部分数据的描述。
7.数据仓库的数据具有、集成的、不可更新的和随时间不断变化的特征。
四、简答题(20分)
1.简要回答数据模型的概念及其组成要素?
2.什么是数据库恢复?
数据库恢复的基本技术是什么?
3.什么是数据与程序的物理独立性?
数据库系统如何保证该独立性?
4.简述ODBC的工作原理?
5.简要论述数据库新技术与发展。
五、设计题(50分)
1.(18分)设有:
供应商表S(SNO,SNAME,CITY),零件表P(PNO,PNAME,Color,WEIGHT),工程项目表J(JNO,JNAME,CITY),供应关系表SPJ(SNO,PNO,JNO,QTY),QTY为供应数量。
(1)试用关系代数完成以下操作:
求供应工程J1零件为红色的供应商号码SNO.
求没有使用天津供应商生产的红色零件的工程号JNO.
(2)用SQL语句完成以下操作
建立供应关系表SPJ,并定义主码、外码约束以及空值等约束。
找出所有供应商的姓名和所在城市
求工程项目J2使用的各种零件的名称及其数量.
求没有使用天津产的零件的工程号码.
把全部红色零件的颜色改成蓝色。
将(S2,J6,P4,200)插入供应情况关系。
T1
T2
T3
Read(A)
Read(B)
Read(Q)
Write(Q)
Read(M)
Write(Q)
Read(Q)
Write(M)
Write(B)
从供应商关系删除S2的记录,并从供应情况关系中删除相应的记录。
2.(5分)在数据库系统中有如下一个调度S,它涉及到3个不同的事务T1、T2和T3。
请问调度S是冲突可串行化的吗?
如果是冲突可串行化的,就请给出与之等价的一个串行调度序列。
3.(10分)某工厂生产若干产品,每种产品由若干不同的零件组成,有的零件可用在不同的产品上。
这些零件由不同的原材料构成。
不同零件所用的材料可以相同。
这些零件按照所属的不同的产品分别放在仓库中,原材料按照类别放在若干仓库里面。
(1)请构建该工厂产品、零件、材料、仓库的概念模型。
(2)把该概念模型转换为关系模型并确定每个模式的候选键。
4.(12分)现有如下关系模式:
其中,Teacher(Tno,Tname,Tel,Dpartment,Bno,Bname,BorrowDate,Rdate,Backup)。
Tno,教师编号;Tname,教师姓名;Tel,电话;Department,所在部门;Bno,借阅图书编号;Bname,书名;BorrowDate,借书日期;Rdate,还书日期;Backup,备注。
该关系模式的属性之间具有通常的语义,例如,教师编号函数决定教师姓名,即教师编号是惟一的,图书编号是惟一的,等等。
(1).教师编号是候选码吗?
理由是什么。
(2).写出该关系模式的主码。
(3).该关系模式中是否存在部分函数依赖?
如果存在,请写出其中两个。
(4).说明要将一个1NF的关系模式转化为若干个2NF关系,需要如何做?
(5).该关系模式最高满足第几范式?
并说明理由。
(6).将该关系模式分解为3NF。
5.(5分)设有:
供应商表S(SNO,SNAME,CITY),零件表P(PNO,PNAME,WEIGHT,SIZE),供应关系表SP(SNO,PNO,DEPT,QUAN),有如下查询:
查询供应一个部门10000个以上螺栓并且位于南京的供应商的名字.
SELECTSNAMEFROMS,P,SP
OOOOANDS.CITY=‘NAJING’ANDP.PNAME=‘BOLT’ANDSP.QUAN>10000;
给出该语句的代数优化方法(写出该语句的查询树、原始语法树,根据代数优化规则生成优化的查询树)。
系主任出卷人
参考答案:
一、名词解释(10分)
1.主码
表中的某个属性组,他可以唯一的确定一个元组。
2.数据库完整性
指数据的正确性与相容性。
包括完整性约束机制、完整性检查机制和违背完整性约束条件应采取的预防措施。
(回答:
实体完整性、参照完整性和自定义完整性也可)
3.数据字典
数据字典是系统中各类数据描述的集合。
一般包括:
数据项、数据结构、数据流、数据存储、处理过程。
4.视图
视图是从一个或者几个基本表导出的表。
视图本身不独立存储在数据库中,是一个虚表。
可以在视图上再定义视图。
5.模式:
是数据库全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。
(回答:
对关系的描述,一般表示为:
关系名(属性,域、属性与域的映射,函数依赖)也可以。
)
二、选择题(10分)
1C2.C.3.C4.D5.B6.C7.C8C.9.C.10D
三、填空题(10分)
1、抽象2、数据定义3、投影4、网状模型、关系模型
5、原子性、隔离性(顺序可以颠倒)
6、数据项、数据流、存储过程、数据存储(4个里面选取任意2个)
7.面向主题
四、简答题(20分)
1.简要回答数据模型的概念及其组成要素?
数据模型是数据库中用来对现实世界进行抽象的工具,是数据库中用于提供信息表示和操作手段的形式构架。
一般地讲,数据模型是严格定义的概念的集合。
这些概念精确地描述系统的静态特性、动态特性和完整性约束条件。
因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。
(1)数据结构。
(2)数据操作。
(3)数据的约束条件:
2.什么是数据库恢复?
数据库恢复的基本技术是什么?
把数据库从错误状态恢复到某一已知的正确状态(即一致状态或完整状态),就是数据库恢复。
数据库恢复的基本技术是数据转储和登录日志文件
3.什么是数据与程序的物理独立性?
数据库系统如何保证该独立性?
当数据库的存储结构发生变化了,由数据库管理员对模式/内模式映像做相应改变,可以使模式保持不变。
从而应用程序也不需要变化,保证了数据与程序的物理独立性,简称数据的物理独立性。
4.简述ODBC的工作原理?
ODBC由四个部分组成。
包括应用程序、驱动程序管理器、数据库驱动程序、ODBC数据源管理。
(对每个部分的功能做简要说明即可。
如果画出体系结构更好。
)
5.简要论述数据库新技术与发展。
数据库技术经历了第一代的层次模型与网状模型阶段、第二代的关系数据库阶段,目前发展到数据局系统大家族的第三代阶段。
主要特征和技术包括:
面向对象的方法和技术对数据库的发展有深远影响、数据库技术与多学科交叉融合,如与网络技术、分布市技术、并行计算技术、移动计算技术等互相结合、互相渗透。
面向应用领域的数据库技术的研究也获得新的进展。
如,统计数据库、数据仓库、工程数据库、科学数据库、空间数据库等。
五、设计题(50分)
1.
(1)试用关系代数完成以下操作:
求供应工程J1零件为红色的供应商号码SNO.
求没有使用天津供应商生产的红色零件的工程号JNO.
(2)用SQL语句完成以下操作
建立供应关系表SPJ,并定义主码、外码约束以及空值等约束。
CREATETABLESPJ
(SNOCHAR(3),
PNOCHAR(3),
JNOCHAR(3),
QTYINT);
找出所有供应商的姓名和所在城市
SELECTSNAME,CITYFROMS;
求工程项目J2使用的各种零件的名称及其数量.
SELECTP.PNAME,SPJ.QTYFROMP,SPJ
WHEREP.PNO=SPJ.PNOANDSPJ.JNO=’J2’;
求没有使用天津产的零件的工程号码.
SELECTJNOFROMJ
WHERENOTEXISTS
(SELECT*FROMSPJ
WHERESPJ.JNO=J.JNOANDSNOIN
(SELECTSNOFROMSWHERECITY=’天津’;
把全部红色零件的颜色改成蓝色。
UPDATEPSETCOLOR=’蓝’WHERECOLOR=’红’;
将(S2,J6,P4,200)插入供应情况关系。
INSERTINTOSPJ(SNO,JNO,PNO,QTY)
VALUES(S2,J6,P4,200)
从供应商关系删除S2的记录,并从供应情况关系中删除相应的记录。
DELETEFROMSPJWHERESNO=’S2’;
DELETEFROMSWHERESNO=’S2’;
2.(5分)调度S是冲突可串行化的,与之等价的一个串行调度序列为:
3(10分)某工厂生产若干产品,每种产品由若干不同的零件组成,有的零件可用在不同的产品上。
这些零件由不同的原材料构成。
不同零件所用的材料可以相同。
这些零件按照所属的不同的产品分别放在仓库中,原材料按照类别放在若干仓库里面。
(1)请构建该工厂产品、零件、材料、仓库的概念模型。
(2)把该概念模型转换为关系模型并确定每个模式的候选键。
产品关系、零件关系、材料关系、仓库关系
(产品组成关系零件制造关系零件存储关系材料存放关系。
)
4.(12分)现有如下关系模式:
其中,Teacher(Tno,Tname,Tel,Dpartment,Bno,Bname,BorrowDate,Rdate,Backup)。
Tno,教师编号;Tname,教师姓名;Tel,电话;Department,所在部门;Bno,借阅图书编号;Bname,书名;BorrowDate,借书日期;Rdate,还书日期;Backup,备注。
该关系模式的属性之间具有通常的语义,例如,教师编号函数决定教师姓名,即教师编号是惟一的,图书编号是惟一的,等等。
(1).教师编号是候选码吗?
理由是什么。
教师编号Tno不是候选码
(2).写出该关系模式的主码。
(tno,bno)
(3).该关系模式中是否存在部分函数依赖?
如果存在,请写出其中两个。
(tno,bno)-tmane(tno,bno)bname
(4).说明要将一个1NF的关系模式转化为若干个2NF关系,需要如何做?
模式分解。
消除1NF关系中的存在传递函数依赖。
分解时要保持无损连接性和原由的函数依赖。
(5).该关系模式最高满足第几范式?
并说明理由。
1NF,存在部分函数依赖。
(6).将该关系模式分解为3NF。
Teacher1(Tno,Tname,Tel,Dpartment)
Teacher2(Bno,Bname,BorrowDate,Rdate,Backup)。
5.(5分)设有:
供应商表S(SNO,SNAME,CITY),零件表P(PNO,PNAME,WEIGHT,SIZE),供应关系表SP(SNO,PNO,DEPT,QUAN),有如下查询:
查询供应一个部门10000个以上螺栓并且位于南京的供应商的名字.
SELECTSNAMEFROMS,P,SP
OOOOANDS.CITY=‘NAJING’ANDP.PNAME=‘BOLT’ANDSP.QUAN>10000;
给出该语句的代数优化方法(写出该语句的查询树、原始语法树,根据代数优化规则生成优化的查询树)。
数据库原理及应用试题
第一部分选择题(共30分)
一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个选项中只有一个是符合题目要求的,请将其代码填在题后的括号内。
错选或未选均无分。
1.单个用户使用的数据视图的描述称为【】
A.外模式
B.概念模式
C.内模式
D.存储模式
2.子模式DDL用来描述【】
A.数据库的总体逻辑结构
B.数据库的局部逻辑结构
C.数据库的物理存储结构
D.数据库的概念结构
3.在DBS中,DBMS和OS之间的关系是【】
A.相互调用
B.DBMS调用OS
C.OS调用DBMS
D.并发运行
4.五种基本关系代数运算是【】
A.∪,-,×,π和σ
B.∪,-,∞,π和σ
C.∪,∩,×,π和σ
D.∪,∩,∞,π和σ
5.当关系R和S自然联接时,能够把R和S原该舍弃的元组放到结果关系中的操作是【】
A.左外联接
B.右外联接
C.外部并
D.外联接
6.下列聚合函数中不忽略空值(null)的是【】
A.SUM(列名)
B.MAX(列名)
C.COUNT(*)
D.AVG(列名)
7.设关系模式R(A,B,C),F是R上成立的FD集,F={B→C},则分解ρ={AB,BC}相对于F【】
A.是无损联接,也是保持FD的分解
B.是无损联接,但不保持FD的分解
C.不是无损联接,但保持FD的分解
D.既不是无损联接,也不保持FD的分解
8.关系模式R分解成ρ={R1,…,Rk},F是R上的一个FD集,那么R中满足F的每一个关系r,与其投影联接表达式mρ(r)间的关系满足【】
A.rÍmρ(r)
B.mρ(r)Ír
C.r=mρ(r)
D.r≠mρ(r)
9.在数据库设计中,将ER图转换成关系数据模型的过程属于【】
A.需求分析阶段
B.逻辑设计阶段
C.概念设计阶段
D.物理设计阶段
10.SQL中,下列涉及空值的操作,不正确的是【】
A.AGEISNULL
B.AGEISNOTNULL
C.AGE=NULL
D.NOT(AGEISNULL)
11.如果事务T获得了数据项Q上的排它锁,则T对Q【】
A.只能读不能写
B.只能写不能读
C.既可读又可写
D.不能读不能写
12.DBMS中实现事务持久性的子系统是【】
A.安全性管理子系统
B.完整性管理子系统
C.并发控制子系统
D.恢复管理子系统
13.SQL的全局约束是指基于元组的检查子句和【】
A.非空值约束
B.域约束子句
C.断言
D.外键子句
14.分布式数据库系统中分片模式和分配模式均是【】
A.全局的
B.局部的
C.分布的
D.集中的
15.属性类型允许是基本数据类型、结构类型和集合类型的模型是【】
A.平面关系模型
B.嵌套关系模型
C.复合对象模型
D.分布式关系模型
第二部分非选择题(共70分)
二、填空题(本大题共10小题,每小题1分,共10分,将正确的答案写在每小题的空格内。
错填或不填均无分。
)
16.一个类可以从直接的或间接的祖先中继承所有属性和方法。
采用这个方法提高了软件的_______________。
17.用树型结构表示实体类型及实体间联系的数据模型称为_______________。
18.关系数据库的关系演算语言是以_______________为基础的DML语言。
19.在函数信赖中,平凡的函数信赖根据Armstrong推理规则中的_______________律就可推出。
20.设关系模式R(A,B,C),F是R上成立的FD集,F={B→A,B→C},则分解ρ={AB,AC}丢失的FD是_______________。
21.分布式数据库中定义数据分片时,必须满足三个条件:
完备性条件、重构条件和_______________。
22.DB并发操作通常会带来三类问题,它们是丢失更新、_______________和读脏数据。
23.事务必须具有的四个性质是:
原子性、一致性、_______________和持久性。
24.分布式数据库系统中透明性层次越高,应用程序的编写越_______________。
25.在有泛化/细化联系的对象类型之间,较低层的对象类型称为_______________。
三、简答题(本大题共10小题,每小题3分,共30分)
26.请阐述在网状模型和关系模型中,实体之间联系的实现方法。
27.略
28.设有两个关系R(A,B,C)和S(C,D,E),试用SQL查询语句表达下列关系代数表达式πA,E(σB=D(R∞S))。
29.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={D→A,D→B},试写出关系模式R的候选键,并说明理由。
30.两个函数信赖集F和G等价的充分必要条件是什么?
31.设有关系R和S,其中R为参照关系,S为信赖关系。
为了实现完整性约束,SQL规定可以对R的删除操作采取哪三种措施?
32.设关系模式R(A,B)和S(C,D),有关系代数表达式E=πA,C(σB=‘d’(R×S)),请画出表达式E的语法树。
33.SQL中表达完整性约束的规则主要有哪几种?
34.什么是分布式数据库的分布透明性?
35.什么是对象关系数据模型?
四、设计题(本大题共5小题,每小题4分,共20分)
36.设有关系数据库:
职工关系EMPLOYEE(职工号,职工名,街道,城市)
工作关系WORKS(职工号,公司号,工资)
公司关系COMPANY(公司号,公司名,城市)
假设职工可在多个公司兼职,请用关系代数表达式写出至少在公司号为‘C2’和‘C5’公司兼职的职工的职工号。
37.依据第36题的关系数据库,试用SQL语句写出下列操作:
将所有在“联华公司”工作的职工加薪5?
。
38.图书出版管理数据库中有两个基本表:
图书(书号,书名,作者编号,出版社,出版日期)
作者(作者编号,作者名,年龄,地址)
试用SQL语句写出下列查询:
检索年龄低于作者平均年龄的所有作者的作者名、书名和出版社。
39.设有商店和顾客两个实体,“商店”有属性商店编号、商店名、地址、电话,“顾客”有属性顾客编号、姓名、地址、年龄、性别。
假设一个商店有多个顾客购物,一个顾客可以到多个商店购物,顾客每次去商店购物有一个消费金额和日期,而且规定每个顾客在每个商店里每天最多消费一次。
试画出ER图,并注明属性和联系类型。
40.学校有多名学生,财务处每年要收一次学费。
为财务处收学费工作设计一个数据库,包括两个关系:
学生(学号,姓名,专业,入学日期)
收费(学年,学号,学费,书费,总金额)
假设规定属性的类型:
学费、书费、总金额为数值型数据;学号、姓名、学年、专业为字符型数据;入学日期为日期型数据。
列的宽度自定义。
试用SQL语句定义上述表的结构。
(定义中应包括主键子句和外键子句)
五、综合题(本题共10分)
41.假设某商业集团数据库中有一关系模式R如下:
R(商店编号,商品编号,数量,部门编号,负责人)
如果规定:
(1)每个商店的每种商品只在一个部门销售;
(2)每个商店的每个部门只有一个负责人;
(3)每个商店的每种商品只有一个库存数量。
试回答下列问题:
(1)根据上述规定,写出关系模式R的基本函数依赖;
(2)找出关系模式R的候选码;
(3)试问关系模式R最高已经达到第几范式?
为什么?
(4)如果R不属于3NF,请将R分解成3NF模式集。
数据库原理试题参考答案
一、单项选择题
1.A2.B3.B4.A5.D
6.C7.A8.A9.B10.C
11.C12.D13.C14.A15.C
二、填空题
16.可重用性(或共享性)17.层次模型18.谓词演算19.自反20.B→C
21.不相交条件22.不一致分析23.隔离性24.简单(或容易)25.子类型
三、简答题
26.在网状模型中,联系用指针实现。
在关系模型中,联系用关键码(或外键,或关系运算)来实现。
27. ABC
456
789
28.SELEC
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 原理 试题
![提示](https://static.bdocx.com/images/bang_tan.gif)