三级数据库技术笔试-105
(总分100, 做题时间90分钟)
一、选择题

1. 
在关系模式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)
2. 
下列关于SQL中的索引(Index)的叙述中,正确的是(    )。

A 在主键上不能创建UNIQUE索引
B 删除索引时关于索引的描述仍会保留在数据字典中
C 有时为了加快维护数据库的速度,应删除一些索引
D 一个基本表上可以创建多个聚簇索引
3. 
以下不是数据结构研究的内容的是(    )。
   Ⅰ.数据的采集    Ⅱ.数据的逻辑组织  Ⅲ、数据的存储结构
   Ⅳ.数据的传输  Ⅴ.对数据的检索

A 仅Ⅰ
B Ⅰ和Ⅳ
C Ⅱ和Ⅳ
D Ⅰ、Ⅲ和Ⅴ
4. 
设计作业调度算法时不需要考虑下列哪一个因素?

A 用户界面友好
B 公平性
C 均衡使用资源
D 吞吐量大
5. 
若用如下的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)
6. 
进程间的通信方式不能传递大量信息的是(    )。

A 共享内存
B 消息缓冲
C 信箱通信
D 信号量及P、V操作
7. 
下列说法中,不正确的是(    )。

A 每一个关系模型中,属性的个数是固定的
B 在关系中元组的顺序(行的顺序)是无关紧要的
C 在关系中属性的顺序(列的顺序)是无关紧要的
D 关系中可以有重复的元组
8. 
查询选修了课程号为“MATHS”的学生的姓名和年龄,若用下列SQL的SELECT语句表达时,错误的是(    )。

A SELECT SNAME,AGE FROM S WHERE S.S#=(SELECT SC.S#FROM SC WHERE C.C#='MATHS')
B SELECT SNAME,AGEFROM SWHERE S.S#=(SELECT SC.S#FROM SC WHERE SC.C#='MATHS')
C SELECT SNAME,AGE FROM S, SC WHERE S.S#=SC.S# AND SC.C#='MATHS' ORDER BY S.S#
D SELECT SNAME,AGE FROM S, SC WHERE S.S#=SC.S# AND SC.C#='MATHS'
9. 
下列不是概念模型应具备性质的是(    )。

A 有丰富的语义表达能力
B 易于交流和理解
C 易于变动
D 在计算机中实现的效率高
10. 
下面对作业控制块JCB表述错误的是(    )。

A JCB是作业存在的唯一标志
B JCB内容是作业调度的依据
C JCB只有在该作业退出系统时才清除
D JCB在作业建立后就不再改变
11. 
下列关于信息认证的叙述中,不正确的是(    )。

A 验证体制中存在一个完成仲裁、颁发证书等功能的可信中心
B 数字签名的签名者事后不能否认自己的签名
C 消息认证要检验的内容包括消息的序号和时间性
D 对密码系统的主动攻击是通过分析和识别截获的密文完成的
12. 
在SQL中,视图(view)是三级模式结构中的(    )。

A 内模式
B 模式
C 外模式
D 存储模式
13. 
在面向对象数据模型中,子类不但可以从其超类中继承所有属性和方法,而且还可以定义自己的属性和方法,这有利于实现(    )。

A 可移植性
B 可扩充性
C 安全性
D 可靠性
14. 
对进程的描述中,下列说法错误的是(    )。

A 一个进程可以包含若干个程序
B 一个程序可以对应多个进程
C 进程必须由程序作为其组成部分
D 程序与进程是不相关的
15. 
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘,其中访问速度最慢的是(    )。

A Cache
B 磁带
C 硬盘
D 内存
16. 
下列关于数据的逻辑结构的叙述中,(    )是不正确的?

A 数据的逻辑结构是数据间关系的描述
B 数据的逻辑结构反映了数据在计算机中的存储方式
C 数据的逻辑结构分为线性结构和非线性结构
D 队列属于线性结构
17. 
计算机软件分为系统软件和应用软件两大类,其中处于系统软件核心地位的是(    )。

