文档介绍：2004 年 4 月全国计算机等级考试三级数据库笔试试题及答案
一、单项选择题(每题 1 分,共 60 分)
(1) 下列哪一个是输出设备?

(2) 下列叙述中,错误的是

(3) 下列哪一个协议是使用的协议?
参考模型中规定的传输层协议
传输控制/网间协议
系列协议

(4) 通常可用传输速率描述通信线路的数据传输能力,传输速率指的是

(5) 下图所示的情况称为,从信息源结点传输到信息目的结点的信息中途被攻击者

(6) 操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施?

(7) 以下关于数据的逻辑结构的叙述中,哪一条是不正确的?

(8) 以下关于链式存储结构的叙述中,哪一条是不正确的?
,因此存储密度小于顺序存储结构

i 个结点的存储地址
、删除运算操作方便,不必移动结点
(9) 以下哪一个不是队列的基本运算?
i 个元素

(10) 队列适用于下列哪一种应用?

(11) 设一棵二叉树中,度为 1 的结点数为 9,则该二叉树的叶结点的数目为

(12)下列哪一棵不是 AVL 树?
(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
该散列表的负载因子约为

(14)设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一
个序列是第二趟归并后的结果?
,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
(15)对 n 个记录的文件进行堆排序,最坏情况下的执行时间为
(log2n) (n)
(n log2n) (n2)
(16) 批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中,哪一个是正确的?

(17)下列关于时间片轮转法的叙述中,哪一个是不正确的?
,系统将 CPU 时间划分成一个个时间段
CPU 上运行,每次运行一个时间片
,运行进程自动让出 CPU,该进程进入等待队列
,则调度程序剥夺 CPU 的次数频繁,加重系统开销
(18)在信号量及 P、V 操作中,每对信号量执行一次 P 操作,意味着要求

(19)用户使用操作系统通常有三种方式,它们是终端命令、系统调用命令和

(20)下列关于紧凑技术的叙述中,哪一个是不正确的?