2024年沈阳工业大学计算机科学与技术专业《数据库原理》科目期末试卷

2022年沈阳工业大学计算机科学与技术专业《数据库原理》科目期末试卷B（有答案）口、填空题口1、设某数据库中有商品表（商品号，商品名，商品类别，价格）。现要创建一个视图，该视图包含全部商品类别及每类商品的平均价格。请补全如下语句：CREATEVIEWV1（商品类别，平均价格）ASSELECT商品类别，FROM商品表GROUPBY商品类别；□2、数据仓库创建后，首先从中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理，再加载到数据仓库中，最后根据用户的需求将数据发布到。□3、、、和是计算机系统中的三类安全性。□4、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加，不能加，直到事务T释放A上的锁。□5、视图是一个虚表，它是从导出的表。在数据库中，只存放视图的，不存放视图对应的。□6、某在SQLServer2000数据库中有两张表：商品表（商品号，商品名，商品类别，成本价）和销售表（商品号，销售时间，销售数量，销售单价）。用户需统计指定年份每类商品的销售总数量和销售总利润，要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。为了完成该统计操作，请按要求将下面的存储过程补充完整。□CREATEfitOCp_Sutn坦vaarlXT0AS7、在SQLServer2000中，某数据库用户User在此数据库中具有对T表数据的查询和更改权限。现要收回税er对'T表的数据更改权，下述是实现该功能的语句，请补全语句。UPDATEONTFROM「User；□R.0M商品看JOIN精售春QX商品表一商品q=是亘左三二后可8、在SELECT命令中进行查询，声交望查询的结果不出现重复元组，应在SELECT语句中使用——保留字叫三二ORDHRBY常重总利混:TOC\o"1-5"\h\z9、已知系(系编号，系名称，系主任，电话，地点)和学生(学号，姓名，性别，入学日期，专业，系编号)两个关系，系关系的主码是 ，系关系的外码是 ，学生关系的主码是 ，外码是 。10、DBMS的完整性控制机制应具备三个功能：定义功能，即；检查功能，即；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。二、判断题11、SQLServer有两种安全性认证模式：WindowsNT和SQLServer°( )□12、在关系数据表中，属性的顺序是一定的，不能交换。()13、在数据库设计中，数据流图是用来建立概念模型的。()14、等值连接与自然连接是同一个概念。()15、可以用UNION将两个查询结果合并为一个查询结果。( )□16、视图是可以更新的。( )17、连接是数据库最耗时的操作。( )18、在CREATEINDEX语句中，使CLUSTERED来建立簇索引。( )□19、在CREATEINDEX语句中，使CLUSTERED来建立簇索引。( )□20、并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。( )21、数据库系统由软、硬件及各类人员构成。( )22、在关系运算中，投影是最耗时的操作。( )23、函数依赖是多值依赖的一个特例。( )24、投影操作是对关系表进行水平方向的分割。( )25、一个数据表只能有一个唯一索引。(三、选择题26、设关系R(A,B,C)和S(B,C,D),下列各关系代数表达式不成立的是( )。A.以⑻X%(S)口B.RUSDC%⑻n%(S)口D.RXS27、下列不是数据库恢复采用的方法是()。A.建立检查点口B.建立副本□C.建立日志文件□D.建立索引口28、若关系模式R(U,F)属于3W，则( )。口A.一定属于BCNF口B.消除了插入和删除异常口C.仍存在一定的插入和删除异常口D.属于BCNF且消除了插入和删除异常口29、在执行查询语句时，DBMS从数据字典中调出相应的内模式描述，并从模式映象到内模式，从而确定应读入的()。A.逻辑数据B.物理数据C.操作序列D.优化策略口30、关系代数表达式的优化策略中,首先要做的是()。A.对文件进行预处理B.尽早执行选择运算□C.执行笛卡尔积运算D.投影运算口31、SQL语言中，HAVING子句用于筛选满足条件的（ ）。口A.列B.行C.分组D.元组口32、在关系代数表达式的等价优化中，不正确的叙述是（）。A.尽可能早地执行连接□B.尽可能早地执行选择□C.尽可能早地执行投影口D.把笛卡尔积和随后的选择合并成连接运算口33、有一个关系：职工（职工号，姓名，籍贯），规定职工号的值域是8个数字字符组成的字符串，这一规则属于（）。A.参照完整性口B.用户定义的完整性口C.实体完整性口D.关键字完整性约束口34、信息是有价值的，信息的价值与（）有关。A.正确性、及时性、完整性、开放性和可靠性口B.正确性、及时性、完整性和可靠性□C.正确性、完整性、开放性和可靠性□D.正确性、及时性、完整性和开放性口35、下列不属于非平凡函数依赖的是（）。A.(CustomerID,ProviderlD,BuyDate)-GoodsName口B.(CustomerID,ProviderlD,BuyDate)-GoodsName,ProviderlD口C.(CustomerID,ProviderlD,BuyDate)-GoodsClassID口D.(CustomerID,ProviderID,BuyDate)-ProviderID36、关于数据库应用系统设计,有下列说法：I.数据库应用系统设计需要考虑数据组织与存储、数据访问与处理、应用设计等几个方面口.在数据库概念设计阶段，当采用自上而下的E-R设计时，首先设计局部E-R图，然后合并各局部E-R图，得到全局E-R图口III.在数据库逻辑设计阶段，将关系模式转换为具体DBMS平台支持的关系表口W.在数据库物理设计阶段，一般需要设计视图和关系模式的完整性约束口上述说法正确的是：()。A.工、m和ivB.1C.口和md.口和iv口37、关于“死锁”,下列说法中正确的是( )。A.死锁是操作系统中的问题，数据库操作中不存在口B.在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库口C.当两个用户竞争相同资源时不会发生死锁口D.只有出现并发操作时，才有可能出现死锁口38、用于实现数据存取安全性的SQL语句是( )。口A.CREATETABLEB.COMMITC.GRANT和REVOKE口D.ROLLBACK□□39、下列关于数据仓库的叙述中，（）是不正确的。A.数据仓库通常采用三层体系结构口B.底层的数据仓库服务器一般是一个关系型数据库系统口C.数据仓库中间层OLAP服务器只能采用关系型OLAPD.数据仓库前端分析工具中包括报表工具口40、关于OLAP和OLTP的叙述中错误的是（ ）。口OLTP事务量大，但事务内容比较简单且重复率高口OLAP的最终数据来源与OLTP不一样口OLAP面对决策人员和高层管理人员□OLTP以应用为核心，是应用驱动的口四、简答题41、简单描述OLAP概念。□□□□□□42、试述关系模型的3个组成部分。□□□□□□43、试述数据库系统的特点。□□□□□□□44、什么是NoSQL,试述NoSQL系统在人数据库发展中的作用。□□□□□□□□45、简述传统数据库与数据仓库的区别□□□□五、综合题46、某工厂生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上。这些零件由不同的原材料制成，不同零件所用的材料可以相同。这些零件按所属的不同产品分别放在仓库中，原材料按照类别放在若干仓库中。请用E-R图画出此工厂产品、零件、材料、仓库的概念模型。□□□□□□□47、设有关系R和S,如图所示。试用SQL语句实现：（1）查询属性050时，R中与之相关联的属性B的值。（2）当属性C=40时，将R中与之相关联的属性B值修改为b4。口R SABAB%的卜工西5AC的40的5055关系R和S48、请写出对一个文件按某个属性的排序算法（设该文件的记录是定长的），并上机实现。若要按多个属性排序，能否写出改进的算法？□□□□□□□□□参考答案一、填空题1、【答案】AVG（价格）□【解析】SQL中，AVG（字段名）函数用来计算一组记录中某个字段值的平均值。□2、【答案】数据源；数据；数据集市3、【答案】技术安全类；管理安全类；政策法律类安全性4、【答案】S锁；X锁口5、【答案】一个或几个基本表；定义；数据6、【答案】TOP3；SUM（（销售单价一成本价）*销售数量）；DESQ□□7、【答案】REVOKE□【解析】在SQLServer中，收回权限用REVOKE来实现。□8、【答案】DISTINCT9、【答案】系编号；无；学号；系编号10、【答案】提供定义完整性约束条件机制；检查用户发出的操作请求是否违背完整性约束条件二、判断题11、【答案】错12、【答案】错13、【答案】错14、【答案】错15、【答案】对16、【答案】对17、【答案】对18、【答案】对19、【答案】对20、【答案】对21、【答案】对22、【答案】错23、【答案】对24、【答案】错25、【答案】错三、选择题26、【答案】B口【解析】A项、D项都是执行自行连接运算，当两个关系无公共属性时，自然连接就等同于笛卡尔积运算，因此，A项、D项都是正确的。关系的并、交、差运算要求两个关系是相容关系，即两个关系属性个数相等，且对应的属性来自同一个值域，R与S不是相容关系，所以B项是错误的。27、【答案】D口【解析】建立检查点、建立副本、建立日志文件都是数据库恢复通常采用的方法；建立索引是进行数据库物理设计时，为提高数据查询的速度而采取的方法。28、【答案】Q【解析】各级范式之间的联系有下述关系：1NFn2NFn3NFnBCNFn4NFn5NF。因此，达到3NF,不一定属于BCNF。事实上，达到3NF还不能解决所有的异常问题，还会出现数据操纵的异常问题。在函数依赖的范畴内，只要达到BCNF就可达到最高的规范化程度，就可避免数据操纵的异常问题。口29、【答案】B口【解析】内模式也称为物理模式，在DBMS中内模式描述信息通常保存在数据字典中。口30、【答案】B口31、【答案】Q【解析】HAVING子句常与GROUPBY子句联合使用，GROUPBY通常指出分组的依据列，即依据那个属性列来分组，而HAVING子句则指出各分组提取的条件。例如：要求列出某班本学期所有课程中，班级平均成绩高于75的课程号、课程名称时，GROUPBY子句应该指出分组的依据是选课关系中的课程号属性列，HAVING子句则提出该课程的全班平均成绩AVG要高于75，低于75的就不提取了。32、【答案】A【解析】在关系代数表达式中，连接运算的结果常常是一个较大的关系。如果尽可能早地执行连接，则运算得到的中间结果就33、【答案】B口【解析】用户定义的完整性是针对某一具体数据库的约束条件，它反映某一具体应用涉及的数据必须满足语义要求；而规定学号的值域是8个数字字符组成的字符串显然属于这一类型。34、【答案】B口【解析】信息的特征体现在它的正确性、及时性、完整性、开放性和可靠性。正确的、及时的、完整的和可靠的信息才具有意义和价值，但是信息是否开放与价值的高低并不成正比，有些保密的国家机密或科技机密是极具价值的。35、【答案】D口【解析】若X-Y，但Y£X，则称X-Y是平凡函数依赖，否则称为非平凡函数依赖。D项为平凡函数依赖，所以不属于非平凡函数依赖。□□36、【答案】B口【解析】数据库应用系统设计的步骤为：概念设计阶段-采用自上而下的E-R设计；逻辑设计阶段——设计视图和关系模式的完整性约束；物理设计阶段-将关系模式转换为具体DBMS平台支持的关系表。每个阶段的设计活动按照数据组织与存储、数据访问与处理、应用设计几个方面进行。37、【答案】D【解析】不仅操作系统中有死锁问题，数据库系统中也同样存在死锁问题，死锁是在并发操作时上锁不当而出现的。38、【答案】Q【解析】CREATETABLE是建立基表的语句；COMMIT是提交事务的语句；ROLLBACK是回滚事务的语句；GRANT是授权语句，口REVOKE是回收权限的语句。□39、【答案】Q【解析】数据仓库中间层OLAP服务器不一定只采用关系型OLAP，还可以采用基于多维数据库的OLAP和混合型的OLAP。□40、【答案】Q【解析】OLAP与OLTP一样，最终数据来源都是来自底层的数据库系统，但是由于两者的使用用户不同。四、简答题41、答：OLAP是数据仓库系统的主要应用，支持复杂的分析操作，侧重决策支持，并且可以提供直观易懂的查询结果。OLAP使得数据分析人员能够从多角度对数据进行快速、一致、交互地存取，从而取得对数据的更深入的了解。OLAP的目标是满足决策支持或者在多维环境下特定的查询和报表需求。OLAP是以数据仓库进行分析决策的基础。□42、答：关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。（1）关系数据结构：在关系模型中，现实世界的实体以及实体间的各种联系均用单一的结构类型即关系来表示。（2）关系操作集合：关系模型中常用的关系操作包括查询操作和插入、删除、修改操作。（3）关系完整性约束：关系模型中有实体完整性约束、参照完整性约束和用户定义的完整性约束三类约束。□43、答：数据库系统的主要特点有：（1）数据结构化。数据库系统实现整体数据的结构化，这是数据库的主要特征之一，也是数据库系统与文件系统的本质区别。（2）数据的共享性高，冗余度低，易扩充。数据库的数据不再面向某个应用而是面向整个系统，因此可以被多个用户、多个应用以多种不同的语言共享使用。由于数据面向整个系统，是有结构的数据，不仅可以被多个应用共享使用，而且容易增加新的应用，这就使得数据库系统弹性大，易于扩充。（3）数据独立性高。数据独立性包括数据的物理独立性和数据的逻辑独立性。数据库管理系统的模式结构和二级映像功能保证了数据库中的数据具有很高的物理独立性和逻辑独立性。（4）数据由DBMS统一管理和控制。数据库的共享是并发的共享，即多个用户可以同时存取数据库中的数据甚至可以同时存取数据库中同一个数据。为此，DBMS必须提供统一的数据控制功能，包括数据的安全性保护、数据的完整性检查、并发控制和数据库恢复。□44、答：（1）NoSQL是以互联网大数据应用为背景发展起来的分布式数据管理系统，它有两种解释：一种是Non-Relational，即非关系数据库；另一种是NotOnlySQL，即数据管理技术不仅仅是SQL。NoSQL系统支持的数据模型通常分为：Key-Value模型、BigTable模型、文档（document）。（2）NoSQL系统为了提高存储能力和并发读写能力采用了极其简单的数据模型，支持简单的查询操作，而将复杂操作留给应用层实现。该系统对数据进行划分，对各个数据分区进行备份，以

