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

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

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

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

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

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

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

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

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

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

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