数据库系统概念经典三套试题及答案.pdf
- 文档编号:14652138
- 上传时间:2023-06-25
- 格式:PDF
- 页数:31
- 大小:1.33MB
数据库系统概念经典三套试题及答案.pdf
《数据库系统概念经典三套试题及答案.pdf》由会员分享,可在线阅读,更多相关《数据库系统概念经典三套试题及答案.pdf(31页珍藏版)》请在冰点文库上搜索。
数据库系统概论模拟试卷数据库系统概论模拟试卷(一一)参考答案参考答案一、一、单项选择题单项选择题(每小题每小题22分,分,共共3030分分)11、(B)是按照一定的数据模型组织的,长期储存在计算机内,可)是按照一定的数据模型组织的,长期储存在计算机内,可为多个用户共享的数据的集合。
为多个用户共享的数据的集合。
(A)、数据库系统数据库系统(B)、数据库数据库(C)、关系数据库关系数据库(D)、数据库管理系统数据库管理系统22、下列关于索引的叙述,正确的是(下列关于索引的叙述,正确的是(A)。
)。
(A)、可以根据需要在基本表上建立一个或多个索引,从而提高系统的、可以根据需要在基本表上建立一个或多个索引,从而提高系统的查询效率查询效率。
(B)、一个基本表最多只能有一个索引、一个基本表最多只能有一个索引。
(C)、建立索引的目的是为了给数、建立索引的目的是为了给数据表中的元素指定别名,从而使别的据表中的元素指定别名,从而使别的表也可以引用这个元素表也可以引用这个元素。
(D)、一个基本表至少要存在一个索引、一个基本表至少要存在一个索引。
33、设有两个关系设有两个关系R(A,B)和)和S(A,C),下列等式成立的是(),下列等式成立的是(A)。
(A)、(B)、(C)、(D)、44、在数据库的物理结构中在数据库的物理结构中,将具有相同值的元组集中存放在连续的物理块将具有相同值的元组集中存放在连续的物理块的存储方法称为(的存储方法称为(C)。
(A)、HASH(B)、B树索引树索引(C)、聚簇、聚簇(D)、其它、其它55、设有两个事务设有两个事务T1、T2,其并发操作如图所示,下面评价正确的是,其并发操作如图所示,下面评价正确的是(D)(A)、该操作不存在任何问题、该操作不存在任何问题(B)、该操作丢失修改、该操作丢失修改(C)、该操作不能重复读、该操作不能重复读(D)、该操作读、该操作读“脏脏”数据数据66、关系模式关系模式规范化规范化理论主要解决的问题是(理论主要解决的问题是(B)(A)、提高查询速度提高查询速度(B)、消除操作异常和数据冗余消除操作异常和数据冗余(C)、减少数据操作的复杂性减少数据操作的复杂性(D)、)、保证数据的安全性和完整性保证数据的安全性和完整性77、层次型、网状型和关系型数据层次型、网状型和关系型数据模型模型划分原则是(划分原则是(D)。
)。
(A)、)、记录长度记录长度(B)、)、文件的大小文件的大小(C)、)、联系的复杂程度联系的复杂程度(D)、)、数据之间的联系数据之间的联系88、有关系:
有关系:
R(A,B,C)(主码为)(主码为A)和)和S(D,A)(主码为)(主码为D,外码为,外码为A),外码),外码A参照于关系参照于关系R的主码的主码A。
关系。
关系R和和S的元组如图所示,指的元组如图所示,指出关系出关系S中中必定必定违反完整性规则的元组是(违反完整性规则的元组是(C)。
)。
(A)、)、(1,2)(B)、)、(2,null)(C)、)、(3,3)(D)、)、(4,1)关系关系RABC123213关系关系SDA122NULL334199、设有两个关系设有两个关系R(A,B)和)和S(B,C),与下列),与下列SELECT语句语句SELECTA,BReadAA=1000A=1500A=1000ReadAA=A+500WriteARollback使用A值事务T1事务T2FROMRWHEREBNOTIN(SELECTBFROMSWHEREC=C56););等价的关系代数表达式是(等价的关系代数表达式是(C)。
(A)、A,B(CC56(RS)(B)、A,B(RS)(C)、RA,B(C=C56(RS)(D)、RA,B(CC56(RS)1010、定义基本表时,若要求年龄属性的取值必须大于定义基本表时,若要求年龄属性的取值必须大于0,则可以使用,则可以使用(D)约束。
约束。
(A)、NULL(B)、PRIMARYKEY(C)、DISTINCT(D)、CHECK1111、已知关系模式已知关系模式R(A,B,C,D,E)及其上的函数依赖集合)及其上的函数依赖集合F=AB,EA,CED,则该关系模式的候选键是(则该关系模式的候选键是(C)。
)。
(A)、AE(B)、BE(C)、CE(D)、DE1212、下列叙述正确的是(下列叙述正确的是(C)。
(A)、)、关系中元组没有先后顺序,属性有先后顺序关系中元组没有先后顺序,属性有先后顺序(B)、)、关系中元组有先后顺序,属性没有先后顺序关系中元组有先后顺序,属性没有先后顺序(C)、)、关系中元组没有先后顺序,属性也没有先后顺序关系中元组没有先后顺序,属性也没有先后顺序(D)、)、关系中元组有先后顺序,属性也有先后顺序关系中元组有先后顺序,属性也有先后顺序1313、“一个事务中的诸操作要么都做,要么都不做”,这是事务的(“一个事务中的诸操作要么都做,要么都不做”,这是事务的(A)特性。
特性。
(A)、原子性)、原子性(B)、一致性)、一致性(C)、隔离性)、隔离性(D)、持久性)、持久性1414、关于事务的故关于事务的故障与恢复,下列说法正确的是(障与恢复,下列说法正确的是(D)。
(A)、)、事务日志用来记录事务执行的频度事务日志用来记录事务执行的频度(B)、)、任何故障的恢复都由系统自动完成任何故障的恢复都由系统自动完成(C)、)、系统故障的恢复只需进行系统故障的恢复只需进行REDO操作操作(D)、)、对日志文件设置检查点是为了提高故障恢复的效率对日志文件设置检查点是为了提高故障恢复的效率1515、若事务若事务T1已经给数据已经给数据对象对象A加了排它锁,则事务加了排它锁,则事务T2(D)。
(A)、)、只能再对只能再对A加共享锁加共享锁(B)、)、只能再对只能再对A加排它锁加排它锁(C)、)、可以对可以对A加共享锁,也可以对加共享锁,也可以对A加排它锁加排它锁(D)、)、不能再给不能再给A加任何锁加任何锁二二、简答题(、简答题(每小题每小题55份,份,共共1100分)分)1、什么是日志文件?
什么是日志文件?
登记日志文件时为什么必须要先写日志文件,后写数登记日志文件时为什么必须要先写日志文件,后写数据库?
据库?
答:
答:
(1)日志文件是用来记录事务对数据库的更新操作的文件。
日志文件是用来记录事务对数据库的更新操作的文件。
(22)把对数据的修改写到数据库中和把表示这个修改的日志记录写到日志文件中是把对数据的修改写到数据库中和把表示这个修改的日志记录写到日志文件中是两个不同的操作。
有可能在这两个操作之间发生故障,即这两个写操作只完成了一个。
两个不同的操作。
有可能在这两个操作之间发生故障,即这两个写操作只完成了一个。
如果先写了数据库修改,而在日志文件中没有登记这个修改,则以后就无法恢复这个修如果先写了数据库修改,而在日志文件中没有登记这个修改,则以后就无法恢复这个修改了。
如果先写日志文件,但没有修改数据库,在恢复时只不过是多执行一次改了。
如果先写日志文件,但没有修改数据库,在恢复时只不过是多执行一次UNDOUNDO操操作,并不会影响数据库的正确性。
所以一定要先写日志文件,即首先把日志记录写到日作,并不会影响数据库的正确性。
所以一定要先写日志文件,即首先把日志记录写到日志文件中,然后志文件中,然后写数据库的修改。
写数据库的修改。
2、什么是数据独立性?
数据库系统如何实现数据独立性?
、什么是数据独立性?
数据库系统如何实现数据独立性?
答:
答:
数据独立性是指应用程序和数据之间相互独立,不受影响,数据独立性包括物理数数据独立性是指应用程序和数据之间相互独立,不受影响,数据独立性包括物理数据独立性和逻辑数据独立性。
物理数据独立性是指数据库物理结构改变时,不需要修改现有据独立性和逻辑数据独立性。
物理数据独立性是指数据库物理结构改变时,不需要修改现有的应用程序,逻辑独立性是指数据库逻辑结构发生改变时,不需要修改现有的应用程序。
的应用程序,逻辑独立性是指数据库逻辑结构发生改变时,不需要修改现有的应用程序。
数据独立性是由数据独立性是由DBMS的二级映像功能来实现的。
数据库系统采用外模式、模式和内的二级映像功能来实现的。
数据库系统采用外模式、模式和内模式三级模式结构,模式三级模式结构,DBMS在这三级模式之间提供了外模式在这三级模式之间提供了外模式/模式和模式模式和模式/内模式两层映像。
内模式两层映像。
当整个系统要求改变模式当整个系统要求改变模式时,由时,由DBMS对外模式对外模式/模式的映像作相应的修改,而外模式保持模式的映像作相应的修改,而外模式保持不变,应用程序是依据数据库的外模式编写的,所以应用程序不必修改,从而保证数据的逻不变,应用程序是依据数据库的外模式编写的,所以应用程序不必修改,从而保证数据的逻辑独立性;当数据库的存储结构发生,由辑独立性;当数据库的存储结构发生,由DBMS对模式对模式/内模式的映像作相应的修改,可以内模式的映像作相应的修改,可以使模式保持不变,从而外模式不变,因此应用程序不必修改,从而保证数据的物理独立性。
使模式保持不变,从而外模式不变,因此应用程序不必修改,从而保证数据的物理独立性。
三三、综合应用综合应用题(题(6060分)分)1、(21分)分)设有一个设有一个Student数据库,包括数据库,包括学生学生,课程课程,选修选修三个关系:
三个关系:
学生学生:
S(Sno,Sname,Ssex,Sage,Sdept)课程课程:
C(Cno,Cname,Term,Credit)选修选修:
SC(Sno,Cno,Score)其中:
学生其中:
学生关系关系S的属性分别表示:
学号、姓名、性别、的属性分别表示:
学号、姓名、性别、年龄、年龄、专业专业课程课程关系关系C的属性分别表示:
课程号、课程名、的属性分别表示:
课程号、课程名、开课学期、开课学期、学分学分选修关系选修关系SC的属性分别表示:
学号、课程号、分数的属性分别表示:
学号、课程号、分数请用请用关系代数表达式完成如下查询关系代数表达式完成如下查询:
(1)、查询选修了课程名为“数据库系统”课程的学生学号、姓名和成绩查询选修了课程名为“数据库系统”课程的学生学号、姓名和成绩
(2)、查询选修了全部课程的学生姓名和所在的专业查询选修了全部课程的学生姓名和所在的专业(3)、查询没有选修课程号为“查询没有选修课程号为“C02”课程的学”课程的学生姓名和所在的专业生姓名和所在的专业
(1)Sno,Sname,Score(cname=数据库系统数据库系统(SSCC)
(2)Sname,Sdept(S(Sno,Cno(SC)cno(C)(3)Sname,Sdept(s)-Sname,Sdept(cno=C02(SSC)请用请用SQL语句完成下面的操作:
语句完成下面的操作:
(4)、检索所有比“王华”年龄大的学生姓名、年龄和性别检索所有比“王华”年龄大的学生姓名、年龄和性别Selectsname,sage,ssexFromSWheresage(selectsagefromSwheresname=王华王华)(5)、检索选修检索选修了了课程号为课程号为C02课程的学生中成绩最高的学生的学号课程的学生中成绩最高的学生的学号Selectsnofromscwherecno=c02andgrade=ALL(selectgradefromscwherecno=c02)(6)、检索选修了检索选修了4门以上课程的学生学号和总成绩(不统计不及格的课程),门以上课程的学生学号和总成绩(不统计不及格的课程),并要求按照总成绩的降序排列。
并要求按照总成绩的降序排列。
Selectsno,sum(grade)fromscWheregrade=60Groupbysnohavingcount(*)=4Orderby2desc(7)、检索张力同学没有选修的课程的课程号检索张力同学没有选修的课程的课程号SelectcnofromcWherenotexists(select*froms,scwheres.sno=sc.snoando=oandsname=张力张力)2、(6分分)设有如下图所示的关系设有如下图所示的关系R和和T,计算下列代数表达式的结果:
,计算下列代数表达式的结果:
(1)、R1=RT
(2)、R2=R.B=T.B(RT)(3)、R3=RT关系关系RABC2bc2be9af7bc7ae关系关系TBCEbcdaef第第7页页共共12页页
(1)R1=RT关系关系R1ABCE2bcd7bcd7aef
(2)、R2=R.B=T.B(RT)关系关系R2AR.BR.CT.BT.CE2bcbcd2bebcd9afaef7bcbcd7aeaef(3)、R3=RT关系关系R3A73、(、(4分)分)今有两个关系模式:
今有两个关系模式:
(1)职工(职工号,姓名,年龄,职务,工资,部门号),其中职工号为主)职工(职工号,姓名,年龄,职务,工资,部门号),其中职工号为主码;部门号为外码;码;部门号为外码;
(2)部门(部门号,名称,经理名,地址,电话),其中部门号是主码;)部门(部门号,名称,经理名,地址,电话),其中部门号是主码;请用请用SQL语言的语言的GRANT语句(加上视图机制)完成以下授权定义:
语句(加上视图机制)完成以下授权定义:
用户杨兰具有用户杨兰具有SELECT每个部门的职工最高工资,最低工资,平均工资的每个部门的职工最高工资,最低工资,平均工资的第第8页页共共12页页权力,但他不能查看每个人的工资。
权力,但他不能查看每个人的工资。
CREATEVIEW部门工资统计(部门号,最高工资,最低工资,平均工资)部门工资统计(部门号,最高工资,最低工资,平均工资)ASSELECT部门号,部门号,MAX(工资工资),MIN(工资),(工资),AVG(工资)(工资)FROM职工职工GROUPBY部门号;部门号;GRANTSELECTONTABLE部门工资统计部门工资统计TO杨兰;杨兰;4、(6分)分)在数据库系统中有如下一个调度在数据库系统中有如下一个调度S,它涉及到,它涉及到5个不同的事务个不同的事务T1、T2、T3、T4和和T5。
请问调度。
请问调度S是冲突可串行化的吗?
为什么?
如果调度是冲突可串行化的吗?
为什么?
如果调度S是是冲突可串行化的,就请给出与之等价的一个串行调度序列。
冲突可串行化的,就请给出与之等价的一个串行调度序列。
答:
答:
通过交换调度通过交换调度S中的不冲突操作中的不冲突操作,可以得到一个新的调度可以得到一个新的调度S(T1T2T3T4T5),因为调度,因为调度S是串行调度,是串行调度,因此该调度因此该调度S是冲突可串是冲突可串行化的。
行化的。
与之等价的与之等价的串行串行调度调度顺序是顺序是T1、T2、T3、T4、T5;或;或T1、T2、T4、第第9页页共共12页页T3、T5。
55、(8(8分分)假设有关系模式:
假设有关系模式:
授课(课程编号,课程名称,学分,教师编号,教师姓名,学生编号,成授课(课程编号,课程名称,学分,教师编号,教师姓名,学生编号,成绩)。
绩)。
其语义为:
每个课程(由其语义为:
每个课程(由课程编号决定)有确定的课程名称及学分;每个课程编号决定)有确定的课程名称及学分;每个课程有唯一的一位老师授课;每个教师(由教师编号决定)有确定的教师姓课程有唯一的一位老师授课;每个教师(由教师编号决定)有确定的教师姓名,可以讲授多门课程名,可以讲授多门课程;每个学生可以选修多门课程,每门课程有多个学生;每个学生可以选修多门课程,每门课程有多个学生选修;每个学生选修某一课程,有确定的成绩。
选修;每个学生选修某一课程,有确定的成绩。
(11)、)、指出此关系模式的候选码指出此关系模式的候选码答答:
该关系模式的候选码为该关系模式的候选码为:
(:
(课程编号课程编号,学生编号学生编号)(22)、)、写出此关系模式的函数依赖,如果是部分函数依赖或传递函数依赖请写出此关系模式的函数依赖,如果是部分函数依赖或传递函数依赖请标明。
标明。
答答:
存在以下函数依赖存在以下函数依赖:
课程编号课程编号课程名称课程名称,课程编号课程编号学分学分,课程编号课程编号教师编号教师编号,教师编号教师编号教师姓名教师姓名,(,(课程编号课程编号,学生编号学生编号)成绩成绩(课程编号课程编号,学生编号学生编号)成绩成绩(课程编号课程编号,学生编号学生编号)课程名称,(课程编号课程编号,学生编号学生编号)学分(课程编号课程编号,学生编号学生编号)教师编号,教师姓名传递函数依赖于(课程编号,学生编号)教师姓名传递函数依赖于(课程编号,学生编号)(33)、)、判断此关系模式是第几范式,若不是第三范式,请将其规范化为第三判断此关系模式是第几范式,若不是第三范式,请将其规范化为第三范式的关系模式,并指出分解后的每个关系模式的候选码和外码。
范式的关系模式,并指出分解后的每个关系模式的候选码和外码。
FPPP第第10页页共共12页页答:
答:
该关系模式属于第一范式。
该关系模式属于第一范式。
其规范为第三范式如下:
其规范为第三范式如下:
(课程编号,课程名称,学分,教师编号),主码是课程编号,教师编号为(课程编号,课程名称,学分,教师编号),主码是课程编号,教师编号为外码外码(教师编号,教师姓(教师编号,教师姓名),主码为教师编号名),主码为教师编号(课程编号,学生编号,成绩),主码为(课程编号,学生编号(课程编号,学生编号,成绩),主码为(课程编号,学生编号),课程编号为),课程编号为外码,学生编号为外码外码,学生编号为外码6、(10分)假设要建立企业工程管理数据库,现已知如下信息:
一个职工仅在分)假设要建立企业工程管理数据库,现已知如下信息:
一个职工仅在一个工程中工作,但一个工程中有很多职工参加工作,有多个供应商为各个一个工程中工作,但一个工程中有很多职工参加工作,有多个供应商为各个工程供应不同种类及数量的设备。
描述职工的属性有:
职工号、姓名、性别,工程供应不同种类及数量的设备。
描述职工的属性有:
职工号、姓名、性别,单位名等。
描述设备的属性有:
设备号、设备名、产地。
描述供应商的属性单位名等。
描述设备的属性有:
设备号、设备名、产地。
描述供应商的属性有:
供应商姓名、电话。
描述工程的属性有:
工程名、地点。
有:
供应商姓名、电话。
描述工程的属性有:
工程名、地点。
(1)根据上述语义画出)根据上述语义画出E-R图,在图,在E-R图中需注明实体的属性、图中需注明实体的属性、联系的类联系的类型及实体型型及实体型。
(2)将)将E-R图转换成关系模式集,要求每个关系模式要规范到第三范式,图转换成关系模式集,要求每个关系模式要规范到第三范式,并指出每个关系模式的主键和外键。
并指出每个关系模式的主键和外键。
工程性别地点供应商设备职工供应商姓电话职工号单位名姓名工程名设备名产地设备号供应工作1MMNP数量第第11页页共共12页页
(2)关系模式:
关系模式:
职工(职工号,单位名,姓名,性别,工程名),职工号为主码,工程名为外码职工(职工号,单位名,姓名,性别,工程名),职工号为主码,工程名为外码设备(设备号,设备名,产地),设备号为主码设备(设备号,设备名,产地),设备号为主码供应商(供应商姓名,电话),供应商姓名为主码供应商(供应商姓名,电话),供应商姓名为主码工程(工程名,地点),工程名为主码工程(工程名,地点),工程名为主码供应(供应商姓名,工程名,设备号,数量),供应(供应商姓名,工程名,设备号,数量),(供应商姓名,工程名,设备号)为主码(供应商姓名,工程名,设备号)为主码供应商姓名为外码,工程名为外供应商姓名为外码,工程名为外码,设备号为外码码,设备号为外码7、(5分分)假设教学数据库中有假设教学数据库中有3个关系:
个关系:
S(S#,SNAME,AGE,SEX)C(C#,CNAME,TEACHER)SC(S#,C#,GRADE)其中:
学生其中:
学生关系关系S的属性分别表示:
学号、姓名、的属性分别表示:
学号、姓名、年龄、年龄、性别性别课程课程关系关系C的属性分别表示:
课程号、课程名、的属性分别表示:
课程号、课程名、任课教师任课教师选修关系选修关系SC的属性分别表示:
学号、课程号、分数的属性分别表示:
学号、课程号、分数有一查询语句:
检索有一查询语句:
检索没有选修没有选修课程名为课程名为“软件工程软件工程”课程的学生姓名和年龄课程的学生姓名和年龄
(1)请请写出该查询的关系代数表达式写出该查询的关系代数表达式
(2)使用优化算法,对使用优化算法,对关系代数关系代数语法树进行优化,画出优化后的语法树。
语法树进行优化,画出优化后的语法树。
答答:
(1)该查询的关系代数表达式如下该查询的关系代数表达式如下:
Sname,Age(S)-Sname,Age(cname=软件工程软件工程(SSCC)第第12页页共共12页页SS-sname,agesc.S#=s.s#S#,sname,agesname,ageSC.s#sc.c#=c.c#c#s#,c#SCcname=软件工程C第第13页页共共12页页数据库系统概论模拟试卷数据库系统概论模拟试卷(二二)参考答案参考答案一、一、单项选择题单项选择题(每小题每小题22分,分,共共3030分分)1.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中,数据独立性最高的是和数据库系统阶段。
在这几个阶段中,数据独立性最高的是(A)阶段。
)阶段。
(A)、数据库系统数据库系统(B)、文件系统文件系统(C)、人工管理人工管理2.下面给出的关于数据库的三级模式结构的说法中下面给出的关于数据库的三级模式结构的说法中,(C)是不正确是不正确的。
的。
I数据库中只有一个模式数据库中只有一个模式II外模式与模式之间的映像实现数据的逻辑独立性外模式与模式之间的映像实现数据的逻辑独立性III外模式外模式与内模式之间的映像实现数据的物理独立性与内模式之间的映像实现数据的物理独立性(A)、仅仅I(B)、仅仅II(C)、仅仅III(D)、都不正确都不正确3.设有关系设有关系SC(SNO,CNO,GRADE),主码是(),主码是(SNO,CNO)。
遵)。
遵照实体完整性规则,(照实体完整性规则,(D)。
)。
(A)、只有只有SNO不能取空值不能取空值(B)、只有只有CNO不能取空值不能取空值(C)、只有只有GRADE不能取空值不能取空值(D)、SNO与与CNO都不能取空值都不能取空值4.以下以下(D)封锁违反两段锁协议。
封锁违反两段锁协议。
(A)、SlockASlockBXlockCUnlockAUnlockBUnlockC(B)、SlockASlockBXlockCUnlockCUnlockBUnlock
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 系统 概念 经典 试题 答案
![提示](https://static.bingdoc.com/images/bang_tan.gif)