月全国计算机等级考试三级数据库笔试真题.doc

2004年4月全国计算机等级考试三级数据库笔试试题及答案 一、单项选择题(每题1分，共60分) 1.下列哪一个是输出设备？（本题分值：1分）A．鼠标?B．键盘?C．数/模转换器?D．模/数转换器?【正确答案】　C?2.下列叙述中，错误的是（本题分值：1分）A．系统软件是在应用软件基础上开发的?B．系统软件应提供友好的人机界面?C．系统软件与硬件密切相关?D．系统软件与具体应用领域无关?【正确答案】　A?3.下列哪一个协议是Internet使用的协议？（本题分值：1分）A．OSI参考模型中规定的传输层协议?B．TCP/IP传输控制/网间协议?C．IEEE 802.3系列协议?D．帧中继传输协议?【正确答案】　B?4.通常可用传输速率描述通信线路的数据传输能力，传输速率指的是（本题分值：1分）A．每秒钟可以传输的中文字符个数?B．每秒钟可以传输的字符数?C．每秒钟可以传输的比特数?D．每秒钟可以传输的文件数?【正确答案】　C?5.下图所示的情况称为,从信息源结点传输到信息目的结点的信息中途被攻击者（本题分值：1分）A．截获?B．窃听?C．篡改?D．伪造?【正确答案】　B?6.操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施？（本题分值：1分）A．物理隔离?B．逻辑隔离?C．时间隔离?D．空间隔离?【正确答案】　D?7.以下关于数据的逻辑结构的叙述中，哪一条是不正确的？（本题分值：1分）A．数据的逻辑结构是数据间关系的描述?B．数据的逻辑结构抽象地反映数据元素间的逻辑关系?C．数据的逻辑结构具体地反映数据在计算机中的存储方式?D．数据的逻辑结构分为线性结构和非线性结构?【正确答案】　C?(8) 以下关于链式存储结构的叙述中，哪一条是不正确的？（本题分值：1分）A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构?B．逻辑上相邻的结点物理上不必邻接?C．可以通过计算直接确定第i个结点的存储地址?D．插入、删除运算操作方便，不必移动结点?【正确答案】　C?(9) 以下哪一个不是队列的基本运算？（本题分值：1分）A．从队尾插入一个新元素?B．从队列中删除第i个元素?C．判断一个队列是否为空?D．读取队头元素的值?【正确答案】　B?10.队列适用于下列哪一种应用？（本题分值：1分）A．表达式求值?B．堆排序算法的实现?C．树的层次次序周游算法的实现?D．二叉树对称序周游算法的实现?【正确答案】　C 11. 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为（本题分值：1分）A．10?B．11?C．12?D．不确定?【正确答案】　A?12.下列哪一棵不是AVL树？（本题分值：1分）【正确答案】　B?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 该散列表的负载因子约为 （本题分值：1分）A．0.27?B．0.42?C．0.58?D．0.73?【正确答案】　B?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?【正确答案】　B?15.对n个记录的文件进行堆排序，最坏情况下的执行时间为（本题分值：1分）A．O(log2n)?B．O(n)?C．O(n log2n)?D．O(n2)?【正确答案】　C?(16) 批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的？（本题分值：1分）A．用户不能直接干预其作业的执行?B．批处理操作系统的系统资源利用率不高?C．批处理操作系统的系统吞吐量小?D．批处理操作系统不具备 并行性?【正确答案】　D?17.下列关于时间片轮转法的叙述中，哪一个是不正确的？（本题分值：1分）A．在时间片轮转法中，系统将CPU时间划分成一个个时间段?B．就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片?C．当时间片结束时，运行进程自动让出CPU，该进程进入等待队列?D．如果时间片长度很小，则调度程序剥夺CP