一、选择题 36. 若用如下的SQL语句创建一个表S:
CREATE TABLE S(S# char(16) NOT NULL;
SNAME char(8) NOT NULL, SEX char(2), AGE integer)
向表S中插入如下行时,哪一行可以被插入?
A.('872476', '小芳', 女, '21') B.('854231', '小明', NULL, NULL) C.(NULL,'小强', '男', 65) D.('657123', NULL, '女', 20)
A B C D
B
[解析] SQL用CREATE TABLE语句创建基本表,其一般格式如下: CREATE TABLE<表名>(<列名><数据类型>[列级完整性约束] [,<列名><数据类型>[列级完整性约束]...] [,<表级完整性约束>]) [其他参数]; 使用SQL语句创建基本表时通常还可以定义与该表有关的完整性约束,当用户对表进行操作时,由DBMS自动检查该操作是否违背所定义的完整性约束。另外,SQL支持空值的概念,任何列可以有空值,除非在CREATE TABLE的语句列的定义中指定了NOT NULL。由题干可以知道,插入行的前两个属性不能为NULL。四个选项中,C) 和D) 在前两个属性出现了NULL,A) 的第三个属性不是字符型,故本题选B)。
50. 下列关于部分函数依赖的叙述中,
是正确的?
A) 若X→Y,且存在Y的真子集Y',X→Y',则称Y对X部分函数依赖
B) 若X→Y,且存在Y的真子集Y',
,则称Y对X部分函数依赖
C) 若X→Y,且存在X的真子集X',X'→Y,则称Y对X部分函数依赖
D) 若X→Y,且存在X的真子集X',
,则称Y对X部分函数依赖
A B C D
C
[解析] 在关系模式R<U,F>中,如果X→Y且存在X的一个真子集X',有X'→Y,则称Y对X的依赖为部分函数依赖。
51. 设关系模式R(U, F),其中U为属性集,F是U上的一组函数依赖,下列叙述正确的是
。
A) 若X→Y为F所逻辑蕴含,且
,则XZ→YZ为F所逻辑蕴含
B) 若X→Y,X→Z为F所逻辑蕴含,则Y→Z为F所逻辑蕴含
C) 若
,则Y→X为F所逻辑蕴含
D) 若
,则X→Y为F所逻辑蕴含
A B C D
A
[解析] 逻辑蕴含的定义是:设R<U。F>是一个关系模式,X、Y是U中的属性组,若在R<U、F>的任何一个满足F中函数依赖的关系r上,都有函数依赖X→Y成立,则称F逻辑蕴含X→Y。另外,Armstrong公理系统包括3条推理规则:
①自反律若
,则X→Y为F所逻辑蕴含。
②增广律若X→Y为F所逻辑蕴含,且
,则XZ→YZ为F所逻辑蕴含。
③传递律若X→及Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含。
根据这个定义和以上几条推理规则,可以知道选项C) 和D)是错误的(两题本质上是一样的)。根据以下3条推理可知选项B) 也是错误的。
52. 在关系模式R(A, B, C, D)中,存在函数依赖关系{A→B, A→C, A→D, (B, C)→A},则候选码为
。
A.A B.(B, C) C.A和(B, C) D.A或(B, C)
A B C D
C
[解析] 候选码的定义是:设K为关系模式R<U, F>中的属性或属性组。若K→U在F+中,而找不到K的任何一个真子集K',能使K'→U在F+中,则称K为关系模式R的候选码。本题的关系比较清楚,可以看出A和(B,C)都是候选码。
54. 有关系模式R(S, T, C, D, G),根据语义有如下函数依赖集:F={(S, C)→T,C→D,(S, C)→G, T→C}。关系模式R的候选码
。
A.只有1个,为(S, C) B.只有1个,为(S, T) C.有2个,为(S, C)和(S, T) D.有2个,为(S, C)和(T)
A B C D
C
[解析] 根据题干中的函数依赖集和Armstrong公理系统,可知关系模式R的候选码有2个,分别是(S,C)和(S,T)。
二、填空题 1. 将文本、音频、视频、动画、图形和图像等媒体综合起来的技术称为______技术。
超媒体
[解析] 超媒体进一步扩展了超文本所链接的信息类型,用户可以激活一段声音、显示一个图形、甚至可以播放一段动画。在目前市场上,流行的多媒体电子书籍大都采用这种方式。
2. ______是用户接入Internet的入口点,一方面它为用户提供Internet接入服务,另一方面,它也为用户提供各类信息服务。
ISP
[解析] Internet服务提供商(ISP)是用户接入Internet的入口点。一方面它为用户提供Internet接入服务;另一方面,它也为用户提供种类信息服务。
3. 按对称序周游二叉树等同于按______周游对应的树(林)。
后序
[解析] 根据树与二叉树之间的对应关系,可以看出,按先根次序周游树正好等同于按前序法周游对应的二叉树,按后根次序周游树正好等同于按对称序法周游对应的二叉树。
4. 已知某二叉树的前序序列是ABDC,中序序列是DBAC,它的后序序列是______。
DBCA
[解析] 通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树,具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左予树中,A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理。
5. 对于一组给定权值所构造的霍夫曼树的形状有可能不同,它们的带权外部路径长度______。
相同
[解析] 对于同一组给定的叶结点所构造的霍夫曼树,树的形状可能不同,但带权外部路径的长度值却是相同的,并且一定是最小值。
6. 数据结构包括三方面的内容:数据的逻辑结构、数据的存储结构、数据的______。
运算
[解析] 计算机加工的数据不是互相孤立的,它们彼此间一般存在着某些逻辑上的联系,这些联系需要在对数据进行存储和加工时反映出来。因此,数据结构概念一般包括3个方面的内容:数据之间的逻辑关系、数据在计算机中的存储方式以及在这些数据上定义的运算的集合。
7. 从资源分配的角度可将设备分类为______、共享设备和虚拟设备。
独占设备
[解析] 设备管理是指操作系统对出CPU和主存储器以外的其他一切硬件部分的管理。从资源分配的角度可将设备分类独占设备、共享设备和虚拟设备。
8. 在备类通道中,支持通道程序并发执行的通道是______。
数组多路通道
[解析] 通道具有多种类型;字节多路通道:适用于低速或中速的I/O设备;选择通道:适用于连接磁盘、磁带等高速设备,在一段时间内只能为一台设备服务;数组多路通道:综合了其他两种通道传输速率高的特点。实质是对通道程序采用了多道程序设计技术,适用于通道连接的设备并可以并行工作。故只有数组多路通道支持通道程序并发执行。
9. 关系代数是以集合代数为基础发展起来的,它是一种关系操纵语言,它的操作对象和操作结果都是______。
关系
[解析] 任何一种运算都是将一定的运算符作用于一定的运算对象上,得到预期的运算结果,所以运算对象、运算符、运算结果是运算的三大要素。关系代数的运算对象是关系,它将一定的关系代数运算符作用于一定的关系上,得到预期的运算结果亦为关系。
10. 用二维表结构表示实体及实体间的联系的数据模型简称为______数据模型。
关系
[解析] 关系模型是目前最常用的一种数据模型。关系数据库系统采用关系模型作为数据的组织方式。用表格形式表示实体类型及实体间的模型为关系模型。
11. 在SQL中,若要删除一个表,应使用的语句是:______TABLE。
DROP
[解析] 删除基本表的一般格式为DROP TABLE<表名>。
12. “向emp表增加一个telephone列,其数据类型为11个字符型”的SQL语句是:ALTER TABLE emp______。
ADD telephone CHAR(11)
[解析] 修改表可能的操作包括:增加或修改一个列的定义;增加或删除表的完整性约束等。SQL语言用ALTER TABLE语句修改基本表,其一般格式为: ALTER TABLE<表名> [ADD<新列名×数据类型>[完整性约束]] [DROP<完整性约束名>] [MODIFY<列名×数据类型>] 其中,<表名>为指定需要修改的基本表名,ADD子句用于增加新列和新的完整性约束,DROP子句用于删除指定的完整性约束,MODIFY子句用于修改原有的列定义。
13. Oracle系统中最新推出的______是业界第一个完整的、简单的用于互联网的新一代智能化的、协作齐种应用软件的基础框架。
Oracle 9i
[解析] Oracle系统中最新推出的Oracle 9i是业界第一个完整的、简单的用于互联网的新一代智能化的、协作各种应用软件的基础框架。Oracle 9i实际是指Oracle 9i数据库、Oracle 9i Application Server和Oracle 9i Developer Suite的完整集成。
14. 向数据库管理系统(DBMS)发出访问数据库数据的命令后,DBMS会先对该命令执行______检查。
语法
[解析] 向数据库管理系统发出访问数据库数据的命令后,首先对命令进行语法检查,语法检查通过后进行语义检查和用户存取权限检查。
15. 数据库中,每个事务都感觉不到系统中其他事务在并发地执行,这一特性称为事务的______。
隔离性
[解析] 尽管多个事务可以并发执行。但系统必须保证,对任一对事务T1和T2,在T1看来。T2或者在T1开始之前已经停止执行,或者在T1完成之后执行。这样,每个事务都感觉不到系统中有其他事务在并发地执行。我们称之为事务的隔离性。
16. 数据库系统中构成单一逻辑工作单元的操作集合称为______。
事务
[解析] 事务是构成单一逻辑工作单元的操作集合。不论有无故障,数据库系统必须保证事务的正确执行,即执行该事务的整个操作集合,或属于该事务的操作一个也不执行。此外,数据库系统必须以一种能避免引入不一致性的方式来管理事务的并发性。要求数据库系统维护以下事务特性:原子性、一致性、隔离性和持久性。
17. Armstrong公理系统的三条推理规则是自反律、______、增广律。
传递律
[解析] Armstrong公理系统包括3条推理规则:
①自反律若
,则X→Y为F所逻辑蕴含。
②增广律 若X→Y为F所逻辑蕴含,且
,则XZ→YZ为F所逻辑蕴含。
③传递律 若X→Y及Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含。
18. 在关系模式R(D, E, G)中,存在函数赖关系{E→D,(D,G)→E,则候选码为______。
(D, G)(E,G)
[解析] 候选码的定义是:设K为关系模式R<U,F>中的属性或属性组。若K→U在F+中,而找不到K的任何一个真子集K',能使K'→U在F+中,则称K为关系模式R的候选码。显然,在本题中,(D, G)→E,所以(D, G)→(D, E, G),即(D, G)是一个候选码。而对于E→D,使用增广律可以知道(E, G)→(D, E, G),即(E, G]也是一个候选码。故本题填(D, G)(E, G)。
19. 分布式数据库系统是______技术和计算机网络技术的结合。
数据库
[解析] 在分布式数据库系统中,每一个结点是一个独立的数据库系统.分布式数据库系统是数据库技术和计算机网络技术的结合。
20. 在面向对象模犁中,一个对象由一组属性和对这组属性进行______的一组方法构成。
操作或行为或方法或动作
[解析] 在面向对象模型中,一个对象是由一组属性及对其的操作的一组方法构成的。对象本身就是一种封装。