2022年华东师范大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案)

2022年华东师范大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A（有答案）一、填空题1、在SQLServer2000中，某数据库用户User在此数据库中具有对T表数据的查询和更改权限。现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。_____UPDATEONTFROMUser；2、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。3、关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。因为，用户只要提出______，不必指出______。4、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。5、在RDBMS中，通过某种代价模型计算各种查询的执行代价。在集中式数据库中，查询的执行开销主要包括______和______代价。在多用户数据库中，还应考虑查询的内存代价开销。6、关系数据库中基于数学的两类运算是______________和______________。7、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。8、SQLServer中数据完整性包括______、______和______。9、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。10、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。二、判断题11、一个数据表只能有一个唯一索引。（）12、在一个关系中，不同的列可以对应同一个域，但必须具有不同的列名。（）13、SQL语言有嵌入式和交互式两种使用方法。（）14、可串行化的调度一定遵守两段锁协议。（）15、在关系运算中，投影是最耗时的操作。（）16、等值连接与自然连接是同一个概念。（）17、可以用UNION将两个查询结果合并为一个查询结果。（）18、概念模型是对现实世界的第二层抽象。（）19、在数据库设计中，数据流图是用来建立概念模型的。（）20、关系是一张二维表。（）21、视图是观察数据的一种方法，只能基于基本表建立。（）22、投影操作是对关系表进行水平方向的分割。（）23、机制虽然有一定的安全保护功能，但不精细，往往不能达到应用系统的要求。（）24、在第一个事务以S锁方式读数据R时，第二个事务可以进行对数据R加S锁并写数据的操作。（）25、求事务在读取数据前先加共享锁，且直到该事务执行结束时才释放相应的锁，这种封锁协议是二级封锁协议。（）三、选择题26、有两个关系R和S，分别包含15个和10个元组，则在R∪S、R－S、R∩S中不可能出现的元组数目情况是（）。A．15，5，10B．18，7，7C．21，11，4D．25，15，027、下列关于数据库备份的叙述，错误的是（）。A．数据库备份也受到数据库恢复模式的制约B．数据库备份是一项复杂的任务，应该有专业的管理人员来完成C．如果数据库很稳定就不需要经常做备份，反之要经常做备份D．数据库备份策略选择应该综合考虑各方面因素，并不是备份做得越多越全就越好28、建立关于系、学生、班级、社团等信息的一个关系数据库，一个系有若干个专业，每个专业每年只招一个班，每个班有若干学生，一个系的学生住在同一宿舍区，每个学生可以参加若干个社团，每个社团有若干学生。描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区。描述班级的属性有：班号、专业名、系名、人数、入学年份。描述系的属性有：系号、系名、系办公地点、人数。描述社团的属性有：社团名、成立年份、地点、人数、学生参加某社团的年份。回答以下问题：（1） 画出E-R图。（2） 请给出关系模式，写出每个关系模式的最小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖，还是部分函数依赖。指出各关系的候选码、外码，有没有全码存在？29、DBMS提供的DML有两种使用方式，其中一种是将DML嵌入到某一高级语言中，此高级语言称为（）。A．查询语言B．宿主语言C．自含语言D．会话语言30、设E是关系代数表达式，F是选取条件表达式，并且只涉及A1，…，An属性，则有（）。A．бF（πA1，…，An（E））≡πA1，…，An（бF（E））B．бF（πA1，…，An（E））≡πA1，…，An（E）C．бF（πA1，…，An（E））≡πA1（бF（E））D．πA1，…，An（бF（E））≡πA1，…，An（бF（πA1，…，An，B1，…，Bm（E）））31、SQL语言中，HAVING子句用于筛选满足条件的（）。A．列B．行C．分组D．元组32、根据系统所提供的存取路径，选择合理的存取策略，这种优化方式称为（）。A．物理优化B．代数优化C．规则优化D．代价估算优化33、SQLServer的约束包括（）。A．DEFAULT、RULE、CHECK和UNIQUEB．CHECK、RULE、PRIMARYKEY和FOREIGNKEYC．UNIQUE、DEFAULT、RULE、PRIMARYKEY和FOREIGNKEYD．PRIMARYKEY和FOREIGNKEY34、文件系统与数据库系统的重要区别是数据库系统具有（）。A．数据共享性B．数据无冗余C．数据结构化D．数据独立性35、下列不属于查询处理器功能组成模块的是（）。A．DML编译器B．查询执行引擎C．嵌入式DML的预编译器D．查询权限管理器36、VB6.0中RecordSet对象的UPDATE方法的作用是（）。A．在内存中开辟一个存放新记录的缓冲区B．将数据缓冲区中的内容保存到数据库中C．更改用户屏幕上显示的数据D．更改数据缓冲区中当前行指针的位置37、实现数据库并发控制的主要方法是（）。A．授权B．索引C．日志D．封锁38、X→Ai（i－1，2，…，k）成立是X→A1A2…Ak成立的（）。A．充分条件B．必要条件C．充要条件D．既不充分也不必要39、数据仓库的模式中，最基本的是（）。A．星座模式B．雪花模式C．星型模式D．以上都不对40、维@@2、…、维n，度量），不含度量的多维数组是不能用于多维分析的。2、联机分析处理包括以下（）基本分析功能。Ⅰ．聚类Ⅱ．切片Ⅲ．转轴Ⅳ．切块A．Ⅰ、Ⅱ并ⅢB．Ⅰ、Ⅱ和ⅣC．Ⅱ、Ⅲ和ⅣD．都是四、简答题41、为什么事务非正常结束时会影响数据库数据的正确性？请举例说明之。42、F面的结论哪些是正确的？哪些是错误的？对于错误的请给出一个反例说明之。（1）任何一个二目关系是属于3NF的。（2）任何一个二目关系是属于BCNF的。（3）任何一个二目关系是属于4NF的。（4）当且仅当函数依赖A→B在R上成立，关系R（A，B，C）等于其投影R1（A，B）和R2（A，C）的连接。（5）若RA→RB，RB→RC，则RA→RC。（6）若RA→RB，RA→RC，则R．A→R，（B，C）。（7）若RB→RA，RC→RA，则R，（B，C）→RA。（8）若R，（B，C）→RA，则RB→RA，RC→RA。43、试述文件系统与数据库系统的区别和联系。44、试由Armstrong公理推导出下面3条推理规则：（1）合并规则：若X→Y，X→Z，则X→YZ。（2） 分解规则：若X→YZ，则X→Y，X→Z。（3） 伪传递规则：若X→Y，YW→Z，则XW→Z。45、试述常用的意向锁：IS锁、IX锁、SIX锁，给出这些锁的相容矩阵。五、综合题46、某汽车维修公司需建立一个汽车维修数据库，该数据库中需要存储和管理下列信息：车辆信息：车牌号，车型，发动机号，行驶里程，车辆所有人，联系电话维修项目：项目号，项目名称，维修费汽车备件：备件号，备件名称，备件单价，库存数量以上数据之间存在下列约束：可以对一个车辆进行多个维修项目，每个维修项目可用于多个车辆，维修项目完成后要在数据库中记录维修时间；一种备件可用于多个维修项目，每个维修项目最多只使用一种备件，但每种备件的数量可以是多个。①根据以上需求构建该数据库的概念模型（画E-R图）。②假设车辆信息有如下约束：车牌号：标识属性，取值形式为：第1个字符是“京”，第2个字符为“A”到“Z”的字母，第3到第7个字符均是“0”到“9”的数字。此列采用普通编码定长字符型，非空；车型：普通编码定长字符型，长度为6，默认值为“轿车”；发动机号：普遍编码定长字符型：长度为6，非空；行驶里程：整型，取值大于或等于0；车辆所有人：普通编码定长字符型，长度为8，非空；联系电话：普通编码定长字符型，长度为13，取值唯一。写出创建满足上述要求的车辆信息表的SQL语句。（注：表名和列名均用题中给出的中文名，SQL语句中大、小写字母均可。）47、在基于关系数据库的联机分析处理实现中，举例说明如何利用关系数据库的二维表来表达多维概念。48、学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授每人各带若干研究生，每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。请用E-R图画出此学校的概念模型，实体的属性可自行设计。

