2022年桂林电子科技大学计算机应用技术专业《数据库概论》科目期末试卷A(有答案)

2022年桂林电子科技大学计算机应用技术专业《数据库概论》科目期末试卷A（有答案）一、填空题1、数据仓库主要是供决策分析用的______，所涉及的数据操作主要是______，一般情况下不进行。2、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。SELECT城市FROM作者表_____SELECT城市FROM出版商表；3、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。4、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和______。5、已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是______________，系关系的外码是______________，学生关系的主码是______________，外码是______________。6、SQL语言的数据定义功能包括______、______、______和______。7、数据管理技术经历了______________、______________和______________3个阶段。8、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。9、在SQLServer2000中，某数据库用户User在此数据库中具有对T表数据的查询和更改权限。现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。_____UPDATEONTFROMUser；10、某在SQLServer2000数据库中有两张表：商品表（商品号，商品名，商品类别，成本价）和销售表（商品号，销售时间，销售数量，销售单价）。用户需统计指定年份每类商品的销售总数量和销售总利润，要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。为了完成该统计操作，请按要求将下面的存储过程补充完整。二、判断题11、实体集和实体型是一回事，没有什么区别。（）12、关系中任何一列的属性取值是不可再分的数据项，可取自不同域中的数据。（）13、投影操作是对关系表进行水平方向的分割。（）14、等值连接与自然连接是同一个概念。（）15、在SELECT语句中，需要对分组情况满足的条件进行判断时，应使用WHERE子句。（）16、据库操作中防止死锁的方法是禁止两个用户同时操作数据库。（）17、SQLServer有两种安全性认证模式：WindowsNT和SQLServer。（）18、一个数据表只能有一个唯一索引。（）19、一个关系中不可能出现两个完全相同的元组是由实体完整性规则确定的。（）20、全码的关系模式一定属于BC范式。（）21、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。（）22、概念模型是对现实世界的第二层抽象。（）23、在数据表中，空值表示不确定。（）24、在数据库恢复中，对已完成的事务进行撤销处理。（）25、在关系运算中，投影是最耗时的操作。（）三、选择题26、关系代数中的⋈连接操作由（）操作组合而成。A．σ和πB．σ和×C．π、σ和×D．π和×27、恢复机制的关键问题是（）。A．登记日志文件B．数据转储C．建立冗余数据D．数据镜像28、信息是有价值的，信息的价值与（）有关。A．正确性、及时性、完整性、开放性和可靠性B．正确性、及时性、完整性和可靠性C．正确性、完整性、开放性和可靠性D．正确性、及时性、完整性和开放性29、下面列出的条目中，哪些是事务并发执行中可能出现的数据不一致（）。Ⅰ．丢失更新Ⅱ．对未提交更新的依赖Ⅲ．不一致的分析A．Ⅰ和ⅡB．Ⅱ和ⅢC．Ⅰ和ⅢD．都是30、将局部E-R模型集成为全局E-R模型时要解决（）。A．冗余问题、插入问题、更新问题和删除问题B．属性冲突、结构冲突和命名冲突C．属性冲突、结构冲突、命名冲突、冗余问题、插入问题、更新问题和删除问题D．实体完整性和参照完整性31、“年龄在15至30岁之间”这种约束属于DBMS的（）功能。A．恢复B．并发控制C．完整性D．安全性32、关于数据库概念设计阶段的工作目标，下列说法错误的是（）。A．定义和描述应用系统设计的信息结构和范围B．定义和描述应用系统中数据的属性特征和数据之间的联系C．描述应用系统的数据需求D．描述需要存储的记录及其数量33、某个数据仓库中保存有商品销售明细数据表T（商品号，数量，价格，时间），其细节数据保存期为2年，每年销售记录约有5000万条。设前端应用需要针对这些数据进行每月重要商品销售情况与趋势分析，可供用户查询或分析的数据时间跨度最长为5年，为了提高这项分析需求的执行效率，下列方案合理且有效的是（）。A．按月份为商品明细数据建立分区，并为商品销售明细数据建立索引，每次分析时根据细节数据实时计算生成月粒度级数据，并用于趋势分析B．按月份为商品明细数据建立分区，并为商品销售明细数据建立索引，建立视图V1（商品号，日销售总数量，日销售总金额，日期），将V1作为数据分析源C．在商品号属性上为T建立索引，建立物化视图V2（商品号，日销售总数量，日销售总金额，日期），每天根据T中新产生的数据对V2进行增长式更新，并将V2作为分析数据源D．建立物化视图V3（商品号，月销售总数量，月销售总金额，月份），每天清空V3，并根据表T重新计算V3，并将V3作为分析数据源34、不属于DBMS基本功能的是（）。A．数据库定义功能和数据库的建立与维护功能B．数据库操纵功能和数据库运行管理功能C．数据库开发、设计与调试功能D．数据组织存储管理功能和数据通信功能35、下列关于数据仓库的叙述中，（）是不正确的。A．数据仓库通常采用三层体系结构B．底层的数据仓库服务器一般是一个关系型数据库系统C．数据仓库中间层OLAP服务器只能采用关系型OLAPD．数据仓库前端分析工具中包括报表工具36、建立关于系、学生、班级、社团等信息的一个关系数据库，一个系有若干个专业，每个专业每年只招一个班，每个班有若干学生，一个系的学生住在同一宿舍区，每个学生可以参加若干个社团，每个社团有若干学生。描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区。描述班级的属性有：班号、专业名、系名、人数、入学年份。描述系的属性有：系号、系名、系办公地点、人数。描述社团的属性有：社团名、成立年份、地点、人数、学生参加某社团的年份。回答以下问题：（1） 画出E-R图。（2） 请给出关系模式，写出每个关系模式的最小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖，还是部分函数依赖。指出各关系的候选码、外码，有没有全码存在？37、查询Student表中的所有非空Email信息，以下语句正确的是（）。A．SELECTEmailFROMStudentWHEREEmail!＝NULLB．SELECTEmailFROMStudentWHEREEmailNOTISNULLC．SELECTEmailFROMStudentWHEREEmail＜＞NULLD．SELECTEmailFROMStudentWHEREEmailISNOTNULL38、X→Ai（i－1，2，…，k）成立是X→A1A2…Ak成立的（）。A．充分条件B．必要条件C．充要条件D．既不充分也不必要39、SQL语言中，HAVING子句用于筛选满足条件的（）。A．列B．行C．分组D．元组40、在面向对象数据库系统中，不同类的对象共享公共部分的结构和特性称为（）。A．共享性B．继承性C．通用性D．一致性四、简答题41、试述数据模型的概念、数据模型的作用和数据模型的三个要素。42、分析传统RDBMS的哪些技术应该在非关系数据管理系统中继承和发展。43、具有检查点的恢复技术有什么优点？试举一个具体例子加以说明。44、简述传统数据库与数据仓库的区别45、定义并理解下列术语，说明它们之间的联系与区别：（1）域，笛卡儿积，关系，元组，属性；（2）主码，候选码，外码；（3）关系模式，关系，关系数据库。五、综合题46、请写出对一个文件按某个属性的排序算法（设该文件的记录是定长的），并上机实现。若要按多个属性排序，能否写出改进的算法？47、姓名、出生年月、系名、班号、宿舍区；描述班级的属性有：班号、专业名、系名、人数、入校年份；描述系的属性有：系名、系号、系办公室地点、人数：描述学会的属性有：学会名、成立年份、地点、人数。有关语义如下：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会有一个入会年份。请给出关系模式，写出每个关系模式的极小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况，讨论函数依赖是完全函数依赖还是部分函数依赖。指出各关系的候选码、外部码，并说明是否全码存在。

