2004年4月全国计算机等级考试三级数据库笔试试题及答案一、单项选择题(每题1分，共60分)1.下列哪一个是输出设备？（本题分值：1分）A．鼠标B．键盘C．数/模转换器D．模/数转换器【正确答案】C2.下列叙述中，错误的是（本题分值：1分）A．系统软件是在应用软件基础上开发的B．系统软件应提供友好的人机界面C．系统软件与硬件密切相关D．系统软件与具体应用领域无关【正确答案】A3.下列哪一个协议是Internet使用的协议？（本题分值：1分）A．OSI参考模型中规定的传输层协议B．TCP/IP传输控制/网间协议C．IEEE802.3系列协议D．帧中继传输协议【正确答案】B4.通常可用传输速率描述通信线路的数据传输能力，传输速率指的是（本题分值：1分）A．每秒钟可以传输的中文字符个数B．每秒钟可以传输的字符数C．每秒钟可以传输的比特数D．每秒钟可以传输的文件数【正确答案】C5.下图所示的情况称为,从信息源结点传输到信息目的结点的信息中途被攻击者（本题分值：1分）A．截获B．窃听C．篡改D．伪造【正确答案】B6.操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施？（本题分值：1分）A．物理隔离B．逻辑隔离C．时间隔离D．空间隔离【正确答案】D7.以下关于数据的逻辑结构的叙述中，哪一条是不正确的？（本题分值：1分）A．数据的逻辑结构是数据间关系的描述B．数据的逻辑结构抽象地反映数据元素间的逻辑关系C．数据的逻辑结构具体地反映数据在计算机中的存储方式D．数据的逻辑结构分为线性结构和非线性结构【正确答案】C(8)以下关于链式存储结构的叙述中，哪一条是不正确的？（本题分值：1分）A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B．逻辑上相邻的结点物理上不必邻接C．可以通过计算直接确定第i个结点的存储地址D．插入、删除运算操作方便，不必移动结点【正确答案】C(9)以下哪一个不是队列的基本运算？（本题分值：1分）A．从队尾插入一个新元素B．从队列中删除第i个元素C．判断一个队列是否为空D．读取队头元素的值【正确答案】B10.队列适用于下列哪一种应用？（本题分值：1分）A．表达式求值B．堆排序算法的实现C．树的层次次序周游算法的实现D．二叉树对称序周游算法的实现【正确答案】C11.设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为（本题分值：1分）A．10B．11C．12D．不确定【正确答案】A12.下列哪一棵不是AVL树？（本题分值：1分）【正确答案】B13.设某散列表的当前状态如下：012345678910111213141516171819075194768559582393208该散列表的负载因子约为（本题分值：1分）A．0.27B．0.42C．0.58D．0.73【正确答案】B14.设有关键码序为(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,KB．G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC．G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD．A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y【正确答案】B15.对n个记录的文件进行堆排序，最坏情况下的执行时间为（本题分值：1分）A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)【正确答案】C(16)批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的？（本题分值：1分）A．用户不能直接干预其作业的执行B．批处理操作系统的系统资源利用率不高C．批处理操作系统的系统吞吐量小D．批处理操作系统不具备并行性【正确答案】D17.下列关于时间片轮转法的叙述中，哪一个是不正确的？（本题分值：1分）A．在时间片轮转法中，系统将CPU时间划分成一个个时间段B．就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片C．当时间片结束时，运行进程自动让出CPU，该进程进入等待队列D．如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销【正确答案】C18.在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求（本题分值：1分）A．使用一个资源B．分配一个资源C．释放一个资源D．共享一个资源【正确答案】B19.用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和（本题分值：1分）A．计算机指令B．宏命令C．作业控制语言D．汇编语言【正确答案】C20.下列关于紧凑技术的叙述中，哪一个是不正确的？（本题分值：1分）A．内存中任意一个作业都可以随时移动B．移动可以集中分散的空