2020年度全国计算机等级考试三级数据库技术笔试试卷模板.doc

2020年度全国计算机等级考试三级数据库技术笔试试卷一、选择题(每小题1分,共60分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。(1)下列哪一个是输出设备 A)鼠标 B)键盘 C)数/模转换器 D)模/数转换器(2)下列叙述中,错误的是 A)系统软件是在应用软件基础上开发的 B)系统软件应提供友好的人机界面 C)系统软件与硬件密切相关 D)系统软件与具体应用领域无关(3)使用的协议? A)OSI参考模型中规定的传输层协议 B)TCP/IP传输控制/网间协议 C)IEEE 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)设某散列表的当前状态如下: 该散列表的负载因子约为 A) B) C) D)(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)共享一个资源(19)用户使用操作系统通常有三种方式,它们是终端命令、系统调用命令和 A)计算机指令B)宏命令C)作业控制语言D)汇编语言(20)下列关于紧凑技术的叙述中,哪一个是不正确的? A)内存中任意一个作业都能够随时移动 B)移动能够集中分散的空闲区 C)移动会增加处理器的开销 D)采用紧凑技术时应尽可能减少移动的信息量(21)系统抖动是指 A)使用机器时,屏幕闪烁的现象 B)系统盘有问题,致使系统不稳定的现象 C)被调出的页面又立刻被调入所形成的频繁调入调出的现象 D)由于内存分配不当,偶然造成内存不够的现象(22)在多级目录结构中查找一个文件时需要按路径名搜索,当层次较多时要耗费很多时间。为些要引入 A)基本目录B)当前目录C)子目录D)父目录(23)下列关于文件索引结构的叙述中,哪一个是不正确的? A)采用索引结构,逻辑上连续的文件存放在连续的物理块中 B)系统