2021年江苏省计算机二级考试基础知识|2017年计算机二级考试基础知识模拟试题及答案2

　　21．在关系数据库中，用来表示实体之间联系的是______。

　　A、树结构

　　B、网结构

　　C、线性表

　　D、二维表

　　在关系数据库中，用二维表来表示实体之间联系。本题答案为D。

　　22．程序流程图（PFD）中的箭头代表的是______。

　　A、数据流

　　B、控制流

　　C、调用关系

　　D、组成关系

　　程序流程图（PFD）是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。 本题答案为B。

　　23．在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。注：总体设计也就是概要设计

　　A、详细设计

　　B、需求分析

　　C、总体设计

　　D、编程调试

　　总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案；结构设计，确定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。本题答案为C。

　　24．数据处理的最小单位是______。　

　　A、数据

　　B、数据元素

　　C、数据项

　　D、数据结构

　　数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。 本题答案为C。

　　25．在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

　　A、确定性

　　B、可行性

　　C、无穷性

　　D、拥有足够的情报

　　作为一个算法，一般应具有以下几个基本特征:可行性；确定性；有穷性；拥有足够的情报。 本题答案为C。

　　26．下列叙述中正确的是______。　

　　A、线性表是线性结构

　　B、栈与队列是非线性结构

　　C、线性链表是非线性结构

　　D、二叉树是线性结构

　　根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件，则称该数据结构为线性结构，又称线性表，所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。本题答案是A。

　　27．将E-R图转换到关系模式时，实体与联系都可以表示成______。

　　A、属性

　　B、关系

　　C、键　

　　D、域

　　关系是由若干个不同的元组所组成，因此关系可视为元组的集合，将E-R图转换到关系模式时，实体与联系都可以表示成关系。本题答案为B。

　　28．软件调试的目的是______。　注：与软件测试要对比着复习

　　A、发现错误

　　B、改正错误

　　C、改善软件的性能

　　D、挖掘软件的潜能

　　由程序调试的概念可知：程序调试活动由两部分组成，其一是根据错误的迹象确定程序中错误的确切性质、原因和位置。其二，对程序进行修改，排除这个错误。所以程序调试的目的就是诊断和改正程序中的错误。本题答案为B。

　　29．软件开发的结构化生命周期方法将软件生命周期划分成______。

　　A、定义、开发、运行维护

　　B、设计阶段、编程阶段、测试阶段

　　C、总体设计、详细设计、编程调试

　　D、需求分析、功能定义、系统设计

　　通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护三个阶段。 本题答案为A。

　　30．设有下列二叉树：

　　对此二叉树中序遍历的结果为______。

　　A、ABCDEF

　　B、DBEAFC

　　C、ABDECFA

　　D、DEBFCA

　　所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。

　　本题答案为B。

　　31．面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。

　　A、模拟现实世界中不同事物之间的联系

　　B、强调模拟现实世界中的算法而不强调概念

　　C、使用现实世界的概念抽象地思考问题从而自然地解决问题

　　D、鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

　　面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是，使用现实世界的概念抽象地思考问题从而自然地解决问题。它强调模拟现实世界中的概念而不强调算法，它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。 本题答案为C。

　　32．在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。

　　A、循环的集合

　　B、地址的集合

　　C、路径的集合

　　D、目标的集合

　　软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。 本题答案为C。

　　33．在计算机中，算法是指______。

　　A、查询方法

　　B、加工方法

　　C、解题方案的准确而完整的描述

　　D、排序方法

　　计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。 本题答案为C。

　　34．用树形结构来表示实体之间联系的模型称为______。

　　A、关系模型

　　B、层次模型

　　C、网状模型

　　D、数据模型

　　层次模型是最早发展出来的数据库模型。它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。 本题答案为B。

　　35．单个用户使用的数据视图的描述称为______。

　　A、外模式

　　B、概念模式

　　C、内模式

　　D、存储模式

　　外模式是用户的数据视图，也就是用户所见到的数据模式；全局数据视图的描述称为概念模式，即数据库中全部数据的整体逻辑结构的描述；物理存储数据视图的描述称为内模式，即数据库在物理存储方面的描述；存储模式即为内模式。 本题答案为A。

　　36．下列叙述中，不属于软件需求规格说明书的作用的是______。

　　A、便于用户、开发人员进行理解和交流

　　B、反映出用户问题的结构，可以作为软件开发工作的基础和依据

　　C、作为确认测试和验收的依据

　　D、便于开发人员进行需求分析

　　软件需求规格说明书（SRS，Software Requirement Specification）是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用：① 便于用户、开发人员进行理解和交流；② 反映出用户问题的结构，可以作为软件开发工作的基础和依据；③ 作为确认测试和验收的依据。本题答案为D。

　　37．按条件f对关系R进行选择，其关系代数表达式为______。

　　A. R|X|R B. R|X|Rf C. бf(R) D. ∏f(R)

　　选择运算是一个一元运算，关系R通过选择运算（并由该运算给出所选择的逻辑条件）后仍为一个关系。这个关系是由R中那些满足逻辑条件的元组所组成。如果关系的逻辑条件为f，则R满足f的选择运算可以写成：бf(R)。 本题答案为C。

　　38．在单链表中，增加头结点的目的是______。

　　A、方便运算的实现

　　B、使单链表至少有一个结点

　　C、标识表结点中首结点的位置

　　D、说明单链表是线性表的链式存储实现

　　头结点不仅标识了表中首结点的位置，而且根据单链表（包含头结点）的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。 本题答案为A。

　　39．软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。

　　A、阶段性报告

　　B、需求评审

　　C、总结

　　D、都不正确

　　软件的需求分析阶段的工作，可以概括为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。

　　需求获取的目的是确定对目标系统的各方面需求。涉及到的主要任务是建立获取用户需求的方法框架，并支持和监控需求获取的过程。

　　需求分析是对获取的需求进行分析和综合，最终给出系统的解决方案和目标系统的逻辑模型。

　　编写需求规格说明书作为需求分析的阶段成果，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进程的依据。

　　需求评审是对需求分析阶段的工作进行复审，验证需求文档的一致性、可行性、完整性和有效性。本题答案是B。

　　40．希尔排序法属于哪一种类型的排序法______。

　　A、交换类排序法

　　B、插入类排序法

　　C、选择类排序法

　　D、建堆排序法

　　希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。本题答案为B。

本文来源：https://www.wddqw.com/sGvO.html