A 操作系统
B 编译程序
C 数据库管理系统
D 网络通信软件
18. 
关系数据库规范化是为解决关系数据库中(    )问题而引入的。

A 减少数据操作的复杂性
B 提高查询速度
C 插入、删除和数据冗余
D 保证数据的安全性和完整性
19. 
下列关于部分函数依赖的叙述中,(    )是正确的?

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部分函数依赖
20. 
DBMS的层次结构按照处理对象的不同,依最高级到最低级的次序来划分,它们是(    )。

A 应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层
B 应用层、数据存取层、语言翻译处理层、数据存储层、操作系统层
C 应用层、语言翻译处理层、数据存储层、数据存取层、操作系统层
D 应用层、数据存取层、数据存储层、语言翻译处理层、操作系统层
21. 
(    )阶段的任务是产生概念模型。

A 需求分析
B 概念结构设计
C 逻辑结构设计
D 物理结构设计
22. 
用计算机进行导弹飞行轨道的计算,属于下列(    )计算机应用领域。

A 人工智能
B 过程控制
C 辅助设计
D 科学和工程计算
23. 
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?

A 线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
B 线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点
C 线性表按顺序方式存储,删除线性表的第900个结点
D 线性表按链接方式存储,删除指针P所指向的结点
24. 
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中正确的是(    )。

A q:=p↑.link; p↑.link:=q↑.link;
B p↑.link.q↑.1ink; q:=pt.link;
C q↑.link:=p↑.link; p↑.link:=q;
D p↑.link:=q; q↑.link:=p↑.link;
25. 
设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1、n2和n3,则二叉树B的根结点左子树个数为(    )。

A 1
n1-1
n3
n2+n3
26. 
下列关于数据库故障的叙述中,(    )是不正确的?

A 事务故障可能使数据库处于不一致状态
B 事务故障可能由两种错误产生:逻辑错误和系统错误
C 系统故障时一般主存储器内容会完好,而外存储器内容丢失
D 磁盘故障指的是磁盘上内容的丢失
27. 
下列叙述不正确的是(    )。

A 模式也称为逻辑模式,是数据库中全体数据的逻辑结构和特征的描述
B 外模式也称用户模式,一个数据库可以有多个外模式
C 内模式也称物理模式,一个数据库可以有多个内模式
D 数据库系统是由外模式、模式和内模式三级组成
28. 
数据库管理系统(DBMS)的层次结构中,应用层的处理对象是(    )。

A 单个元组
B 数据库应用
C 系统缓冲区
D 索引
29. 
在批处理方式下的作业管理可把作业流的状态分为(    )四种。

A 后备,进入,就绪和完成
B 进入,后备,运行和完成
C 后备,等待,就绪和完成
D 等待,就绪,运行和完成
30. 
下列对关系的叙述中,(    )是不正确的?

A 关系中的每个属性是不可分解的
B 在关系中元组的顺序是无关紧要的
C 任意的一个二维表都是一个关系
D 每一个关系只有一种记录类型
31. 
PowerDesigner中的MetaWorks模块的主要功能是(    )。

A 通过模型共享支持团队工作
B 用于数据分析和数据发现
C 用于概念层的设计
D 用于数据仓库的建模
32. 
数据库系统的日志文件用于记录下述(    )内容。

A 数据更新操作
B 数据查询操作
C 程序执行结果
D 程序运行过程
33. 
在关系数据模型中,一个关系中的主码(    )。

A 可以取值为NULL(空值)
B 只能是单个属性
C 不能是其他关系的外码
D 只能有一个
34. 
以下不是操作系统的特征的是(    )。

A 并发性
B 共享性
C 随机性
D 封装性
35. 
以下(    )不是链式存储结构的主要特点。

A 逻辑上相邻的结点,物理上不必相邻
B 查找迅速快捷
C 插入、删除灵活方便
D 存储空间利用率低
36. 
有关系模式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)
37. 
电子邮件软件向邮件服务器发送邮件时使用的协议是(    )。

A SMTP
B POP3
C IMAP
D MIME
38. 
OLAP的基本概念不包括(    )。

