三级数据库技术笔试-90
(总分100, 做题时间90分钟)
一、选择题
1.
下列( )不是关系数据语言的共同特点?A 具有开放性和可移植性
B 具有完备的表达能力
C 能够嵌入高级语言中使用
D 是非过程化的集合操作语言
2.
在SQL中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中( )也自动被删除。Ⅰ．在此表中的数据 Ⅱ．在此表上建立的索引
Ⅲ．在此表上建立的视图 Ⅳ．用户对此表的访问权限
A Ⅰ、Ⅱ和Ⅳ
B Ⅱ、Ⅲ和Ⅳ
C Ⅰ和Ⅲ
D 全部
3.
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，( )是日志记录的内容。Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息
Ⅳ．事务中止信息 Ⅴ．事务删除信息
A Ⅰ、Ⅱ、Ⅲ和Ⅴ
B Ⅰ、Ⅲ、Ⅳ和Ⅴ
C Ⅰ、Ⅱ、Ⅲ和Ⅳ
D 都是
4.
在数据库中，产生数据不一致的根本原因是( )。A 数据存储量太大
B 数据冗余
C 未对数据进行完整性控制
D 没有严格保护数据
5.
实体完整性要求主属性不能为空值，这一点可以通过( )来保证。A 定义外部键
B 定义主键
C 用户定义的完整性
D 均不是
6.
下列SQL语言的定义语句组中，哪一(些)组包含了不正确的定义语句?Ⅰ．CREATE TABLE...CREATE VIEW...CREATE INDEX...
Ⅱ．DROP TABLE...DROP VIEW...DROP INDEX...
Ⅲ．ALTER TABLE...ALTER VIEW...ALTER INDEX...
A 只有Ⅰ
B Ⅰ和Ⅱ
C 只有Ⅲ
D Ⅱ和Ⅲ
7.
已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为( )。A ACFKDBG
B GDBFKCA
C KCFAGDB
D ABCDFKG
8.
当系统发生某个事件时，CPU暂停现行程序的执行转去执行中断处理程序的过程称为( )。A 中断请求
B 中断响应
C 中断嵌套
D 中断屏蔽
9.
关系代数中的连接θ操作是由( )操作组合而成的。A δ和π
B δ和×
C δ、π和×
D π和×
10.
下面不属于DBMS的数据操纵方面的程序模块的是( )。A DDL翻译程序模块
B 查询处理程序模块
C 数据更新程序模块
D 嵌入式查询程序模块
11.
计算机硬件系统中，完成解释指令、执行指令的部件是( )。A 运算器
B 控制器
C 存储器
D 输入/输出设备
12.
下列关于异步传输模式ATM技术的叙述中，不正确的是( )。A ATM技术可以满足用户对数据传输的服务质量的要求
B ATM是B-ISDN选择的数据传输技术
C ATM技术的实时性好，但灵活性不够
D 采用ATM技术可满足网络中突发性的通信量
13.
下列不属于特权指令的是( )。A 访管指令
B 设置时钟
C 清内存
D 设置中断屏蔽
14.
如果一个事务执行成功，则该事务中的更新全部提交；如果一个事务执行失败，则该事务中已做过的更新全部撤消，好像这个事务从未做过这些更新。这是保证了事务的( )。A 原子性
B 一致性
C 隔离性
D 持久性
15.
下列关于面向对象数据库系统的叙述中，( )是不正确的?A 构造复杂对象数据类型的构造器包括集合
B 引用也可用于构造复杂对象数据类型
C 子类继承超类的关系是ISA关系
D 超类继承子类的全部属性
16.
在三级模式之间引入两层映像，其主要功能之一是( )。A 使数据与程序具有较高的独立性
B 使系统具有较高的通道能力
C 保持数据与程序的一致性
D 提高存储空间的利用率
17.
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。A 线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
B 线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点
C 线性表按顺序方式存储，删除线性表的第900个结点
D 线性表按链接方式存储，删除指针P所指向的结点
18.
虚拟存储技术引入的前提是( )。A 存储保护技术
B 多道程序设计技术
C SPOOLing系统工作原理
D 程序局部性原理
19.
散列函数有一个共同的性质，即函数应当以( )取其值域的每个值。A 最大概率
B 最小概率
C 平均概率
D 均等概率
20.
在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具是( )。A 层次分析法和层次结构图
B 实体-联系方法和E-R图
C 结构分析法和模块结构图
D 数据流程分析法和数据流图
21.
在SQL中，内模式对应于“存储文件”，模式对应于( )。A 视图
B 基本表
C 关系数据库
D 数据查询
试题(35)(36)(37)基于“学生-选课-课程”数据库中的三个关系是：
S(S#, SNAME, SEX, AGE), SC(S#,C#, GRADE), C(C#, CNAME, TEACHER)
S(S#, SNAME, SEX, AGE), SC(S#,C#, GRADE), C(C#, CNAME, TEACHER)
22.若要求查找由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩，将使用关系( )。
A S和SC
B SC和C
C S 和C
D S、SC和C
23.为了提高查询学生成绩的查询速度，对关系SC创建唯一索引，应该创建在( )属性上。
A S#
B C#
C GRADE
D (S#, C#)
24.
设S_AVG(SNO, AVG_GRADE)是一个基于关系SC定义学生号和学生的平均成绩的视图。下面对该视图的操作语句中，不能正确执行的是( )。Ⅰ．UPDATE S_AVG SET AVG_GRADE=90 WHERE SNO='2004010601';
Ⅱ．SELECT SNO, AVG_GRADE FROM S_AVG WHERE SNO='2004010601';
A 仅Ⅰ
B 仅Ⅱ
C 都能
D 都不能
25.
数据库管理系统中( )是事务管理部件的责任。A 保持事务的原子性
B 保持事务的持久性
C 保持事务的隔离性
D 保持事务的一致性
26.
有下三角矩阵A[0…10, 0…10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5,5]的存放地址为( )。A 110
B 120
C 130
D 140
27.
密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是( )。A 密钥的分配和存储
B 密钥的产生和装入
C 密钥的保护和保密
D 密钥的销毁
28.
在关系的规范化过程中，消除了( )后，1NF变成了3NF。A 部分函数依赖和传递函数依赖
B 完全函数依赖和传递函数依赖
C 完全函数依赖
D 部分函数依赖
29.
下列不属于数据库运行过程中可能发生的故障是( )。A 系统故障
B 事务故障
C 逻辑故障
D 磁盘故障
30.
在线索化二叉树中，结点T↑没有左子树的充分条件是( )。A ↑Lchild=NIL
B ↑Ltag=1
C ↑Ltag=1且T↑Lchild=NIL
D 以上答案都不对
31.
下列不属于分布式数据库系统的特点的是( )。A 由松耦合的结点组成
B 不共享任何物理部件
C 数据库系统之间相互独立
D 节点之间不需要协调
32.
设有关系模式R(Ａ, Ｂ, Ｃ, Ｄ, Ｅ, Ｆ)，根据语义有如下函数依赖集：F=A→B, (Ｃ, Ｄ)→A，(Ｂ, Ｃ)→D，(Ｃ, Ｅ)→D，(Ａ, Ｅ)→F)。则关系模式R的候选码是( )。A (Ａ, Ｄ, Ｅ)
B (Ｃ, Ｄ, Ｅ)
C (Ｂ, Ｃ)
D (Ｃ, Ｅ)
33.
下列关于数据的存储结构的叙述中，正确的是( )。A 数据的存储结构是数据间关系的抽象描述
B 数据的存储结构是逻辑结构在计算机存储器中的实现
C 数据的存储结构分为线性结构和非线性结构
D 数据的存储结构对数据运算的具体实现没有影响
34.
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为( )。A 数据定义功能
B 数据管理功能
C 数据操纵功能
D 数据控制功能
35.
设待排序关键码序列为(24, 19, 32, 43, 38, 6, 13, 22)，要按关键码值递增地顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码43被放到第( )个位置。A 8
B 7
C 6
D 5
36.
作业是用户在一次事件处理过程中要求计算机系统所做工作的总称。批处理方式下，作业主要由( )组成。A 程序，数据
B 程序，数据，作业说明书
C 程序，数据，作业控制块
D 程序，资源，数据
37.
下列关于E-R模型的叙述中，不正确的是( )。A 在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示
B 实体类型之间的联系通常可以分为1:1，1:n和m:n三类
C 1:1联系是1:n联系的特例，1:n联系是m:n联系的特例
D 联系只能存在于两个实体类型之间
38.
下列关于中断的表述中，错误的是( )。A 向CPU提出中断请求的叫中断源
B 发生中断时，被打断的程序暂停点称为断点
C CPU执行有关的中断处理程序称为中断响应
D 中断装置和中断处理程序统称为中断系统
39.
现将关系模式R分解为两个关系模式R1(Ａ, Ｃ, Ｄ)，R2(Ａ, Ｂ, Ｅ)，那么这个分解( )。A 不具有无损连接性且不保持函数依赖
B 具有无损连接性且不保持函数依赖
C 不具有无损连接性且保持函数依赖
D 具有无损连接性且保持函数依赖
40.
下列不是网络协议的要素的是( )。A 语法
B 语义
C 时态
D 时序
41.
就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次被调度。这种调度方式称为( )。A 轮转方式
B 可剥夺方式
C 轮询方式
D 中断方式
42.
通过破坏死锁产生的4个必要条件的方法之一是采用资源有序分配法，它破坏了下列哪一个条件( )。A 互斥条件
B 不可剥夺条件
C 部分分配条件
D 循环等待条件
43.
数据库管理系统(DBMS)的层次结构中，应用层的处理对象是( )。A 单个元组
B 数据库应用
C 系统缓冲区
D 索引
44.
下列关于关系模式的码的叙述中，( )是不正确的?A 当候选码多于一个时，选定其中一个作为主码
B 主码可以是单个属性，也可以是属性组
C 不包含在主码中的属性称为非主属性
D 当一个关系模式中的所有属性构成码时，则称为全码
45.
一个加密体制或称密码体制是由下列哪些部门分组成的?Ⅰ．明文空间 Ⅱ．密文空间 Ⅲ．密钥空间 Ⅳ．加密算法 Ⅴ．解密算法
A 仅Ⅰ、Ⅱ和Ⅲ
B 仅Ⅰ、Ⅱ、Ⅳ和Ⅴ
C 仅Ⅰ、Ⅲ、Ⅳ和Ⅴ
D 全部
46.
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为( )。A
LOC(aij)=LOC(a11)+i×(i+1)/2+jB
LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)C
LOC(aij)=LOC(a11)+i×(i-1)/2+jD
LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)47.
在一个关系中，不能有完全相同的( )A 元组
B 属性
C 分量
D 域
48.
在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，这叫做( )。A 可剥夺方式
B 不可剥夺方式
C 时间片轮转
D 实时调用
49.
以下( )不是并行数据库的主要研究方向。A 物理存储结构的研究
B 操作算法的设计与实现
C 数据模型设计
D 查询优化
50.
批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是( )。A 作业状态
B 作业类型
C 作业控制块
D 作业优先级
51.
在数据库的三级模式结构中，外模式有( )。A 1个
B 2个
C 3个
D 任意多个
52.
下面列出的条目中，数据库技术的研究领域包括( )。Ⅰ．DBMS软件的研制
Ⅱ．数据库及其应用系统的设计
Ⅲ．数据库理论
A 仅Ⅰ和Ⅲ
B 仅Ⅱ和Ⅲ
C 仅Ⅰ和Ⅱ
D 全部
53.
设树林F中有4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、6、3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。A 2
B 10
C 5
D 11
54.
为保证系统的并发性和性能，Sybase公司的企业级服务器ASE支持哪几种锁机制?Ⅰ．数据页锁 Ⅱ．数据行锁 Ⅲ．所有页锁
A 仅Ⅰ和Ⅱ
B 仅Ⅰ和Ⅲ
C 仅Ⅱ和Ⅲ
D 都支持
55.
用二维表结构表示实体及实体间联系的数据模型称为( )数据模型。A 网状
B 树状
C 关系
D E-R
56.
下面关于函数依赖的叙述中，正确的是( )。Ⅰ．若X→Y，X→Z，则X→YZ Ⅱ．若XY→Z，则X→Z，Y→Z
Ⅲ．若X→Y，WY→Z，则X→Z Ⅳ．若X→Y，Y→Y'，则X→Y'，
A Ⅰ、Ⅱ和Ⅲ
B Ⅰ和Ⅳ
C Ⅲ和Ⅳ
D 全部
57.
下列关于PowerDesigner的叙述中，正确的是( )。A 只能在概念层上建立和维护数据模型
B 只能在物理(逻辑)层上建立和维护数据模型
C 既能在概念层上也能在物理层上建立和维护数据模型
D 既不能在概念层上也不能在物理层上建立和维护数据模型
58.
下面关于函数依赖的叙述中，( )是Armstrong公理系统中的推理规则。A 若Y→X，则X→Y
B 若X→Y，WY→Z，则XW→Z
C 若XY→Z，则X→Z，Y→Z
D 若X→YZ，则X→Y，X→Z
59.
下列关于Delphi的叙述中，哪一个是不正确的?A Delphi属于第三代语言
B Delphi基于面向对象编程方法
C Delphi提供了数据迁移工具(DataPump)
D Delphi是一种可视化开发工具
60.
若想在本地机上显示Internet上的各种信息，要安装运行一个软件。该软件是( )。A 搜索引擎
B WWW浏览器
C 电子邮件服务
D 远程登录服务
二、填空题
1.
语言处理程序应属于______软件。2.
在点一点网络中，分组从通信子网的源结点到达目的结点的路由是由______决定的。3.
一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为______。4.
设有二维数组A[1，…，10][1，…，12]，其每个元素占2个字节，数据按行优先顺序存储，第一个元素的存储地址为1000，则元素A[5][5]的存储地址为______。5.
设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树个数为______。6.
在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之间频繁调度，这种现象称为______。7.
进程之间相互协调，彼此之间交换信息，这就是进程间的通信。当系统中各进程并发共享资源，从而使系统资源得以充分利用，这往往表现为______。8.
在虚拟页式存储管理中，页表中需要增加：驻留位(指示该页在内存还是外存)、外存地址(给出该页外存地址)和______。9.
关系数据模型由关系数据结构、关系操作集合和______三大要素组成。10.
用二维表的形式来表示实体之间联系的数据模型叫做______。11.
SQL语言完成核心功能只用了9个动词，其中完成数据控制功能的动词是GRANT和______。12.
有关系R(A, B, C)和关系S(A, D, E, F)。如果将关系代数表达式πR.A,R.B,S.D,S.F(
)用SQL的查询语句来表示，则有：SELECT R.A，R.B，S.D，S.F FROM R, S WHERE______。13.
Oracle最初被设计成一个关系数据库管理系统，但自Oracle 8之后，它被定位成一个______数据库管理系统。14.
IBM商务智能解决方案的基本结构包括______、多维分析模型和前台分析工具三个部分。15.
使用最为广泛的记录数据库中更新活动的结构是______。它记录了数据库中的所有更新活动。16.
DBMS对数据库进行封锁时采用的两种基本锁类型是______和共享锁(S)。17.
若关系模式R的规范化程度达到4NF，则R的属性之间不存在非平凡且非函数依赖的______。18.
常用的模式分解的等价标准要求分解是具有______的和要求分解是保持函数依赖的。19.
能够模式化为维属性和度量属性的数据统称为______数据。20.
并行数据库的体系结构中的______结构是支持数据库系统最好的结构。答题卡