考试三级数据库技术试卷（计算机三级考试数据库技术考试卷）.docVIP

试卷第 PAGE 6 页共 NUMPAGES 9 页 考试三级数据库技术试卷（计算机三级考试数据库技术考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 一、选择题（每小题1分，共60分） 下列各题A.、B.、C.、D.四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。第 1 题 下列哪一个是输出设备？ A 鼠标 B 键盘 C 数/模转换器 D 模/数转换器第 2 题 下列叙述中，错误的是 A 系统软件是在应用软件基础上开发的 B 系统软件应提供友好的人机界面 C 系统软件与硬件密切相关 D 系统软件与具体应用领域无关第 3 题 下列哪一个协议是Internet使用的协议？ A OSI参考模型中规定的传输层协议 B TCP/IP传输控制/网间协议 C IEEE 802.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树？ A  B  C  D 第 13 题 设某散列表的当前状态如下：  该散列表的负载因子约为 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)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？ 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(n log2n) D O(n2)第 16 题 批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的？ A 用户不能直接干预其作业的执行 B 批处理操作系统的系统资源利用率不高 C 批处理操作系统的系统吞吐量小 D 批处理操作系统不具备并行性第 17 题 下列关于时间片轮转法的叙述中，哪一个是不正确的？ A 在时间片轮转法中，系统将CPU时间划分成一个个时间段 B 就绪队列中的各进程轮流在CPU上运行，每次运