国家三级(数据库技术)笔试模拟试卷65(题后含答案及解析).docVIP

国家三级（数据库技术）笔试模拟试卷65(题后含答案及解析)

题型有：1.选择题2.填空题

选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．随着计算机技术的发展，计算机的应用范围也日益广泛。综合起来，计算机的应用可以归纳为以下几个主要方面：1、科学计算2、数据处理3、工业控制4、计算机辅助设计和辅助制造5、智能模拟其中正确的是________。

A．1、2、3

B．1、2、3、4

C．1、2、4、5

D．全部

正确答案：D

解析：计算机的应用可以归纳为以下几个主要方面：1、科学计算；2、数据处理；3、工业控制；4、计算机辅助设计和辅助制造；5、智能模拟。

2．计算机的技术性能指标主要是指________。

A．所配备语言、操作系统、外部设备

B．字长、CPU的主频、内/外存容量

C．显示器的分辨率、打印机的配置

D．磁盘容量、内存容量

正确答案：B

解析：衡量计算机的技术性能指标常用的有：1、字长；2、速度；3、容量；4、带宽；5、版本；6、可靠性。

3．在下列各项中，指出一个计算机网络的3个主要组成部分：________。1、若干数据库2、一个通信子网3、一系列通信协议4、若干主机5、电话网6、大量终端

A．1、2、3

B．2、3、4

C．3、4、5

D．2、4、6

正确答案：B

解析：一个计算机网络有3个主要组成部分：1、若干主机(host)，它可以是各种类型的计算机，用来向用户提供服务；2、一个通信子网，它由一些通信电路和结点交换机组成，用于进行数据通信；3、一系列通信协议，这些协议是为主机与主机、主机与通信子网或通信子网中各结点之间通信用的，协议是通信双方实现约定好的和必须遵守的规则，它是计算机网络不可缺少的部分。

4．计算机网络分类主要依据于________。

A．传输技术与覆盖范围

B．传输技术与传输介质

C．互联设备的类型

D．服务器的类型

正确答案：A

解析：计算机网络的分类方法可以是多样的，其中最主要的两种方法是：1、根据网络所使用的传输技术来分，可分为广播式网络和点到点网络；2、根据网络的覆盖范围与规模来分，可分为局域网、城域网、广域网。

5．目前应用最广泛的基带总线局域网Ethernet通常被称为________。

A．以太网

B．互联网

C．企业网

D．因特网

正确答案：A

解析：目前应用最广泛的基带总线局域网Ethemet通常被称为以太网。

6．计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的________。

A．指令

B．程序

C．设备

D．文件

正确答案：B

解析：病毒其实也是一种程序，只不过是一种比较特别的程序而已。和一般的程序比较起来，它具有潜伏性、传播性及破坏性。

7．设栈S的初始状态为空，队列Q的状态是：逐个删除队列中的元素并依次入栈，若出栈的顺序是acedb，在上述操作过程中，栈中最多有________个元素。

A．4

B．3

C．2

D．1

正确答案：B

解析：由于队只能先进先出，所以我们很容易知道这几个元素的进栈顺序是(我们暂时不关心出栈的问题)：b、C、a、d、e。再看出栈的顺序：acedb，可知进出栈的过程是这样的：[*]一目了然：栈中最多时有3个元素。

8．用二分法插入排序方法进行排序，被排序的表(或序列)应采用的数据结构是________。

A．单链表

B．数组

C．双向链表

D．散列表

正确答案：B

解析：二分法插入排序只能采用顺序存储，算法是稳定的。而4个答案中只有数组才是顺序存储。

9．对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是________。

A．6

B．5

C．4

D．3

正确答案：D

解析：二分法检索要求线性表结点按关键码值排好序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键码值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部或后半部中继续进行。对于有n个元素的线性表，其最多要比较的次数为大于log2n的最小整数，最少的检索次数为1。

10．设有20个关键码，用起泡排序法对它进行排序，最大的比较次数是________。

A．20

B．200

C．50

D．190

正确答案：D

解析：对于n个关键码，用起泡排序法对它进行排序，最大的比较次数应为：n*(n-1)/2。

11．下面关于线性表的叙述中，正确的是________。

A．每一个元素都有一个直接前驱和一个直接后继

B．线性