【数据库原理及应用】期末复习汇总高校期末真题试卷08

试卷

一、选择题(每题 2 分,共 30 分)   

1. ___ ____是长期存储在计算机内的有组织,可共享的数据集合.

       A.数据库管理系统                        B.数据库系统

       C.数据库                                        D.文件组织

2. 数据库类型是按照      来划分的。
    A.文件形式      B.数据模型        C.记录形式      D.数据存取方法

3. 有关系R和S,R-(R-S)的运算等价于      

A  R∪S    B  R×S    C  R-S     D  R∩S

4. 关系代数运算中,五种基本运算为       

A.并、差、选择、投影、自然连接

B.并、差、选择、交、投影

C.并、差、选择、投影、乘积

D.并、差、交、选择、乘积

5. 在SQL中,与关系代数中的投影运算对应的子句是      

A.Select     B.From    C.Where     D.Order

6.在SQL语言中授权的操作是通过__________语句实现的。

      A.CREATE                              B.REVOKE

      C.GRANT                                      D.INSERT

7.数据库中只存放视图的___________。

      A.操作         B.对应的数据           C.定义         D.限制

8.概念结构设计阶段得到的结果是__  __。

       A.数据字典描述的数据需求               B.E-R图表示的概念模型

       C.某个DBMS所支持的数据模型             D.包括存储结构和存取方法的物理结构

9.一个m:n联系转换为一个关系模式,关系的码为__   __。

       A.某个实体的码           B.各实体码的组合

       C.n端实体的码        D.任意一个实体的码

11. 设有关系R(A,B,C)的值如下:

A

B

C

2

2

3

2

3

4

3

2

5

下列叙述正确的是       

A.函数依赖A→B在上述关系中成立  B. 函数依赖BC→A在上述关系中成立

C. 函数依赖B→A在上述关系中成立  D. 函数依赖A→BC在上述关系中成立

12.数据库中       是指数据的正确性和相容性

 A 安全性         B 完整性       C 并发性           D 恢复性

13.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={B→C,C→D},则属性C的闭包C+为     

A.  BCD          B.  BD         C.  CD          D.  BC

14. 一个事务执行过程中,其正在访问的数据被其他事务所修改,导致处理结果不正确,这是由于违背了事务的       而引起的。 

A.原子性     B.一致性      C.隔离性     D.持久性

15.若事务T对数据R已加X锁,则其它事务对数据R        

A. 可以加S锁不能加X锁           B. 不能加S锁可以加X锁

C. 可以加S锁也可以加X锁         D. 不能加任何锁

二、填空题(每题1分,共10分)

1、数据管理的发展经历了人工管理、文件系统、___       _____三个阶段。

2、关系数据库系统是支持关系模型的数据库系统,关系模型由          、关系操作的集合和关系的完整性约束三部分组成。

3、从数据库管理系统的角度看,数据库系统的内部体系结构通常采用三级模式结构,即外模式、模式和内模式,它们之间通过                    两级映象来保证数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。

4、在函数依赖中,平凡函数依赖根据Armstrong推理规则中的       律就可推出。

5、数据库设计可分为如下几个阶段:需求分析,  概念结构的设           ,物理设计,数据库实施和数据库运行和维护。

6、数据库系统中可能发生的故障种类有:系统故障,          ,介质故障,计算机病毒。

7在数据库中,死锁的预防通常有                        两种。

8多事务并发执行,如果不加以控制,可能出现的问题有:          ,不可重复读,读脏数据。

三、应用题(每题15分,共45分)   

1(15分)已知   

在供应关系数据库S_P_J中有供应商表S,零件表P,工程项目表J,及供应情况表SPJ四个表。以下是没有为工程项目名为三建的工程提供蓝色零件的供应商号码SNO” 对应的关系代数表达式

πSno(S) -πSno(σJ.Jno=SPJ.JnoÙP.Pno=SPJ.PnoÙJNAME=‘三建ÙColor=‘(J×SPJ×P))

(1)请将关系代数表达式转化成对应SQL语句。(6分)

(2)请对关系代数表达式进行优化,并画出优化后的标准语法树。(9分)

2已知关系模式 P(ABCDEFGHIJ) 满足下列函数依赖:FD={ ABD→BAB→GB→FC→JCJ→IG→H },求FD 的最小函数依赖集,并判断该关系模式属于几范式,为什么?