A 度量属性
B 维
C 数据分析
D 事务处理
39. 
按行优先顺序存储下三角矩阵
   
   的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为(    )。

A  B  C  D  
40. 
关系模型中常用的关系操作包括(    )。
   Ⅰ、选择  Ⅱ、投影  Ⅲ、连接  Ⅳ、查询  Ⅴ、删除

A Ⅰ、Ⅱ和Ⅳ
B Ⅰ、Ⅱ和Ⅲ
C Ⅰ、Ⅲ和Ⅳ
D 全部
41. 
下面的两个关系中,学号和班级号分别为学生关系和班级关系的主键(或称主码),则外键是(    )。
   学生(学号,姓名,班级号,成绩)
   班级(班级号,班级名,班级人数,平均成绩)

A 学生关系的“学号”
B 班级关系的“班级号”
C 学生关系的“班级号”
D 班级关系的“班级名”
42. 
下列关于数据库管理系统DBMS和操作系统之间关系的叙述中,不正确的是(    )。

A DBMS是建立在操作系统之上的,是操作系统的用户
B DBMS遇到读写磁盘操作时会请求操作系统服务
C 操作系统保证DBMS对数据逻辑上的读写真实地映射到物理文件上
D 操作系统提供的存取原理和基本的存取方法通常作为与DBMS应用层的接口
43. 
把SQL嵌入语言使用时必须解决的问题中,没有(    )。

A 区别SQL和主语言
B 数据库工作单元和程序工作单元之间的通信
C 两种语言编译方法不同
D SQL是一次一集合疗式而主语言是一次一记录方式处理数据
44. 
下列说法不正确的是(    )。

A SYBASE IQ产品支持Bitwise索引技术
B SYBASE IQ Multiplex是为提高SYBASE数据库索引的效率而设计的
C DB2数据库系统使用动态位图索引提高访问多维数据的性能
D MS SQL Server 2000允许工作负载跨越多个SQL Server 2000分区
45. 
设有关系模式R(A, B, C),根据语义有如下函数依赖集:F=A→B, (B, C)→A。关系模式R的规范化程度最高达到(    )。

A 1NF
B 2NF
C 3NF
D BCNF
46. 
建立Delphi程序的基本操作步骤中不包括(    )。

A 数据库设计
B 创建一个新的项日
C 设计窗体
D 编译、运行程序
47. 
当V原语对信号量运算之后,错误的是(    )。

A 意味着释放一个资源
B 当S<0,其绝对值表示等待该资源的进程数目
C 当S<=0,要唤醒一个等待进程
D 当S<0,要唤醒一个就绪进程
48. 
下列关于网络协议的叙述中,不正确的是(    )。

A 语法规定了用户控制信息的命令
B 语义规定了用户控制信息的意义以及完成控制的动作与响应
C 时序是对事件实现顺序的说明
D 网络协议是为网络数据交换而制定的
49. 
设某散列表的当前状态如下:
   
   该散列表的负载因子约为(    )。

A  B  C  D  
50. 
在使用数据库时,当存储结构改变时,只需改变逻辑结构和物理结构之间的映像,可使建立在物理结构之上的逻辑结构保持不变,从而使建立在逻辑结构之上的应用程序也保持不变,称之为(    )。

A 数据库的物理独立性
B 数据库的逻辑独立性
C 数据库的安全性
D 数据库的并发性
51. 
在一个数据库中,模式与内模式的映像个数是(    )。

A 1个
B 与用户个数相同
C 由设置的系统参数决定
D 任意多个
52. 
SQL语言的REVOKE语句实现的数据控制功能是(    )。

A 可靠性控制
B 并发性控制
C 安全性控制
D 完整性控制
53. 
下列条目中,DBMS的基本功能是(    )。
   Ⅰ.提供用户对数据库结构的描述功能    Ⅱ.提供用户对数据的操作功能
   Ⅲ.提供多用户环境下的事务管理    Ⅳ.分类组织、存储和管理各种数据
   Ⅴ.数据库的创建、转储和恢复

