数据库原理自测题3及答案

数据库原理自测题3一、单选（共20分）1．数据库管理技术的发展过程中，经历了人工阶段、文件系统阶段和数据库管理阶段，在这几个阶段中，数据独立性最高的是（）阶段。A文件系统B人工管理C数据库系统D数据项管理2．数据库系统的核心是（）。A数据模型BDBMSCDBD软件工具3．通过指针链接来表示和实现实体间联系的模型是（）。A关系模型B层次模型C网状模型D层次和网状模型4．A，B，C表示关系中的属性，以下表示中不是关系的是（）。AR（A）BR（A×B×C×D）CR（A，B，C）DR（A，B，C，D）5．等值连接和自然连接是（）。A不相同B相同C有时相同有时不同D不知道6．在基本的关系中，下列说法正确的是（）。A行列顺序有关B属性名允许重名C任意两个元素不允许重复D列是非同质的7．SQL是（）语言。A过程化B非过程化C格式化D导航式8．关系数据库规范化是为了关系数据库中（）问题而引起的。A数据冗余、数据不一致性、插入和删除异常B提高查询速度C减少数据操作的复杂性D保证数据的安全性和完整性9．R为5元关系R（A，B，C，D，E），S为3元关系S（B，C，D），R∞S构成的新关系为（）元关系。A4B3C5D610．关系运算中花费时间最长的是（）。A投影B除C笛卡尔积D选择11．在关系模式R（ABCDE）上成立的函数依赖集F={}，则关系模式R的候选码为（）。AABDBBCADBC12．SQL的数据操纵语言有SELECT、INSERT、UPDATE和DELETE等，最重要和使用最频繁的是（）。AINSERTBSELECTCUPDATEDDELETE13．检索选修了课程‘2'的学生中成绩最高的学生学号（）。ASELECTSnoFROMSCWHERECno=‘2'ANDG=（SELECTGFROMSCWHERECno=‘2'）BSELECTSnoFROMSCWHERECno=‘2'ANDGIN（SELECTGFROMSCWHERECno=‘2'）CSELECTSnoFROMSCWHERECno=‘2'ANDGNOTIN（SELECTGFROMSCWHERECno=‘2'）DSELECTSnoFROMSCWHERECno=‘2'ANDG=ALL（SELECTGFROMSCWHERECno=‘2'）14．在下图的数据库表中，若学生关系的主码是Sno，学生选课关系的主码为（Sno，Cno），则SQL操作不能执行的是（）。SSCSnoSnameSexSDAge3001王平女计算机183002张勇男计算机194003黎明女机械184004刘明远男机械191041赵国庆男通信201042樊建玺男通信20SnoCnoGrade3001193300128430013843002283300239310421841042282A从学生表中删除（‘3002'，‘张勇'，‘男'，‘计算机'，‘19'）B将（‘4004'，‘张建明'，‘男'，‘计算机'，‘19'）插入学生表C将学生号为3002，课程号为3的成绩修改为94D将（‘4004'，‘2'）插入课程表15．关系数据库中的关系必须满足：其中每一属性都是（）。A互不相关B不可再分C长度可变D互相关联16．R（U，F）属于3NF，下列说法哪个是正确的（）。A一定消除了插入和删除异常B仍存在一定的插入和删除异常C议定属于BCNFDA、C都是17．E-R是数据库设计的工具之一，它适用于建立数据库的（）。A概念模型B逻辑模型C结构模型D物理模型18．能消除多值依赖引起的冗余的是（）。A2NFB3NFCBCNFD4NF19．关系模式学生（学号，课程号，名次），若每一名学生每门课程有一定的名次，每门课程每一名次只有一名学生，则以下叙述中错误的是（）。A（学号，课程号）和（课程号，名次）都可以作为候选键B只有（学号，课程号）能作为候选键C关系模式属于第三范式D关系模式属于BCNF20．解决并发操作带来的数据不一致性问题普遍采用（）。A封锁B恢复C存储D协商二、填空（共20分）1．数据操纵语言DML主要分为存储、（）、（）和（）四类语句。2．（）是描述数据库的三级模式结构中的全体逻辑结构。3．设关系模式R（ABCD）上成立的函数依赖集F={}，则分解后的子模式R1（BD）的FD集为（）。4．若对R、S两个关系进行关系代数运算，其结果为R1，若R1中的元组既属于R又属于S，则是对两个关系进行了（）运算；若R1中的元组属于R或属于S，那么是对两个关系进行了（）运算；若R1中的元组属于R但不属于S，那么是对两个关系进行了（）运算。5．若给定的一个关系模式为1NF，当（）则为2NF，当（）则为3NF。6．合并分E-R图时需要解决（）、（）和（）冲突。7．基本封锁的类型有（）和（）。8．恢复的基本原理是建立冗余数据，（）和（）是最常用的技术。9．在数据库系统中，多个事务并发操作带来的数据不一致性主要包括（）（）和（）。三、设有关系R和S如下图所示，对如下元组演算表达式，求出它们的值。（16分）RSABCadebczfxygnmABCbczafggnmxye元组演算表达式如下：R1=R2=R3=1．请求出R1、R2、R32．写出对应的关系代数表达式3．写出SELECT查询四、（20分）学校有若干个系，每个系有若干班级和教研室，每个教研室有若干教师，其中有的教授和副教授每人各带若干研究生，每个班有若干学生，每个学生选修若干课程，每门课程有若干学生选修。1．画出E-R图2．将E-R图转换为关系模式3．用SQL的DDL语言定义上述关系的基本表，要求定义完整性五、（16分）设关系模式R（U，F），X、Y为属性集，X、Y？U中。证明：1．2．3．若，则4．六、（8分）设有函数依赖集：{AB→CE，A→C，GP→B，EP→A，CDE→P，HB→P，D→HG，ABC→PG}1．求属性D关于F的闭包2．求候选关键字答案：一、单选1C2B3D4B5A6C7B8A9C10C11A12B13D14B15B16B17A18C19D20A二、填空1．控制检索更新2．模式3．B→D4．交并差5．消除了非主属性对码的部分函数依赖消除了非主属性对码的传递函数依赖6．属性命名结构7．排它锁共享锁8．数据转储登录日志文件9．丢失修改不可重复读读脏数据三、解1．R1R2R3ABCafgxyeABCxyeABCbcz2．对应的关系代数表达式如下：R1=S－RR2=R3=R—3．SELECT查询如下：R1对应的查询如下：SELECTS.A，S.B，S.CFROMR，SWHERER.AS.AANDR.BS.BANDR.CS.CR2对应的查询如下：SELECTS.A，S.B，S.CFROMR，SWHERES.CR.AR3对应的查询如下：SELECT*FROMRWHERER.CALL（SELECTS.BFROMS）或：SELECT*FROMREXCEPTSELECTR.A，R.B，R.CFROMR，SWHERER.CS.B四、解1．略2．略五、解1．证明：因根据定义X→X为F所逻辑蕴含，即X→X能由F根据Armstrong公理导出故2．证明：设，则存在着函数依赖W→Z，使得成立，而因则X→W，W→Z故根据传递依赖X→Z，，与假设矛盾，所以，3．证明：设，则X→Z能由F根据Armstrong公理导出因，那么必然成立。故4．证明：因，又因F为U上的函数依赖，故六、1．{AB→CE，A→C，GP→B，EP→A，CDE→P，HB→P，D→HG，ABC→PG}1．求属性D关于F的闭包的过程如下：设X(0)=D计算X(1)：逐一扫描F中的各个函数依赖，找到左部为D的函数依赖，得到一个：D→G。故有：X(1)=D∪HG=DHG计算X(2)：逐一扫描F中的各个函数依赖，找到左部为DHG或DHG子集的函数依赖，因为找不到这样的函数依赖，所以，X(1)=X(2)。，算法终止，=DHG2．求候选关键字显然，该函数依赖集的超码为ABCDEGHP，能惟一决定关系中的每一个元组。因GP→B，EP→A，故AB为冗余属性，可将ABJ从超码中去掉。又因D→HG，CDE→P，故可将HGP从超码中去掉。此时，超码中只剩下CDE，由于他们没有在函数依赖集的任何一个函数依赖的右边出现，所以他们都不能从超码中去掉，故得CDE为R的候选码。同理可求ABD、EDP也为候选码。