计算机二级考试试题及答案.docxVIP

计算机二级考试试题及答案

一、选择题

1.下列数据结构中，属于非线性结构的是()

A.循环队列

B.带链队列

C.二叉树

D.带链栈

答案：C

解析：线性结构是指数据元素之间存在一对一的线性关系的数据结构，如队列、栈等。非线性结构是指数据元素之间存在一对多或多对多的非线性关系的数据结构，二叉树中节点之间的关系是一对多的，属于非线性结构，而循环队列、带链队列和带链栈都属于线性结构。

2.下列数据结构中，能够按照“先进后出”原则存取数据的是()

A.循环队列

B.栈

C.队列

D.二叉树

答案：B

解析：栈是一种特殊的线性表，它遵循“先进后出”（FILO）的原则，即最后进入栈的元素最先出栈。循环队列和队列都是遵循“先进先出”（FIFO）原则的数据结构，二叉树是一种非线性结构，不遵循“先进后出”原则。

3.对于循环队列，下列叙述中正确的是()

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

答案：D

解析：在循环队列中，队头指针和队尾指针会随着元素的入队和出队操作而移动。当队列中元素较少时，队头指针可能小于队尾指针；当队列进行了多次入队和出队操作后，队头指针可能大于队尾指针。所以队头指针可以大于队尾指针，也可以小于队尾指针。

4.算法的空间复杂度是指()

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

答案：A

解析：算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间，包括算法程序所占的空间、输入的初始数据所占的空间以及算法执行过程中所需要的额外空间。算法所处理的数据量不是空间复杂度的定义，算法程序中的语句或指令条数与空间复杂度无关，临时工作单元数只是空间复杂度的一部分。

5.软件设计中划分模块的一个准则是()

A.低内聚低耦合

B.高内聚低耦合

C.低内聚高耦合

D.高内聚高耦合

答案：B

解析：在软件设计中，划分模块时应遵循高内聚低耦合的准则。高内聚是指模块内部的各个元素之间具有很强的相关性，即模块的功能要单一；低耦合是指模块之间的相互依赖程度要低，这样可以提高软件的可维护性和可扩展性。低内聚低耦合、低内聚高耦合和高内聚高耦合都不利于软件的设计和维护。

6.下列选项中不属于结构化程序设计原则的是()

A.可封装

B.自顶向下

C.模块化

D.逐步求精

答案：A

解析：结构化程序设计的原则包括自顶向下、逐步求精、模块化。自顶向下是指从问题的整体出发，逐步细化为各个子问题；逐步求精是指对问题进行逐步分解，直到可以用程序实现；模块化是指将一个大的程序分解为多个小的模块。可封装是面向对象编程的特性，不属于结构化程序设计原则。

7.软件详细设计产生的图如下：该图是()

A.N-S图

B.PAD图

C.程序流程图

D.E-R图

答案：C

解析：程序流程图是一种传统的图形化表示程序逻辑结构的工具，它使用各种图形符号（如矩形、菱形、箭头等）来表示程序的操作和流程。N-S图是一种结构化的流程图，它去掉了流程线，采用嵌套的矩形框来表示程序的结构；PAD图是问题分析图，它用二维树形结构的图来表示程序的控制流；E-R图是实体-联系图，用于数据库设计中表示实体之间的关系。

8.数据库管理系统是()

A.操作系统的一部分

B.在操作系统支持下的系统软件

C.一种编译系统

D.一种操作系统

答案：B

解析：数据库管理系统（DBMS）是一种在操作系统支持下的系统软件，它负责对数据库进行管理和维护，包括数据的存储、查询、更新等操作。它不是操作系统的一部分，也不是编译系统和操作系统。

9.在E-R图中，用来表示实体联系的图形是()

A.椭圆形

B.矩形

C.菱形

D.三角形

答案：C

解析：在E-R图中，矩形表示实体，椭圆形表示实体的属性，菱形表示实体之间的联系。三角形在E-R图中一般不用于表示特定的元素。

10.有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()

A.自然连接

B.交

C.除

D.并

答案：A

解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。从关系R和S得到关系T的操作符合自然连接的定义。交操作是取两个关系中公共的元组；除操作是一种比较复杂的关系运算；并操作是将两个关系中的元组合并在一起。

11.以下关于计算机语言的描述中，错误的是()

A.高级语言需要经过编译或解释才能被计算机执行

B.机器语言是计算机能直接执行的语言