3(15分) T1T2T3是如下的三个事务:

事务T1X= X +1

事务T2X= X 3

事务T3 X= X ×3

(1)假设这三个事务允许并发执行,X的初值为0,则X有多少可能的正确结果,把它们列举出来,并写出相应的并发执行的顺序。(6)

(2)请给出一个可串行化的调度,并给出执行结果。(7)

(3)并发事务的执行结果正确的标准是什么?(2)

四、设计题(共15分)

某商业集团数据库中有3个实体集。一是“商店”实体集,属性有商店编号、商店名、地址等;二是“商品”实体集,属性有商品号、商品名、规格、单价等;三是“职工”实体集,有职工编号、姓名、性别、业绩等。

商店与商品间存在“销售”关系,每个商店可销售多种商品,每种商品也可放在多个商店销售,每个商店每销售一种商品,有月销售量;商店与职工间存在着“聘用”联系,每个商店有许多职工,每个职工只能在一个商店工作,商店聘用职工有聘期和月薪。

(1)试画出ER图,并在图上注明属性、联系的类型。(9)

(2)ER图转换成关系模式集,并指出每个关系模式主键和外键。(6)

答案

一、选择题(每题 2 分,共 30 分)   

1. ___ _C___是长期存储在计算机内的有组织,可共享的数据集合.

    A.数据库管理系统            B.数据库系统

    C.数据库                    D.文件组织

2. 数据库类型是按照  B  来划分的。
    A.文件形式      B.数据模型        C.记录形式      D.数据存取方法

3.有关系R和S,R-(R-S)的运算等价于  D 

A  R∪S    B  R×S    C  R-S     D  R∩S

4.关系代数运算中,五种基本运算为   C 

A.并、差、选择、投影、自然连接

B.并、差、选择、交、投影

C.并、差、选择、投影、乘积

D.并、差、交、选择、乘积

5. 在SQL中,与关系代数中的投影运算对应的子句是  A 

A.Select     B.From    C.Where     D.Order

6.在SQL语言中授权的操作是通过_____C_____语句实现的。

    A.CREATE                 B.REVOKE

    C.GRANT                     D.INSERT

7.数据库中只存放视图的______C_____。

    A.操作     B.对应的数据      C.定义     D.限制

8.概念结构设计阶段得到的结果是__B__。

    A.数据字典描述的数据需求         B.E-R图表示的概念模型

    C.某个DBMS所支持的数据模型     D.包括存储结构和存取方法的物理结构

9.一个m:n联系转换为一个关系模式,关系的码为__B __。

    A.某个实体的码            B.各实体码的组合

    C.n端实体的码        D.任意一个实体的码

11. 设有关系R(A,B,C)的值如下:

A

B

C

2

2

3

2

3

4

3

2

5

下列叙述正确的是  B  

A.函数依赖A→B在上述关系中成立  B. 函数依赖BC→A在上述关系中成立

C. 函数依赖B→A在上述关系中成立  D. 函数依赖A→BC在上述关系中成立

12.数据库中  B   是指数据的正确性和相容性

 A 安全性         B 完整性       C 并发性           D 恢复性

13.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={B→C,C→D},则属性C的闭包C+为  C

A.  BCD          B.  BD         C.  CD          D.  BC

14. 一个事务执行过程中,其正在访问的数据被其他事务所修改,导致处理结果不正确,这是由于违背了事务的  C   而引起的。 

A.原子性     B.一致性      C.隔离性     D.持久性

15.若事务T对数据R已加X锁,则其它事务对数据R   D  

A. 可以加S锁不能加X锁           B. 不能加S锁可以加X锁

C. 可以加S锁也可以加X锁         D. 不能加任何锁

二、填空题(每题1分,共10分)

1、数据管理的发展经历了人工管理、文件系统、___数据库系统_____三个阶段。

2、关系数据库系统是支持关系模型的数据库系统,关系模型由  关系数据结构 、关系操作的集合和关系的完整性约束三部分组成。

3、从数据库管理系统的角度看,数据库系统的内部体系结构通常采用三级模式结构,即外模式、模式和内模式,它们之间通过 外模式/模式 模式/内模式 两级映象来保证数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。

4、在函数依赖中,平凡函数依赖根据Armstrong推理规则中的  自反 律就可推出。

5、数据库设计可分为如下几个阶段:需求分析,  概念结构的设 逻辑结构设计,物理设计,数据库实施和数据库运行和维护。

