正文描述:《全国计算机等级考试三级笔试试卷数据库技术(一)》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
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个记录进
显示全部收起
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。