2010全国计算机等级考试三级笔试样卷.docVIP

全国计算机等级考试三级笔试样卷 数据库技术 （考试时间120分钟，满分100分） 一、选择题（每小题1分，共60分） 下列各题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）下列哪一项不是网络防病毒软件允许用户设置的扫描方式？ A）实时扫描 B）警告扫描 C）预置扫描 D）人工扫描 （7）下列哪些是数据结构研究的内容？ ． 数据的采集 ． 数据的逻辑组织 ．数据的存储实现 ． 数据的传输 ． 数据的检索 A）和 B）、和 C）、和 D）、和 （8）下列关于数据元素的叙述中，哪一项是不正确的？ A）数据元素是数据的基本单位，即数据集合中的个体 B）数据元素是有独立含义的数据最小单位 C）数据元素又称作结点 D）数据元素又称作记录 （9）下列关于数据的存储结构的叙述中，哪一项是正确的？ A）数据的存储结构是数据间关系的抽象描述 B）数据的存储结构是逻辑结构在计算机存储器中的实现 C）数据的存储结构分为线性结构和非线性结构 D）数据的存储结构对数据运算的具体实现没有影响 （10）栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列是可能的出栈序列？ A）E、D、C、B、A、F B）B、C、E、F、A、D C）C、B、E、D、A、F D）A、D、F、E、B、C （11）从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为 A）s.link := t B）t.link := s C）t.link := s.link D）s.link := t.link （12）按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij (1￡ j ￡ i￡n)（13）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是 A）直接插入排序 B）直接选择排序 C）快速排序 D）归并排序 （14）如下所示是一棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为A）6B）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，它们进入系统的时间和需要运行的时间如下： 进入系统时间 估计运行时间（分钟） J1 9：00 30 J2 9：20 10 J3 9：45 5 J4 9：50 20 在10：00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是A）J1?? B）J2??