还剩10页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
数据库系统原理试题一(A卷)
一、选择题(每小题1分,共10分)1.数据库系统与文件系统的主要区别是A.数据库系统复杂,而文件系统简单;B.文件系统不能解决数据冗余和数据独立性问题,而数据库系统可以解决;C.文件系统只能管理程序文件,而数据库系统可以管理各类文件;D.文件系统管理的数据量较少,而数据库系统可以管理庞大的数据量
2.属于BCNF范式的关系模式A.已消除插入和删除异常;B.已消除插入、删除异常和数据冗余;C.依然存在插入和删除异常;D.在函数依赖的范畴内,已消除插入和删除异常
3.单个用户使用的数据视图的描述称为A.外模式B.概念模式C.内模式D.存储模式
4.SQL语言中,删除记录的命令是ADELETEBDROPCCLEARDREMORE
5.ODBC定义的API符合性级别共有级A.3B.4C.5D.
66.数据库系统三级结构的描述放在中A.用户数据库B.运行日志C.数据库管理系统D.数据字典
7.弱实体的主键A.与其父实体的主键完全一致B.一部份或全部从其父实体的主键获得C.全部从其父实体的非主键属性获得D.与其父实体无关
8.在SQL的语句中,ALTER的作用是A.修改基本表的结构B.修改基本表中的数据C.删除基本表D.修改视图
9.在以下函数依赖中,是平凡的函数依赖A.A→ABCDB.ABCD→AC.A→BCDD.BCD→A
10.在DB恢复时,对已经提交但更新未写入磁盘的事务执行A.REDO处理B.UNDO处理C.ABOUT处理D.ROLLBACK处理
二、填空题(每空1分,共10分)1.DBMS的基本工作单位是事务,它是用户定义的一组逻辑一致的程序序列,并发控制的主要方法是机制
2.关系中属性的个数称为________,关系中元组的个数称为________
3.根据属性的取值特点属性可分为属性和属性
4.XML文档由和两个部分组成
5.在XPath中,可以使用函数表示查询对象的个数6.在SELECT语句中,若希望查询或无意地存取数据库中的数据,这是数据库的_____________保护所要解决的问题7.将一个关系模式从2NF分解为3NF,是消除非关键属性对候选键的______
三、简答题(每小题4分,共20分)
1.简述实体完整性规则和参照完整性规则
2.简要说明事务的原子性
3.事务有哪几种状态4.ODBC应用程序终止的基本流程是什么?
5.简述在DTD的属性声明中,类型声明的5种类型和默认声明的3种类型
四、综合题(共60分)
1.(10分)设有关系R和S RABCSBD2173565421183计算1RS2RSAD
2.(20分)设零件生产数据库中有3个基本表WORKWNOWNAMEWGR_NAME,其属性分别是车间编号、车间名称、车间主任名;PARTPNOPNAMEWEIGHTCOLOR,其属性分别是零件编号、零件名称、重量、颜色;PRODWNOPNOQUNTITY,其属性分别是车间编号、零件编号、生产数量1现有关系代数表达式ΠWNOWORK-ΠWNOσPNAME=‘轴承’PARTPROD试给出此查询语句的语义;2试给出检索在“紧固件1车间”生产的零件的零件名称的关系代数表达式;3试用SQL语句定义WORK表,需说明主键;4试用SQL语句在关系PART中删除零件名称为“弹簧”的元组;5试用SQL语句定义视图G_PTOTALPNOPROD_T,其中属性分别为零件编号和生产总量
3.(20分)设体育比赛数据库中有两个实体集一是“运动员”实体集,属性有运动员编号、姓名、年龄、性别等;二是“比赛项目”实体集,属性有项目编号、项目名称、级别等一个运动员可参加多项比赛,一项比赛有多个运动员参加,一个运动员在某个时间参加一项比赛有一个比赛成绩1画出ER图,并在图上注明属性、联系类型、实体标识符;2将ER图转换成关系模型,并说明主键和外键
4.(10分)现有学生关系S、选课关系SC和课程关系C1创建一个触发器,当向学生关系添加、修改和删除记录时,显示学生信息2解释如下存储过程infor_change的作用createprocedureinfor_changeasbeginselectS#avgscoreasavg_scorefromSCgroupbyS#end数据库系统原理试题二(A卷)
一、选择题(每小题1分,共10分)1.同一个关系模型的任意两个元组值A.不能全同;B.可以全同;C.必须全同;D.以上都不是
2.从ER模型向关系模型转换时,一个M:N联系转换为关系模式时,该关系模式的主键是A.M端实体的标识符;B.N端实体的标识符;C.M端和N端实体的标识符组合;D.重新选其他的属性
3.事务的ACID性质中,关于原子性(atomicity)的描述正确的是A.指数据库的内容不出现矛盾的状态B.若事力正常结束,即使发生故障,列新结果也不会从数据库中消失C.事务中的所有操作要么都执行,要么都不执行D.若多个事务同时进行,与顺序实现的处理结果是一致的
4.设有一个关系DEPT(DNO,DNAME),如果要找出倒数第三个字母为W,并且至少包含4个字母的DNAME,则查询条件子句应写成WHEREDNAMELIKEA‘__W_%’B‘_%W__’C‘_W__’D‘_W_%’
5.ODBC定义的SQL符合性级别共有级A.3B.4C.5D.
66.数据独立性是指之间相互独立,不受影响A.概念数据模型和逻辑数据模型B.应用程序和数据库的数据结构C.概念数据模型与数据库的数据结构D.数据与数据库的数据结构
7.在数据库设计中,父实体与弱实体之间的联系只能是A.11或1NB.1N或M NC.11或M ND.M N
8.在SELECT语句中使用“*”表示A.选择任一属性B.选择主键C.选择全部属性D.选择全部元组
9.事务对DB的修改,应该在数据库中留下痕迹,永不消逝这个性质称为事务的A.原子性B.一致性C.隔离性D.持久性
10.“死锁”是A.磁盘故障B.介质故障C.事务故障D.系统故障
二、填空题(每空1分,共10分)1.视图是一个虚表,它是从导出的表,数据库中,只存放视图的,不存放视图的一级封锁协议解决了事务的并发操作带来的不一致性的问题
2.关系中属性的个数称为________,关系中元组的个数称为________
3.根据属性的取值特点属性可分为属性和属性4.在关系模型中,若属性A是关系R的主属性,则在R的任何元组中,属性A的取值都不允许为空,这种约束称为___________
5.XML文档中,元素的结构是
3、简答题(每小题4分,共20分)
1.什么是数据库的数据独立性?数据独立性分为哪两个级别?
2.在同一个SQL语句中的having子句和where子句中的条件是什么样的关系?
3.ODBC的体系结构共分为哪几层?
4.ODBC句柄有哪三个?
5.现在主要有哪三种语言提供了XML数据的查询和转换能力?
四、综合题(共60分)
1.(8分)设有关系R和S RABCSCD3223645924173计算
(1)RS
(2)RSAC
2.(10分)设关系模式RABCDE,F是R上成立的FD集,F={A→B,CD→E,B→D},ρ={AB,AD,CDE}是R的一个分解1试用Chase过程说明ρ是否是无损分解;2试求F在ρ的每个模式上的投影,并说明ρ是否保持依赖3.(20分)已知关系S,SC,C的关系模式为S(S#,SN,SA,SD);SC(S#,C#,G); C(C#,CN,PC#);其中 S#为学号,SN为学生姓名,SA为年龄,SD为系名,C#为课程号,G为成绩,CN为课程名称,PC#为先行课号试用关系代数语言完成下列查询
1、选修课名为“J”的学生姓名
2、选修全部课程的学生姓名试用SQL语言完成下列查询
1、不选“C2”课程的学生姓名
2、选修课超过3门的学生姓名
4.(10分)设某高校数据库中有两个实体集一是“项目”实体集,属性有项目编号、名称、类型等;二是“教师”实体集,属性有教工号、姓名、性别、职称等教师与项目间存在“参与”联系,每个教师可参与多个项目,每个项目可有多个教师参与,每个教师参与每个项目有一个工作任务1画出ER图,并在图上注明属性、联系类型、实体标识符;2将ER图转换成关系模型,并说明主键和外键
5.12分)就下图给出的关系R,回答问题(每小题5分,共15分)RSNOCNOCTITLESNAMESLOCAGRADE80152C1OS王平D17080153C2DB高升D28580154C1OS王平D18680154C3AI杨洋D37280155C4CL高升D
2921.它为几范式?为什么?
2.是否存在删除操作异常?若存在,则说明是在什么样情况下发生的?
3.将它分解成高一级范式,分解后的关系是如何解决分解前可能存在的删除异常问题的?数据库系统原理试题三(A卷)
一、选择题(每小题1分,共10分)1.自然连接是构造新关系的方法一般情况下,对关系R和S使用自然连接时,要求R和S含有一个或多个共有的A.元组;B.行;C.记录;D.属性
2.数据库的是指数据的正确性、有效性和相容性A.安全性;B.完整性;C.并发控制;D.恢复
3.如果事务T获得了数据项Q上的排它锁,则T对QA.只能读不能写B.只能写不能读C.既可读又可写D.不能读不能写
4.在SQL的SELECT语句中,实现选择操作的是哪个子句?ASELECTBFROMCWHEREDORDERBY
5.ODBC体系结构中,向数据源提交用户请求执行的SQL语句A.ODBC数据库应用程序B.驱动程序管理器C.DB驱动程序D.数据源
6.在数据库的三级体系结构中,外模式/逻辑模式映象可以保证数据结构和应用程序之间的A.逻辑独立性B.物理独立性C.数据一致性D.数据安全性
7.如果两个关系没有公共属性,那么其自然连接操作A.转化为笛卡尔积操作B.转化为半连接操作C.转化为外部并操作D.结果为空关系
8.SQL中,谓词可用来测试一个集合是否有重复元组A.UNIQUEB.DISTINCTC.EXISTSD.ONLY
9.“日志”文件用于保存A.程序运行过程B.数据操作C.程序执行结果D.对数据库的更新操作
10.视图”是DBS采用的A.完整性措施B.安全性措施C.恢复措施D.并发控制措施
二、填空题(每空1分,共10分)1.假设2个事务同时存取同一个数据库,当第一个事务结束之前,第2个事务更新数据库,这就违反了事务的_______,破坏了DB的一致性
2.DB并发操作通常会带来三类问题,它们是一个关系模式为Y(X1,X2,X3,X4),假定该关系存在着如下函数依赖X1→X2,X1→X3,X3→X4,则该关系属于范式,因为它存在着
3.解决关系模式中数据冗余问题的主要方法是
4.恢复的基本原则是
5.在XML文档中,属性一律放在
6.一个简单的XSLT模板包含和两个部分7.“为哪些表,在哪些字段上,建立什么样的索引”,这一设计内容应该属于数据库设计中的_______设计阶段8.ER模型中包含实体、______和实体之间的联系三种基本成分
三、简答题(每小题4分,共20分)
1.DBMS的主要功能有哪5个方面?
2.数据库并发控制中的“活锁”现象和“死锁”现象是如何产生的?
3.简述模式分解的优缺点
4.JDBC的总体结构由哪4部分组成?
5.什么是实体完整性?什么是关联完整性?
四、综合题(共60分)
1.(10分)设有关系模式STUDENTS#SNAMESDEPTMNAMECNAMEGRADES#,CNAME组成候选键,函数依赖集合为F={S#CNAMESNAMESDEPTMNAMES#SNAMESDEPTMNAMES#CNAMEGRADESDEPTMNAME}试问1关系模式STUDENT属于第几范式?给出理由2如果STUDENT不属于BCNF,试给出分解为BCNF的过程
2.(15分)设有关系SS#SNAMEAGESEX、SCS#C#SCORE、CC#CNAMETEACHER,试用关系代数和SQL完成如下操作1用关系代数表达检索选修了“程军”老师所授课程之一的学生姓名2用关系代数表达至少选修了S2和S4课程的学生的学号和姓名3用SQL表达找出“程序设计”课程成绩在90分以上的学生
3.(10分)设某旅行社数据库中有两个实体集一是“导游”实体集,属性有导游编号、姓名、性别、语种等;二是“旅游班次”实体集,属性有班次号、旅游标准、报价等导游与旅游班次存在“陪同”联系,每个导游可参与多个旅游班次的陪同,每个旅游班次可由多个导游陪同,某个导游参与某个旅游班次的陪同,有一个其负责的游客数量1画出ER图,并在图上注明属性、联系类型、实体标识符;2将ER图转换成关系模型,并说明主键和外键
4.(10分)画出下图中事务调度的前驱图,由前驱图判断该调度是否具有冲突可串性并说明原因若具有冲突可串性行,请写出与之等价的串行调度T0T1T2READ(B)READ(A)B=B-100A=A+50WRITE(B)WRITE(A)READ(A)READ(B)C=C+200READ(C)WRITE(C)
5.(15分)设教学数据库有三个关系学生关系S(S#,SNAME,AGE,SEX);选课关系SC(S#,C#,GRADE);课程关系C(C#,CNAME,TEACHER)数据库上的一个查询为“检索男同学选修课程的课程名和任课教师名”
(1)写出该查询的初始关系代数表式
(2)画出初始关系代数表达式对应的查询树
(3)使用启发式代数优化规则对该查询进行优化,画出优化的过程和最后结果数据库系统原理试题四(A卷)
一、选择题(每小题1分,共10分)1.SQL语言有两种使用方式,分别为交互式SQL和A.提示式SQL;B.多用户SQL;C.嵌入式SQL;D.解释式SQL
2.授权编译系统和合法性检查机制一起组成了子系统A.安全性;B.完整性;C.并发控制;D.恢复
3.为了防止一个用户的工作不适当地影响另一个用户,应该采取A完整性控制B安全性控制C并发控制D访问控制
4.在SQL的SELECT语句中,实现投影操作的是哪个子句?ASELECTBFROMCWHEREDORDERBY
5.网状模型的数据结构是A.线性表B.二维表C.树D.有向图
6.主键的属性上有空值违反了A.实体完整性规则B.参照完整性规则C.安全性规则D.模型转换规则
7.两个关系的运算不要求这两个关系具有相同的关系模式A.并B.交C.差D.连接
8.设有关系模式RABCD,R上的FD集F={A→D,B→C,D→B}则D=A.ADB.BDC.BCDD.ABCD
9.在DB技术中,“脏数据”是指A.未回退的数据B.未提交的数据C.回退的数据D.未提交随后又被撤销的数据
10.在XPath中,使用符号可以访问属性值A.*B.C.@D.%
二、填空题(每空1分,共10分)1.事务必须具有的四个性质是
2.一个触发器由________、和3部分组成
3.关系模式在分解时应保持等价,数据等价用特征来衡量,语义等价用特征来衡量
4.要使数据库具有可恢复性,在平时要做好两件事转储和
5.在XML文档中,在根元素university定义名字空间“http//www.gxut.edu.cn”的缩写为“GG”的代码是
6.在XPath中,可以使用函数返回元素的内容
7.并发控制的主要方法是采用________________
三、简答题(每小题4分,共20分)
1.叙述等值连接和自然连接的区别和联系
2.对DBS生存期的划分,一般分为哪7个阶段
3.ODBC驱动程序有哪两种类型?主要区别是什么?
4.JDBC驱动程序有哪4类?
5.什么是数据库的安全性?DBMS提供的主要安全性措施有哪些?
四、综合题(共60分)
1.(16分)设有关系EMP(ENO,ENAME,SALARY,DNO),其中各属性的含义依次为职工号.姓名.工资和所在部门号,以及关系DEPT(DNO,DNAME,MANAGER),其中各属性含义依次为部门号.部门名称.部门经理的职工号回答以下各题
(1)试用SQL语句完成以下查询列出各部门中工资不低于600元的职工的平均工资
(2)写出“查询001号职工所在部门名称”的关系代数表达式
(3)请用SQL语句将“销售部”的那些工资数额低于600的职工的工资上调10%
(4)有如下关系代数表达式请将其转化成相应的SQL语句
2.(16分)假设某商业集团数据库中有一关系模式R如下R(商店编号,商品编号,数量,部门编号,负责人)如果规定
(1)每个商店的每种商品只在一个部门销售;
(2)每个商店的每个部门只有一个负责人;
(3)每个商店的每种商品只有一个库存数量试回答下列问题
(1)根据上述规定,写出关系模式R的基本函数依赖;
(2)找出关系模式R的候选码;
(3)试问关系模式R最高已经达到第几范式?为什么?
(4)如果R不属于3NF,请将R分解成3NF模式集
3.(10分)图书出版管理数据库中有两个实体集一是“图书”实体集,属性有书号、书名、出版社等;二是“作者”实体集,属性有作者编号、作者名、年龄、地址等图书与作者间存在“编写”联系,每个作者可参与多本图书的编写,每本图书可由多个作者编写,每个作者参与每本书的编写有一个排名(第几作者)1画出ER图,并在图上注明属性、联系类型、实体标识符;2将ER图转换成关系模型,并说明主键和外键
4.(8分)考虑下面两个事务T1readA;T2readB;readB;readA;ifA=1thenB=2*B;ifB=1thenA=2*A;writeB;writeB;给事务T1与T2增加加锁和解锁指令,使它们遵从两阶段封锁协议并说明这两个事务的执行会引起死锁吗?并说明理由5.(10分)设有关系模式R(A,B,C,D,E)上的函数依赖集为F,并且F={A→BC,CD→E,B→D,E→A}
(1)试求关系模式R的所有候选键
(2)关系模式R最高是第几范式?
(3)分别将关系模式R规范到3NF和BCNF数据库系统原理试题五(A卷)
一、选择题(每小题1分,共10分)1.关系规范化中删除异常是指A.不该删除的数据被删除;B.不该插入的数据被插入;C.应该删除的数据未被删除;D.应该插入的数据未被插入
2.设有两个事物T1和T2,其并发操作如图所示,下列正确的是A.该操作不存在问题;B.该操作丢失修改;C.该操作不能重复读;D.该操作读“脏”数据T1T2读A=100A=A*2写回读A=200ROLLBACK
3.SQL语言中,删除一个表的命令是ADELETEBDROPCCLEARDREMORE
4.不是ODBC使用的句柄A.环境句柄B.窗口句柄C.连接句柄D.语句句柄
5.在层次模型中,记录之间的联系通过来实现A.指针B.数组C.公共属性D.对象标识
6.参照完整性规则是对的约束A.超键B.候选键C.主键D.外键
7.在SQL的语句中,UPDATE的作用是A.修改基本表的结构B.修改基本表中的数据C.修改索引的定义D.修改视图的定义
8.两个函数依赖集F和G等价的充分必要条件是A.F=GB.F=GC.F=GD.F=G
9.在DB恢复时,对尚未做完的事务执行A.REDO处理B.UNDO处理C.ABOUT处理D.ROLLBACK处理
10.XPath中,使用函数返回元素的内容A.currentB.textC.contentD.this
二、填空题(每空1分,共10分)1.若事务执行完了,但是对数据库的修改,还留在内存的系统缓冲区中,则事务处于状态
2.DBS具有“数据独立性”特点的原因是__________________________
3.根据属性类别属性可分为属性和属性
4.XML能够通用化,主要依靠两个措施一是,二是5.在XML模式中,主键定义括在之中,外键定义括在之中6.在数据库设计中,用ER图来描述信息结构但不涉及信息在计算机中的表示,这是数据库设计的阶段
7.当数据库被破坏后,如果事先保存了和数据库的副本,就有可能恢复数据库
三、简答题(每小题4分,共20分)
1.简单说明排它锁和它的作用
2.函数依赖集F的最小依赖集G应满足哪4个条件?3.ODBC应用程序初始化的基本流程是什么?
4.JDBCAPI主要完成哪三项任务?
5.简述主键与候选键的区别
四、综合题(共60分)
1.(20分)设零件生产数据库中有3个基本表WORKWNOWNAMEWGR_NAME,其属性分别是车间编号、车间名称、车间主任名;PARTPNOPNAMEWEIGHTCOLOR,其属性分别是零件编号、零件名称、重量、颜色;PRODWNOPNOQUNTITY,其属性分别是车间编号、零件编号、生产数量1现有关系代数表达式ΠWNOWORK-ΠWNOσPNAME=‘轴承’PARTPROD试给出此查询语句的语义;2试给出检索在“紧固件1车间”生产的零件的零件名称的关系代数表达式;3试用SQL语句定义WORK表,需说明主键;4试用SQL语句在关系PART中删除零件名称为“弹簧”的元组;5试用SQL语句定义视图G_PTOTALPNOPROD_T,其中属性分别为零件编号和生产总量
2.(10分)设有关系模式R演员编号,演员姓名,电影名,出演角色,艺术团名,团长名,如果规定每个演员编号各不相同,演员姓名可以相同,一个演员可参演多部电影,各出演一个角色;每个演员只能属于一个艺术团;每个艺术团只有一个团长1试写出关系模式R的基本FD和主键;2试问关系模式R最高已经达到第几范式?为什么?3如果R不属于3NF,请将R分解成3NF模式集
3.(10分)设有关系SS#SNAMEAGESEX、SCS#C#SCORE、CC#CNAMETEACHER,1创建一个存储过程显示选修了数据库技术课程的男同学学号、姓名2创建一个触发器用于将课程信息更改时,更新学生选课信息
4.(10分)设有一个车辆管理系统,其中数据有车辆(车辆号码、名称、型号);驾驶员(身份证号、姓名、地址、电话);驾驶证(驾驶证号、发证单位)其中车辆、驾驶员及驾驶证间满足如下约定一辆车可以由多个驾驶员驾驶,每个驾驶员可以驾驶多辆车;每个驾驶员可以有多个驾驶证,每个驾驶证只能供一个驾驶员使用请设计
(1)该系统的E-R图,并在图上注明适当属性和联系的类型
(2)将E-R图转换为关系模式,并指明主键及外键5.(10分)在教学数据库中的关系T、C、S、SC中,试用SQL的断言机制定义下列两个完整性约束1学生必须在选修Maths课后,才能选修其他课程
(2)每个男学生最多选修20门课程。