一、选择题14. 设某散列表的当前状态如下:
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |
190 | | | 194 | | 768 | 559 | | 582 | | 393 | 208 | | 75 | | | | | |
该散列表的负载因子约为
。
A B C D
B
[解析] 散列表的负载因子是一个重要参数,它等于:
a=散列表中结点的数目/基本区域能容纳的结点数
根据上表,散列表中的结点数是8,基本区域能容纳的结点数为19,所以负载因子为8/19=0.42.
15. 设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
。
- A.23,13,51,57,66,26,81,69,76
- B.13,23,26,51,57,66,81,76,69
- C.23,13,51,57,26,66,81,69,76
- D.23,13,51,57,81,26,66,69,76
A B C D
C
[解析] 快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
51. 下列关于关系模型码的叙述中,
是正确的。
Ⅰ.包含在任何一个候选码中的属性叫非主属性
Ⅱ.主属性在任何一个元组上的值可以为空
Ⅲ.当候选码多于一个时,选定其中一个作为主码
Ⅳ.若一个关系模式中的所有属性构成码,则称为全码
A B C D
B
[解析] 设K为关系模式R<U,F>中的属性或属性组,若K→U在F+中,而找不到K的任何一个真子集K'能使K'→U在F+中,则称K为关系模式R的候选码。当候选码多于一个时,选定其中一个作为主码。包含在任何一个候选码中的属性叫做主属性。不包含在任何候选码中的属性叫做非主属性。最简单的情况,单个属性是码。最极端的情况,整个属性组是码,称作全码。综合以上的概念结合选项看,可以知道B是正确的。
52. 下列关于函数依赖的叙述中,
是不正确的?
A) 若X→Y,Y→Z,则X→Z B) 若X→Y,
,则X→Y'
C) 若X→Y,
,则X'→Y D) 若
,则X→X'
A B C D
C
[解析] F是属性组U上的一组数据依赖,有如下的推理规则:
自反律:若Y∈X∈U,则X→Y为F所逻辑蕴涵。
增广律:若X→Y为F所逻辑蕴涵,且Z∈U,则XZ→YZ为F所逻辑蕴涵。
传递律:若X→Y及Y→Z为F所逻辑蕴涵,则X→Z为F所逻辑蕴涵。
合并规则:由X→Y,X→Z,有X→YZ。
伪传递规则:由X→Y,WY→Z,有XW→Z。
分解规则:由X→Y及Z∈Y,有X→Z。
60. 下面列出的条目中,
是数据仓库的基本特征。
Ⅰ、数据仓库是面向主题的
Ⅱ、数据仓库的数据是集成的
Ⅲ、数据仓库的数据是相对稳定的
Ⅴ、数据仓库的数据是反映历史变化的
- A.Ⅰ、Ⅱ和Ⅲ
- B.Ⅰ、Ⅱ和Ⅳ
- C.Ⅰ、Ⅲ和Ⅳ
- D.都是
A B C D
D
[解析] 数据仓库是面向主题的、集成的、相对稳定的、体现历史变化的数据集合。数据仓库的数据反映的是一段相当长时间内历史数据的内容。
二、填空题1. 计算机网络是由多台计算机互联而成:为保证网络中计算机间的数据交换,要求计算机在交换数据的过程中遵守相应的网络协议,一个网络协议由语法、______和时序三个要素组成。
语义
[解析] 一个网络协议主要是由以下3个要素组成,即语法、语义与时序。
语法规定了用户数据与控制信息的结构与格式;
语义规定了用户控制信息的意义以及完成控制的动作与响应;
时序是对事件实现顺序的详细说明。
2. 一个功能完备的网络系统应该提供一些基本的安全服务功能,这些功能包括保密性、______、数据完整性、防抵赖和访问控制。
认证
[解析] 一个功能完备的网络系统提供以下基本的安全服务功能:保密性、认证、数据完整性、防抵赖和访问控制。
3. 设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
2k+1-1
[解析] 设根结点的层次为0,第0层最多有1结点即20第1层最多有2结点即21,以此类推,第k层最多有2k个结点。高度为K的二叉树最最大结点数为20+21+22+…+2k,即2k+1-1个。
4. 给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是______。
22,19,13,6,24,38,43,32
[解析] 根据快速排序的定义,取第一个元素24为依据,将小于24的置于其前面,大于24的置于其后面,则可得到快速排序第一趟的结果。
5. 现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序构造二叉排序树,能构造______不同的二叉排序树。
14
[解析] 二叉排序树要求每个结点的左子树中的所有结点的关键码值都小于该结点的关键码值,右子树中所有结点的关键码值都大于该结点的关键码值。因而,这4个结点能构造14棵不同的二叉排序树。
6. 文件系统提供按名存取功能,要求用户在读文件之前调用______文件操作。
目录
[解析] 文件系统一个最大的特点就是“按名存取”,用户只要给出文件的符号名就能方便地存取在外存空间的文件信息,而不必关心文件的具体物理地址。而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。
7. 虚拟存储管理的效率与程序局部性程度有很大关系,进程运行时,在一段时间内程序的执行呈现出高度的时间局部性和______。
空间局部性
[解析] 虚拟存储管理是基于局部性的原理。表现在时间和空间局部性两个方面。时间局部性是指程序中执行的某些指令会在不久后再次被执行,程序访问的数据结构也会被再次访问。空间局部性指程序在执行时访问的内存单元会局部在一个比较小的范围内。
8. 进程之间的联系称之为进程通信,______是进程通信的工具。
通信原语
[解析] 进程之间需要协调、交换信息,这就是进程间的通信。它是通过原语来实现的。
9. 进行并、差、交集合运算的两个关系必须具有相同的______,即元组结构相同。
关系模式
[解析] 集合运算是从关系中的元组的角度来进行的。关系代数中的集合运算都要求进行运算的所有关系具有相同的关系模式,即元组的结构相同。
10. 若D1={a1,a2,a3},D2={b1,b2,b3},则D1×D2集合中共有元组______个。
9
[解析] 两个分别为n和m目的关系R和S的笛卡儿积是一个n+m列的元组的集合。若R有k1个元组,S有k2个元组,则关系R和S的广义笛卡儿积有k1×k2个元组。
11. SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句REVOKE实现其中的______功能。
数据控制
[解析] SQL语言功能极强,但由于设计巧妙,语言十分简洁,完成数据定义、数据操纵、数据控制的核心功能只用了9个动词,如下:
• 数据查询:SELECT;
• 数据定义:CREATE DROP ALTER;
• 数据操纵:INSERT UPDATE DELETE;
• 数据控制:GRANT REVOKE。
因此本题填数据控制。
12. 在SQL语言中,为了修改基本表的结构,可以使用的语句是______。
ALTER TABLE
[解析] 修改表可能的操作包括:增加或修改一个列的定义;增加或删除表的完整性约束等。SQL语言用ALTER TABLE语句修改基本表,其一般格式为:
ALTER TABLE<表名>
[ADD<新列名><数据类型>[完整性约束]]
[DROP<完整性约束名>]
[MODIFY<列名><数据类型>]
其中,<表名>为指定需要修改的基本表名,ADD子句用于增加新列和新的完整性约束,DROP子句用于删除指定的完接性约束,MODIFY子句用于修改原有的列定义。
13. Oracle数据库系统中快速生成报表的工具是Oracle______。
Reports
[解析] Oracle Forms是快速生成基于屏幕的复杂应用的工具;Oracle Reports是快速生成报表的工具;Oracle Graphics是快速生成图形应用的工具;Oracle Books用于生成联机文档。
14. DB2数据库管理系统为了提高性能,当连接所涉及的事实表达到三个或三个以上的时候,DB2可自动地判断是否使用星型连接技术(star join)和______索引进行优化。
动态位图
[解析] DB2优化器能够使用动态位图索引,即根据需要在相应字段上自动地动态生成位图索引,从维表中挑选出符合条件的记录,再和事实表连接,提高了访问多维数据的性能。当连接所涉及的表达到三个或三个以上时,DB2可自动判断是否使用星型连接技术和动态位图索引进行优化。
15. 数据库管理系统中事务的隔离性主要由______部件来保证。
并发控制
[解析] 解决事务并发执行问题的一种方法是串行地执行事务,即一个接一个地执行。但这样性能较低,事务并发执行能显著地改善性能。因此,数据库管理系统中有一个并发控制部件,它保证事务隔离性,即确保事务并发执行后的系统状态与这些事务以某种次序一个接一个地执行后的状态是等价的。
16. 数据库恢复通常基于数据备份和______。
日志文件
[解析] 备份是指把数据库复制到转储设备的过程。其中,转储设备是指用于放置数据库拷贝的磁带或磁盘。通常也将存放于转储设备中的数据库的拷贝称为原数据库的备份或转储。对数据库进行备份,以保证一旦发生故障能尽快将数据库恢复到某种一致状态,并尽可能减少对数据库的破坏。日志文件文件在数据库恢复中起着非常重要的作用,它能够很好地支持事务故障的恢复和系统故障的恢复,所以数据库恢复通常基于数据备份和日志文件。
17. 设在关系模式R(A,B,C,D,E,F,G)中,根据语义有如下函数依赖集F=(A→B,C→D,C→F,(A,D)→E,(E,F)→G)。关系模式R的码是______。
(A,C)
[解析] 候选码的定义是:设K为关系模式R<U,F>中的属性或属性组。若K→U在F+中,而找不到K的任何一个真子集K',能使K'→U在F+中,则称K为关系模式R的候选码。本题易知C必然是主属性,再利用增广律逐个尝试可以知道(A,C)是候选码。
18. 关系模式分解的等价性标准主要有两个,分别为分解具有______和分解保持函数依赖。
无损连接性
[解析] 规范化过程中将一个关系模式分解若干个关系模式,应该保证分解后产生的模式与原来的模式等价。常用的等价标准有要求分解是具有无损连接性的和要求分解是保持函数依赖的两种。
19. 在面向对象数据模型中,子类可以从其超类中______所有的属性和方法。
继承
[解析] 类构成特殊化层次(ISA联系)。ISA联系中子类的对象拥有其超类的对象的全部属性和方法,称作子类对超类的继承。一个类可以从多个超类中继承属性和方法,这称作多继承。
20. 对并行数据库______的研究是研究如何对数据库中的关系进行划分,并把它们分布到多个处理器或多个磁盘。
物理存储结构
[解析] 并行数据库物理存储结构的研究是研究如何对数据库中的关系进行划分。并把它们分布到多个处理器或多个磁盘,以使查询处理时间最小。