2004年4月全国计算机等级考试三级数据库技术笔试试题.pdf

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,