2015国家二级（公共基础知识）模拟试卷13

由关系数据库系统支持的完整性约束是指（   ）和参照完整性。

在最坏情况下，冒泡排序的时间复杂度为（   ）。

软件工程包括3个要素，分别为方法、工具和（   ）。

面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个（   ）。

关系数据库管理系统能实现的专门关系运算包括______。

• A．排序、索引、统计
• B．选择、投影、连接
• C．关联、更新、排序
• D．显示、打印、制表

设一棵完全二叉树共有500个结点，则在该二叉树中有（   ）个叶子结点。

二维表由行和列组成，每一列都有一个属性名被称为______。

• A．属性
• B．字段
• C．集合
• D．记录

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

• A．关系模型
• B．层次模型
• C．网状模型
• D．数据模型

在深度为5的满二叉树中，叶子结点的个数为______。

• A．32
• B．31
• C．16
• D．15

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

• A．N+1
• B．N
• C．N+1/2
• D．N/2

算法的空间复杂度是指______。

• A．算法程序的长度
• B．算法程序中的指令条数
• C．算法程序所占的存储空间
• D．算法执行过程中所需要的存储空间

下面对对象概念描述错误的是______。

• A．任何对象都必须有继承性
• B．对象是属性和方法的封装体
• C．对象间的通讯靠消息传递
• D．操作是对象的动态性属性

在数据流图(DFD)中，带有名字的箭头表示______。

• A．模块之间的调用关系
• B．程序的组成成分
• C．控制程序的执行顺序
• D．数据的流向

下列不属于静态测试方法的是______。

• A．代码检查
• B．白盒法
• C．静态结构分析
• D．代码质量度量

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

• A．确定性
• B．可行性
• C．无穷性
• D．拥有足够的情报