全国计算机等级考试三级数据库笔试试题及答案

《全国计算机等级考试三级数据库笔试试题及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、全国计算机等级考试三级数据库笔试试题及答案·选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是A．运算器B．控制器C．存储器D．输入输出设备（2）利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域？A．科学计算B．过程控制C．辅助设计D．信息处理（3）多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。下列哪一项技术满足这类应用的要求？A．ATMB．FDDIC．FRD．X.25（4）下列协议中，哪一个

2、是在传输层定义的？A．FTPB．RIPC．TCPD．IP（5）下列哪一（些）项属于询问-应答式协议？Ⅰ．私钥密码技术Ⅱ．公钥密码技术A．只有ⅠB．只有ⅡC．Ⅰ和ⅡD．都不是（6）下列关于网络安全服务的叙述中，哪一个是错误的？A．应提供访问控制服务以防止用户否认已接收的信息B．应提供认证服务以保证用户身份的真实性C．应提供数据完整性服务以防止信息在传输过程中被删除D．应提供保密性服务以防止传输的数据被截获或篡改（7）以下关于数据结构的基本概念的叙述中哪一条是错误的？A．数据元素是数据的基本单位B．数据项是有独立含义的数据最小单位C．数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构

3、D．数据的逻辑结构分为线性结构和非线性结构（8）以下关于链式存储结构的叙述中哪一条是错误的？A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B．逻辑上相邻的结点物理上不必邻接C．可以通过计算直接确定第i个结点的存储地址D．插入、删除运算操作方便，不必移动结点（9）栈结构不适用于下列哪一种应用？A．表达式求值B．树的层次次序周游算法的实现C．二叉树对称序周游算法的实现D．快速排序算法的实现（10）如下是一个稀疏矩阵的三元组法存储表示和相关的叙述行下标列下标值113145232326345533I．该稀疏矩阵有5行II．该稀疏矩阵有4列III．该稀疏矩阵有6个非0元素这些叙述中

4、哪个（些）是正确的？A．只有IB．I和IIC．只有IIID．I、II和III·（11）设根结点的层次为0，则高度为k的二叉树的最大结点数为A．2kB．2k-1C）2k+1D．2k+1-1（12）对线性表进行二分法查找，其前提条件是A．线性表以顺序方式存储，并已按关键码值排好序B．线性表以顺序方式存储，并已按关键码值的查找频率排好序C．线性表以链接方式存储，并已按关键码值排好序D．线性表以链接方式存储，并已按关键码值的查找频率排好序（13）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点B．线性表按链

5、接方式存储，在线性表的第10个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第990个结点D．线性表按链接方式存储，删除指针P所指向的结点（14）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？A．起泡排序B．初始步长为4的希尔排序C．二路归并排序D．以第一元素为分界元素的快速排序（15）下面关于B树运算的叙述中，正确的是A．若插入过程中根结点发生分裂，则B树的高度加1B．每当进行插入运算，就往B树的最下面一层增加一个新结点C．若要删除的关键码出现在根结点中，则不能

6、真正删除，只能做标记D．删除可能引起B树结点个数减少，但不会造成B树高度减小（16）下列关于中断的叙述中，错误的是A．时间片到时属于时钟中断B．目态下执行特权指令将产生程序性中断C．缺页中断属于自愿性中断D．打印机完成打印将产生输入输出中断下面第（17）-（18）题基于如下描述：有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。进程处理器时间优先数P1P2P3P4P510121531354（17）采用"不可剥夺优先数"调度算法，进程执行的次序是A．P2、P1、P5、P3、P4B．

7、P2、P3、P1、P5、P4C．P4、P1、P3、P5、P2D．P4、P3、P1、P5、P2（18）采用"不可剥夺优先数"调度算法，进程在就绪队列中的平均等待时间为A．6B．7C．8D．9（19）下列各项中哪一个不是虚拟页式存储管理中缺页中断处理所做的工作？A．通过文件系统将所需页面从外存调入内存B．调用内存分配程序C．修改页表D．调度被中断程序继续执行（20）下列哪一个是引入工作集模型的前提因素？A．系统效率下降B．页面淘汰算法选