A Ⅰ、Ⅱ和Ⅲ
B Ⅱ、Ⅲ和Ⅳ
C Ⅰ、Ⅱ、Ⅲ和Ⅳ
D 都是
54. 
中断处理的4个阶段为(    )。

A 保存现场、执行中断处理程序、分析中断源、恢复现场
B 保存现场、恢复现场、执行中断处理程序、分析中断源
C 保存现场、分析中断源、执行中断处理程序、恢复现场
D 分析中断源、保存现场、执行中断处理程序、恢复现场
55. 
以下(    )不是栈的基本运算。

A 删除栈项元素
B 删除栈底元素
C 判断栈是否为空
D 将栈置为空栈
56. 
事务的ACID特性中的C的含义是(    )。

A 并发性(Concurrency)
B 临近性(Contiguity)
C 连续性(Continuity)
D 一致性(Consistency)
57. 
为了对紧急进程或重要进程进行调度,调度算法应采用(    )。

A 先进先出调度算法
B 优先级调度法
C 短执行优先调度法
D 轮转法
58. 
下列关于分布式数据库系统的叙述中,哪一条是不正确的?

A 分布式系统用户的操作与非分布式系统没有什么不同
B 分布式系统的存储结构要比非分布式系统复杂
C 分布式系统的数据操作在逻辑上没有变化
D 分布式系统的所有问题都是用户级别的
59. 
设关系模式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所逻辑蕴含
60. 
下列系统故障恢复步骤正确的顺序是(    )。
   Ⅰ.找出故障前已提交的事务,标记为REDO,找出故障时尚未完成的事务,标记为UNDO
   Ⅱ.对UNDO队列中的事务做UNDO处理
   Ⅲ.对REDO队列中的事务做REDO处理

A Ⅰ、Ⅱ、Ⅲ
B Ⅰ、Ⅲ、Ⅱ
C Ⅱ、Ⅲ、Ⅰ
D Ⅲ、Ⅱ、Ⅰ
二、填空题

1. 
将文本、音频、视频、动画、图形和图像等媒体综合起来的技术称为______技术。

2. 
______是用户接入Internet的入口点,一方面它为用户提供Internet接入服务,另一方面,它也为用户提供各类信息服务。

3. 
按对称序周游二叉树等同于按______周游对应的树(林)。

4. 
已知某二叉树的前序序列是ABDC,中序序列是DBAC,它的后序序列是______。

5. 
对于一组给定权值所构造的霍夫曼树的形状有可能不同,它们的带权外部路径长度______。

6. 
数据结构包括三方面的内容:数据的逻辑结构、数据的存储结构、数据的______。

7. 
从资源分配的角度可将设备分类为______、共享设备和虚拟设备。

8. 
在备类通道中,支持通道程序并发执行的通道是______。

9. 
关系代数是以集合代数为基础发展起来的,它是一种关系操纵语言,它的操作对象和操作结果都是______。

10. 
用二维表结构表示实体及实体间的联系的数据模型简称为______数据模型。

11. 
在SQL中,若要删除一个表,应使用的语句是:______TABLE。

12. 
“向emp表增加一个telephone列,其数据类型为11个字符型”的SQL语句是:ALTER TABLE emp______。

13. 
Oracle系统中最新推出的______是业界第一个完整的、简单的用于互联网的新一代智能化的、协作齐种应用软件的基础框架。

14. 
向数据库管理系统(DBMS)发出访问数据库数据的命令后,DBMS会先对该命令执行______检查。

15. 
数据库中,每个事务都感觉不到系统中其他事务在并发地执行,这一特性称为事务的______。

16. 
数据库系统中构成单一逻辑工作单元的操作集合称为______。

17. 
Armstrong公理系统的三条推理规则是自反律、______、增广律。

18. 
在关系模式R(D, E, G)中,存在函数赖关系E→D,(D,G)→E,则候选码为______。

19. 
分布式数据库系统是______技术和计算机网络技术的结合。

20. 
在面向对象模犁中,一个对象由一组属性和对这组属性进行______的一组方法构成。