参考答案一、填空题1、【答案】数据查询；修改操作2、【答案】EXCEPT【解析】EXCEPT语句的作用是查询两个数据表中除“公共”数据以外的数据信息，即查询两个数据表中的“除外”数据信息。使用EXCEPT运算符可以实现集合差操作，从左查询中返回右查询没有找到的所有非重复值。3、【答案】用户标识与系统鉴定；存取控制；审计；数据加密4、【答案】无损连接5、【答案】系编号；无；学号；系编号6、【答案】定义数据库；定义基本表；定义视图；定义索引7、【答案】人工管理；文件系统；数据库系统8、【答案】提供定义完整性约束条件机制；检查用户发出的操作请求是否违背完整性约束条件9、【答案】REVOKE【解析】在SQLServer中，收回权限用REVOKE来实现。10、【答案】TOP3；SUM（（销售单价－成本价）*销售数量）；DESC二、判断题11、【答案】错12、【答案】错13、【答案】错14、【答案】错15、【答案】错16、【答案】错17、【答案】错18、【答案】错19、【答案】错20、【答案】对21、【答案】错22、【答案】错23、【答案】对24、【答案】错25、【答案】错三、选择题26、【答案】B【解析】连接又称为θ连接。它是从关系R和S的笛卡尔积中选取属性值之间满足一定条件的元组。因此，该运算首先计算R和S的笛卡尔积，然后再从得到的结果集合中选择属性值之间满足一定条件的元组。该运算得到结果是R和S的笛卡尔积的子集，其关系模式同R和S的笛卡尔积一样。27、【答案】C【解析】数据库的恢复机制关键问题是建立冗余数据，建立冗余数据的主要方式有数据转储、建立日志文件等，已备数据库出现故障时利用冗余数据进行恢复。28、【答案】B【解析】信息的特征体现在它的正确性、及时性、完整性、开放性和可靠性。正确的、及时的、完整的和可靠的信息才具有意义和价值，但是信息是否开放与价值的高低并不成正比，有些保密的国家机密或科技机密是极具价值的。29、【答案】D【解析】在多用户数据库环境中，多个用户程序可能并行地存取数据库。如果不对并行操作进行控制，会破坏数据库的一致性，导致下列问题发生：①丢失更改：在一事务执行期间修改、重写另一事务刚刚执行的修改，造成一事务的修改结果丢失。②不可重复读：在一事务执行期间，由于其他事务的修改操作导致该事务两个相同的查询返回不同的数据。③读“脏”数据：如果数据T1修改某属性值，然后事务T2读该值，此后T1因某种原因撤消对该值的修改，造成T2读到“脏”数据。10、对并发操作若不加以控制，可能会带来（）问题。A．不安全B．死锁C．死机D．不一致【答案】D【解析】对并发操作不加以控制，会带来数据不一致性问题。30、【答案】B【解析】在将局部E-R模型集成为全局E-R模型时要解决三类冲突：属性冲突、结构冲突和命名冲突。冗余问题、插入问题、更新问题和删除问题属于逻辑结构设计阶段的设计内容。31、【答案】C【解析】“年龄在15至30岁之间”是完整性约束中值的约束。32、【答案】D【解析】数据库概念设计阶段的工作内容为：①定义和描述应用领域涉及的数据范围，获取应用领域或问题域的信息模型；②准确描述数据的属性特征、数据之间的关系、数据约束、数据的安全性要求以及支持用户的各种处理需求；③保证信息模型正确便捷的转换成数据库的逻辑结构（数据库模式），便于用户理解。但不需要描述需要存储的记录及其数量。33、【答案】C【解析】如果每次分析都根据细节数据实时计算，生成月粒度级数据，那么数据量大时效率就会很低。视图是虚表，并不占用存储空间，所以建立视图与提高效率无关。每天清空V3并根据表T重新计算V3，将V3作为分析数据源，并不能提高效率。只有C项方案比较合理有效。查询处理器是数据库管理系统的重要组成部分，34、【答案】C【解析】数据库管理系统（DataBaseManagementSystem）是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。DBMS基本功能有：①数据库的定义功能，②数据库操纵功能，③数据库运行控制功能，④数据库的维护功能，⑤数据库组织、存储和管理功能，⑥数据通信功能。7 、常用的关系数据库管理系统有（）。A．Oracle、Access、PowerBuilder和SQLServerB．DB35、【答案】C【解析】数据仓库中间层OLAP服务器不一定只采用关系型OLAP，还可以采用基于多维数据库的OLAP和混合型的OLAP。36、答：（1）对应的E-R图，如图所示。图6-5学生等管理E-R图（2）所有关系模式如下。①学生关系：学生（学号，姓名，出生年月，系名，班号，宿舍区）候选码：学号；外码：系名，班号。最小依赖集Fm＝{学号→姓名，学号→出生年月，学号→班号，班号→系名，系名→宿舍区}。其中，存在以下传递函数依赖：学号→系名，系名↛学号，系名→宿舍区，因为学号宿舍区。班号→系名，系名↛班号，系名一宿舍区，所以班号宿舍区。学号→班号，班号↛学号，班号→系名，所以学号系名。所以学生模式最高达到2NF。②班级关系：班级（班号，专业名，系名，人数，入学年份）候选码：班号和（专业名，入学年份）；外码：系名。最小依赖集Fm＝{班号→专业名，班号→人数，班号→入学年份，专业名→系名）。存在部分函数依赖：（专业名，入学年份）→系名，而专业名→系名。另外，还存在以下传递函数依赖：班级号→专业名，专业名↛班级号，专业名→系名，所以班级号系名所以班级模式最高达到1NF。③系关系：系（系号，系名，办公室地点，人数）候选码：系号和系名；无外码。最小依赖集Fm＝{系号→系名，系号→办公室地点，系号→人数，系名→系号）系关系模式最高达到BCNF范式。④社团关系：社团（社团名，成立年份，地点，人数）候选码：社团名；无外码。最小依赖集Fm＝{社团名→成立年份，社团名→地点，社团名→人数}。社团关系模式最高达到BCNF范式。⑤学生参加社团关系：参加（学号，社团名，入团年份）候选码：（学号，社团名）；外码：学号，社团名。最小依赖集Fm＝{（学号，社团名）→入团年份），而“（学号，社团名）→入团年份”是完全函数依赖。参加关系模式最高达到BCNF范式。37、【答案】D【解析】在数据库T-SQL语句中，WHERE子句表示条件，用ISNULL来表示空的记录，ISNOTNULL表示非空信息。38、【答案】C【解析】若X→A1A2…Ak成立，由分解规则可得X→Ai（i＝1，2，…，k）成立；若X→Ai（i＝1，2，…，k）成立，由合并规则可得X→A1A2…Ak成立。39、【答案】C【解析】HAVING子句常与GROUPBY子句联合使用，GROUPBY通常指出分组的依据列，即依据那个属性列来分组，而HAVING子句则指出各分组提取的条件。例如：要求列出某班本学期所有课程中，班级平均成绩高于75的课程号、课程名称时，GROUPBY子句应该指出分组的依据是选课关系中的课程号属性列，HAVING子句则提出该课程的全班平均成绩AVG要高于75，低于75的就不提取了。40、【答案】B四、简答题41、答：（1）数据模型是对现实世界数据特征的抽象，一般来讲，数据模型是严格定义的概念的集合。（2）数据模型用来描述数据、组织数据和对数据进行操作。这些概念精确描述了系统的静态特性、动态特性和完整性约束条件。（3）数据模型通常由数据结构、数据操作和完整性约束三部分组成：①数据结构：它是所研究的对象类型的集合，是对系统静态特性的描述。②数据操作：是指对数据库中各种对象（型）的实例（值）允许进行的操作的集合，包括操作及有关的操作规则，是对系统动态特性的描述。③完整性约束条件：数据的约束条件是一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。10、试述网状、层次数据库的优缺点。答：（1）网状数据模型的优缺点：优点：①能够更为直接地描述现实世界，如一个结点可以有多个双亲。②具有良好的性能，存取效率较高。缺点：①结构比较复杂，而且随着应用环境的扩大，数据库的结构会变得越来越复杂，不利于最终用户掌握。②其DDL、DML语言复杂，用户不容易使用。网状数据模型记录之间的联系通过存取路径实现，应用程序在访问数据时必须选择适当的存取路径。因此，用户必须了解系统结构的细节，加重了编写应用程序的负担。（2）层次模型的优缺点：优点：①模型简单，对具有一对多层次关系的部门描述非常自然、直观，容易理解。②用层次模型的应用系统性能好，特别是对于那些实体间联系是固定的且预先定义好的应用，采用层次模型来实现，其性能优于关系模型。③层次数据模型提供了良好的完整性支持。缺点：①现实世界中很多联系是非层次性的，如多对多联系、一个结点具有多个双亲等，层次模型不能自然地表示这类联系，只能通过引入冗余数据或引入虚拟结点来解决。②对插入和删除操作的限制比较多。③查询子女结点必须通过双亲结点。11、试述关系模型的概念，定义并解释以下术语：关系，属性，域，元组，码，分量，关系模式答：（1）关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。在用户观点中，关系模型中数据的逻辑结构是一张二维表，由行和列组成。（2）术语的定义和解释：①关系：一个关系对应通常所说的一张表。②属性：表中的一列即为一个属性。③域：属性的取值范围。④元组：表中的一行即为一个元组。⑤主码：表中的某个属性组，它可以惟一确定一个元组。⑥分量：元组中的一个属性值。⑦关系模式：对关系的描述，一般表示为关系名（属性1，属性2，…，属性n）。42、答：传统RDBMS的一致性和ACID特性在非关系数据管理系统中继续和发展。43、答：（1）在采用检查点技术之前，利用日志技术进行数据库的恢复时需要从头扫描日志文件，而利用检查点技术只需要从检查点所处时间点起开始扫描日志，这就缩短了扫描日志的时间，改善恢复效率。（2）例如当事务T在一个检查点之前提交，T对数据库所做的修改已经写入数据库，那么在进行恢复处理时，没有必要对事务T执行REDO操作。44、答：传统数据库与数据仓库的区别如表45、答：（1）域，笛卡尔积，关系，元组，属性①域：一组具有相同数据类型的值的集合。②笛卡儿积：两个分别为n目和m目的关系R和S的笛卡尔积是一个n＋m列的元组的集合。③关系：在域D1，D2，…，Dn上笛卡尔积D1×D2×…×Dn的子集称为关系，表示为R（D1，D2，…，Dn）。④元组：关系中的每个元素是关系中的元组。⑤属性：关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。由于域可以相同，为了加以区分，必须对每列起一个名字，称为属性。（2）主码，候选码，外部码①候选码：关系中能惟一标识一个元组的某一属性组。②主码：若一个关系有多个候选码，则选定其中一个为主码。③外部码：设F是基本关系R的一个或一组属性，但不是关系R的码，如果F与基本关系S的主码Ks相对应，则称F是基本关系R的外部码，简称外码。（3）关系模式，关系，关系数据库①关系模式：关系的描述称为关系模式，它可以形式化地表示为：R（U，D，Dom，F），其中R为关系名，U为组成该关系的属性名集合，D为属性组U中属性所来自的域，Dom为属性向域的映射集合，F为属性间数据的依赖关系集合。②关系：在域D1，D2，…，Dn上笛卡尔积D1×D2×…×Dn的子集称为关系，表示为R（D1，D2，…，Dn）。关系是关系模式在某一时刻的状态或内容。关系模式是静态的、稳定的，而关系是动态的、随时间不断变化的，因为关系操作在不断地更新着数据库中的数据。③关系数据库：关系数据库有型和值之分。关系数据库的型也称为关系数据库模式，是对关系数据库的描述，它包括若干域的定义以及在这些域上定义的若干关系模式。关系数据库的值是这些关系模式在某一时刻对应的关系的集合，通常就称为关系数据库。五、综合题46、答：（1）使用败者树实现多路归并的外部排序算法，对文件按某个属性进行排序。

（2）若要按多个属性排序，可以采用基数排序算法。实现方法有：①最高位优先（MostSignificantDigitfirst）法，简称MSD法。先按k1排序分组，同一组中记录，关键码k1相等，再对各组按k2排序分成子组，之后，对后面的关键码继续这样的排序分组，直到按最次位关键码kd对各子组排序后。再将