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

1.用树型结构来表示实体间关系的模型称为_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
A、关系模型
B、层次模型
C、网状模型
D、数据模型

2.二叉树有以下几种:

这个二叉树中顺序遍历的结果是_ _ _ _ _ _。
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA

3.面向对象的设计方法与传统的面向过程的方法有着本质的区别。其基本原理是_ _ _ _ _ _。
A、模拟现实世界中不同事物之间的关系
B、强调现实世界中的算法而不是概念
C、利用现实世界中的概念进行抽象思考，自然解决问题
D、鼓励开发者在大多数软件开发中用现实世界中的概念进行思考。

4.根据条件F选择关系式R，其代数表达式为_ _ _ _ _ _ _ _ _。

c、бf(R)
D、f(R)

5.在计算机中，算法指的是_ _ _ _ _ _。
A、查询方法
B、处理方法
C、解决方案的准确完整描述
D、排序方法

6.下列说法中，不属于软件需求说明书功能的是_ _ _ _ _ _ _ _ _。
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。如果一个工人可以管理多个设施，而一个设施仅由一个工人管理，则实体“工人”和实体“设备”之间存在_ _ _ _ _联系。

12.在先左后右的原则下，根据访问根节点的顺序，二叉树的遍历可以分为三种:前遍历、_ _ _ _ _ _遍历和后遍历。

13.数据字典是各种数据描述的集合。它通常包括五个部分，即数据项、数据结构、数据流、_ _ _ _ _ _和处理程序。

14.软件需求分析阶段的工作可以概括为四个方面:_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
15。数据结构包括数据的逻辑结构、数据的_ _ _ _ _ _ _ _和对数据的操作。

1。层次模型是最早发展起来的数据库模型。它的基本结构是树状结构，在现实世界中很常见，比如家族结构，行政组织，都是自上而下，分等级的。
这个问题的答案是b。

2.所谓中序遍历，是指在访问根节点、遍历左子树、遍历右子树三个步骤中，先遍历左子树，然后是根节点，最后是右子树；并且在遍历左右子树时，仍然是先遍历左子树，然后访问根节点，最后遍历右子树。
这个问题的答案是b。

3.面向对象的设计方法与传统的面向过程的方法有着本质的区别。它的基本原理是用现实世界的概念抽象地思考问题，自然地解决问题。它强调模拟真实世界的概念，而不是算法。它鼓励开发者在大多数软件开发中用应用领域的概念来思考。
这个问题的答案是c。

4.选择运算是一元运算，关系R在选择运算后仍然是一个关系(而选择的逻辑条件是由运算给出的)。这种关系由R中满足逻辑条件的元组组成。如果关系的逻辑条件是f，R满足f的选择运算可以写成:бf(R)。
这个问题的答案是c。

5.计算机算法是指对解的准确完整的描述，它具有以下基本特征:可行性、确定性、贫性和信息充分性。
这个问题的答案是c。

6.软件需求规格说明是需求分析的最终结果，是软件开发中的重要文档之一。它具有以下功能:①便于用户和开发者理解和交流；②反映用户问题的结构，可以作为软件开发的基础和依据；③作为试验和验收确认的依据。
这个问题的答案是d。

7.头节点不仅标识了头节点在表中的位置，而且根据单链表的结构(包括头节点)，只要掌握了头，就可以访问整个链表。所以增加头节点的目的是为了方便操作的实现。
这个问题的答案是a。

8.外部模式是用户的数据视图，即用户看到的数据模式；全局数据视图的描述称为概念模型，即对数据库中所有数据的整体逻辑结构的描述；物理存储数据视图的描述称为内部模式，即数据库在物理存储中的描述；存储模式是内部模式。
这个问题的答案是a。

9.一般把软件产品从提出、实现、使用、维护到停止使用、报废的过程称为软件生命周期。可以分为软件定义、软件开发、软件运维三个阶段。
这个问题的答案是a。

10.软件的白盒测试方法是将测试对象视为一个开放的盒子，允许测试人员利用程序的内部逻辑结构和相关信息设计或选择测试用例，测试程序的所有逻辑路径。
这个问题的答案是c。

11。标准答案是:一对多或一对多或一对N或1:n或1:N或一对M或1:m或1: m或1: m或1:M或1:N
实体之间的对应关系称为联系，反映了现实世界事物之间的相互联系。两个实体之间的关系可以分为三种类型:一对一关系是一个实体与另一个实体之间的一对一关系；一对多关联表示一个实体与几个相关实体关联；多对多连接的特点是多个实体和相关的多个实体之间的连接。

12.标准答案是:在中序
原则下，根据访问根节点的顺序，二叉树的遍历可以分为前序遍历、中序遍历和逆序遍历三种。
前序遍历是指在访问根节点、遍历左子树、遍历右子树三个步骤中，先访问根节点，再遍历左子树，最后遍历右子树；并且在遍历左右子树时，仍然是先访问根节点，然后遍历左子树，最后遍历右子树。
在顺序遍历中，访问根节点、遍历左子树、遍历右子树三个步骤中，先遍历左子树，再访问根节点，最后遍历右子树；并且在遍历左右子树时，仍然是先遍历左子树，然后访问根节点，最后遍历右子树。
后序遍历是指在访问根节点、遍历左子树、遍历右子树三个步骤中，先遍历右子树，再遍历根节点，最后遍历左子树；并且在遍历左右子树时，仍然是先遍历右边的子树，然后访问根节点，最后遍历左边的子树。

13.标准答案是:数据存储
数据字典是各种数据描述的集合。通常包括五个部分，即数据项，是数据的最小单位；数据是几个数据项的有意义的集合。数据流，可以是数据项，也可以是数据结构，表示某个处理过程的输入或输出；在处理过程中存储和访问的数据，通常是手工凭证、手工文档或计算机文件；治疗过程。

14.标准答案是:需求获取。

软件需求分析阶段的工作可以概括为四个方面:需求获取、需求分析、需求规格编写和需求评审。
需求获取的目的是确定目标系统的各种需求。涉及的主要任务是建立获取用户需求的方法框架，支持和监控获取需求的过程。
需求分析是对获取的需求进行分析和综合，最终给出系统解决方案和目标系统的逻辑模型。
作为需求分析的阶段性成果，需求规格说明书的编制可以为用户、分析人员和设计人员之间的沟通提供方便，直接支持目标软件系统的确认，也是控制软件开发进度的依据。
需求评审是对需求分析阶段的工作进行评审，以验证需求文档的一致性、可行性、完整性和有效性。

15.标准答案是:存储结构
数据结构包括三个方面，即数据的逻辑结构、数据的存储结构和数据的操作。