二级公共基础知识31_真题-无答案

二级公共基础知识31 (总分30,考试时间90分钟)

一、选择题下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。 1. 算法的空间复杂度是指______。 A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 2. 在数据流图(DFD)中，带有名字的箭头表示______。 A. 模块之间的调用关系 B. 程序的组成成分 C. 控制程序的执行顺序 D. 数据的流向 3. 下列不属于静态测试方法的是______。 A. 代码检查 B. 白盒法 C. 静态结构分析 D. 代码质量度量

4. 关系数据库管理系统能实现的专门关系运算包括______。 A. 排序、索引、统计 B. 选择、投影、连接 C. 关联、更新、排序 D. 显示、打印、制表

5. 在深度为5的满二叉树中，叶子结点的个数为______。 A. 32 B. 31 C. 16 D. 15

6. 二维表由行和列组成，每一列都有一个属性名被称为______。 A. 属性 B. 字段 C. 集合 D. 记录

7. 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。 A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报

8. 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。 A. N+1 B. N C. N+1/2 D. N/2

9. 用树形结构来表示实体之间联系的模型称为______。 A. 关系模型 B. 层次模型 C. 网状模型 D. 数据模型

10. 下面对对象概念描述错误的是______。 A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体 C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性

二、填空题

1. 长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为 【1】 。

2. 用树型结构表示实体类型及实体间联系的数据模型称为 【2】 。 3. 类是一个支持集成的抽象数据类型，而对象是类的 【3】 。 4. 软件工程研究的内容主要包括： 【4】 技术和软件工程管理。 5. 关系操作的特点是 【5】 操作。