1、二级公共基础知识-27 (1)及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.下面描述中，符合结构化程序设计风格的是_。（分数：2.00）A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B.模块只有一个人口，可以有多个出口_。C.注重提高程序的执行效率D.不使用 GOTO 语句2.下面概念中，不属于面向对象方法的是_。（分数：2.00）A.对象B.继承C.类D.过程调用3.下列叙述中正确的是_。（分数：2.00）A.数据库系统是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目
2、标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致4.下面叙述正确的是_。（分数：2.00）A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对5.下列模式中，能够给出数据库物理存储结构与物理存取方法的是_。（分数：2.00）A.内模式B.外模式C.概念模式D.逻辑模式6.在软件开发中，下面任务不属于设计阶段的是_。（分数：2.00）A.数据结构设计B.给出系统模块结构C.定义模块算法D.定义需求并建立系统模型7.在结构化方法中，用数据流程图(DFD)作为
3、描述工具的软件开发阶段是_。（分数：2.00）A.可行性分析B.需求分析C.详细设计D.程序编码8.在一棵二叉树上第 5 层的结点数最多是_。（分数：2.00）A.8B.16C.32D.159.数据库系统的核心是_。（分数：2.00）A.数据模型B.数据库管理系统C.软件工具D.数据库10.以下数据结构中不属于线性数据结构的是_。（分数：2.00）A.队列B.线性表C.二叉树D.栈二、填空题(总题数：5，分数：10.00)11.算法的复杂度主要包括 1 复杂度和空间复杂度。（分数：2.00）填空项 1:_12.数据的逻辑结构在计算机存储空间中的存放形式称为数据的 1。（分数：2.00）填空项
4、1:_13.若按功能划分，软件测试的方法通常分为白盒测试方法和 1 测试方法。（分数：2.00）填空项 1:_14.如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在 1 关系。（分数：2.00）填空项 1:_15.关系数据库管理系统能实现的专门关系运算包括选择、连接和 1。（分数：2.00）填空项 1:_二级公共基础知识-27 (1)答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.下面描述中，符合结构化程序设计风格的是_。（分数：2.00）A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的
5、控制逻辑 B.模块只有一个人口，可以有多个出口_。C.注重提高程序的执行效率D.不使用 GOTO 语句解析：解析 应该选择只有一个人口和一个出口的模块，故 B 选项错误；首先要保证程序正确，然后才要求提高效率，故 C 选项错误；限制使用 GOTO 语句，必要时可以使用，故 D 选项错误。2.下面概念中，不属于面向对象方法的是_。（分数：2.00）A.对象B.继承C.类D.过程调用 解析：解析 类是指具有共同属性、共同方法的对象的集合，所以类是对象的抽象，对象是对应类的一个实例。继承是指能够直接获得已有的性质和特征，而不必重复定义他们。所以，A、B、C 属于面向对象方法，D 属于面向过程方法，故
6、答案为 D。3.下列叙述中正确的是_。（分数：2.00）A.数据库系统是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致解析：解析 A 选项，数据库系统需要操作系统的支持，必不可少，故其叙述不正确。B 选项错误，数据库设计是指设计一个能满足用户要求。性能良好的数据库。D 选项也不对，数据库应该具有物理独立性和逻辑独立性，改变其一而不影响另一个。正确答案为 C。4.下面叙述正确的是_。（分数：2.00）A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指
7、令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止 D.以上三种描述都不对解析：解析 A 选项错误，因为算法的执行效率与算法执行过程中所需基本运算的执行次数有关；B 选项错误，原因是算法的空间复杂度是指执行这个算法所需要的内存空间，一个算法所占用的存储空间包括算法程序所占的空间、输人的初始数据所占的存储空间以及算法执行过程中所需要的额外空间；C 选项正确，故 D 选项不正确。5.下列模式中，能够给出数据库物理存储结构与物理存取方法的是_。（分数：2.00）A.内模式 B.外模式C.概念模式D.逻辑模式解析：解析 概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共
8、数据视图。外模式：也称子模式或用户模式，它是用户的数据视图，也就是用户所见到的数据模式，它由概念模式推导而出。内模式：又称物理模式，它给出了数据库物理存储结构与物理存取方法。没有逻辑模式这一说法。因此，正确答案为 A。6.在软件开发中，下面任务不属于设计阶段的是_。（分数：2.00）A.数据结构设计B.给出系统模块结构C.定义模块算法D.定义需求并建立系统模型 解析：解析 数据结构设计、给出系统模块结构以及定义模块算法部属于设计阶段，而定义需求并建立系统模型属于分析阶段。7.在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是_。（分数：2.00）A.可行性分析B.需求分析 C.
9、详细设计D.程序编码解析：解析 结构化分析方法是结构化程序设计理论在软件需求分析阶段的运用。而结构化分析就是使用数据流图(DFD)、数据字典(DD)、结构化英语、判定表和判定树等工具，来建立一种新的、称为结构化规格说明的目标文档。所以数据流程图是在需求分析阶段使用的。8.在一棵二叉树上第 5 层的结点数最多是_。（分数：2.00）A.8B.16 C.32D.15解析：解析 根据二叉树的性质，在二叉树的第 K 层上，最多有 2k-1个结点。所以，第 5 层的结点数最多为 16。9.数据库系统的核心是_。（分数：2.00）A.数据模型B.数据库管理系统 C.软件工具D.数据库解析：解析 数据库管理
10、系统(DBMS)：一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，是数据库系统的核心。10.以下数据结构中不属于线性数据结构的是_。（分数：2.00）A.队列B.线性表C.二叉树 D.栈解析：解析 所谓的线性结构是指：如果一个非空的数据结构满足下列两个条件，即有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。同时满足两个条件的有队列、线性表和栈而二叉树具有以下两个特点：非空二叉树只有一个根结点；每一个结点最多有两棵子树，且分别称为该结点的左子树和右子树，二叉树的结点可能存在两个后继，所以不是线性结构。二、填空题(总题数：5，分数：10.00)11
11、.算法的复杂度主要包括 1 复杂度和空间复杂度。（分数：2.00）填空项 1:_ （正确答案：时间）解析：解析 算法的复杂度主要指时间复杂度和空间复杂度。所渭算法的时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。12.数据的逻辑结构在计算机存储空间中的存放形式称为数据的 1。（分数：2.00）填空项 1:_ （正确答案：存储结构(或物理结构、或物理存储结构)）解析：解析 时间数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。13.若按功能划分，软件测试的方法通常分为白盒测试方法和
12、1 测试方法。（分数：2.00）填空项 1:_ （正确答案：黑盒(或黑箱)）解析：解析 软件测试的方法分为白箱测试方法和黑箱测试方法。白盒测试方法也称为结构测试或逻辑驱动测试，它是根据软件产品的内部工作过程，检查内部成分，以确认每种内部操作符合设汁规格要求。白箱测试用例的设计准则有：浯句覆盖、分支役盖、条件覆盖和组合条件覆盖。黑盒测试方法也称为功能测试或数据驱动测试。黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。常用的照箱测试有等价分类法、边值分析法、因果图法和错误推测法。14.如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在 1 关系。
13、（分数：2.00）填空项 1:_ （正确答案：一对多(或 1 对多、或 1:M、或 1:N，其中 M、N 大小写均可)）解析：解析 实体集的关系有一对一、一对多、多对多的联系。设有两个实体集 E1 和 E2，如果 E2 中的每一个实体与 E1 中的任意个实体(包括零个)有联系，而 E1 中的每一个实体最多与 E2 中的一个实体有联系，则称这样的联系为“从 E2 到 E1 的一对多的联系”，通常表示为“1:n 的联系”。由此可见，工人和设备之间是一对多关系。15.关系数据库管理系统能实现的专门关系运算包括选择、连接和 1。（分数：2.00）填空项 1:_ （正确答案：投影）解析：解析 在关系型数据库管理系统中，基本的关系运算有选择、投影与连接三种。选择运算是从二维关系表的全部记录中，把那些符合指定条件的记录挑出来；投影运算是在给定关系的某些域上进行的运算；连接将两个关系模式拼接成一个更宽的关系模式，生成的新关系中包含满足连接条件的元组。通过投影运算可以从一个关系中选择出所需要的属性成分，并且按要求排列成一个新的关系，而新关系的各个属性值来自原关系中相应的属性值；连接运算是对两个关系进行的运算，其意义是从两个关系的笛卡儿积中选出满足给定属性间一定条件的那些元组。
