宁波大学计算机与技术专业《数据库原理》目期末试卷A(含答案).docx

宁波大学计算机科学与技术专业数据库原理科目期末试卷A(有答案)一、填空题1、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和O2、在VB6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的方法和UPdate方法，使用AdobeLRecordset的方法可以使当前行指针在结果集中向前移动一行。3、在SQLSerVer2000中，数据页的大小是8KB。某数据库表有100o行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为页。4、如果多个事务依次执行，则称事务是执行；如果利用分时的方法，同时处理多个事务，则称事务是执行O5、视图是一个虚表，它是从导出的表。在数据库中，只存放视图的,不存放视图对应的O6、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：和O7、数据库内的数据是的，只要有业务发生，数据就会更新，而数据仓库则是的历史数据，只能定期添加和刷新。8、设有关系模式R(A,B,C)和S(E,A,F),若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者取空值，这是规则，它是通过和约束来实现的。9、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。ADEadle2a2e2113esa4d4e4一个关系R10、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用语句，收回所授的权限使用语句。二、判断题11、并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。（）12、在数据库恢复中，对已完成的事务进行撤销处理。（）13、关系中任何一列的属性取值是不可再分的数据项，可取自不同域中的数据。（）14、视图是可以更新的。（）15、全码的关系模式一定属于BC范式。（）16、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。（）17、在关系数据表中，属性的顺序是一定的，不能交换。（）18、概念模型是对现实世界的第二层抽象。（）19、实体集和实体型是一回事，没有什么区别。（）20、在关系模式中，候选码可以有多个，主码只能有一个。（）21、在一个关系模型中，不同关系模式之间的联系是通过公共属性来实现的。（）22、在SQL中，ALTERTABLE语句中MODlFY用于修改字段的类型和长度等，ADD用于添加新的字段。（）23、在SELECT语句中，需要对分组情况满足的条件进行判断时，应使用WHERE子句。（）24、有出现并发操作时，才有可能出现死锁。（）25、数据库系统由软、硬件及各类人员构成。（）三、选择题26、设关系R（A,B,O和S（B,C,D）,下列各关系代数表达式不成立的是（）。A. 11a（R）XKd（三）B. RUSC. 11b（R）11b（三）D. RXS27、恢复机制的关键问题是（）。A.登记日志文件B.数据转储C.建立冗余数据D.数据镜像28、下列有关范式的叙述中正确的是（）。A.如果关系模式R1NF,且R中主属性完全函数依赖于码，则R是2NFB.如果关系模式R3NF,X、YgU,若X-Y,则R是BCNFC.如果关系模式RBCNF,若XTTY（Y<X）是平凡的多值依赖，则R是4NFD.一个关系模式如果属于4NF,则一定属于BCNF；反之不成立29、在执行查询语句时，DBMS从数据字典中调出相应的内模式描述，并从模式映象到内模式，从而确定应读入的（）。A.逻辑数据B.物理数据C.操作序列D.优化策略30、如果一个系统定义为关系系统，则它必须（）。A.支持关系数据库B.支持选择、投影和连接运算C. A和B均成立D. A、B都不需要31、下列哪个函数能将一个表达式从一种数据类型改变为另一种数据类型？()A.COUNT(*)B.COUNT(*)C.CONVERT(*)D.AVG(*)32、设E是关系代数表达式，F是选取条件表达式，并且只涉及Ai,，An属性，则有()OA. 6F(Al,.,An(E)三Al,.,An(6F(E)B. 6F(Al,.,An(E)三Al,.,An(E)C. 6f(TIAl，An(E)三11ai(6f(E)D. Al,.,An(6F(E)三Al,.,An(6F(Al,.,An,Bl,.,Bm(E)33、数据的完整性是指数据的正确性、有效性和（）。A.可维护性B.相容性C.可恢复性D.独立性34、信息是有价值的，信息的价值与（）有关。A.正确性、及时性、完整性、开放性和可靠性B.正确性、及时性、完整性和可靠性C.正确性、完整性、开放性和可靠性D.正确性、及时性、完整性和开放性35、关于数据库视图，下列说法正确的是（）。A.视图可以提高数据的操作性能B.定义视图的语句可以是任何数据操作语句C.视图可以提供一定程度的数据独立性D.视图的数据一般是物理存储的36、有教师表（教师号，教师名，职称，基本工资），其中基本工资和取值与教师职称有关，实现这个约束的可行方案是（）。A.在教师表上定义一个视图B.在教师表上定义一个存储过程C.在教师表上定义插入和修改操作的触发器D.在教师表上定义一个标量函数37、对数据对象施加封锁可能会引起活锁和死锁问题，避免活锁的简单方法是采用（）的策略。A.顺序封锁法B.依次封锁法C.优先级高先服务D.先来先服务38、关于登录账号和数据库用户，下列各项表述不正确的是（）OA.登录账号是在服务器级创建的，数据库用户是在数据库级创建的B.创建数据库用户时必须存在该用户的登录账号C.数据库用户和登录账号必须同名D.一个登录账号可以对应多个数据库用户39、下列属于数据仓库特点的是（）。A.综合性和提炼性数据B.重复性的、可预测的处理C.一次处理的数据量小D.面向操作人员，支持日常操作40、以下关于OLAP的叙述中错误的是（）。A.一个多维数组可以表示为（维1,维2,，维n）B.维的一个取值称为该维的一个维成员C. C）LAP是联机分析处理D. OLAP是以数据仓库进行分析决策的基础四、简答题41、什么是数据库的恢复？恢复的基本原则是什么？恢复是如何实现的？42、试述关系模式的完整性规则。在参照完整件中，什么情况下外码属性的值可以为空值？43、试述数据模型的概念、数据模型的作用和数据模型的三个要素。44、分析传统RDBMS在大数据时代的局限性。45、在数据库中为什么要并发控制？并发控制技术能保证事务的哪些特性？五、综合题46、表所示为关系SC的实例数据，其中：Sn。为学号、Cno为课程号、CtitIe为课程名、Iname为教师名、IlOCa为教师地址，Grade为成绩。表6-2关系SC的实例数据$20CnoCtitleInani?GradeSO152ClOS三二Dl70SO153C2D3针D2S5SO154ClOSDlSSOlSC3AID380155C4CLD292（1）该关系为第几范式？（2）是否存在插入、删除异常？若存在，请说明是在什么情况下发生？发生的原因是什么？（3）请将它分解为高一级范式。（4）分解后的关系能否解决操作异常问题？47、请给出缓冲区管理中的一个淘汰算法。48、设有如图3-2所示的3个基本表。表中各个属性的含义如下A#（商店代号）、ANAME（商店名）、WQTY（店员人数）、CFTY（所在城市）、B#（商品号）、BNAME（商品名称）、PRICEC商品价格）、QTY（商品数量）。试用SQL语句写出下列查询：（1）找出店员人数不超过100人或者在长沙市的所有商店的商店代号和商店名。(2)找出供应书包的商店名。(3)找出至少供应代号为256的商店所供应的全部商品的商店名和所在城市。A#ANAMEWQTYCITYIOl88山商店15长沙204前门商店89北京256东风商场501北京345铁道商店76长沙620武汉商场413武汉BB#BNAMEPRICE1毛笔212羽毛球43收音机3254书包242A图323个关系表A#B#QTY101I105IOl2421013251014104204361256124125629134511413452183454746204125AB参考答案一、填空题1、【答案】无损连接2、【答案】AddNew；MovePrevious【解析】Recordset对象中的AddNew方法可以用来在结果集里添加一个新记录。MovePrevious方法用来将当前行记录指针向前移动一行。3、【答案】100o【解析】一个数据页的存储空间是8x1024字节，最多能存放8000多个字节，而SQLSerVer2000中不允许跨页存储一行数据，每行需要5000字节的空间，于是每个数据页最多只能存放一行数据，所以IoOO行数据需要的数据页数是100O页。4、【答案】串行；并行5、【答案】一个或几个基本表；定义；数据6、【答案】数据库本身未被破坏；数据库处于不一致状态7、【答案】动态变化；静态8、【答案】参照完整性；PRIMARYKEY约束；FOREIGNKEY9、【答案】A和DE；ADE,DEA;BCNF10、【答案】GRANT：REVOKE二、判断题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、【答案】C【解析】数据库的恢复机制关键问题是建立冗余数据，建立冗余数据的主要方式有数据转储、建立日志文件等，已备数据库出现故障时利用冗余数据进行恢复。28、【答案】D【解析】2NF和3NF关系讨论的都是非主属性与候选码间的函数依赖关系，所以A项是错误的;BCNF要求每一个函数依赖的左部都包含R的候选码，所以B项是错误的；4NF要求每一个多值依赖的左部都包含R的候选码，所以C项是错误的。29、【答案】B【解析】内模式也称为物理模式，在DBMS中内模式描述信息通常保存在数据字典中。30、【答案】C31、【答案】C【解析】CONVERT函数能将某种数据类型的表达式显式转换为另一种数据类型。其他3个都是聚集函数，COUNT()的功能是统计一列中值的个数：COUNT(*)统计元组个数；AVG()计算一列值的平均值(此列必须是数值型)。此外，SQL语言中还提供了另一个数据类型转换函数CAST,这两个函数均能将表达式值转换为指定的数据类型，CONVERT可以指定长度,而CAST不能指定长度。32、A33、【答案】B【解析】数据模型应该反映数据模型必须遵守的基本的通用的完整性约束条件。完整性规则是给定的数据模型中数据及其联系具有的制约和依存规则，用以限定符合数据模型的数据库状态及状态的变化，以保证数据的正确、有效和相容。34、【答案】B【解析】信息的特征体现在它的正确性、及时性、完整性、开放性和可靠性。正确的、及时的、完整的和可靠的信息才具有意义和价值，但是信息是否开放与价值的高低并不成正比，有些保密的国家机密或科技机密是极具价值的。35、【答案】A【解析】视图能够简化数据查询语句；使用户能从多角度看待同一数据；提高数据的安全性：提供了一定程度的逻辑独立性，是原始数据库数据的一种变换形式，是查看表中数据的另外一种方式。36、【答案】C【解析】触发器是一种无需用户调用的特殊的存储过程，当数据库系统进行特定的操作发现有触发器定义时就会执行触发器定义的功能，从而满足某些特定的需要以保证业务的处理任务自动进行。37、【答案】D【解析】活锁：某个事务永远得不到对某个数据资源的封锁，从而永远处于等待状态的现象；采用先来先服务的策略可以有效地避免活锁。38、【答案】C【解析】登录账户屈于SQLSerVer服务安全防线，用户只有拥有SQLSerVer服务登录账户，才能与SQLSerVer建立链接；数据库用户属于SQLSerVer数据库安全防线，SQLSerVer中的每个数据库都有自己的用户和角色，该数据库只能由它的用户和角色访问。它们是不同级别的账号，它们需要绑定，创建数据库用户时必须存在该用户的登录账号，一个登录账号可以对应多个数据库用户，但不需要同名。39、【答案】A【解析】数据仓库研究和解决从数据库中获取信息的问题。数据仓库的特征在于面向主题、集成性、稳定性和时变性。40、【答案】A【解析】一个多维数组可以表示为：（维1、维四、简答题41、答：（1）在数据库系统投入运行后，就可能会出现各式各样的故障，即数据库被破坏或数据不正确。作为DBMS,应能把数据库从被破坏后不正确的状态，变成最近的一个正确的状态，这个过程称为“恢复"的过程。DBMS的这种能力称为可恢复性。（2）恢复的基本原则就是"冗余"，即数据库重复存储。数据库恢复可用以下方法实现：周期性地对整个数据库进行复制或转储。建立日志文件，对于数据库的每次插入、删除或修改，都要记下改变前后的值，写到日志文件中，以便有案可查。（3）一旦发生数据库故障，则分两种情况处理：如果数据库已被破坏，如磁头脱落、磁盘损坏等，这时数据库已不能用了，就要装入最近一次复制的数据库，然后利用日志文件执行“重做”操作，将这两个数据库状态之间的所有修改重新做一遍。这样就建立了新的数据库，同时也没丢失对数据库的更新操作。如果数据库未被破坏，但某些数据不可靠，受到怀疑，例如程序在修改数据库时异常中断，这时，不必去复制存档的数据库，只需通过日志文件执行“撤消，操作，撤消所有不可靠的修改,把数据库恢复到正确的状态。42、答：（1）关系模型的完整性规则是对关系的某种约束条件。关系模型中可以有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。实体完整性规则：若属性A是基本关系R的主属性，则属性A不能取空值。参照完整性规则：若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码KS相对应（基本关系R和S不一定是不同的关系），则对于R中每个元组在F上的值必须为取空值（F的每个属性值均为空值），或者等于S中某个元组的主码值。用户定义的完整性是针对某一具体关系数据库的约束条件。它反映某一具体应用所涉及的数据必须满足的语义要求。（2）在参照完整性中，外码属性值可以为空，它表示该属性的值尚未确定，但前提条件是该外码属性不是其所在参照关系的主属性。43、答：（1）数据模型是对现实世界数据特征的抽象，一般来讲，数据模型是严格定义的概念的集合。（2）数据模型用来描述数据、组织数据和对数据进行操作。这些概念精确描述了系统的静态特性、动态特性和完整性约束条件。（3）数据模型通常由数据结构、数据操作和完整性约束三部分组成：数据结构：它是所研究的对象类型的集合，是对系统静态特性的描述。数据操作：是指对数据库中各种对象（型）的实例（值）允许进行的操作的集合，包括操作及有关的操作规则，是对系统动态特性的描述。完整性约束条件：数据的约束条件是一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。10、试述网状、层次数据库的优缺点。答：（1）网状数据模型的优缺点：优点：能够更为直接地描述现实世界，如一个结点可以有多个双亲。具有良好的性能，存取效率较高。缺点：结构比较复杂，而且随着应用环境的扩大，数据库的结构会变得越来越复杂，不利于最终用户掌握。其DDL、DML语言复杂，用户不容易使用。网状数据模型记录之间的联系通过存取路径实现,应用程序在访问数据时必须选择适当的存取路径。因此，用户必须了解系统结构的细节，加重了编写应用程序的负担。（2）层次模型的优缺点：优点：模型简单，对具有一对多层次关系的部门描述非常自然、直观，容易理解。用层次模型的应用系统性能好，特别是对于那些实体间联系是固定的且预先定义好的应用，采用层次模型来实现，其性能优于关系模型。层次数据模型提供了良好的完整性支持。缺点：现实世界中很多联系是非层次性的，如多对多联系、一个结点具有多个双亲等，层次模型不能自然地表示这类联系，只能通过引入冗余数据或引入虚拟结点来解决。对插入和删除操作的限制比较多。查询子女结点必须通过双亲结点。11、试述关系模型的概念，定义并解释以下术语：关系，属性，域，元组，码，分量，关系模式答：（1）关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。在用户观点中，关系模型中数据的逻辑结构是一张二维表，由行和列组成。（2）术语的定义和解释：关系：一个关系对应通常所说的一张表。属性：表中的一列即为一个属性。域：属性的取值范围。元组：表中的一行即为一个元组。主码：表中的某个属性组，它可以惟一确定一个元组。分量：元组中的一个属性值。关系模式：对关系的描述，一般表示为关系名（属性1,属性2,，属性n）o44、答：关系数据库在大数据时代丧失了互联网搜索这个机会，其主要原因是关系数据库管理系统（并行数据库）的扩展性遇到了前所未有的障碍，不能胜任大数据分析的需求，关系数据管理模型追求的是高度的一致性和正确性，面向超大数据的分析需求。45、答：（1）数据库是共享资源，可以供多个用户使用，所以通常有许多个事务同时在运行。当多个事务并发地存取数据库时就会产生同时读取或修改同一数据的情况。若对并发操作不加以控制就可能会存取和存储不正确的数据，破坏数据库的一致性。所以数据库管理系统必须提供并发控制机制。（2）并发控制可以保证事务的一致性和隔离性，保证数据库的一致性。五、综合题46、答：(1)因为该关系的码为(Sno,Cno),其余均为非码属性，显然非码属性CtitIe对码存在部分函数依赖，因此SC没有达到2NF,只达到1NF。(2)该关系在进行数据操纵时会出现插入异常和删除异常：当增加一门新课，而没有学生选该课时，不能加入该课程信息，从而发生插入异常；当只有一位学生选某门课，删除该学生时会把该课程的信息也删除了，从而发生删除异常。原因在于非码属性CtitIe、Iname、IlC)Ca均部分依赖于码(Sno,Cno)(3)要想使它由INF规范化为2NF,可以通过关系分解，去除关系中存在的非码屈性对码的部分依赖。分解后为两个关系SG和CI：SG(Sno,Cno,Grade)CI(Cno,Cname,!name,Iloca)在上述两个关系中均不存在非码属性对于码的部分函数依赖，均达到2NFo(4)分解后的关系能解决INF时出现的上述操作异常问题，但是还会存在新的操作异常：新来的老师还未任课，出现新教师插入异常；取消某门课，会发生删除异常。因此，还可以对该关系继续分解，进一步规范化，达到更高的规范化程度，避免数据操纵的异常情况。【解析】判断一个关系达到第几范式，首先必须明确关系的码，这样才能确定该关系的非码属性有哪几个，然后再判断各个非码属性与码的关系，从而确定该关系规范化程度。在函数依赖范畴内：如果存在非码属性对于码的部分函数依赖，则该关系没有达到2NF,只达到INFo如果不存在非码属性对于码的部分函数依赖，但是存在非码属性对于码的传递函数依赖,则该关系达到2NF,没有达到3NF。如果不存在非码属性对于码的部分函数依赖，也不存在非码属性对于码的传递函数依赖,则该关系达到3NF。如果该关系每个函数依赖的决定因素都包含码，则该关系达到BCNFo47、答：借助队列实现LRU页面替换算法作为缓冲区管理的淘汰算法。定义缓冲区的数据结构如下:"pewefscuctLRU(:ctdata:0ttih;i÷>:LRl',puCufscuctQue,je(二二一ifltftom;一光头:ctrearZJlQUEUE;完整的参考代码如下:«indude<smi：2h>之口:?心<nalloeh>istlea;BedefstLRU(加皿x:me.计次数LRV;nedefstructQueue(1.RV*pBase.结构数第XIftOtL从歹帙曲2w队¾gHJVHT;void通(QUluE*pQ(xN三：«-1;pQ>j3ase-lRU-jXoc.S2eoffLRU)*£:pQ->fRm-pQ>ear-0;初始化为iatcjeue!QVELTK(iwNlfti-l;gceartc×-pQ->ftoot循环队列nuI;elsetrunC.)一:Jq1.三二三？，二：一=三s±：N吁ll.cjeuefpQ.)(ftUin0;£se(pQ->pBa*g*ear&口TH三G至：Q->pBa>eQ->reatme-：.r7三二五三0PQQfM-Q->feal)X,ajtn1;)inteop-quewQLTLT>Qj1->三3->三sxtN-lea-l;pQ->±cHt-pQ>tear;tur1：return0;)mtcut.qurje(Ql三UETQm>VWjx：rrZ.三(xtN三!e-l.empty<jeutpQ(return0:)else(p-pQ->p345eQ->zcn:dau：三二：Q三芍M三三生pQ->ftot-(pQ->front-1，N«annlrvoiddd2meQUEVEMpQ(IDtN-Iw-I;MQTrm二吐:e-pQ->rea<(pQ*>pBuei.cmei-(i-l)X;挥口由%d3d,.pQ->fBsef.tmf,;)voidSe!ty5horQim*pQix:xW='、：三学与：s,lz-÷,S÷0(BIXTea-1;MpQafrm吐：*:=?Qxe”(风>Q>pBas叱:&ta三三x)pQ->p3asef.tnie«0;)i-(i!)%N;)MF工JXgjIaQUUE*pQ(mtN三l-1;xipQ>fepfl:;xtuxj三ux!mix_ne-pQ->pBasefrQ->Cron.tmt.命Mi-pQ->ffear(不？Qn祖咋皿>由_曲)(maxj-i.x-t-Q>j3a*f.ine:)i-(i*i)tN;)111EUXJ.MdM)XJhg:ni«QUIV£pQ,三号/之金，卷"rUW*S=4.3rl.0(Xinax-cme-F£4上gji三w<Q:pcatf'°«4,Q>pBa>e2ux-j.dajpQ'>p3块曲匚:训da口-x;pQ->yBaieaxjecme-0;出IsacIJQeUeQUEU*,QulK*.r：？45三-=t*wiT(imNiea-l;-pQ->fton吐工:-pQ-xear(白?Q浮3型£皿x)ferurn1;i-（三）%N;JegaintmaiiKvoi4)(charSraC0;iDXva!,da11;x：i,at«0;5canf'M纵二;K3af,ofi'.srQCTVEQ:iaiQ).fT.啡：=03一)诃-5t-优f(EmPCefitQ)；：*：,.r三(«i_q-IfcQ.2)CiSe(MCjLme(左QX:f£_q-jei'&Q>'，三Sl(建的e_quey&Q*(Rep：IaJXQUM代Q.v0)else(Se:/"力m&Qvalct:else：及；HwWFt三(iff'sequfueldrQ1val)：(fti_quaz(&Q.Ml);)elie(Setteshot)Q.Va1);6L)pr2itf,ncad*sd.celstfenstr.代30;)48、答：(I)对应的SQL语句如下：SELECTAtrANAMEFROMAWHEREWQTY<=100ORCITY=1长沙'(2) 对应的SQL语句如下：方法LSELECTA.ANAMEFROMAzBzABWHEREAA#=ABA#ANDB.B#=AB.B#ANDB.BNAME='书包'方法2：SELECTANAMEFROMAWHEREA#IN(SELECTA#FROMABWHEREB#IN'(SELECTB#FROMBWHEREBNAME=,书包,)(3) 对应的SQL语句如下：SELECTA.ANAME,ACITYFROMA,ABWHEREA.A#=AB.A#ANDAB.B#IN(SELECTAB.B#FROMABWHEREA*=,256,)