计算机二级公共基础模拟题(含答案)第二套

1.在二叉树中，第5层的节点数最多为_ _ _ _ _ _ _ _ _。A、B、C、D、15

2.下列概念中，不属于面向对象方法的是_ _ _ _ _ _ _ _ _。
A，对象
B，继承
C，类
D，过程调用

3.下列说法正确的是_ _ _ _ _ _ _ _ _。
A、线性表是线性的
B、栈和队列是非线性的
C、线性链表是非线性的
D、二叉树是线性的。

4.程序流程图(PFD)中的箭头代表_ _ _ _ _ _ _ _ _。
A、数据流
B、控制流
C、调用关系
D、合成关系

5.在关系数据库中，单词_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。
A、树形结构
B、网状结构
C、线性表
D、二维表

6.当E-R图转换为关系模型时，实体和连接都可以表示为_ _ _ _ _ _ _ _ _。
A，属性
B，关系
C，键
D，域

7.下列选项中，哪一项不是算法一般应具备的基本特征_ _ _ _ _ _？
A、确定性
B、可行性
C、无限性
D、拥有足够的信息。

8.在结构化方法中，软件功能分解属于软件开发的下列_ _ _ _ _ _ _个阶段。
A、详细设计
B、需求分析
C、总体设计
D、编程调试

9.软件调试的目的是_ _ _ _ _ _。
A、发现错误
B、纠正错误
C、提高软件的性能
D、挖掘软件的潜力

10.数据处理的最小单位是_ _ _ _ _ _ _ _ _。
A、数据
B、数据元素
C、数据项
D、数据结构

11.一个算法应该有五个特征，比如“确定性”。下列对其他四个特征的描述中，错误的是_ _ _ _ _ _。
A、零个或多个输入
B、零个或多个输出
C、有限性
D、可行性

12.面向对象编程方法中涉及的对象是系统中用来描述客观事物的一种_ _ _ _ _ _ _。
13。与结构化需求分析方法相对应的是_ _ _ _ _ _ _ _ _方法。
14。软件维护活动包括以下几类:纠正性维护、适应性维护、_ _ _ _ _维护和预防性维护。
15。顺序存储法是将逻辑上相邻的节点存储在物理位置_ _ _ _ _ _的存储单元中。
16。如果一个项目有一个项目主管，而一个项目主管可以管理多个项目，那么实体“项目主管”与实体“项目”之间的联系属于_ _ _ _ _ _。

1.根据二叉树的性质:二叉树的第I(I≥1)层最多有2i-1个节点。第五层中的最大节点数是16。
这个问题的答案是B.
2。面向对象方法是利用对象、类、封装、继承、多态和消息等概念来构造、测试和重构软件的方法。面向对象方法从对象出发，发展了对象、类、消息、继承等概念。
这个问题的答案是D.
3。根据数据结构中数据元素之间关系的复杂程度，数据结构一般分为线性结构和非线性结构两种。
如果空以外的数据结构满足以下两个条件:(1)只有一个根节点；(2)每个节点最多有一个前部和一个后部。数据结构称为线性结构，也称为线性表。
所以线性表、栈和队列、线性链表都是线性结构，而二叉树是非线性结构。
这个问题的答案是A.
4。程序流程图(PFD)是一种传统且广泛使用的软件过程设计表示工具，也称为程序框图，其箭头表示控制流。
这个问题的答案是b。在关系数据库中，二维表用来表示实体之间的关系。
这个问题的答案是D.
6。关系是由几个不同的元组组成的，所以关系可以看作是一组元组。当E-R图转换为关系模式时，实体和连接都可以表示为关系。
这个问题的答案是B.
7。作为一个算法，一般应该具备以下基本特征。
1、可行性
2、确定性
3、贫困
4、拥有足够的信息
这个问题的答案是C.
8。总体设计过程通常包括两个主要阶段:系统设计，确定系统的具体实施方案；设计，确定软件结构。为了确定软件结构，需要从实现的角度进一步分解复杂的功能。分析师用算法描述仔细分析数据流图中的每个流程。如果一个过程的功能太复杂，就必须把它适当地分解成一系列更简单的功能。
这个问题的答案是C.
9。根据程序调试的概念，程序调试活动由两部分组成。一种是根据错误的标志来确定程序中错误的确切性质、原因和位置。第二，修改程序来消除这个错误。所以程序调试的目的就是诊断和纠正程序中的错误。
这个问题的答案是b。数据处理的最小单位是数据项；一个数据元素由几个数据项组成；数据是指能够被计算机识别、存储和处理的信息载体。数据结构是指数据和数据操作之间的关系。
这个问题的答案是C.
11。算法是对解决特定问题的步骤的描述。它是一个有限的指令序列，其中每个指令代表一个或多个操作；此外，一个算法还具有以下五个重要特征:
(1)有限性:一个算法在执行有限步后必须总是(对于任何合法的输入值)结束，并且每一步都可以在有限时间内完成；
(2)确定性:算法中的每一条指令都必须有确切的含义，在读者理解时不会造成歧义。而且在任何条件下，算法只有一条执行路径，即相同的输入只能得到相同的输出；
(3)可行性:一个算法是可行的，即算法中描述的所有运算都可以通过执行已经实现了有限次的基本运算来实现；
(4)输入:一个算法有零个或多个输入，这些输入取自一组特定的对象；
(5)输出:一个算法有一个或多个输出，输出是与输入有某种特定关系的量。
所以这个问题的答案是b。

12.面向对象编程方法中涉及的对象是用于描述系统中客观事物的实体，是系统的一个基本单元。它由一组表示其静态特征的属性和一组可以执行的操作组成。
标准答案是:实体。

13.与结构化需求分析方法相对应的是结构化设计方法。结构化设计是一种使用可能的方法来设计系统的组件以及它们之间的内部关系的技术。换句话说，结构化设计是一个确定用哪些方法连接哪些部分的过程，从而解决一个具体的、明确定义的问题。
标准答案是结构化设计。

14.软件维护活动包括以下几类:纠正性维护、适应性维护、完善性维护和预防性维护。纠正性维护是指软件交付使用后进行诊断和纠错的过程，目的是识别和纠正软件错误，纠正软件性能缺陷，消除实施中的误用。适应性是指修改软件以适应变化的过程。完善维护是指为了满足用户提出的新的功能和性能要求，需要对软件进行修改或二次开发，以扩展软件功能，增强软件性能，提高处理效率，提高软件的可维护性。预防性维护是为了提高软件的可维护性和可靠性，为将来软件的进一步改进打下良好的基础。
标准答案是:完美。

15.常用的存储表示方法有四种:顺序存储、链式存储、索引存储和哈希存储。其中，顺序存储方法是将逻辑上相邻的节点存储在物理上也相邻的存储单元中。
标准答案是:相邻。

16.两个实体集之间的关系实际上是实体集之间的函数关系。这种函数关系可以有三种，即一对一(1∶1)、一对多(1∶N)或多对一(N∶1)和多对多(N∶N)。
标准答案是:一对多或一对多或一对N或1:n或1: n或1:N或一对m或1: m或1: m或1:m或1:m或1:N。