6、数据库系统中可能发生的故障种类有:  系统故障  事务内部故障,介质故障,计算机病毒。

7在数据库中,死锁的预防通常有   一次封锁法      顺序封锁法   两种。

8多事务并发执行,如果不加以控制,可能出现的问题有:丢失修改,不可重复读,读脏数据。

三、应用题(每题15分,共45分)   

115分)115分)已知   

在供应关系数据库S_P_J中有供应商表S,零件表P,工程项目表J,及供应情况表SPJ四个表。以下是“没有为工程项目名为‘三建’的工程提供蓝色零件的供应商号码SNO” 对应的关系代数表达式

πSno(S) -πSno(σJ.Jno=SPJ.JnoÙP.Pno=SPJ.PnoÙJNAME=‘三建ÙColor=‘(J×SPJ×P))

(1)请将关系代数表达式转化成对应SQL语句。(6分)

2请对关系代数表达式进行优化,并画出优化后的标准语法树。(9分)

解:(1SQL语句为:                                      

SELECT SNO FROM S

WHERE SNO NOT IN(SELECT SNO

                  FROM J,SPJ,P

                  WHERE S.SNO=SPJ.SNO AND

SPJ.PNO=P.PNO AND

J.JNAME=‘三建’

AND P.COLOR=‘蓝’)

2优化后的标准语法树为:

πSno(S) -πSno(σS.Sno=SPJ.SnoÙP.Pno=SPJ.PnoÙJNAME=‘三建ÙColor=‘(J×SPJ×P)

πSnoS)-πSno(σS.Sno=SPJ.Sno(σP.Pno=SPJ.Pno(σJNAME=‘三建(σColor=‘(J×SPJ×P)))))

πSno(S)-πSno(σJ.Jno=SPJ.Jno(σP.Pno=SPJ.Pno(σJNAME=‘三建(J)×SPJ×σColor=‘(P))))

2已知关系模式 P(ABCDEFGHIJ) 满足下列函数依赖:FD={ ABDBABGBFCJCJIGH },求FD 的最小函数依赖集,并判断该关系模式属于几范式,为什么?

a)Fm(10)

(1)逐一检查F中各函数依赖FdiXY,Y=A1A2 …Akk > 2,则用 { XAj |j=12 k} 来取代XY

这一步已不用做了,F中所有函数依赖右边都是单个属性的。

(2)逐一检查F中各函数依赖FDiXA,令G=F-{XA},若AÎXG+ 则从F中去掉此函数依赖。

检查ABDB G=F-{ABDB}, BÎABDG+ =ABDFGH, 所以将ABDBF中去掉, F’={ABGBFCJCJIGH}

    再检查ABG:令G=F’-{ABG}, GÏABG+ =ABF, 所以不能将ABGF’中去掉

    再检查BF:令G=F’-{BF}, FÏBG+=B, 所以不能将BFF’中去掉

    再检查CJ:令G=F’-{CJ}, JÏCG+=C, 所以不能将CJF’中去掉

    再检查CJI:令G=F’-{CJI}, IÏCJG+=CJ, 所以不能将CJIF’中去掉

   

再检查GH:令G=F’-{GH}, HÏGG+=G, 所以不能将GHF’中去掉

    所以,F’={ABGBFCJCJIGH}

(3)逐一取出F中各函数依赖FDiXA,设X=B1B2Bm,逐一考查Bi  (i=l2m),若AÎ(X-Bi )F+ ,则以X-Bi 取代X

    F’={ABGBFCJCJIGH}

   

检查ABGGÏAF+=(AB-B)F+=AGÏBF+=(AB-A)F+=BF 所以ABG不能被取代

    再检查CJIIÏJF+=(CJ-C)F+=JIÎCF+=(CJ-J)F+=CJI 所以CJICI取代

    所以,Fm={ABGBFCJCIGH}

b)判断R为几范式:(5分)

R1NF关系R中的码为ABCD,存在非主属性部分函数依赖于码的情况,所以R为1NF

3(15分) T1T2T3是如下的三个事务:

事务T1X= X +1

事务T2X= X 3

事务T3 X= X ×3

1)假设这三个事务允许并发执行,X的初值为0,则X有多少可能的正确结果,把它们列举出来,并写出相应的并发执行的顺序。(6分)

2)请给出一个可串行化的调度,并给出执行结果。(7分)

