2022年内蒙古农业大学计算机网络技术专业《数据库原理》科目期末试卷A(有答案).pdf

该【2022年内蒙古农业大学计算机网络技术专业《数据库原理》科目期末试卷A(有答案) 】是由【青山代下】上传分享，文档一共【20】页，该文档可以免费在线阅读，需要了解更多关于【2022年内蒙古农业大学计算机网络技术专业《数据库原理》科目期末试卷A(有答案) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..2022年内蒙古农业大学计算机网络技术专业《数据库原理》科目期末试卷A(有答案)一、填空题1、在数据库系统封锁协议中,一级协议:“事务在修改数据A前必须先对其加X锁,直到事务结束才释放X锁”,该协议可以防止______;二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁,读完后即可释放S锁”,该协议可以防止______;三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁,直到事务结束后才释放S锁”,该协议可以防止______。2、对于非规范化的模式,经过转变为1NF,______,将1NF经过转变为2NF,______,将2NF经过转变为3NF______。3、关系代数运算中,基本的运算是______________、______________、______________、______________和______________。4、“为哪些表,在哪些字段上,建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。5、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。6、在SQLServer2000中,某数据库用户User在此数据库中具有对T表数据的查询和更改权限。现要收回User对T表的数据更改权,下述是实现该功能的语句,请补全语句。_____UPDATEONTFROMUser;7、关系数据库中基于数学的两类运算是______________和______________。8、在RDBMS中,通过某种代价模型计算各种查询的执行代价。在集中式数据库中,查询的执行开销主要包括______和______代价。在多用户数据库中,还应考虑查询的内存代价开销。9、在SQL语言中,为了数据库的安全性,设置了对数据的存取进行控制的语句,对用户授权使用____________语句,收回所授的权限使用____________语句。:..10、____________、____________、____________和是计算机系统中的三类安全性。二、判断题11、在综合分E-R图时,会出现属性冲突,结构冲突,命名冲突。()12、概念模型是对现实世界的第二层抽象。()13、据库操作中防止死锁的方法是禁止两个用户同时操作数据库。()14、连接是数据库最耗时的操作。()15、在关系运算中,投影是最耗时的操作。()16、在关系模式中,候选码可以有多个,主码只能有一个。()17、数据库模式和实例是一回事。()18、数据库系统由软、硬件及各类人员构成。()19、在SQL中,ALTERTABLE语句中MODIFY用于修改字段的类型和长度等,ADD用于添加新的字段。()20、在数据表中,空值表示不确定。()21、在一个关系模型中,不同关系模式之间的联系是通过公共属性来实现的。()22、SQLServer有两种安全性认证模式:WindowsNT和SQLServer。()23、可以用UNION将两个查询结果合并为一个查询结果。()24、一个关系中不可能出现两个完全相同的元组是由实体完整性规则确定的。()25、文件系统的缺点是数据不能长期存储。()三、选择题26、在关系中能唯一标识元组的最小属性集称为()。:..27、恢复机制的关键问题是()。、Access、、Sybase、Informix、、Sybase、Informix、VisualFoxPro29、如果事务T对数据D已加S锁,则其他事务对数据D()。,,,、在关系代数运算中,最费时间和空间的是()。、文件系统与数据库系统的重要区别是数据库系统具有()。、在关系代数表达式的等价优化中,不正确的叙述是()。:..、如果一个系统定义为关系系统,则它必须()。、、B都不需要34、有一个关系:职工(职工号,姓名,籍贯),规定职工号的值域是8个数字字符组成的字符串,这一规则属于()。、数据仓库的模式中,最基本的是()。、在关系模式R(U,F)中,如果X→Y,存在X的真子集X′,使X′→Y,称函数依赖X→Y为()。、在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是()。:..,在散列文件设计时,,“均匀分布性”不好,、数据库系统可能出现下列故障:Ⅰ.事务执行过程中发生运算溢出Ⅱ.某并发事务因发生死锁而被撤销Ⅲ.磁盘物理损坏Ⅳ.系统突然发生停电事务Ⅴ.操作系统因被病毒攻击而突然重启以上故障属于系统故障(软故障)的是()。A.Ⅰ、Ⅱ、Ⅳ和ⅤB.Ⅳ和ⅤC.Ⅰ、Ⅲ、Ⅳ和ⅤD.Ⅲ和Ⅳ39、下述哪一个SQL语句用于实现数据存取的安全机制()。、下面描述正确的是()。,则该视图不能再被使用,,SQLServer不检查数据完整性规则:..41、OLAP的核心是()。、简答题42、试述常用的意向锁:IS锁、IX锁、SIX锁,给出这些锁的相容矩阵。43、试述关系模式的完整性规则。在参照完整件中,什么情况下外码属性的值可以为空值?44、具有检查点的恢复技术有什么优点?试举一个具体例子加以说明。:..45、定义并解释概念模型中以下术语:实体,实体型,实体集,实体之间的联系。46、什么是NewSQL,查询相关资料,分析NewSQL足如何融合NoSQL和RDBMS两者的优势的。五、综合题47、请写出对一个文件按某个属性的排序算法(设该文件的记录是定长的),并上机实现。若要按多个属性排序,能否写出改进的算法?:..48、现有关系模式:教师授课(教师号,姓名,职称,课程号,课程名,学分,教科书名)其函数依赖集为:{教师号→姓名,教师号→职称,课程号→课程名,课程号→学分,课程号→教科书名}①指出这个关系模式的主码。②这个关系模式是第几范式,为什么?③将其分解为满足3NF要求的关系模式(分解后的关系模式名自定):..参考答案一、填空题1、【答案】丢失修改;丢失修改和读脏数据;丢失修改、读脏数据和不可重复读2、【答案】使属性域变为简单域;消除非主属性对候选码的部分依赖;消除非主属性对候选码的传递依赖3、【答案】并;差;笛卡尔积;投影;选择4、【答案】物理设计5、【答案】数据库定义功能;数据库操纵功能6、【答案】REVOKE【解析】在SQLServer中,收回权限用REVOKE来实现。7、【答案】关系代数;关系演算8、【答案】CPU;I/O9、【答案】GRANT;REVOKE10、【答案】技术安全类;管理安全类;政策法律类安全性二、判断题11、【答案】对12、【答案】错13、【答案】错14、【答案】对15、【答案】错16、【答案】对:..18、【答案】对19、【答案】错20、【答案】对21、【答案】对22、【答案】错23、【答案】对24、【答案】错25、【答案】错三、选择题26、【答案】B【解析】超码(SuperKey)是关系中能唯一标识每个元组的属性或属性组(集),一个关系可能有多个超码。候选码(CandidateKey)是关系中能唯一标识每个元组的最小属性或属性组,一个关系可能有多个候选码;主码(PrimaryKey)则是从候选码中选择一个,作为该关系的主码。数据库系统将按主码标识和排序每个元组。一个关系在任一时刻至多只能有一个主码,但在不同时刻可以指定不同的候选码作为主码。外码(ForeignKey)则是在关系R1中的属性或属性组,若在另一个关系R2中作为主码使用,则称该属性或属性组为R1的外码。R1的外码和R2中的主码必须定义在相同的域上,允许使用不同的属性名。27、【答案】C【解析】数据库的恢复机制关键问题是建立冗余数据,建立冗余数据的主要方式有数据转储、建立日志文件等,已备数据库出现故障时利用冗余数据进行恢复。:..C【解析】关系数据库管理系统是被公认为最有前途的一种数据库管理系统。自20世纪80年代以来,作为商品推出的数据库管理系统几乎都是关系型的,例如,Oracle、Sybase、Informix、VisualFoxPro、Access和SQLServer等。Delphi、PowerBuilder和PowerDesigner属于应用系统开发工具软件。29、【答案】A【解析】S锁为共享锁,事务T对数据D加S锁后其他事务可以加S锁,但不能加X锁。30、【答案】C【解析】在关系代数运算中,最费时间和空间的是笛卡尔积和连接运算,所以尽可能放在后面做。31、【答案】C【解析】文件系统和数据库系统都具有数据独立性和数据共享性,只是文件系统的对应性能弱于数据库系统。至于数据无冗余,没有哪个系统可以完全做到。而通过数据模型表示复杂的数据结构,则是数据库系统所独有的。32、【答案】A【解析】在关系代数表达式中,连接运算的结果常常是一个较大的关系。如果尽可能早地执行连接,则运算得到的中间结果就33、【答案】C34、【答案】B【解析】用户定义的完整性是针对某一具体数据库的约束条件,它反映某一具体应用涉及的数据必须满足语义要求;而规定学号的值域是8个数字字符组成的字符串显然属于这一类型。35、【答案】C36、【答案】B【解析】如果X→Y,其中的X不是单个属性,而是属性组合,这时需要进一步讨论这个函数依赖是完全函数依赖还是部分函数依赖。如果X→Y,存在X的真子集X′,使X′→Y,称函数依赖:..X→Y,不存在X的真子集X′,使X′→Y,称函数依赖X→Y为完全函数依赖。37、【答案】D【解析】散列文件利用散列函数(Hash函数),支持快速文件访问。利用散列方法组织存储一个文件时,应先指定文件记录中的一个(或一组)域作为查找码(散列域)。好的散列函数应满足地址分布均匀、地址分布随机两个条件。产生桶溢出的两个主要原因是:文件初始设计时,为文件记录预留的桶数偏少;散列函数的“均匀分布性”不好,造成某些桶存满了记录而其他桶内却有较多空闲空间。38、【答案】B【解析】系统故障又称软故障,是操作故障,对机器或系统无损害,指数据库在运行过程中,由于硬件故障、数据库软件及操作系统的漏洞、突然停电等情况,导致系统停止运转,所有正在运行的事务以非正常方式终止,需要重新启动系统的一类故障。这类故障不破坏数据库,但影响正在运行的所有事务;事务执行过程中发生运算溢出和某并发事务因发生死锁而被撤销属于事务内部故障;磁盘物理损坏造成的数据库信息丢失不是软故障。39、【答案】C【MIT是向数据库递交数据,ROLLBACK是回滚数据,CREATETABLE是创建表,而GRANT是用来对用户权限进行管理,可以实现数据存取的安全机制。40、【答案】C【解析】创建和使用视图需遵循一些基本原则,为此还应注意以下问题:①只能在当前数据库中创建视图。②如果视图引用的基表或者视图被删除,则该视图不能再被使用,直到创建新的基表或者视图。③不能在视图上创建索引,不能在规则、默认、触发器的定义中引用视图。④当通过视图查询数据时,SQLServer要检查数据完整性规则,以确保语句中涉及的所有数据库对象存在,而且数据修改语句不能违反数据完整性规则。4、查询选课关系SC(o,Score)表中还没有给定成绩(Score)的课程号(Sno)和o),下列语句正确的是():..*FROMSCWHEREScore=【答案】A【解析】在数据库基本表中,还没有给定成绩的属性列,意味着该属性列的数据还从未更新过,为此,其值应该是空(NULL),SQL中可以用ISNULL和ISNOTNULL来查询属性列值是空值或不为空值的元组。根据题意,应该选择A项。注意,IS不能用“=”来代替。41、【答案】C【解析】OLAP具有共享多维信息的快速分析的特征。四、简答题42、答:(1)如果对一个数据对象加IS锁,表示它的后裔结点拟加S锁。例如,要对某个元组加S锁,则要首先对关系和数据库加IS锁。(2)如果对一个数据对象加IX锁,表示它的后裔结点拟加X锁。例如,要对某个元组加X锁,则要首先对关系和数据库加IX锁。(3)如果对一个数据对象加SIX锁,表示对它加S锁,再加IX锁,即SIX=S+IX。43、答:(1)关系模型的完整性规则是对关系的某种约束条件。关系模型中可以有三类完整性约束:实体完整性、参照完整性和用户定义的完整性。①实体完整性规则:若属性A是基本关系R的主属性,则属性A不能取空值。②参照完整性规则:若属性(或属性组)F是基本关系R的外码,它与基本关系S的主码Ks相对应(基本关系R和S不一定是不同的关系),则对于R中每个元组在F上的值必须为取空值(F的每个属性值均为空值),或者等于S中某个元组的主码值。:..的数据必须满足的语义要求。(2)在参照完整性中,外码属性值可以为空,它表示该属性的值尚未确定,但前提条件是该外码属性不是其所在参照关系的主属性。44、答:(1)在采用检查点技术之前,利用日志技术进行数据库的恢复时需要从头扫描日志文件,而利用检查点技术只需要从检查点所处时间点起开始扫描日志,这就缩短了扫描日志的时间,改善恢复效率。(2)例如当事务T在一个检查点之前提交,T对数据库所做的修改已经写入数据库,那么在进行恢复处理时,没有必要对事务T执行REDO操作。45、答:(1)实体:客观存在并可以相互区分的事物。(2)实体型:具有相同属性的实体具有相同的特征和性质,用实体名及其属性名集合来抽象和刻画同类实体。(3)实体集:同型实体的集合。(4)实体联系图(E-R图):提供了表示实体型、属性和联系的方法。①实体型:用矩形表示,矩形框内写明实体名;②属性:用椭圆形表示,用无向边将其与相应的实体连接起来;③联系:用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体连接起来,同时在无向边旁标上联系的类型(1:1,1:n或m:n)。46、答:(1)NewSQL系统是融合了NoSQL系统和传统数据库事务管理功能的新型数据库系统。(2)NewSQL将SQL和NoSQL的优势结合起来,充分利用计算机硬件的新技术、新结构,研究与开发了若干创新的实现技术。:..、答:(1)使用败者树实现多路归并的外部排序算法,对文件按某个属性进行排序。:..:..:..:..:..(2)若要按多个属性排序,可以采用基数排序算法。实现方法有:①最高位优先(MostSignificantDigitfirst)法,简称MSD法。先按k1排序分组,同一组中记录,关键码k1相等,再对各组按k2排序分成子组,之后,对后面的关键码继续这样的排序分组,直到按最次位关键码kd对各子组排序后。再将各组连接起来,便得到一个有序序列。②最低位优先(LeastSignificantDigitfirst)法,简称LSD法:先从kd开始排序,再对kd-1进行排序,依次重复,直到对k1排序后便得到一个有序序列。48、答:①主码为:(教师号、课程号)②第1范式,因为存在部分依赖。③分解方法为:教师表(教师号,姓名,职称)课程表(课程号,课程名,学分,教科书名)教师授课表(教师号,课程号)【解析】①外码的数据项需参照主码的数据项来操作,主码和外码是用来实现参照完整性的。②第一范式:(1NF)无重复的列;第二范式:(2NF)属性完全依赖于主键;第三范式:(3NF)属性不依赖于其它非主属性。