计算机三级数据库2004-4.docVIP

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．如