2)并发事务的执行结果正确的标准是什么?(2分)

解:(1)(6分)可能的正确结果有:1369

T1T2T3X =3           T1T3T2X =9

T2T1T3X =6           T2T3T1X =1

T3T1T2X =1           T3T2T1X =1

2)(7分)一个可串行化的调度如下图所示,执行结果为3(答案不唯一)

时间

T1

T2

T3

t1

Slock  X

t2

Y=X=0

t3

Unlock X

t4

Xlock  X

t5

Slock  X

t6

X=Y+1

等待

t7

Unlock X

等待

t8

Y=X=1

t9

Unlock X

t10

Xlock  X

t11

Slock  X

t12

X= Y3  (=1)

等待

t13

Unlock X

等待

t14

Y=X=1

t15

Unlock X

Xlock  X

t16

t17

X=1×3

t18

Unlock X

3)(2分)并发事务的执行结果正确的标准是:当且仅当其结果与按某一次序串行地执行它们时的结果相同,称这种调度策略为可串行化的调度。

四、设计题(共15分)

某商业集团数据库中有3个实体集。一是“商店”实体集,属性有商店编号、商店名、地址等;二是“商品”实体集,属性有商品号、商品名、规格、单价等;三是“职工”实体集,有职工编号、姓名、性别、业绩等。

商店与商品间存在“销售”关系,每个商店可销售多种商品,每种商品也可放在多个商店销售,每个商店每销售一种商品,有月销售量;商店与职工间存在着“聘用”联系,每个商店有许多职工,每个职工只能在一个商店工作,商店聘用职工有聘期和月薪。

1)试画出ER图,并在图上注明属性、联系的类型。(9)

2)将ER图转换成关系模式集,并指出每个关系模式主键和外键。(6分)

解:

商店(商店编号,商店名,地址)

 职工(职工编号,姓名,性别,业绩,商店编号,聘期,月薪)

 商品(商品号,商品名,规格,单价)

 销售(商店编号,商店号,月销售量)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/8818.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

照片格式怎么转换jpg?利用在线图片处理工具完成操作

图片有许多不同的格式类型,其中我们最常见的是jpg和png等。通常在平台上上传图片时,大多数要求使用jpg格式较多,但你知道吗?不同的设备和软件可能有不同的默认保存格式。如果你发现你的照片不是jpg格式,该如何转换呢&a…

基于springboot+mybatis+vue的项目实战之前端

步骤: 1、项目准备:新建项目,并删除自带demo程序,修改application.properties. 2、使用Apifox准备好json数据的mock地址 3、编写基于vue的静态页面 4、运行 整个的目录结构如下: 0、项目准备 新建项目&#xff0…

MindSponge分子动力学模拟——软件架构

技术背景 在前面一篇文章中,我们介绍了MindSponge的两种不同的安装与使用方法,让大家能够上手使用。这篇文章主要讲解MindSponge的软件架构,并且协同mindscience仓库讲解一下二者的区别。 整体架构 首先我们来了解一下MindSponge独立仓库的…

全新策略打造智慧公厕,引领智慧城市公共卫生的信息化发展

智慧公厕的建设至关重要,要确保高质量、高效率,并以人民为中心。在规划方面,融合各种高精尖的技术是必不可少的。而在使用方面,提供更多贴心智能设备是体现温度的关键。让人民群众能够享受到更多的获得感、幸福感和安全感&#xf…

RK3568平台(基础篇)linux错误码

一.概述 linux应用程序开发过程中,经常会遇到一些错误信息的返回,存在的可能性有,参数有误、非法访问、系统资源限制、设备/文件不存在、访问权限限制等等。对于这类错误,可以通过perror函数输出具体描述,或者通过str…

CCF-Csp算法能力认证, 202303-1田地丈量(C++)含解析

前言 推荐书目,在这里推荐那一本《算法笔记》(胡明),需要PDF的话,链接如下 「链接:https://pan.xunlei.com/s/VNvz4BUFYqnx8kJ4BI4v1ywPA1?pwd6vdq# 提取码:6vdq”复制这段内容后打开手机迅雷…

内网安全综合管理系统是什么 | 好用的那我王安全管理系统有哪些

