2015计算机三级数据库技术考前预测卷答案（五）.docx

2015计算机三级数据库技术考前预测卷答案（五） 一、选择题 1、通常可用传输速率描述通信线路的数据传输能力，传输速率是指()A.每秒钟可以传输的中文字符个数B.每秒钟可以传输的字符数C.每秒钟可以传输的比特数D.每秒钟可以传输的文件数量2、图所示的情况称为：从信息源结点传输到信息目的结点的信息中途被攻击者()A.截获 B.窃听 C.篡改 D.伪造3、操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施?()A.物理隔离B.逻辑隔离C.时间隔离D.空间隔离4、以下关于数据的逻辑结构的叙述中，哪一条是不正确的?()A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构抽象地反映数据元素间的逻辑关系C.数据的逻辑结构具体地反映数据在计算机中的存储方式D.数据的逻辑结构分为线性结构和非线性结构5、以下关于链式存储结构的叙述中，哪一条是不正确的?()A.结点除自身信息外包括指针域，因此存储密度小于顺序存储结构B.逻辑上相邻的结点物理上不必邻接C.可以通过计算机直接确定第i个结点的存储地址D.插入、删除运算操作方便，不必移动结点6、以下哪一个不是队列的基本运算?()A.从队尾插入一个新元素 B.从队列中删除第i个元素 C.判断一个队列是否为空 D.读取队头元素的值7、队列适用于下列哪一种应用?()A.表达式求值 B.堆排序算法的实现C.树的层次次序周游算法的实现 D.二叉树对称序周游算法的实现8、设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为()A.10 B.11 C.12 D.不确定9、下列哪一颗不是AVL树?() 设某散列表的当前状态如下：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 该散列表的负载因子约为()A.0.27B.0.42C.0.58D.0.7310、有关键码序列(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，KB.G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，TC.G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，ZD.A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y11、对n个记录的文件进行堆排序，最坏情况下的执行时间为()A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2)12、批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的?()A.用户不能直接干预其作业的执行B.批处理操作系统的系统资源利用率不高C.批处理操作系统的系统吞吐量小D.批处理操作系统不具备并行性13、关于时间片轮转法的叙述中，哪一个是不正确的?()A.在时间片轮转法中，系统将CPU时间划分成一个个时间段B.就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片C.当时间片结束时，运行进程自动让出CPU，该进程进入等待队列D.如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销在信号量及P、V操作中14、每对信号量执行一次P操作，意味着要求()A.使用一个资源 B.分配一个资源C.释放一个资源 D.共享一个资源用户15、用操作系统通常有三种方式，它们是终端命令、系统调用命令和()A.计算机指令 B.宏命令 C.作业控制语言 D.汇编语言 16、下列关于紧凑技术的叙述中，哪一个是不正确的?()A.内存中任意一个作业都可以随时移动B.移动可以集中分散的空闲区C.移动会增加处理器的开销D.采用紧凑技术时应尽可能减少移动的信息量17、系统抖动是指()A.使用机器时，屏幕闪烁的现象B.系统盘有问题，致使系统不稳定的现象C.被调出的页面又立刻被调入所形成的频繁调入调出现象D.由于内存分配不当，偶然造成内存不够的现象在多级目录结构中查找一个文件时需要按路径名搜索，18、当层次较多时要耗费很多时间，为此要引入()A.基本目录B.当前目录C.子目录D.父目录19、下列关于文件索引结构的叙述中，哪一个是不正确的?()A.采用索引结构，逻辑上连续的文件存放在连续的物理块中B.系统为每个文件建立一张索引表C.索引结构的优点是访问速度快，文件长度可以动态变化D.索引结构的缺点是存储开销大20、磁盘的存取访问时间一般包括()A.寻道时间、旋转延迟时间、传送时间B.寻道时间、等待时间、传送时间C.寻道时间、等待时间、旋转延迟时间D.传送时间、寻道时间、等待时间关系数据库系统采用关系模型作为数据的组织方式21、关系模型是谁首先提出的?()A.P.