三级三级数据库技术2004年4月计算机等级考试三级数据库技术试卷

试卷预览

• 11设有关键码序为(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

  开始考试练习点击查看答案
• 12对n个记录的文件进行堆排序，最坏情况下的执行时间为

  A.O(log2n)

  B.O(n)

  C.O(n log2n)

  D.O(n2)

  开始考试练习点击查看答案
• 13批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的？

  A.用户不能直接干预其作业的执行

  B.批处理操作系统的系统资源利用率不高

  C.批处理操作系统的系统吞吐量小

  D.批处理操作系统不具备并行性

  开始考试练习点击查看答案
• 14下列关于时间片轮转法的叙述中，哪一个是不正确的？

  A.在时间片轮转法中，系统将CPU时间划分成一个个时间段

  B.就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片

  C.当时间片结束时，运行进程自动让出CPU，该进程进入等待队列

  D.如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销

  开始考试练习点击查看答案
• 15在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求

  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.索引结构的缺点是存储开销大

  开始考试练习点击查看答案