69月全国计算机等级考试三级数据库技术试题.docVIP

一、选择题 每小题2分，共70分） 下列各题 A）、 B）、 C）、 D）四个选项 中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 1）下列哪一项指标在实现控制系统时不需要满足？ A）可靠性B）实时性C）交互性D）抗干扰 性 2）下列哪一类程序不属于服务性程序？ A）编译程序B）编辑程序C）纠错程序D）连接程序 3）下列关于网络协议的叙述中，哪一项是不正确的？ A）语法规定了用户控制信息的命令格式 B）语义规定了用户控制信息的意义以及完成控制的动作与响应 C）时序是对事件实现顺序的说 明D）网络协议是为网络数据交换而制定的 4）下列哪一个不是 TCP/IP参考模型的应用层协议？ A）电子邮件协议SMPT B网络文件系统 NFS C）简单网络管理协议 SNMP D文件输协议FTP 5）下列关于信息认证的叙述中，哪一项是不正确的？ A）验证体制中存在一个完成仲裁、颁发 证书等功能的可信中心 B）数学签名的签名者事后不能否认自己的签名 C）消息认证要检验的内 容包括消息的序号和时间性 D）对密码系统的主动攻击是通过分析和识别截获的密文完成的 6）下列哪一项不是网络防病毒软件允许用户设置的扫描方式？ 置扫描D）人工扫描 8）下列关于数据元素的叙述中，哪一项是不正确的？ 集合中的个体B）数据元素是有独立含义的数据最小单位 称作记录 9）下列关于数据的存储结构的叙述中，哪一项是正确的？ 抽象描述B）数据的存储结构是逻辑结构在计算机存储器中的实现 结构和非线性结构D）数据的存储结构对数据运算的具体实现没有影响  A) LOC(a^) = LOC(an) +! x (j +1) /2 + j B) £OC(a.) = £OC(an) + lx(』+1)/2 + (j-1) C) LOC(a^ = LOC(an)^ix(j-l)/2^j D) Loe(a^) = LOC(a,,) +1x(r -1)/2 + 0 -0 前提下，下列排序方法中效率最高的是 。A）直接插入排序B）直接选择排序C）快速排序 D）归并排序 14）如下所示是一棵5阶B树，该B对现在的层数为2。从该B对中删除关键码38后，该B对的第2 层的结点数为 。 A） 6 B ） 7 C） 8 D ） 9 15）下列关于二叉树周游的叙述中，哪一项是正确的？ A）若一个结点是某二叉树对称序的最 后一个结点，则它必是该二叉树前序的最后一个结点 B）若一个结点是某二叉树前序的最后一个 结点，则它必是该二叉树对称序的最后一个结点 C）若一个树叶是某二叉树对称序的最后一个结 点，则它必是该二叉树前序的最后一个结点 D）若一个树叶是某二叉树前序的最后一个结点，则 它必是该二叉树对称序的最后一个结点 16）下列哪一项不是嵌入式操作系统的特点？ A）占有资源少B）低成本C）高可靠性D）交互性 17）下列哪一项是中断处理的 4个阶级？ A）保存现场、执行中断处理程序、分析中断源、恢复 现场B）保存现场、恢复现场、执行中断处理程序、分析中断断源 C）保存现场、分析中断源、 执行中断处理程序、恢复现场 D）分析中断源、保存现场、执行中断处理程序、恢复现场 18）下列哪一种进程间的通信方式不能传递大量信息？ A）共享内存B）消息缓冲C）信箱通信 D）信号量及P、V操作 19）某单道程序设计环境下有四个作业 J1、J2、J3、J4，它们进入系统的时间和需要运行的时 间如下： 作业 入系统时间 估计运行时何（分钟〉 JI 9: 00 3D J2 9: 20 10 J3 9: 45 5 J4 9: 50 20 在10： 00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是 。 A） J1 B ） J2 C ） J3 D ） J4 20）假设进程的虚拟地址空间为 2GB,页面大小为4KB，若用4个字节表示页的物理地址，则一 个进程的页表最多需要多少个页面存放？ A） 128 B ） 256 C ） 512 D ） 1024 21）有一个虚拟存储系统，给某个过程 3页内存 假设开始时内存为空），页面访问序列是： 3，2，1，0，3，2，4，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为 。A） 4 B） 5 C ） 9 D） 10 22）假设磁盘上的一个物理块为 512字节，一个记录的长度为 80个字符。若让磁盘空间的利用 率不低于78%至少需要在一个物理块中存放多少个记录？ A） 4 B ） 5 C ） 6 D ） 7 23）下列哪一项不是文件的物理结构？ A）顺序结构B） Hash结构C）索引结构D）流式结构 24）下列哪一种磁盘驱动调度算法可能引起磁头臂频繁大幅度移动？ A）先来先服务算法 B）最 短寻道时间优先算法 C）扫描算法D）旋转调度