2017计算机二级题库下载

　　一、选择题

1、设数据结构B=(D, R)，其中

D={ a, b, c, d, e, f }

R={ (a, B), (b, C), (c, D), (d, e), (e, f), (f, A) }

该数据结构为( )。

A) 非线性结构

B) 循环队列

C) 循环链表

D) 线性结构

正确答案：A

答疑：数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D;二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。即一个数据结构可以表示成B=(D,R)。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则二元组(a,b)表示a是b的前件，b是a的后件。

如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点;②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。

本题数据结构中没有根结点，因此它是非线性结构。故本题答案为A选项。

2、下列排序法中，每经过一次元素的交换会产生新的逆序的是( )。

A) 快速排序

B) 冒泡排序

C) 简单插入排序

D) 简单选择排序

正确答案：A

答疑：在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的n-1个元素中选出最小的元素与第2个元素交换，这样做不会产生逆序。故本题答案为A选项。

3、某带链的队列初始状态为 front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为( )。

A) 1

B) 0

C) 1或0

D) 不确定

正确答案：A

答疑：往队列的队尾插入一个元素为入队，从队列的排头删除一个元素称为退队。初始时front=rear=0，front总是指向队头元素的前一位置，入队一次rear+1，退队一次front+1。队列队头队尾指针相同时队列为空。而带链的队列，由于每个元素都包含一个指针域指向下一个元素，当带链队列为空时front=rear=Null，插入第1个元素时，rear+1指向该元素，front+1也指向该元素，插入第2个元素时rear+1，front不变，删除1个元素时front+1。即front=rear不为空时带链的队列中只有一个元素。故本题答案为A选项。

4、某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。

A) ABDHECFG

B) ABCDEFGH

C) HDBEAFCG

D) HDEBFGCA

正确答案：A

答疑：前序遍历：访问根结点在访问左子树和访问右子树之前。即先访问根结点，然后遍历左子树，最后遍历右子树;并且在遍历左子树和右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。

中序遍历：访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树，然后访问根结点，最后遍历右子树。并且在遍历左子树和右子树时，仍然首先遍历左子树，然后访问根结点，最后遍历右子树。

后序遍历：访问根结点在访问左子树和访问右子树之后。即首先遍历左子树，然后遍历右子树，最后访问根结点;并且在遍历左子树和右子树时，仍然首先遍历左子树，然后遍历右子树，最后访问根结点。

完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。

因此此完全二叉树可能的形状为：

则前序遍历序列为：ABDHECFG。故本题答案为A选项。

5、下面叙述中正确的是( )。

A) 软件是程序、数据及相关文档的集合

B) 软件中的程序和文档是可执行的

C) 软件中的程序和数据是不可执行的

D) 软件是程序和数据的集合

正确答案：A

答疑：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。其中，程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令(语句)序列。数据是使程序能正常操纵信息的数据结构。文档是与程序开发、维护和使用有关的图文资料。可见软件由两部分组成：一是机器可执行的程序和数据;二是机器不可执行的，与软件开发、运行维护、使用等有关的文档。故本题答案为A选项。

6、某系统总体结构如下图所示

该系统结构图的深度是( )。

A) 4

B) 3

C) 2

D) 1

正确答案：A

答疑：系统结构图的深度是指表示控制的层数。从图中可见该系统结构的深度为4层。故本题答案为A选项。

7、下面对“对象”概念描述错误的是( )。

A) 对象不具有封装性

B) 对象是属性和方法的封装体

C) 对象间的通信是靠消息传递

D) 一个对象是其对应类的实例

正确答案：A

答疑：面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性。对象的特点有标识唯一性、分类性、多态性、封装性、模块独立性。数据和操作(方法)等可以封装成一个对象。类是关于对象性质的描述，而对象是对应类的一个实例。多态性指同样的消息被不同的对象接收时可导致完全不同的行为。故本题答案为A选项。

8、下面不属于数据库系统特点的是( )。

A) 数据冗余度高

B) 数据具有完整性

C) 数据共享性好

D) 数据独立性高

正确答案：A

答疑：数据库系统的特点：数据共享性高，冗余度小;具有高度的物理独立性和逻辑独立性;整体结构化，用数据模型描述;由数据库系统提供数据安全性、完整性、并发控制和恢复能力。简单说即数据库系统的特点为高共享、低冗余、独立性高、具有完整性等。故本题答案为A选项。

9、一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是( )。

A) 一对多

B) 多对多

C) 多对一

D) 一对一

正确答案：A

答疑：因为一名员工可以使用多台计算机，而一台计算机只能被一名员工使用，所以员工和计算机两个实体之间是一对多的关系。故本题答案为A选项。

10、第二范式是在第一范式的基础上消除了( )。

A) 非主属性对键的部分函数依赖

B) 非主属性对键的传递函数依赖

C) 非主属性对键的完全函数依赖

D) 多值依赖

正确答案：A

答疑：范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求，满足不同程度要求的为不同范式。目前关系数据库有六种范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce-Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多要求的称为第二范式(2NF)，其余范式以次类推。一般说来，数据库只需满足第三范式(3NF)就行了。

第一范式：主属性(主键)不为空且不重复，字段不可再分(存在非主属性对主属性的部分依赖)。

第二范式：如果关系模式是第一范式，每个非主属性都没有对主键的部分依赖。

第三范式：如果关系模式是第二范式，没有非主属性对主键的传递依赖和部分依赖。

BCNF范式：所有属性都不传递依赖于关系的任何候选键。

故本题答案为A选项。

11、在Windows 7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是( )。

A) 提高磁盘存取速度

B) 获得更多磁盘可用空间

C) 优化磁盘文件存储

D) 改善磁盘的清洁度

正确答案：B

答疑：磁盘清理的目的是清理磁盘中的'垃圾，释放磁盘空间。故正确答案为B选项。

12、不是计算机病毒预防的方法是( )。

A) 及时更新系统补丁

B) 定期升级杀毒软件

C) 开启Windows 7防火墙

D) 清理磁盘碎片

正确答案：D

答疑：磁盘碎片整理，就是通过系统软件或者专业的磁盘碎片整理软件对电脑磁盘在长期使用过程中产生的碎片和凌乱文件重新整理，可提高电脑的整体性能和运行速度。清理磁盘碎片和预防计算机病毒无关。故正确答案为D选项。

13、计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码不包括( )。

A) 汉字输入码

B) 汉字内码

C) 汉字字形码

D) 汉字状态码

正确答案：D

答疑：汉字的输入、输出和处理的过程，实际上是汉字的各种编码之间的转换过程。这些编码包括汉字输入码、汉字内码、汉字地址码和汉字字形码。故正确答案为D选项。

14、现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是( )。

A) CPU

B) 存储器

C) 地址总线

D) 控制总线

正确答案：A

答疑：数据总线用于传送数据信息。数据总线是双向三态形式的总线，即它既可以把CPU的数据传送到存储器或输入输出接口等其他部件，也可以将其他部件的数据传送到CPU。数据总线的位数是微型计算机的一个重要指标，通常与微处理的字长相一致。例如，Intel 8086微处理器字长16位，其数据总线宽度也是16位。故正确答案为A选项。