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

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

　　一、选择题（每小题1分，共60分）

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

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

　　A)鼠标？B)键盘？C)数/模转换器？D)模/数转换器

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

　　A)系统软件是在应用软件基础上开发的？B)系统软件应提供友好的人机界面

　　C)系统软件与硬件密切相关？D)系统软件与具体应用领域无关

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

　　A)OSI参考模型中规定的传输层协议？B)TCP/IP传输控制/网间协议

　　C)IEEE802。3系列协议？D)帧中继传输协议

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

　　A)每秒钟可以传输的中文字符个数？B)每秒钟可以传输的字符数

　　C)每秒钟可以传输的比特数？D)每秒钟可以传输的文件数

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

　　A)截获？B）窃听C）篡改D）伪造

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

　　A)物理隔离？B)逻辑隔离？C)时间隔离？D)空间隔离

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

　　A)数据的逻辑结构是数据间关系的描述

　　B)数据的逻辑结构抽象地反映数据元素间的逻辑关系

　　C)数据的逻辑结构具体地反映数据在计算机中的存储方式

　　D)数据的逻辑结构分为线性结构和非线性结构

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

　　A)结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

　　B)逻辑上相邻的结点物理上不必邻接

　　C)可以通过计算直接确定第i个结点的存储地址

　　D)插入、删除运算操作方便，不必移动结点

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

　　A)从队尾插入一个新元素？B)从队列中删除第i个元素

　　C)判断一个队列是否为空？D)读取队头元素的值

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

　　A)表达式求值？B)堆排序算法的实现

　　C)树的层次次序周游算法的实现？D)二叉树对称序周游算法的实现

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

　　A）10？B)11？C)12？D)不确定

　　(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

　　该散列表的负载因子约为

　　A)0。27B)0。42C)0。58D)0。73

　　(14)设有关键码序为(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

　　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个记录的文件进行堆排序，最坏情况下的执行时间为

　　A)O(log2n)？B)O(n)？C)O(nlog2n)？D)O(n2)

　　(16)批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的？

　　A)用户不能直接干预其作业的执行

　　B)批处理操作系统的系统资源利用率不高

　　C)批处理操作系统的系统吞吐量小？

　　D)批处理操作系统不具备并行性

　　(17)下列关于时间片轮转法的叙述中，哪一个是不正确的？

　　A）在时间片轮转法中，系统将CPU时间划分成一个个时间段

　　B）就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片

　　C）当时间片结束时，运行进程自动让出CPU，该进程进入等待队列

　　D）如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销

　　(18)在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求

　　A)使用一个资源？B)分配一个资源

　　C）释放一个资源？D）共享一个资源

　　(18)在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求

　　A)使用一个资源？B)分配一个资源