内网安全综合管理系统是指一种集成终端管理、网络管理、内容管理、资产管理等功能的综合性安全管理系统。它主要对内网上的主机进行统一安全管理,包括对网络主机用户操作实施监督控制,并对主机中的安全软件(如主机入侵监测系统、主机防火墙和…

python将两张图片对齐

目录 需要对齐的照片如下: 源码: 结果: 需要对齐的照片如下: 源码: import cv2 import numpy as np from matplotlib import pyplot as plt# 读取两张图片 imgA cv2.imread(./out/out/3.png) imgB cv2.imread(./…

Redis如何保证数据一致性?

Redis如何保证数据一致性? Redis通常作为持久层数据库(例如MySQL)的缓存层,如果缓存或者数据库数据发生改变,如何保证双方的数据是一致的? 这其实是要分情况讨论滴,对数据一致性不同的要求有不…

Tomcat、MySQL、Redis最大支持说明

文章目录 一、Tomcat二、MySQL三、Redis1、最大连接数2、TPS、QPS3、key和value最大支持 一、Tomcat 查看SpringBoot内置Tomcat的源码,如下: 主要就是看抽象类AbstractEndpoint,可以看到默认的核心线程数10,最大线程数200 通过…

docker学习笔记(三)搭建NFS服务实验

目录 什么是NFS 简单架构​编辑 一.搭建nfs服务器 二.新建共享目录和网页文件 三.设置共享目录 四:创建使用nfs共享目录的卷 五:创建容器使用nfs-web-1卷 六:测试访问 七:是否同步测试 什么是NFS NFS 服务器:ne…

autodl 上 使用 LLaMA-Factory 微调 中文版 llama3

autodl 上 使用 LLaMA-Factory 微调 中文版 llama3 环境准备创建虚拟环境下载微调工具 LLaMA-Factory下载 llama3-8B开始微调测试微调结果模型合并后导出vllm 加速推理 环境准备 autodl 服务器: https://www.autodl.com/console/homepage/personal 基本上充 5 块钱…

美团二面:SpringBoot读取配置优先级顺序是什么?

引言 Spring Boot作为一种轻量级的Java应用程序框架,以其开箱即用、快速搭建新项目的特性赢得了广大开发者的青睐。其核心理念之一就是简化配置过程,使开发者能够快速响应复杂多变的生产环境需求。为了实现这一点,Spring Boot支持丰富的外部…

接口加密解决方案:Python的各种加密实现

01 前言 在现代软件开发中,接口测试已经成为了不可或缺的一部分。随着互联网的普及,越来越多的应用程序都采用了接口作为数据传输的方式。接口测试的目的是确保接口的正确性、稳定性和安全性,从而保障系统的正常运行。 在接口测试中&#…

Spring Security初探

url说明方法/login/oauth/authorize无登录态时跳转到/authentication/require,有登录态时跳转到/loginorg.springframework.security.oauth2.provider.endpoint.AuthorizationEndpoint#authorize/authentication/require自己写的用于重定向到登录页面的urlcn.merryy…

市场公关人的日常工作是什么?

作为一个从事多年的市场公关人,每到别人放假的时候就是我们最忙的时候,手上几个KOL项目安排探店,同时还要筹备品牌VIP活动。扎堆的事情每天忙得睁眼就是工作。 基本上来说,公关人是挺苦逼的,并没有大家看上去那么光鲜…

Julia编程语言基本语法

1、Julia读取/保存csv数据 读取: using CSV df CSV.read("mydata.csv")保存为csv格式: # 创建 DataFrame df DataFrame(height h, discharge q) # 将 DataFrame 写入 CSV 文件 CSV.write("output.csv", df)报错:Un…

Ruby中的字符串转换方法

在Ruby中,你可以使用各种方法来转换字符串。下面是一些常用的方法,当然选择哪种适用的方法还得更具具体项目来做调整。日常使用中下面的错误也是比较常见的,看看我们怎么处理哈。 1、问题背景 在Python中,内置的数据结构都有一个…

成功解决:Could not install packages due to an OSError

成功解决:Could not install packages due to an OSError: 错误: ERROR: Could not install packages due to an OSError: [Errno 2] No such file or directory: C:\Users\XIAODA~1\AppData\Local\Temp\pip-install-yeyhod79\opencv-contribpython_fb…

C++:位图和布隆过滤器

一,位图 1.1 位图的概念 究竟什么是位图呢??我们用一道问题来引入 问题:给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在 这40亿个数中。【腾讯】 根据这个问题&#x…