2007 年 9 月全国计算机三级数据库技术考试真题及答案
一、选择题(每小题 1 分,共 60 分)
(1)下列哪一种设备不是输入设备?
A)键盘
B)光笔
C)数/模转换器
D)声音识别器
(2)下列关于系统软件的叙述中,哪一个是不正确的?
A)操作系统管理计算机的软、硬件资源
B)解释程序先将源程序转换成目标代码后,边解释边执行
C)Informix 是一种数据库管理系统
D)故障诊断程序是一类服务性程序
(3) IP 地址由网络地址和主机地址两部分组成,C 类网络的主机地址长度是(
)。
A)4
B)6
C)8
D)12
(4)下列关于超文本的叙述中,哪一个是不正确的?
A)超文本是一种信息组织形式
B)超文本采用非线性的网状结构组织信息
C)超媒体进一步扩展了超文本所链接的信息类型
D)超文本是由结点和链路组成的一个网络
(5)一个数字签名算法至少应该满足三个条件,下列哪一个不属于数字签名算法应满足的
条件?
A)签名者事后不能否认自己的签名
B)接收者能够验证签名,而任何其他人都不能伪造签名
C)数字签名必须是所签文件的物理部分
D)当发生签名真伪争执时,有第三方能够解决争执
(6)一个功能完备的网络系统应该提供基本的安全服务功能,其中解决网络中信息传送的
源结点用户与目的结点用户身份真实性问题的功能称为(
)。
A)保密服务
B)认证服务
C)数据完整性服务
D)访问控制服务
(7)下列哪一个术语与数据的存储结构有关?
A)栈
B)队列
C)链表
D)线性表
(8)下列关于数据的逻辑结构的叙述中,哪一条是不正确的?
A)数据的逻辑结构是数据间关系的描述
B)数据的逻辑结构不仅反映数据间的逻辑关系,而且包括其在计算机中的存储方式
C)数据的逻辑结构分为线性结构和非线性结构
D)线性表是典型的线性结构
(9)下列关于数据运算的叙述中,哪一条是不正确的?
A)数据运算是数据结构的一个重要方面
B)数据运算的具体实现在数据的逻辑结构上进行
C)检索是一种常用的运算
D)插入是一种常用的运算
(10)栈结构不适用于下列哪一种应用?
A)表达式求值
B)快速排序算法的实现
C)树的层次次序周游算法的实现
D)二叉树对称序周游算法的实现
(11)双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继,llink 指向结点的
前驱。如果要在 p 所指结点后插入 q 所指的新结点,下列哪一个操作序列是正确的?
A)p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
B)p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;
C)q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;
D)q↑.rlind:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;
(12)在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
A)线性表按顺序方式存储,在线性表的第 100 个结点后面插入一个新结点
B)线性表按链接方式存储,在线性表的第 100 个结点后面插入一个新结点
C)线性表按顺序方式存储,删除线性表的第 900 个结点
D)线性表按链接方式存储,删除指针 P 所指向的结点
(13)设某散列表的当前状态如下:
该散列表的负载因子约为(
)。
A)0.37
B)0.42
C)0.58
D)0.73
(14)设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序
法进行排序,经过初始建堆后关键码值 A 在序列中的序号是(
)。
A)1
B)4
C)8
D)12
(15)对 n 个记录的文件进行起泡排序,所需要的输助存储空间为(
)。
A)O(1)
B)O(log2n)
C)O(n)
D)O(n2)
(16)用户使用操作系统一般有三种方式:终端命令、作业控制语言和(
)。
A)宏命令
B)汇编语言
C)高级语言
D)系统调用
(17)下列各种中断中,哪些是强迫性中断?
Ⅰ.硬件故障中断
Ⅱ.访管中断
Ⅲ.输入输出中断
Ⅳ.缺页中断Ⅴ.地址越界中断
A)Ⅰ、Ⅱ、Ⅳ和Ⅴ
B)Ⅰ、Ⅲ、Ⅳ和Ⅴ
C)Ⅰ、Ⅱ、Ⅲ和Ⅳ
D)都是
(18)就绪队列中一旦出现高于当前运行进程优先级的进程,就立即进行调度,转让 CPU,
这种调度方式称为(
)。
A)轮转方式
B)可剥夺(抢占)方式
C)轮询方式
D)中断方式
(19)用 P、V 操作管理临界区时,把信号量 mutex 的初值设定为 1。当 mutex 的等待队列
中有 k(k>1)个进程时,信号量的值为(
)。
A)k
B)k-1
C)1-k
D)-k
(20)设有一组作业,它们的作业提交时刻及估计运行时间如下所示:
作业号 提交时刻 估计运行时间(分钟)
Job1
8:30
Job2
9:10
Job3
9:30
Job4
9:50
70
30
15
5
在单道批处理方式下,采用短作业优先调度算法,作业的执行顺序为(
)。
A)Job1,Job4,Job3,Job2
B)Job1,Job3,Job4,Job2
C)Job4,Job3,Job2,Job1
D)Job4,Job1,Job2,Job3
(21)在页式存储管理方案中,若一个进程的虚拟地址空间为 2GB,页面大小为 4KB,当用 4
字节表示物理页号时,页表需要占用多少个页面?
A)128
B)256
C)512
D)1024
(22)可变分区存储管理方案中,在空闲区表中选择能满足进程内存要求的最大空闲区,分
割后分配的算法是(
)。
A)最先适应算法
B)最佳适应算法
C)最坏适应算法
D)伙伴算法
(23)下列哪个(些)文件目录结构可以解决文件重名问题?
Ⅰ.一级目录结构
Ⅱ.二级目录结构
Ⅲ.树形目录结构
A)Ⅰ和Ⅱ
B)Ⅰ和Ⅲ
C)Ⅱ和Ⅲ
D)只有Ⅲ
(24)下列文件存储设备中,不适合进行随机存取的设备是(
)。
A)硬盘
B)光盘
C)软盘
D)磁带
(25)下列关于关系数据模型的术语中,哪一个术语所表达的概念与表中的“列”的概念最
接近?
A)属性
B)关系
C)域
D)元组
(26)在一个数据库中,模式的个数(
)。
A)有任意多个
B)与用户个数相同
C)由设置的系统参数决定
D)只有 1 个
(27)在嵌入式 SQL 中,与游标相关的有四个语句。下列哪一个语句执行:“取出当前行的
值放入相应的程序变量中”?
A)DECLARE
B)OPEN
C)FETCH
D)CLOSE
(28)下列术语中,哪一个属于数据库三级模式结构中的内模式?
A)关系
B)索引
C)码
D)视图
(29)设有关系 SC(SNO,CNO,GRADE),主码是(SNO,CNO)。遵照实体完整性规则(
)。
A)只有 SNO 不能取空值
B)只有 CNO 不能取空值
C)只有 GRADE 不能取空值
D)SNO 与 CNO 都不能取空值
试题(30)~(31)基于如下两个关系,其中雇员信息表关系 EMP 的主码是雇员号,部门信
息表关系 DEPT 的主码是部门号。
EMP
DEPT
雇员号 雇员名 部门号 工资
部门号 部门名 主任
001
010
056
101
张山
02
王宏达 01
马林生 02
赵敏
04
3000
2200
1800
2500
01
02
03
04
业务部 李建
销售部 应伟东
服务部 周垠
财务部 陈力胜
(30)下列哪一个操作不能正确执行(这里不考虑置空值与级联操作)?
A)从 EMP 中删除雇员号=‘010’的行
B)在 EMP 中插入行(‘102’,‘赵敏’,‘01’,2000)
C)将 EMP 中雇员号=‘056’的工资改为 2600
D)将 EMP 中雇员号=‘101’的部门号改为‘05’
(31)下列哪一个操作不能正确执行(这里不考虑置空值与级联操作)?
A)从 DEPT 中删除部门号=‘03’的行
B)在 DEPT 中插入行(‘06’,‘计划部’,‘李浩’)
C)在 DEPT 中部门号=‘02’的部门号改为‘10’
D)将 DEPT 中部门号=‘01’的主任改为‘陈映先’
(32)在 SQL 语言的 SELECT 语句中,实现投影操作的是哪一个子句?
A)select
B)from
C)where
D)order by
(33)设关系 R 和 S 的元数分别是 r 和 s,则集合{t|t=∧tr∈R∧ts∈S}标记的是
(
)。
A)R∪S
B)R-S
C)R∩S
D)R×S
(34)结构化查询语言 SQL 在哪一年被国际标准化组织(ISO)采纳,成为关系数据库语言的
国际标准?
A)1986
B)1987
C)1988
D)1989
(35)设关系 R,S 和 T 分别如下图所示。则有(
)。
R
S
T
A
B
C
B
D
E
A
B
C
D
E
4
2
1
7
6
1
1
3
2
2
3
4
7
7
1
1
1
4
3
2
1
2
3
6
6
A)T=R∪S
B)T=R-S
C)T=R×S
D)T=R
S
(36)下列关于 SQL 语言的叙述中,哪一个是不正确的?
A)一个 SQL 数据库就是一个基本表
B)SQL 语言支持数据库的三级模式结构
C)一个基本表可以跨多个存储文件,一个存储文件可以存放一个或多个基本表
D)SQL 的一个表可以是一个基本表,也可以是一个视图
(37)在 SQL 语言中,一个基本表的定义一旦被删除,则与此表相关的下列内容中哪些也自
动被删除?
Ⅰ.在此表中的数据
Ⅱ.在此表上建立的索引
Ⅲ.在此表上建立的视图
A)Ⅰ和Ⅱ
B)Ⅱ和Ⅲ
C)Ⅰ和Ⅲ
D)全部
(38)下列对关系的叙述中,哪一个是不正确的?
A)关系中的每个属性是不可分解的
B)在关系中元组的顺序是无关紧要的
C)任意的一个二维表都是一个关系
D)每一个关系只有一种记录类型
(39)关系代数中,从两个关系的笛卡尔积中,选取它们的属性间满足一定条件的元组的操
作,称为(
)。
A)投影
B)选择
C)自然连接