全国计算机等级考试三级笔试试卷数据库技术

全国计算机等级考试三级笔试试卷数据库技术

ID:12933018

大小:185.50 KB

页数:41页

时间:2018-07-19

全国计算机等级考试三级笔试试卷数据库技术_第1页
全国计算机等级考试三级笔试试卷数据库技术_第2页
全国计算机等级考试三级笔试试卷数据库技术_第3页
全国计算机等级考试三级笔试试卷数据库技术_第4页
全国计算机等级考试三级笔试试卷数据库技术_第5页
资源描述:

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

1、全国计算机等级考试三级笔试试卷数据库技术全国计算机等级考试三级笔试试卷数据库技术(考试时间120分钟,满分100分)二00三年九月一、选择题(每小题1分,共60分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。(1)在计算机硬件系统的基本组成中,完成解释指令、执行指令的功能部件是A)运算器B)控制器C)存储器D)输入输出设备(2)利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域?A)科学计算机B)过程控制C)辅助设计D)信息处理(3)多媒体网络应用及实时通信要求网络高速

2、率转输,并且延迟低。下列哪一项技术满足这类应用的要求?A)ATMB)FDDIC)FRD)X.25(4)下列协议中,哪一个是在传输层定义的?A)FTPB)RIPC)TCPD)IP(5)下列哪一(些)项属于询问-应答式协议?Ⅰ.私钥密码技术Ⅱ.公钥密码技术A)只有ⅠB)只有ⅡC)Ⅰ和ⅡD)都不是(6)下列关于网络安全服务的叙述中,哪一个是错误的?A)应提供访问控制服务以防止用户否认已接收的信息B)应提供认证服务以保证用户身份的真实性C)应提供数据完整性服务以防止信息在传输过程中被删除D)应提供保密性服务以防止传输的数据被截获或篡改(7)以下关于数据结构的基本概念的

3、叙述中哪一条是错误的?A)数据元素是数据的基本单位B)数据项是有独立雠的数据最小单位C)数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构D)数据的逻辑结构分为线性结构和非线性结构(8)以下关于链式存储结构的叙述中哪一条是错误的?A)结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构B)逻辑上相邻的结点物理上不必邻接C)可以通过计算直接确定第i个结点的存储地址D)插入、删除运算操作方便,不必移动结点(9)栈结构不适用于下列哪一种应用?A)表达式求值B)树的层次次序周游算法的实现C)二叉树对称序周游算法的实现D)快速排序算法的实现(10)如下是一

4、个稀疏矩阵的三元组法存储表示和相关的叙述行下标列下标值113145232326345533Ⅰ.该稀疏矩阵有5行Ⅱ.该稀疏矩阵有4列Ⅲ.该稀疏矩阵有6个非0元素这些叙述中哪个(些)是正确的?A)只有ⅠB)Ⅰ和ⅡC)只有ⅢD)Ⅰ、Ⅱ和Ⅲ(11)设根结点层次为0,则高度为k的二叉树的最大结点数为A)2kB)2k-1C)2k+1D)2k+1-1(12)对线性表进行二分法查找,其前提条件是A)线性表以顺序方式存储,并已按关键码值排好序B)线性表以顺序方式存储,并已按关键码值的查找频率排好序C)线性表以链接方式存储,并已按关键码值排好序D)线性表以链接方式存储,并已按关键

5、码值的查找频率排好序(13)在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?A)线性表以顺序方式存储,在线性表的第10个结点后面插入一个新结点B)线性表以链接方式存储,在线性表的第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)以第一元素

6、为分界元素的快速排序(15)下面关于B树运算的叙述中,正确的是A)若插入过程中根结点发生分裂,则B树的高度加1B)每当进行插入运算,就往B树的最下面一层增加一个新结点C)若要删除的关键码出现在根结点中,则不能真正删除,只能做标记D)删除可能引起B树结点个数减少,但不会造成B树高度减小(16)下列关于中断的叙述中,错误的是A)时间片到时属于时钟中断B)目态下执行特权指令将产生程序性中断C)缺页中断属于自愿性中断D)打印机完成打印将产生输入输出中断下面第(17)-(18)题基于如下描述有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和

7、需要的处理时间如下表所示,假设优先数小的优先级高,忽略进行调度等所花费的时间。进程处理器时间优先数P1P2P3P3P510121531354(17)采用“不可剥夺优先数”调度算法,进程执行的次序是A)P2,P1,P5,P3,P4B)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)

8、调度被中断程序继续执行(20)下列哪一

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。