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

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

1、全国计算机等级考试三级笔试试卷数据库技术(一)--------------------------------------------------------------------------------（考试时间120分钟，满分100分）一、选择题(1～60题每题1分，共60分)下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。1．微处理器80386的段寄存器有（）。A．4个B．6个C．8个D．10个2．EPROM允许的编程次数是（

2、）。A．1次B．2次C．10次D．多次反复3．用4KB×4位的存储芯片构造一个64KB×16位的存储器，需要的芯片数是（）。A．24个B．32个C．46个D．64个4．IP地址由两部分组成，一部分是（）地址，另一部分是主机地址。A．服务器B．网络C．路由器D．终端5．关于MODEM说法不正确的是（）。A．MODEM可以支持将数字信号转为模拟信号B．MODEM可以支持将模拟信号转为数字信号C．MODEM不支持将模拟信号转为数字信号D．MODEM就是调制解调器6．网络安全技术主要研究3个方面的问题，

3、下面哪一项不属于此类问题？（）A．安全攻击B．安全机制C．安全服务D．安全性能7．现代通用电子计算机出现于（）年代，其内部采用（）进制。A．30，2B．40，2C．50，8D．60，168．计算机可分为（）等几种类型。A．模拟、数字B．科学计算、人工智能、数据处理C．巨型、大型、中型、小型、微型D．便携、微型、笔记本9．计算机的主要部件包括CPU、存储器、I/O设备，按（）的程序进行工作。A．预先编制B．自动生成C．机内固有D．解释方式10．计算机病毒是指（）。A．编制有错误的计算机程序B．设计

4、不完善的计算机程序C．已被破坏的计算机程序D．以危害系统为目的的特殊程序程序11．微型计算机的ALU部件是包含在（）之中。A．存储器B．I/O接口C．CPUD．输入输出设备12．排序方法中，关键码比较次数与记录初始顺序无关的是（）。A．直接排序B．归并排序C．希尔排序D．直接选择排序13．栈和队列都是（）。A．顺序存储的线性结构B．链式存储的非线性结构C．限制存取点的线性结构D．限制存取点的非线性结构14．有6个元素按6，5，4，3，2，1的顺序进栈，问下列（）不是合法的出栈序列。A．5，4，3

5、，6，l，2B．4，3，l，2，6，5C．3，4，6，5，2，1D．2，3，1，4，5，615．深度为5的二叉树至多有（）个结点。A．16B．32C．31D．1016．已知一采用开放地址解决Hash表冲突，要从此Hash表中删除一个记录，正确的做法是（）。A．将该元素所在的存储单元清空B．将该元素用一个特殊的元素代替C．将与该元素具有相同的Hash地址的后续元素依次前移一个位置D．将与该元素具有相同的Hash地址的最后插入表中的元素替代17．下述（）是顺序存储方式的优点。A．存储密度大B．插入运

6、算方便C．删除运算方便D．数据元素交换方便18．以下关于数据结构的叙述，正确的是（）。A．栈的操作方式是先进先出的B．二维数组是其数据元素为线性表的线性表C．二叉树的第i层上有2i-1个结点，深度为k的二叉树上有2k-1个结点D．线性表的线性存储结构优于链式结构19．用快速排序方法对线性表（23，85，21，49，15，27，68，38，20）进行排序时，其趟数为（）。A．2B．3C．4D．520．如果只得到一个序列中第K个元素之前的部分排序，那么最好采用（）。A．shell排序B．快速排序C．

7、直接选择排序D．堆排序21．如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用的查找方法是（）法。A．分块B．线性C．二分D．散列22．设待排序的记录为（18，14，11，12，17），经过下列过程将这些记录排序：18，14，11，12，1714，18，11，12，1711，14，18，12，1711，12，14，18，1711，12，14，17，18所用的排序方法是（）。A．直接插入排序B．冒泡排序C．希尔排序D．堆排序23．为了有效地利用散列查找技术，主要解决的问题是（）。（

8、1）找一个好的散列函数；（2）设计有效的解决冲突的方法；（3）用整数表示关键码值A．（1）和（3）B．（1）和（2）C．（2）和（3）D．（l）、（2）和（3）24．若对n个记录进行快排序，辅助存储空间为（）。A．O（l）B．O（n）C．O（log2n）D．O（n2）25．死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中（）是破坏了“循环等待”条件。A．银行家算法B．一次性分配策略C．剥夺资源法D．资源有序分配策略26．已经获得除（）以外的所有运