参考答案一、填空题1、【答案】REVOKE【解析】在SQLServer中，收回权限用REVOKE来实现。2、【答案】系统自动；DBA执行恢复操作过程3、【答案】干什么；怎么干4、【答案】GRANT；REVOKE5、【答案】CPU；I/O6、【答案】关系代数；关系演算7、【答案】用户标识与系统鉴定；存取控制；审计；数据加密8、【答案】域完整性；实体完整性；参照完整性9、【答案】物理设计10、【答案】数据源；数据；数据集市二、判断题11、【答案】错12、【答案】对13、【答案】对14、【答案】错15、【答案】错16、【答案】错17、【答案】对18、【答案】错19、【答案】错20、【答案】对21、【答案】错22、【答案】错23、【答案】对24、【答案】错25、【答案】错三、选择题26、【答案】B【解析】①A项的情形：若R∩S为10个元组，那么R∪S为15个元组、R－S为5个元组是正确的。② B项的情形：若R∩S为7个元组，那么R∪S应为18个元组、R－S应为8个元组。③ C项的情形：若R∩S为4个元组，那么R∪S为21个元组、R－S为11个元组是正确的。④ D项的情形：若R∩S为0个元组，那么R∪S为25个元组、R－S为15个元组是正确的。27、【答案】C【解析】数据库系统总有可能出现故障，所以不管如何都需要一个合理的备份计划以防止出现故障造成数据库中数据的破坏。28、答：（1）对应的E-R图，如图所示。图6-5学生等管理E-R图（2）所有关系模式如下。①学生关系：学生（学号，姓名，出生年月，系名，班号，宿舍区）候选码：学号；外码：系名，班号。最小依赖集Fm＝{学号→姓名，学号→出生年月，学号→班号，班号→系名，系名→宿舍区}。其中，存在以下传递函数依赖：学号→系名，系名↛学号，系名→宿舍区，因为学号宿舍区。班号→系名，系名↛班号，系名一宿舍区，所以班号宿舍区。学号→班号，班号↛学号，班号→系名，所以学号系名。所以学生模式最高达到2NF。②班级关系：班级（班号，专业名，系名，人数，入学年份）候选码：班号和（专业名，入学年份）；外码：系名。最小依赖集Fm＝{班号→专业名，班号→人数，班号→入学年份，专业名→系名）。存在部分函数依赖：（专业名，入学年份）→系名，而专业名→系名。另外，还存在以下传递函数依赖：班级号→专业名，专业名↛班级号，专业名→系名，所以班级号系名所以班级模式最高达到1NF。③系关系：系（系号，系名，办公室地点，人数）候选码：系号和系名；无外码。最小依赖集Fm＝{系号→系名，系号→办公室地点，系号→人数，系名→系号）系关系模式最高达到BCNF范式。④社团关系：社团（社团名，成立年份，地点，人数）候选码：社团名；无外码。最小依赖集Fm＝{社团名→成立年份，社团名→地点，社团名→人数}。社团关系模式最高达到BCNF范式。⑤学生参加社团关系：参加（学号，社团名，入团年份）候选码：（学号，社团名）；外码：学号，社团名。最小依赖集Fm＝{（学号，社团名）→入团年份），而“（学号，社团名）→入团年份”是完全函数依赖。参加关系模式最高达到BCNF范式。29、【答案】B【解析】DBMS提供的DML有两种使用方式，一种是独立使用进行数据查询、数据更新等操作，称为自含语言；另一种是嵌入到某种高级语言中，作为高级语言的一种扩充，使程序员编程时既可使用数据库语言，又可使用常规的程序设计语言，这种高级语言叫宿主语言。30、A31、【答案】C【解析】HAVING子句常与GROUPBY子句联合使用，GROUPBY通常指出分组的依据列，即依据那个属性列来分组，而HAVING子句则指出各分组提取的条件。例如：要求列出某班本学期所有课程中，班级平均成绩高于75的课程号、课程名称时，GROUPBY子句应该指出分组的依据是选课关系中的课程号属性列，HAVING子句则提出该课程的全班平均成绩AVG要高于75，低于75的就不提取了。32、【答案】A【解析】物理优化是根据数据字典中的存取路径、数据的存储分布以及聚簇情况等信息来选择低层的存取路径。33、【答案】C【解析】SQLServer的约束包括UNIQUE、DEFAULT、RULE、PRIMARYKEY和FOREIGNKEY等。34、【答案】C【解析】文件系统和数据库系统都具有数据独立性和数据共享性，只是文件系统的对应性能弱于数据库系统。至于数据无冗余，没有哪个系统可以完全做到。而通过数据模型表示复杂的数据结构，则是数据库系统所独有的。35、【答案】D【解析】查询处理器包括嵌入式DML的预编译器、DOL编译器、DML编译器、查询执行引擎，是一种可以完成许多工作的多用途的工具，它是一种可以完成许多工作的多用途的工具。36、【答案】B【解析】UPDATE方法的作用是将新添加在缓冲区的记录或修改后的结果永久保存在数据库中。37、【答案】D【解析】数据库管理系统对事务的并发执行进行控制，以保证数据库一致性，最常用的方法是封锁的方法，即当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其他事务对该数据项的访问。38、【答案】C【解析】若X→A1A2…Ak成立，由分解规则可得X→Ai（i＝1，2，…，k）成立；若X→Ai（i＝1，2，…，k）成立，由合并规则可得X→A1A2…Ak成立。39、【答案】C40、【答案】C【解析】考查联机分析处理OLAP的基本概念，联机分析处理包括的基本分析功能有：切片、切块、钻取、转轴。四、简答题41、答：（1）事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。如果数据库系统运行中发生故障，有些事务尚未完成就被迫中断，这些未完成事务对数据库所做的修改有一部分已写入物理数据库，这时数据库就处于一种不正确的状态，或者说是不一致的状态。（2）例如某工厂的库存管理系统中，要把数量为Q的某种零件从仓库1移到仓库2存放。则可以定义一个事务T，T包括两个操作：Q1＝Q1－Q，Q2＝Q2＋Q。如果T非正常终止时只做了第一个操作，则数据库就处于不一致性状态，库存量无缘无故少了Q。42、答：（1）正确。因为关系模式中只有两个属性，所以无传递。（2）正确。按BCNF的定义，若X→Y，且Y不是X的子集时，每个决定因素都包含码，对于二目关系决定因素必然包含码。（3）正确。因为只有两个属性，所以无非平凡的多值依赖。（4）错误。当A→B在R上成立，关系R（A，B，C）等于其投影R1（A，B）和R2（A，C）的连接。反之则不然。正确的是当且仅当函数依赖A→→B在R上成立，关系R（A，B，C）等于其投影R1（A，B）和R2（A，C）的连接。（5）正确。（6）正确。（7）正确。（8）错误。反例关系模式SC（S#，C#，G），（S#，C#）→G，但S#↛G，C#↛G。43、答：（1）文件系统与数据库系统的区别：文件系统面向某一应用程序，共享性差，冗余度大，数据独立性差，记录内有结构，整体无结构，由应用程序自己控制。数据库系统面向现实世界，共享性高，冗余度小，具有较高的物理独立性和一定的逻辑独立性，整体结构化，用数据模型描述，由数据库管理系统提供数据的安全性、完整性、并发控制和恢复能力。（2）文件系统与数据库系统的联系：文件系统与数据库系统都是计算机系统中管理数据的软件。文件系统是操作系统的重要组成部分；而DBMS是独立于操作系统的软件。DBMS是在操作系统的基础上实现的；数据库中数据的组织和存储是通过操作系统中的文件系统来实现的。44、证明：设U为关系模式的属性全集。（1） ∵X→Y（已知），∴X→XY（增广律）又∵X→Z（已知），∴XY→YZ（增广律）∴X→YZ（传递律）。（2） ∵Y⊆YZ⊆U，∴YZ→Y（自反律）同理YZ→Z（自反律）∵X→YZ（已知），∴X→Y（传递律）同理X