2004 年 4 月全国计算机三级数据库技术考试真题及答案
一、单项选择题(每题 1 分,共 60 分)
1.下列哪一个是输出设备?(本题分值:1 分)
A.鼠标
B.键盘
C.数/模转换器
D.模/数转换器
【正确答案】 C
2.下列叙述中,错误的是(本题分值:1 分)
A.系统软件是在应用软件基础上开发的
B.系统软件应提供友好的人机界面
C.系统软件与硬件密切相关
D.系统软件与具体应用领域无关
【正确答案】 A
3.下列哪一个协议是 Internet 使用的协议?(本题分值:1 分)
A.OSI 参考模型中规定的传输层协议
B.TCP/IP 传输控制/网间协议
C.IEEE 802.3 系列协议
D.帧中继传输协议
【正确答案】 B
4.通常可用传输速率描述通信线路的数据传输能力,传输速率指的是(本题分值:1 分)
A.每秒钟可以传输的中文字符个数
B.每秒钟可以传输的字符数
C.每秒钟可以传输的比特数
D.每秒钟可以传输的文件数
【正确答案】 C
5.下图所示的情况称为,从信息源结点传输到信息目的结点的信息中途被攻击者
(本题分值:1 分)
A.截获
B.窃听
C.篡改
D.伪造
【正确答案】 B
6.操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施?(本题分值:1 分)
A.物理隔离
B.逻辑隔离
C.时间隔离
D.空间隔离
【正确答案】 D
7.以下关于数据的逻辑结构的叙述中,哪一条是不正确的?(本题分值:1 分)
A.数据的逻辑结构是数据间关系的描述
B.数据的逻辑结构抽象地反映数据元素间的逻辑关系
C.数据的逻辑结构具体地反映数据在计算机中的存储方式
D.数据的逻辑结构分为线性结构和非线性结构
【正确答案】 C
(8) 以下关于链式存储结构的叙述中,哪一条是不正确的?(本题分值:1 分)
A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B.逻辑上相邻的结点物理上不必邻接
C.可以通过计算直接确定第 i 个结点的存储地址
D.插入、删除运算操作方便,不必移动结点
【正确答案】 C
(9) 以下哪一个不是队列的基本运算?(本题分值:1 分)
A.从队尾插入一个新元素
B.从队列中删除第 i 个元素
C.判断一个队列是否为空
D.读取队头元素的值
【正确答案】 B
10.队列适用于下列哪一种应用?(本题分值:1 分)
A.表达式求值
B.堆排序算法的实现
C.树的层次次序周游算法的实现
D.二叉树对称序周游算法的实现
【正确答案】 C
11. 设一棵二叉树中,度为 1 的结点数为 9,则该二叉树的叶结点的数目为(本题分值:1 分)
A.10
B.11
C.12
D.不确定
【正确答案】 A
12.下列哪一棵不是 AVL 树?(本题分值:1 分)
【正确答案】 B
13.设某散列表的当前状态如下:
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
190 75
194
768 559
582 393
208
该散列表的负载因子约为 (本题分值:1 分)
A.0.27
B.0.42
C.0.58
D.0.73
【正确答案】 B
14.设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是
第二趟归并后的结果?(本题分值:1 分)
A.G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
B.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
【正确答案】 B
15.对 n 个记录的文件进行堆排序,最坏情况下的执行时间为(本题分值:1 分)
A.O(log2n)
B.O(n)
C.O(n log2n)
D.O(n2)
【正确答案】 C
(16) 批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中,哪一个是正确的?(本
题分值:1 分)
A.用户不能直接干预其作业的执行
B.批处理操作系统的系统资源利用率不高
C.批处理操作系统的系统吞吐量小
D.批处理操作系统不具备
并行性
【正确答案】 D
17.下列关于时间片轮转法的叙述中,哪一个是不正确的?(本题分值:1 分)
A.在时间片轮转法中,系统将 CPU 时间划分成一个个时间段
B.就绪队列中的各进程轮流在 CPU 上运行,每次运行一个时间片
C.当时间片结束时,运行进程自动让出 CPU,该进程进入等待队列
D.如果时间片长度很小,则调度程序剥夺 CPU 的次数频繁,加重系统开销
【正确答案】 C
18.在信号量及 P、V 操作中,每对信号量执行一次 P 操作,意味着要求(本题分值:1 分)
A.使用一个资源
B.分配一个资源
C.释放一个资源
D.共享一个资源
【正确答案】 B
19.用户使用操作系统通常有三种方式,它们是终端命令、系统调用命令和(本题分值:1 分)
A.计算机指令
B.宏命令
C.作业控制语言
D.汇编语言
【正确答案】 C
20.下列关于紧凑技术的叙述中,哪一个是不正确的?(本题分值:1 分)
A.内存中任意一个作业都可以随时移动
B.移动可以集中分散的空闲区
C.移动会增加处理器的开销
D.采用紧凑技术时应尽可能减少移动的信息量
【正确答案】 A
21. 系统抖动是指(本题分值:1 分)
A.使用机器时,屏幕闪烁的现象
B.系统盘有问题,致使系统不稳定的现象
C.被调出的页面又立刻被调入所形成的频繁调入调出的现象
D.由于内存分配不当,偶然造成内存不够的现象
【正确答案】 C
22.在多级目录结构中查找一个文件时需要按路径名搜索,当层次较多时要耗费很多时间。为些要引入 (本题
分值:1 分)
A.基本目录
B.当前目录
C.子目录
D.父目录
【正确答案】 B
23.下列关于文件索引结构的叙述中,哪一个是不正确的?(本题分值:1 分)
A.采用索引结构,逻辑上连续的文件存放在连续的物理块中
B.系统为每个文件建立一张索引表
C.索引结构的优点是访问速度快,文件长度可以动态变化
D.索引结构的缺点是存储开销大
【正确答案】 A
24. 磁盘的存取访问时间一般包括(本题分值:1 分)
A.寻道时间、旋转延迟时间、传送时间
B.寻道时间、等待时间、传送时间
C.寻道时间、等待时间、旋转延迟时间
D.传送时间、寻道时间、等待时间
【正确答案】 A
25.关系数据库系统采用关系模型作为数据的组织方式,关系模型是谁首先提出的?(本题分值:1 分)
A.P.P.S.Chen
B.J.Martin
C.E.F.Codd
D.W.H.Inmon
【正确答案】 C
26. 下列关于数据库数据模型的说法中,哪一个是不正确的?(本题分值:1 分)
A.任何一张二维表都表示一个关系
B.层次模型的数据结构是有向树结构
C.在网状模型中,一个子结点可以有多个父结点
D.在面向对象模型中每一个对象都有一个惟一的标识
【正确答案】 A
27.20 世纪 70 年代数据库系统语言研究会(CODAsyL)下属的数据库任务组(DBTG)提出的 DBTG 系统方案,它是哪
种数据模型的典型代表?(本题分值:1 分)
A.层次模型
B.网状模型
C.关系模型
D.对象模型
【正确答案】 B
28.下列关于数据库三级模式结构的说法中,哪一个是不正确的?(本题分值:1 分)
A.数据库三级模式结构由内模式、模式和外模式组成
B.DBMS 在数据库三级模式之间提供外模式/模式映象和模式/内模式映像
C.外模式/模式映象实现数据的逻辑独立性
D.一个数据库可以有多个模式
【正确答案】 D
29.如果在一个关系中,存在某个属性(或属性组),虽然不是该关系的主码或只是主码的一部分,但却是另
一个关系的主码时,称该属性(或属性组)为这个关系的(本题分值:1 分)
A.候选码
B.主码
C.外码
D.连接码
【正确答案】 C
30.第(30)-(32)题基于以下说明:设有供应商关系 S 和零件关系 P 如下图所示。它们的主码分别是"供应商号"
和"零件号"。而且,零件关系 P 的属性"供应商号"是它的外码,属性"颜色"只能取值为(红,白,兰)。(这
里假定 DBMS 不支持"级联修改"功能)
供应商号 供应商名 所在城市
零件号 颜色 供应商号
B01
红星
北京
010
红
B01
S10
T20
Z01
宇宙
黎明
立新
上海
天津
重庆
201
312
兰
白
T20
S10
31.若要删除关系 S 中的行,删除行的值分别列出如下。它们中的哪个(些)可以被删除?
若
向关系 P 插入新行,新行的值分别列出如下。它们中哪个(些)不能被插入?
Ⅰ.('201','白','S10')
Ⅱ.('301','红','T11')
Ⅲ.('301','绿','B01') (本题分值:1 分)
A.只有Ⅰ
B.只有Ⅰ和Ⅱ
C.只有Ⅱ
D.都不能
【正确答案】 D
Ⅰ.('S10','宇宙','上海') Ⅱ.('Z01','立新','重庆')(本题分值:1 分)
A.只有Ⅰ
B.只有Ⅱ
C.都可以
D.都不可以
【正确答案】 B
32.若要更新关系 P 或关系 S,如下的更新操作哪个(些)可以被执行?
Ⅰ.将 S 表中的供应商号的值'Z01'修改为'Z30'
Ⅱ.将 P 表中的供应商号的值'B01'修改为'B02'(本题分值:1 分)
A.只有Ⅰ
B.只有Ⅱ
C.都可以
D.都不可以
【正确答案】 A
33.设关系 R 和关系 S 具有相同的属性个数,且相应的属性取自同一个域,则{t | t ∈ R ∧ t ∈ S}t 是元
组变量其结果关系是(本题分值:1 分)
A.R∪S
B.R-S
C.R∩S
D.R-(R-S)
【正确答案】 B
34、某路由器收到了一个 IP 数据报,在对其首部进行校验后发现该数据报存在错误,路由器最有可能采取的
动作是
(本题分值:1 分)
【正确答案】 A
35.设有关系 R(A,B,C.和 S(A,D,E,F),且 R.A 和 S.A 取自同一个域,与下面 SQL 语句:
SELECT R.A,B,E,F FROM R,S WHERE R.A=S.A AND B=3
等价的关系代数表达式是(本题分值:1 分)
A.只有Ⅰ
B.只有Ⅱ
C.Ⅱ和Ⅲ
D.都等价
【正确答案】 D
36.下列关于关系数据库视图的说法中,哪些是正确的?
Ⅰ. 视图是关系数据库三级模式中的内模式。
Ⅱ. 视图能够对机密数据库提供一定的安全保护。
Ⅲ. 视图对重构数据库提供了一定程度的逻辑独立性。
Ⅳ. 对视图的一切操作最终都要转换为对基本表的操作。
Ⅴ. 所有的视图都是可以更新的。 (本题分值:1 分)
A.Ⅰ、Ⅱ和Ⅲ
B.Ⅱ、Ⅲ和Ⅳ
C.Ⅱ、Ⅲ、Ⅳ和Ⅴ
D.都正确
【正确答案】 B
37.第(37)-(38)题基于学生-课程数据库中的三个基本表:
学生信息表:s(sno, sname, sex, age, dept) 主码为 sno
课程信息表:c(cno, cname, teacher) 主码为 cno
学生选课信息表:sc(sno, cno, grade) 主码为(sno, cno)
"从学生选课信息表中找出无成绩的元组"的 SQL 语句是(本题分值:1 分)
A.SELECT * FROM sc WHERE grade=NULL
B.SELECT * FROM sc WHERE grade IS ' '
C.SELECT * FROM sc WHERE grade IS NULL
D.SELECT * FROM sc WHERE grade =' '
【正确答案】 C
38.在"查询选修课程号为 4,且成绩在 80 分以上的所有学生的学号和姓名"的 SQL 语句中,将使用的表是(本
题分值:1 分)
A.学生信息表 S
B.学生信息表 S 和课程信息表 c
C.学生信息表 S、课程信息表 c 和学生选课信息表 sc
D.学生信息表 S 和学生选课信息表 sc
【正确答案】 D
(39) 下列条目中,哪些是 DBMS 的基本功能?
Ⅰ. 提供用户对数据库结构的描述功能
Ⅱ. 提供用户对数据的操作功能
Ⅲ. 提供多用户环境下的事务管理
Ⅳ. 分类组织、存储和管理各种数据
Ⅴ. 数据库的创建、转储和恢复 (本题分值:1 分)
A.Ⅰ、Ⅱ和Ⅲ
B.Ⅱ、Ⅲ和Ⅳ
C.Ⅰ、Ⅱ、Ⅲ和Ⅳ
D.都是
【正确答案】 D
40.Oracle 数据库系统自它的哪个版本起采用多进程多线索的体系结构?(本题分值:1 分)
A.Oracle 5 版
B.Oracle 6 版
C.Oracle 7 版
D.Oracle 8 版
【正确答案】 C
41.RDBMS 的层次结构按照处理对象的不同,依最高级到最低级的次序来划分,它们是(本题分值:1 分)
A.应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层
B.应用层、数据存取层、语言翻译处理层、数据存储层
、操作系统层
C.应用层、语言翻译处理层、数据存储层、数据存取层、操作系统层
D.应用层、数据存取层、数据存储层、语言翻译处理层、操作系统层
【正确答案】 A
42.数据库结构的描述和定义是 DBMS 运行的基本依据,它们存储于(本题分值:1 分)
A.封锁表
B.数据字典
C.索引
D.日志
【正确答案】 B
43. FoxBase、FoxPro、Access 属于下列哪一种 DBMS 体系结构?(本题分值:1 分)
A.微机环境下简单 DBMS 系统结构