应对结点可能的失败，提高系统可用性；通过大量结点的并行处理获得高性能，采用的是横向扩展的方式(scaleout)。□□45、答：传统数据库与数据仓库的区别如表对比内容软据理软据仓年家与百占・Lr^9三IW.历史的、左档的1归纳的%一算k数据数据目标面向业务操作程序、宣复孟志面向三堰城、管坦决黄分析磨用数据特性丈会变七、控主安至新寺态、丁；能.1接更新、.曰定时需加裁据结构冬宴当粒止、复杂、道含操作计克简单、适合分析:三言堂毒中到一鞋措方问量每个享券只访间少量记表有的事务可能要访问三置记叁对响应时巨的要求以秒为当勺讦三以秒、分钟，甚至〕、时为H皇自位使用者普建人吴决笑管巡考五、综合题口46、答：组成46、答：组成47、答：(1)对应的SQL语句如下：□SELECTBFROMR,SWHERER.A=S.AAND050D(2)对应的SOL语句如下：□UPDATERSETB='b4r凶HEREAXN(SELECTAFROMSWHEREC=40)口48、答：(1)使用败者树实现多路归并的外部排序算法，对文件按某个属性进行排序。□#indude空tdio_h>^includeinclude<3tringii>炖fineTRUE1Ttd?fmeFALSE0#defineOK1#d?fineERROR0refineINFEASELZ-1^defineMIXKEY-1^fmeAUXKETlOOm用是函数E<类型甚篁是函数结果状浜码，三二OR等nped?finrStams:Boolsan是布尔类型，其置是IKUE或FALSE*b.ped?fincEool?3H：产一个用作示例的小顺序表的最大长度』#defmeNL4XS1ZE20^pcdcfincKcyl^p?：以k路归三#definek3*设卷二鼠个数据换行*#<kfineM10“从第I个文件第I个归并段旅人该段当前第1个记录的关键字到外芸点,intinput(intirKeyT}p?a){intj=iscanftfp'i],"%d":a):ifl3>0){piin网吗Mn":*a):recum1:}else{recurn'O:中将第।个文件[第।个归并段中兰前的记录写至输出归并用voidoutputfinci）{靶ntf即[k]「%dn,b⑪；一沿从叶子结点b网到根结点叫叫的路g调整败者树。牛voidAdjustiloactTneekint联iiiri:t叫喔瞰的双亲结点噌t=（£-k）/2:疝括0>O）{汨指示新的胜者8ifitb[z]>b[lsplD（t=8；£=1£[口；皿=1；t=t,21ls[0]=s:）□三知b网到b[k-l]为完全二叉树Is二二一=若亘.存有上个关穗字.沿从二一二中到根Elk条路径将16运整成为女者把二巴voidCreateLoserlree(LoaerTreela){inti;b|k]=MIX£EY:：E：设置片中.败者1:朝整*fbr(i=5:i<k;—.){蛔=t：E：依次从Wk-lLbkm一JR]出发调整败者*for(i=k-l;i>=0:-i){A4iislQs,iX))*利用败者花Is将骗号从0到k-l打k个输入!二三段中二记录归并到输出归三・受：中b期至叩:-1]一泡败者行上白k个户工三点.分别在放k个检入;三三段中当前记表的去提字：voidR^Iergefloserlreela:Externalb){mtirq:"分别从k个输入化1段篁入该段与前第一个记曩的关转字到外结点中fbr(i=*i<k;--){mput(i:&b[i]):)：E：9欧者杼民：能得最小关凝字为自阴口口会守*CreateL依eflreeQs):话近1M业拒[叩|=MAXKE¥)f*q指示今前最小关铐宇所在!三井段中q=i对吐*将编写为q三:三二段丰建前匚关健字为b回品5三记歪三至输出归二宜中outputfqj:产从编号为q的输入归尹段中漆人下一个记景的关转字if(input(q:&b[q])>0){*调整股者杭选择新的最小关建字*Adjust(ls:q):))□X将含最1关处字期AXKE中的记信与■至律引三三段0nipnt（ls[OD；voidsdio^^Ktyl}petj(ptintf("(%(i)"7tj:)intmain。(Eeylyperiatuj；dorfiiatne[k][4]；Ifout(5]="outn:s[3];Lo?efTre