计算机等级考试（国家）-三级数据库技术笔试模拟36

《计算机等级考试（国家）-三级数据库技术笔试模拟36》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、三级数据库技术笔试模拟36一、选择题下列各题A・、B・、C・.D.四个选项中，只有一个选项是正确的。1＞下列哪一个是输出设备A.鼠标B.键盘C.数/模转换器D.模/数转换器2、下列叙述中，不正确的是A.系统软件是在应用软件基础上开发的B.系统软件应捉供友好的人机界而C.系统软件与硬件密切相关D•系统软件与具体应用领域无关3、下列哪一个协议是工nternet使用的协议？A.OS工参考模型中规定的传输层协议B・TCP/IP传输控制/网间协议C・IEEE802.3系列协议D.帧中继传输协议4、通常可用传输速率描述通

2、信线路的数据传输能力，传输速率指的是A.每秒钟可以传输的中文字符个数B.毎秒钟可以传输的字符数C.每秒钟可以传输的比特数D.每秒钟可以传输的文件数量5、下图所示的情况称为：从信息源结点传输到信息目的结点的信息中途被攻击者信息源结点r——信息目的结点菲法用户A.截获B.窃听C.篡改D.伪造6、操作系统的安全措施可以从隔离方面考虑。以下哪一个不是隔离的措施A.物理隔离B.逻辑隔离C.时间隔离D.空间隔离7、以下关于数据的逻辑结构的叙述中，哪一条是不正确的？A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构抽象

3、地反映数据元素间的逻辑关系C.数据的逻辑结构具体地反映数据在计算机屮的存储方式D.数据的逻辑结构分为线性结构和非线性结构8、以下关于链式存储结构的叙述中，哪一•条是不正确的？A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B.逻辑上相邻的结点物理上不必邻接C•可以通过计算直接确定第i个结点的存储地址D.插入、删除运算操作方便，不必移动结点9、以下哪一个不是队列的基本运算？A・从队尾插入一个新元素B・从队列中删除第i个元素C.判断一个队列是否为空D.读取队头元素的值10、队列适用于下列哪一种应用？

4、A.表达式求值B.堆排序算法的实现C・树的层次次序周游算法的实现D・二叉树对称序周游算法的实现1K设一棵二叉树中，度为1的结点数为9,则该二叉树的叶结点的数目为12>下列哪一棵不是AVL树?B.13、0设某散列表的当前状态如下:12319075194155678910111213151618768559582393208D・0.73该散列表的负载因子约为A.0.27B.0.42C.0.5814>设冇关键码序列（Q,C,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E.,采用二路归并排序法进行排序，下面哪

5、-个序列是第二趟归并后的结果？A.C,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,KB.C,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC.C,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD.A,B,C,M,N,P,Q,Z,E,H,K,L,S,T,X,Y15、对n个记录的文件进行堆排序，最坏情况下的执行时间为A.CUlog?!!)B.0(n)C.0(nlog;,n)D.O(nJ丄6、批处理操作系统捉高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的？A

6、.用户不能直接干预其作业的执行B.批处理操作系统的系统资源利用率不高c・批处理操作系统的系统吞吐量小D.批处理操作系统不具备并行性17、下面关于时间片轮转法的叙述中，哪一个是不正确的？A.在时间片轮转法中，系统将CPU吋间划分成一个个吋间段B.就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片C.当时间片结束时，运行进程门动让出CPU,该进程进人等待队列D.如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销18.在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求，A.使用一个资源

7、B.分配一个资源C.释放一个资源D.共享一个资源19.用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和A・计算机指令B.宏命令C.作业控制语言D.汇编语言20、下列关于紧凑技术的叙述中，哪一个是不正确的？A.内存中任意一个作业都可以随时移动B.移动可以集中分散的空闲区C•移动会增加处理器的开销D・采用紧凑技术吋应尽可能减少移动的信息量2K系统抖动是指A.使用机器时，屏幕闪烁的现象B.系统盘冇问题，致使系统不稳定的现彖C.被调出的页面乂立刻被调入所形成的频繁调入调出现象D.出于内存分配不当，偶然造

8、成内存不够的现象22、在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入A.基本目录B.当前目录C.子目录D.父目录23、下列关于文件索引结构的叙述中，哪一个是不正确的？A.采用索引结构，逻辑上连续的文件存放在连续的物理块屮B.系统为每个文件建立一张索引表C.索引结构的优点是访问速度快，文件长度可以动态变化D.索引结构的缺点是存储开销大24、磁盘的存取访问时间一般