1、二级公共基础知识 31 及答案解析(总分：30.00，做题时间：90 分钟)一、B选择题/B(总题数：10，分数：20.00)1.算法的空间复杂度是指_。（分数：2.00）A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间2.在数据流图(DFD)中，带有名字的箭头表示_。（分数：2.00）A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向3.下列不属于静态测试方法的是_。（分数：2.00）A.代码检查B.白盒法C.静态结构分析D.代码质量度量4.关系数据库管理系统能实现的专门关系运算包括_。（分数：2.00）A.排序
2、、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表5.在深度为 5 的满二叉树中，叶子结点的个数为_。（分数：2.00）A.32B.31C.16D.156.二维表由行和列组成，每一列都有一个属性名被称为_。（分数：2.00）A.属性B.字段C.集合D.记录7.在下列选项中，哪个不是一个算法一般应该具有的基本特征_。（分数：2.00）A.确定性B.可行性C.无穷性D.拥有足够的情报8.对长度为 N 的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。（分数：2.00）A.N+1B.NC.N+1/2D.N/29.用树形结构来表示实体之间联系的模型称为_。（分数：2.00）
3、A.关系模型B.层次模型C.网状模型D.数据模型10.下面对对象概念描述错误的是_。（分数：2.00）A.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象间的通讯靠消息传递D.操作是对象的动态性属性二、B填空题/B(总题数：5，分数：10.00)11.长度为 n 的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为U 【1】 /U。（分数：2.00）填空项 1:_12.用树型结构表示实体类型及实体间联系的数据模型称为U 【2】 /U。（分数：2.00）填空项 1:_13.类是一个支持集成的抽象数据类型，而对象是类的U 【3】 /U。（分数：
4、2.00）填空项 1:_14.软件工程研究的内容主要包括：U 【4】 /U技术和软件工程管理。（分数：2.00）填空项 1:_15.关系操作的特点是U 【5】 /U操作。（分数：2.00）填空项 1:_二级公共基础知识 31 答案解析(总分：30.00，做题时间：90 分钟)一、B选择题/B(总题数：10，分数：20.00)1.算法的空间复杂度是指_。（分数：2.00）A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间 解析：分析 一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的
5、初始数据所占的存储空间以及算法执行过程中所需要的额外空间。2.在数据流图(DFD)中，带有名字的箭头表示_。（分数：2.00）A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向 解析：分析 数据流相当于一条管道，并有一级数据(信息)流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。3.下列不属于静态测试方法的是_。（分数：2.00）A.代码检查B.白盒法 C.静态结构分析D.代码质量度量解析：分析 静态测试包括代码检查、静态结构分析和代码质量度量等。其中白盒
6、测试属于动态测试。4.关系数据库管理系统能实现的专门关系运算包括_。（分数：2.00）A.排序、索引、统计B.选择、投影、连接 C.关联、更新、排序D.显示、打印、制表解析：分析 关系数据库管理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。5.在深度为 5 的满二叉树中，叶子结点的个数为_。（分数：2.00）A.32B.31C.16 D.15解析：分析 所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第 K 层上有 2K-1(上标)个结点，且深度为 m 的满二叉树有 2m(上标)个结点。在满
7、二叉树中，最后一层的结点个数就是引子结点的个数，本题中深度为 5，故叶子结点数为 25-1(上标)=16。6.二维表由行和列组成，每一列都有一个属性名被称为_。（分数：2.00）A.属性B.字段 C.集合D.记录解析：分析 在一个二维表中，水平方向的行称为元组，元组对应表中的一个具体记录。垂直方向的列成为属性，每一列都有一个属性名，在 Access 中表示为字段名。7.在下列选项中，哪个不是一个算法一般应该具有的基本特征_。（分数：2.00）A.确定性B.可行性C.无穷性 D.拥有足够的情报解析：分析 作为一个算法，一般应具有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。8.对长度
8、为 N 的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。（分数：2.00）A.N+1B.N C.N+1/2D.N/2解析：分析 在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。9.用树形结构来表示实体之间联系的模型称为_。（分数：2.00）A.关系模型B.层次模型 C.网状模型D.数据模型解析：分析 层次模型是最早发展出来的数据库模型。它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。10.下面对对象概念描述错误的是_
9、。（分数：2.00）A.任何对象都必须有继承性 B.对象是属性和方法的封装体C.对象间的通讯靠消息传递D.操作是对象的动态性属性解析：分析 对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。二、B填空题/B(总题数：5，分数：10.00)11.长度为 n 的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为U 【1】 /U。（分数：2.00）填空项 1:_ （正确答案：答案：n/2）解析：分析 在线性表的任何位置插入一个元素的概率相等，即概率为 p=1/(n+1)，
10、则插入一个元素时所需移动元素的平均次数为 E=n/2。12.用树型结构表示实体类型及实体间联系的数据模型称为U 【2】 /U。（分数：2.00）填空项 1:_ （正确答案：答案：层次模型）解析：分析 用树型结构表示实体类型及实体间联系的数据模型称为层次模型，用有向图结构表示实体类型及实体间联系的数据模型称为网状模型，用二维表结构表示实体及其联系的数据模型称为关系模型。13.类是一个支持集成的抽象数据类型，而对象是类的U 【3】 /U。（分数：2.00）填空项 1:_ （正确答案：答案：实例）解析：分析 将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。所以，类是对
11、象的抽象，对象则是其对应类的一个实例。14.软件工程研究的内容主要包括：U 【4】 /U技术和软件工程管理。（分数：2.00）填空项 1:_ （正确答案：答案：软件开发）解析：分析 基于软件工程的目标，软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。软件开发技术包括：软件开发方法学、开发过程、开发工具和软件工程环境，其主体内容是软件开发方法学；软件工程管理则包括：软件管理学、软件工程经济学，以及软件心理学等内容。15.关系操作的特点是U 【5】 /U操作。（分数：2.00）填空项 1:_ （正确答案：答案：集合）解析：分析 在关系操作中，所有操作对象与操作结果都是关系，而关系定义为元数相同的元组的集合，因此，关系操作的特点是集合操作。
