一、选择题 15. 在顺序表(3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30)中,用二分法查找关键码值21,所需的关键码比较次数为
。
A B C D
A
[解析] 二分法查找的基本思想是不断把可能存在的区间的中间位置元素与待查找的元素比较,直到查找成功或查找区间为空为止。本题中第一个与21比较的元素为15,接着与16、18、21、25、30比较,第二个与21比较的正好是21,查找成功,所以比较次数为2。
50. 下列关于函数依赖的规则中,正确的是
。
A) 若X→Y,WY→Z,则XW→Z B) 若X∩Y=φ,则X→Y
C) 若XY→Z,则X→Z,Y→Z D) 若
,则Y→Z
A B C D
A
[解析] 根据函数依赖的几个概念和Amstrong公理系统的推理规则来逐个判断。
Armstrong公理系统包括3条推理规则:
①自反律若
,则X→Y为F所逻辑蕴含。
②增广律若X→Y为F所逻辑蕴含,且
,则XZ→YZ为F所逻辑蕴含。
③传递律若X→Y及Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含。
根据以上3条推理规则可以得到以下3条有用的规则:
④合并规则由X→Y,X→Z,有X→YZ
⑤伪传递规则由X→Y,WY→Z,有XW→Z
⑥分解规则由X→Y及
有X→Z
根据伪传递规则,选项A) 是正确的。选项C) 是错误的,因为在函数依赖关系中,决定因素的某个真子集不一定能确定一个函数依赖关系。选项B) 和D) 更是错误。
52. 设U为所有属性的集合,X、Y、Z为属性集,Z=U-X-Y。下列关于多值依赖的叙述中,正确的是
。
A) 若X→→Y则X→→Z
B) 若X→→Y,则X→Y
C) 设
,若X→→Y在R(W)上成立,则X→→Y在R(U)上成立
D) 若X→→Y在R(U)上成立,且
,则X→→Y,在R(U)上成立
A B C D
A
[解析] 若X→→Y,而Z=Φ,则称X→→Y为平凡的多值依赖。 若X→→Y在R(U)上成立,用Y'∈Y,我们不可以断言X→→Y'成立。 设R是属性集U上的一个关系模式,X、Y是U的子集,Z=U-X-Y,多值依赖的性质有: ①若X→→Y,则X→→Z,其中Z=U-X-Y,即多值依赖具有对称性。 ②若X→Y,则X→→Y,即函数依赖可以看作多值依赖的特殊情况。 ③设属性集之间的关系是XY∈W∈U,那么当X→→Y在R(U)上成立的时候,X→→Y在R(W)上也成立:反过来当X→→Y在R(W)上成立时,X→→Y在R(U)上不一定成立。 ④若X→→Y,且Y'∈Y,但不能断言X→→Y'也成立。因为多值依赖的定义中涉及了U中除X、Y之外的其余属性Z,考虑X→→Y'是否成立时涉及的其余的属性Z'=U-X-Y'比确定X→→Y成立时的其余属性Z=U-X-Y包含的属性列多,因此X→→Y'不一定成立。
二、填空题 1. 电子邮件程序向邮件服务器发送邮件时,使用的协议是______。
简单邮件传输协议或SMTP
[解析] 在电子邮件程序向邮件服务器发送邮件时,使用的是简单邮件传输协议(SMTP);而在电子邮件程序从邮件服务器读取邮件时,可以使用邮局协议(POP3)或交互式邮件存取协议(IMAP),它取决于邮件服务器支持的协议类型。
2. ______服务是用于控制与限定网络用户对主机、应用、数据与网络服务的访问类型。
访问控制
[解析] 一个功能完备的网络系统提供以下基本的安全服务功能:保密性、认证、数据完整性、防抵赖和访问控制。其中访问控制服务用于控制与限定网络用户对主机、应用、数据与网络服务的访问类型。
3. 用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<______时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
[(n-1)/2]
[解析] 完全二叉树中除最F面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。因此,从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i≤n/2时,结点i的左子女是结点2i,否则结点i没有左子女; 当i≤(n-1)/2时,结点i的右子女是结点2i+1,否则结点i没有右子女; 当i≠1时,结点i的双亲是结点[i/2]。
4. 稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n行三元组,则该稀疏矩阵有______个非零元素。
n
[解析] 三元组方法存储稀疏矩阵是将稀疏矩阵中所有非零元素列举出来的,因而从三元组的行数就可以知道非零元素的个数。
5. 设根结点的层次为0,则高度为k的完全二叉树的最小结点数为______。
2k
[解析] 如果一棵二叉树最多只有最下面的两层结点,度数可以小于2,且最下面一层的结点都集中在该层最左边的若干位置,称此二叉树为完全二叉树。可知,若要二叉树结点最少,则最后一层上只有1个结点,其余层是满二叉树,所以,最少有2k个结点。
6. 当用户申请打开一个文件时,操作系统将该文件的文件控制块保存在内存的______表中。
系统打开文件
[解析] 当用户申请打开一个文件时,系统要在内存中为该用户保存一些必要的信息,这些信息以表格栏目中内容的形式出现。系统打开文件表放在内存中,专门用于保存已打开文件的文件控制块。除此之外,在该表格中还保存已打开文件的文件号、共享计数、修改标志等。
7. 虚拟页式存储管理,当内存已经被占满而又要调入新页时,必须进行页面淘汰。页面淘汰算法包括:最佳淘汰算法(OPT)、______、最近最少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。
先进先出淘汰算法(FIFO)
[解析] 虚拟页式存储管理中页面淘汰的算法常见的有:最佳淘汰算法(OPT),先进先出淘汰算法(FIFO),最近最少使用淘汰算法(LRU),最不经常使用淘汰算法(LFU)。
8. CPU交替执行操作系统程序和应用程序。根据运行程序对机器指令的使用权限CPU置为不同的状态。用户只能在______下运行。
目态
[解析] CPU的执行状态分为管态和目态。目态具有较低权限,只能执行规定的指令,访问指定的寄存器和内存的指定区域。用户只能在目态下运行,防止用户程序对操作系统的破坏。
9. 关系数据模型包括关系数据结构、关系操作集合和______3个重要部分。
关系完整性约束
[解析] 关系数据模型包括关系数据结构、关系操作集合和关系完整性约束3个重要部分构成。
10. 投影操作是在关系中选择某些______。
属性列
[解析] 对关系的投影是关系中选择若干属性列组成的新关系。实际上是从关系中选取某些属性列。
11. 要让STU不仅拥有对表SC的INSERT权限,还可传播此权限,则授予STU权限的SQL语句为______。
Grant Insert On Table SC_TO STU With Grant Option
[解析] SQL语言用GRANT语句向用户授予数据访问的权限,GRANT语句的一般格式为: GRANT<权限>[,<权限>]... [ON<对象类型×对象名>][,<对象名>]... TO<用户>[,<用户>]... [WITH GRANT OPTION]; 其语义为:将对指定操作对象的指定操作权限授予指定的用户。如果指定了WITH GRANT OPTION子句,则获得某种权限的用户还可以把这种权限再授予其他用户。
12. 在嵌入式SQL中,为了区分SQL语句和主语言语句,在每一个SQL语句的前面加前缀______。
EXEC SQL
[解析] 把SQL嵌入主语言使用时必须解决3个问题: ①区分SQL语句与主语言语句 这是对通过在所有的SQL语句前加前缀EXEC SQL来解决的。 ②数据库工作单元和程序工作单元之间的通信 嵌入式SQL语句中可以使用主语言的程序变量来输入或输出数据。把SQL语句中使用的主语言程序变量简称为主变量。 ③一个SQL语句原则上可产生或处理一组记录,而主语言一次只能处理一个记录,为此必须协调两种处理方式。这是用游标来解决的。
13. Oracle系统不仅具有高性能的RDBMS,而且提供全过程的应用开发工具。Oracle Designer 2000所承担的功能是______。
数据库建模。
[解析] Oracle Designer 2000是Oracle提供的CASE工具,能够帮助用户对复杂系统进行建模、分析和设计。
14. SYBASE的移动与嵌入计算产品主要包括SYBASE SQL Anywhere Studio和______。
iAnywhere Wireless Server
[解析] SYBASE的移动与嵌入计算产品主要包括SYBASE SQL Anywhere Studio和iAnywhere Wireless Server。
15. 数据库中的封锁机制主要用于事务的______控制。
并发
[解析] 数据库管理系统对事务的并发执行进行控制,以保证数据库的一致性,最常用的方法是封锁的方法,即当一个事务访问某个数据项时,以一定的方式锁住该数据项,从而限制其他事务对该数据项的访问。给数据项加锁的方式有两种:共享锁和排他锁。
16. 被中止的事务对数据库所数的任何改变必须撤销,这称作事务的______。
回滚
[解析] 未能成功完成的事务称为中止事务,中止事务必须对数据库的状态不造成影响,即中止事务对数据库所做的任何改变必须撤销。一旦中止事务造成的变更被撤销,则称事务已回滚。
17. 在关系模式R<U, F>中,如果X→Y且存在X的一个真子集X',有X'→Y,则称Y对X的依赖为______函数依赖。
部分
[解析] 在关系模式R<U, F>中,如果X→Y,且存在X的一个真子集X',有X'-Y,则称Y对X的依赖为部分函数依赖。
18. 如果关系模式R的属性之间不存在非平凡且非函数依赖的多值依赖,则R的规范化程序达到了______。
4NF
[解析] 若关系模式R∈1NF,且对于每一个非平凡的多值依赖X→→Y(Y不属于X),都有X包含码,则R∈4NF。4NF就是限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。
19. 面向对象技术的复杂对象构造能力突破了关系模型的第______范式的限制。
一
[解析] 复杂对象构造能力使得对于客观世界的模拟能力强,方式自然,突破了关系模型二维表的限制,特别是第一范式要求中的列是不可分的简单数据项;封装性向开发人员和最终用户屏蔽复杂性和实现细节,数据的表示和函数的实现都封装在了抽象数据类型的内部,降低了数据库应用系统开发与维护的难度;继承性使得数据库设计和应用编程成为可重用的。
20. 并行数据库系统的性能有两种主要的度量,分别是吞吐量和______。
响应时间
[解析] 并行系统通过并行地使用多个CPU和磁盘提高处理速度和I/O速度。对数据库系统的性能有两种主要的度量:吞吐量和响应时间。