文档介绍：该【2022年浙江工商大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案) 】是由【1781111****】上传分享，文档一共【22】页，该文档可以免费在线阅读，需要了解更多关于【2022年浙江工商大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..年浙江工商大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案)、在一个关系R中,若每个数据项都是不可再分割的,那么R一定属于______。2、在SQL语言中,为了数据库的安全性,设置了对数据的存取进行控制的语句,对用户授权使用____________语句,收回所授的权限使用____________语句。3、数据库内的数据是______的,只要有业务发生,数据就会更新,而数据仓库则是______的历史数据,只能定期添加和刷新。4、完整性约束条件作用的对象有属性、______和______三种。5、对于非规范化的模式,经过转变为1NF,______,将1NF经过转变为2NF,______,将2NF经过转变为3NF______。6、数据仓库是______、______、______、______的数据集合,支持管理的决策过程。7、视图是一个虚表,它是从______导出的表。在数据库中,只存放视图的______,不存放视图对应的______。8、有两种基本类型的锁,它们是______和______。9、从外部视图到子模式的数据结构的转换是由______________实现;模式与子模式之间的映象是由______________实现;存储模式与数据物理组织之间的映象是由______________实现。10、如图所示的关系R的候选码为;R中的函数依赖有;R属于范式。一个关系R:..、连接是数据库最耗时的操作。()12、在一个关系中,不同的列可以对应同一个域,但必须具有不同的列名。()13、在SELECT语句中,需要对分组情况满足的条件进行判断时,应使用WHERE子句。()14、在数据库恢复中,对已完成的事务进行撤销处理。()15、可以用UNION将两个查询结果合并为一个查询结果。()16、有了外模式/模式映象,可以保证数据和应用程序之间的物理独立性。()17、视图是可以更新的。()18、求事务在读取数据前先加共享锁,且直到该事务执行结束时才释放相应的锁,这种封锁协议是二级封锁协议。()19、在关系模式中,主码和候选码可以有多个。()20、函数依赖是多值依赖的一个特例。()21、在数据表中,空值表示不确定。()22、概念模型是对现实世界的第二层抽象。()23、并发执行的所有事务均遵守两段锁协议,则对这些事务的任何并发调度策略都是可串行化的。()24、投影操作是对关系表进行水平方向的分割。()25、从计算机数据管理的角度看,信息就是数据,数据就是信息。()三、选择题26、有两个关系R和S,分别包含15个和10个元组,则在R∪S、R-S、R∩S中不可能出现的元组数目情况是()。,5,,7,,11,,15,0:..)。、规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论,关系数据库中的关系必须满足:其每一属性都是()。、在执行查询语句时,DBMS从数据字典中调出相应的内模式描述,并从模式映象到内模式,从而确定应读入的()。、查询Student表中的所有非空Email信息,以下语句正确的是()。!=<>、有关系R(X,Y,Z),主键=X;S(W,X),主键W,外键=X,参照R的属性X,关系R和关系S的元组如下所示。指出关系S中违反关系完整性规则的元组是()。A.(1,2)B.(2,null)C.(3,3)D.(4,1)32、在关系代数表达式的等价优化中,不正确的叙述是()。:..、SQLServer的约束包括()。、RULE、、RULE、、DEFAULT、RULE、、DB、DBS和DBMS三者的关系是()。、下列不属于非平凡函数依赖的是()。A.(CustomerID,ProviderID,BuyDate)→GoodsNameB.(CustomerID,ProviderID,BuyDate)→GoodsName,ProviderIDC.(CustomerID,ProviderID,BuyDate)→GoodsClassIDD.(CustomerID,ProviderID,BuyDate)→ProviderID36、在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是()。,在散列文件设计时,需要预留一些空间大小不固定的桶:..“均匀分布性”不好,、下面列出的条目中,哪些是事务并发执行中可能出现的数据不一致()。Ⅰ.丢失更新Ⅱ.对未提交更新的依赖Ⅲ.不一致的分析A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ和Ⅲ、关于SQLServer的数据库角色叙述正确的是()。,、数据仓库是随时间变化的,以下叙述错误的是()。,它们会随时间的变化不断地进行重新综合40、以下关于OLAP的叙述中错误的是()。(维1,维2,…,维n):..、简答题41、针对不同的故障,试给出恢复的策略和方法。(即如何进行事务故障的恢复,如何进行系统故障的恢复,以及如何进行介质故障的恢复。)42、证明:(1)F关系模式,则R是3NF关系模式,反之则不然。(2)如果R是3NF关系模式,则R一定是2NF关系模式。43、定义并解释概念模型中以下术语:实体,实体型,实体集,实体之间的联系。:..NewSQL,查询相关资料,分析NewSQL足如何融合NoSQL和RDBMS两者的优势的。45、什么样的并发调度是正确的调度?五、综合题:..班级名,班主任,班长)使用GRANT语句完成下列授权功能:(1)授予用户U1对两个表的所有权限,并可给其他用户授权。(2)授予用户U2对学生表具有查看权限,对家庭住址具有更新权限。(3)将对班级表查看权限授予所有用户。(4)将对学生表的查询、更新权限授予角色R1。(5)将角色R1授予用户U1,并且U1可继续授权给其他角色。47、请写出对一个文件按某个属性的排序算法(设该文件的记录是定长的),并上机实现。若要按多个属性排序,能否写出改进的算法?:..(1)一个厂内有多个车间,每个车间有车间号、车间主任姓名、地址和电话。(2)一个车间有多个工人,每个工人有职工号、姓名、年龄、性别和工种。(3)一个车间生产多种产品,产品有产品号和价格。(4)一个车间生产多种零件,一个零件也可能由多个车间制造。零件有零件号、重量和价格。(5)一个产品由多种零件组成,一种零件也可装配出多种产品。(6)产品与零件均存入仓库中。(7)厂内有多个仓库,仓库有仓库号、仓库主任姓名和电话。回答以下问题:(1)画出该系统的E-R图。(2)给出相应的关系模式。(3)画出该系统的层次模型图。:..一、填空题、【答案】1NF2、【答案】GRANT;REVOKE3、【答案】动态变化;静态4、【答案】关系;元组5、【答案】使属性域变为简单域;消除非主属性对候选码的部分依赖;消除非主属性对候选码的传递依赖6、【答案】面向主题的;集成的;随时间变化的;非易失性7、【答案】一个或几个基本表;定义;数据8、【答案】共享锁;排他锁9、【答案】应用程序;DBMS;操作系统的存取方法10、【答案】A和DE;A→DE,DE→A;BCNF二、判断题11、【答案】对12、【答案】对13、【答案】错14、【答案】错15、【答案】对16、【答案】错:..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、【答案】B:..,即它的每个属性是最小的、不可再分的数据单位。29、【答案】B【解析】内模式也称为物理模式,在DBMS中内模式描述信息通常保存在数据字典中。30、【答案】D【解析】在数据库T-SQL语句中,WHERE子句表示条件,用ISNULL来表示空的记录,ISNOTNULL表示非空信息。31、【答案】C【解析】关系完整性有三类:实体完整性、参照完整性和用户自定义的完整性。其中参照完整性保证当数据与数据之间有联系时,这种联系造成数据取值的制约。参照完整性规则是:若属性(或属性组)F是基本关系R的外码,它与基本关系S的主码Ks相对。对于S关系而言,X是该关系的外码,它与R关系的主码X相对应。根据参照完整性规则,S关系中X的取值或者取空值或者等于R中X的某个分量值。因此,S关系中X的分量值为3这一元组就是违背参照完整性规则的元组。32、【答案】A【解析】在关系代数表达式中,连接运算的结果常常是一个较大的关系。如果尽可能早地执行连接,则运算得到的中间结果就33、【答案】C【解析】SQLServer的约束包括UNIQUE、DEFAULT、RULE、PRIMARYKEY和FOREIGNKEY等。34、【答案】B【解析】数据库系统(DBSDataBaseSystem)数据库系统是一个引入数据库以后的计算机系统,它由计算机硬件(包括计算机网络与通信设备)及相关软件(主要是操作系统)、数据库(DBDataBase)、数据库管理系统(DBMSDataBaseManagementSystem)、数据库应用开发系统和人员组成。:..D【解析】若X→Y,但Y∈X,则称X→Y是平凡函数依赖,否则称为非平凡函数依赖。D项为平凡函数依赖,所以不属于非平凡函数依赖。36、【答案】D【解析】散列文件利用散列函数(Hash函数),支持快速文件访问。利用散列方法组织存储一个文件时,应先指定文件记录中的一个(或一组)域作为查找码(散列域)。好的散列函数应满足地址分布均匀、地址分布随机两个条件。产生桶溢出的两个主要原因是:文件初始设计时,为文件记录预留的桶数偏少;散列函数的“均匀分布性”不好,造成某些桶存满了记录而其他桶内却有较多空闲空间。37、【答案】D【解析】在多用户数据库环境中,多个用户程序可能并行地存取数据库。如果不对并行操作进行控制,会破坏数据库的一致性,导致下列问题发生:①丢失更改:在一事务执行期间修改、重写另一事务刚刚执行的修改,造成一事务的修改结果丢失。②不可重复读:在一事务执行期间,由于其他事务的修改操作导致该事务两个相同的查询返回不同的数据。③读“脏”数据:如果数据T1修改某属性值,然后事务T2读该值,此后T1因某种原因撤消对该值的修改,造成T2读到“脏”数据。10、对并发操作若不加以控制,可能会带来()问题。【答案】D【解析】对并发操作不加以控制,会带来数据不一致性问题。38、【答案】D:..服务器上,是系统预定义的,用户不能创建服务器角色,只能选择合适的服务器角色,但能定义数据库角色;一个数据库用户可以出现在多种角色中;角色是多权限分配给多用户这一复杂任务的管理方式。39、【答案】B【解析】数据仓库的数据是反映历史变化的。这一特征表现在3个方面:数据仓库随时间变化不断增加新的数据内容;数据仓库随时间变化不断删去旧的数据内容;数据仓库中包含有大量的综合数据;这些综合数据很多与时间有关,随时间变化不断重新进行组合。40、【答案】A【解析】一个多维数组可以表示为:(维1、维四、简答题41、答:(1)事务故障的恢复是由DBMS执行的。恢复步骤是自动完成的,对用户是透明的。具体过程是:①反向扫描文件日志(即从后向前扫描日志文件),查找该事务的更新操作;②对该事务的更新操作执行逆操作,即将日志记录中“更新前的值”写入数据库;③继续反向扫描日志文件,做同样处理;④如此处理下去,直至读到此事务的开始标记,该事务故障的恢复就完成了。(2)系统故障的恢复操作是指撤销(UNDO)故障发生时未完成的事务,重做(REDO)已完成的事务。系统的恢复步骤是:①正向扫描日志文件,找出在故障发生前已经提交的事务队列(REDO队列)和未完成的事务队列(UNDO队列);②对撤销队列中的各个事务进行UNDO处理;③对重做队列中的各个事务进行REDO处理。(3)介质故障是最严重的一种故障。恢复方法是重装数据库,重做已完成的事务。具体过程是:①DBA装入最新的数据库后备副本(离故障发生时刻最近的转储副本),使数据库恢复到转储时的一致性状态;②DBA装入转储结束时刻的日志文件副本;:..DBA启动系统恢复命令,由DBMS完成恢复功能,即重做已完成的事务。42、证明:(1)用反证法:F,但不是3NF,则必存在非主属性A和候选码x以及属性集y,使得x→y,y→A,其中A→x,A→y,y→x不在函数依赖中,这就是说y不可能包含R的码,但y→A却成立。F定义,F,与题设矛盾,F范式必是3NF。(2)反证法:假设R中非主属性A部分依赖于关键字K,则存在K′是K的子集,使得K′→A,因K′是K的子集有K→K′,但K′K,于是有K→K′,K′?K,K′→A,并且A不属于K,因而A传递以来于K,即R不属于3NF,与已知矛盾,所以一个3NF一定是2NF。43、答:(1)实体:客观存在并可以相互区分的事物。(2)实体型:具有相同属性的实体具有相同的特征和性质,用实体名及其属性名集合来抽象和刻画同类实体。(3)实体集:同型实体的集合。(4)实体联系图(E-R图):提供了表示实体型、属性和联系的方法。①实体型:用矩形表示,矩形框内写明实体名;②属性:用椭圆形表示,用无向边将其与相应的实体连接起来;③联系:用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体连接起来,同时在无向边旁标上联系的类型(1:1,1:n或m:n)。44、答:(1)NewSQL系统是融合了NoSQL系统和传统数据库事务管理功能的新型数据库系统。(2)NewSQL将SQL和NoSQL的优势结合起来,充分利用计算机硬件的新技术、新结构,研究与开发了若干创新的实现技术。:..可串行化的调度是指多个事务的并发执行是正确的,当且仅当其结果与按某一次序串行执行它们时的结果相同的调度可串行化的调度为:五、综合题46、答:(1)GRANTALLPRIVILIGESONTABLE学生,班级TOU1WITHGRANTOPTION;(2)GRANTSELECT,UPDATE(家庭地址)ONTABLE学生TOU2;(3)GRANTSELECTON班级TOPUBLIC;(4)GRANTSELECT,UPDATAONTABLE学生TOR1;(5)GRANTR1TOU1WITHGRANTOPTION;47、答:(1)使用败者树实现多路归并的外部排序算法,对文件按某个属性进行排序。:..:..)若要按多个属性排序,可以采用基数排序算法。实现方法有:①最高位优先(MostSignificantDigitfirst)法,简称MSD法。先按k1排序分组,同一组中记录,关键码k1相等,再对各组按k2排序分成子组,之后,对后面的关键码继续这样的排序分组,直到按最次位关键码kd对各子组排序后。再将各组连接起来,便得到一个有序序列。②最低位优先(LeastSignificantDigitfirst)法,简称LSD法:先从kd开始排序,再对kd-1进行排序,依次重复,直到对k1排序后便得到一个有序序列。48、答:(1)该系统的E-R图如图所示。各实体的属性如下:①工厂:厂名、厂长姓名。②车间:车问号、车间主任姓名、地址、电话。③工人:职工号、姓名、年龄、性别、工种。④仓库:仓库号、仓库主任姓名、电话。⑤零件:零件号、重量、价格。⑥产品:产品号、价格。:..图(2)相应的关系模式如下:工厂(厂名、厂长姓名)车间(车间号、车间主任姓名、地址、电话、厂名)工人(职工号、姓名、年龄、性别、工种、车间号)仓库(仓库号、仓库主任姓名、电话、厂名)产品(产品号、价格、车间号、仓库号)零件(零件号、重量、价格、仓库号)制造(车间号、零件号)(3)该系统的层次模型图如图所示。该系统的层次模型图