SINA教育

新浪考试 | 新浪首页

爱问新闻搜索

考试专区：高考 | 考研 | 自考 | 成考 | 中考 | 外语考试 | 四六级 | 资格考试 | 司法 | 会计 | 公务员 | 新托福 | 资料共享 | 在线题库 | 知识库

2004年4月全国计算机等级考试三级数据库笔试试卷
试题提供：韬略图书在线
2006-11-05 19:49:36 已经有人做过此试卷

显示答案 开始记时

【题目选择】：1-15　 16-30　 31-45　 46-60　

一、单项选择题(每题1分，共60分)下列各题A、B、C、D四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

1.下列哪一个是输出设备？

（本题分值：1分）
A.鼠标
B.键盘
C.数/模转换器
D.模/数转换器

2.下列叙述中，错误的是

（本题分值：1分）
A. 系统软件是在应用软件基础上开发的
B. 系统软件应提供友好的人机界面
C. 系统软件与硬件密切相关
D. 系统软件与具体应用领域无关

3.下列哪一个协议是Internet使用的协议？

（本题分值：1分）
A. OSI参考模型中规定的传输层协议
B. TCP/IP传输控制/网间协议
C. IEEE 802.3系列协议
D. 帧中继传输协议

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

（本题分值：1分）
A. 每秒钟可以传输的中文字符个数
B. 每秒钟可以传输的字符数
C. 每秒钟可以传输的比特数
D. 每秒钟可以传输的文件数

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

（本题分值：1分）
A.截获
B.窃听
C.篡改
D.伪造

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

（本题分值：1分）
A.物理隔离
B.逻辑隔离
C.时间隔离
D.空间隔离

7.以下关于数据的逻辑结构的叙述中，哪一条是不正确的？

（本题分值：1分）
A. 数据的逻辑结构是数据间关系的描述
B. 数据的逻辑结构抽象地反映数据元素间的逻辑关系
C. 数据的逻辑结构具体地反映数据在计算机中的存储方式
D. 数据的逻辑结构分为线性结构和非线性结构

(8) 以下关于链式存储结构的叙述中，哪一条是不正确的？

（本题分值：1分）
A. 结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B. 逻辑上相邻的结点物理上不必邻接
C. 可以通过计算直接确定第i个结点的存储地址
D. 插入、删除运算操作方便，不必移动结点

(9) 以下哪一个不是队列的基本运算？

（本题分值：1分）
A. 从队尾插入一个新元素
B. 从队列中删除第i个元素
C. 判断一个队列是否为空
D. 读取队头元素的值

10.队列适用于下列哪一种应用？

（本题分值：1分）
A. 表达式求值
B. 堆排序算法的实现
C. 树的层次次序周游算法的实现
D. 二叉树对称序周游算法的实现

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

（本题分值：1分）
A.10
B.11 　　
C.12
D.不确定

12.下列哪一棵不是AVL树？

（本题分值：1分）
A.

13.设某散列表的当前状态如下：

该散列表的负载因子约为

（本题分值：1分）
A.0.27 　
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)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

（本题分值：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

15.对n个记录的文件进行堆排序，最坏情况下的执行时间为

（本题分值：1分）
A. O(log₂n)
B. O(n)
C. O(n log₂n)
D. O(n²)

【题目选择】：1-15　 16-30　 31-45　 46-60　

<<题目类别选择

一、单项选择题

二、填空题