2020计算机二级Access考前强化题(1)

(1)下列叙述中正确的是（ ）。

A．算法就是程序

B．设计算法时只需要考虑数据结构的设计

C．设计算法时只需要考虑结果的可靠性

D．以上三种说法都不对

(2)下列叙述中正确的是（ ）。

A．有一个以上根结点的数据结构不一定是非线性结构

B．只有一个根结点的数据结构不一定是线性结构

C．循环链表是非线性结构

D．双向链表是非线性结构

(3)下列关于二叉树的叙述中，正确的是（ ）。

A．叶子结点总是比度为2的结点少一个

B．叶子结点总是比度为2的结点多一个

C．叶子结点数是度为2的结点数的两倍

D．度为2的结点数是度为1的结点数的两倍(4)软件生命周期中的活动不包括（ ）。

A．市场调研

B．需求分析

C．软件测试

D．软件维护

(5)某系统总体结构图如下图所示：

该系统总体结构图的深度是(

A．7

B．6

C．3

D．2

参考答案

(1)D

【解析】算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，所以A错误。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。

(2)B

【解析】线性结构应满足：有且只有一个根结点与每个结点多有一个前件，也多有一个后件，所以B正确。所以有一个以上根结点的数据结构一定是非线性结构，所以A错误。循环链表和双向链表都是线性结构的数据结构。

(3)B

【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B。

(4)A【

解析】软件生命周期可以分为软件定义、软件开发与软件运行维护三个阶段。主要活动阶段是：可行性研究与计划阶段、需求分析、软件设计、软件实现、软件测试、运行和维护，所以选择A。

(5)C

【解析】根据总体结构图可以看出该树的深度为3，比如：XY系统一功能2一功能2．1，就是深的度数的一个表现。