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

《全国计算机等级考试三级笔试试卷数据库技术(一)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、全国计算机等级考试三级笔试试卷数据库技术(一)　　一、选择题(1～60题每题1分，共60分)　　　下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。　　　1．微处理器80386的段寄存器有（）。　　　A．4个B．6个　　　C．8个D．10个　　　2．EPROM允许的编程次数是（）。　　　A．1次B．2次　　　C．10次D．多次反复　　　3．用4KB4位的存储芯片构造一个64KB16位的存储器，需要的芯片数是（）。　　　A．24个B．32个　　　C．46个D．64个　　　4．IP地址由两部分组成，一部分是（）地址，另一部分是主机地址。

2、　　　A．服务器B．网络　　　C．路由器D．终端　　　5．关于MODEM说法不正确的是（）。　　　A．MODEM可以支持将数字信号转为模拟信号　　　B．MODEM可以支持将模拟信号转为数字信号　　　C．MODEM不支持将模拟信号转为数字信号　　　D．MODEM就是调制解调器　　　6．网络安全技术主要研究3个方面的问题，下面哪一项不属于此类问题？（）　　　A．安全攻击B．安全机制　　　C．安全服务D．安全性能　　　7．现代通用电子计算机出现于（）年代，其内部采用（）进制。　　　A．30，2B．40，2　　　C．50，8D．60，16　　　8．计算机可分为（）等几种类型。　　　A．模拟、数字B．

3、科学计算、人工智能、数据处理　　　C．巨型、大型、中型、小型、微型D．便携、微型、笔记本　　　9．计算机的主要部件包括CPU、存储器、I/O设备，按（）的程序进行工作。　　　A．预先编制B．自动生成　　　C．机内固有D．解释方式　　　10．计算机病毒是指（）。　　　A．编制有错误的计算机程序B．设计不完善的计算机程序　　　C．已被破坏的计算机程序D．以危害系统为目的的特殊程序程序　　　11．微型计算机的ALU部件是包含在（）之中。　　　A．存储器B．I/O接口　　　C．CPUD．输入输出设备　　　12．排序方法中，关键码比较次数与记录初始顺序无关的是（）。　　　A．直接排序B．归并排序　　　

4、C．希尔排序D．直接选择排序　　　13．栈和队列都是（）。　　　A．顺序存储的线性结构B．链式存储的非线性结构　　　C．限制存取点的线性结构D．限制存取点的非线性结构　　　14．有6个元素按6，5，4，3，2，1的顺序进栈，问下列（）不是合法的出栈序列。　　　A．5，4，3，6，l，2B．4，3，l，2，6，5　　　C．3，4，6，5，2，1D．2，3，1，4，5，6　　　15．深度为5的二叉树至多有（）个结点。　　　A．16B．32　　　C．31D．10　　　16．已知一采用开放地址解决Hash表冲突，要从此Hash表中删除一个记录，正确的做法是（）。　　　A．将该元素所在的存储单元清空　

5、　　B．将该元素用一个特殊的元素代替　　　C．将与该元素具有相同的Hash地址的后续元素依次前移一个位置　　　D．将与该元素具有相同的Hash地址的最后插入表中的元素替代　　　17．下述（）是顺序存储方式的优点。　　　A．存储密度大B．插入运算方便　　　C．删除运算方便D．数据元素交换方便　　　18．以下关于数据结构的叙述，正确的是（）。　　　A．栈的操作方式是先进先出的　　　B．二维数组是其数据元素为线性表的线性表　　　C．二叉树的第i层上有2i-1个结点，深度为k的二叉树上有2k-1个结点　　　D．线性表的线性存储结构优于链式结构　　　19．用快速排序方法对线性表（23，85，21，49

6、，15，27，68，38，20）进行排序时，其趟数为（）。　　　A．2B．3　　　C．4D．5　　　20．如果只得到一个序列中第K个元素之前的部分排序，那么最好采用（）。　　　A．shell排序B．快速排序　　　C．直接选择排序D．堆排序　　　21．如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用的查找方法是（）法。　　　A．分块B．线性　　　C．二分D．散列　　　22．设待排序的记录为（18，14，11，12，17），经过下列过程将这些记录排序：　　　18，14，11，12，17　　　14，18，11，12，17　　　11，14，18，12，17　　　11，12，14，1

7、8，17　　　11，12，14，17，18　　　所用的排序方法是（）。　　　A．直接插入排序B．冒泡排序　　　C．希尔排序D．堆排序　　　23．为了有效地利用散列查找技术，主要解决的问题是（）。　　　（1）找一个好的散列函数；　　　（2）设计有效的解决冲突的方法；　　　（3）用整数表示关键码值　　　A．（1）和（3）B．（1）和（2）　　　C．（2）和（3）D．（l）、（2）和（3）　　　24．若对n个记录进