二级公共基础知识

1.在需求分析阶段建立数据字典

2.在满足实体完整性约束条件下，一个关系中应有一个或多个候选关键词

3.软件生命周期是指

4.类对象主要特征为对象唯一性

5.数据流图中带有箭头的线段表示的是数据流

6.设计算法时要考虑时间复杂和空间复杂度

7.逻辑覆盖属于白盒测试方法

8.回归测试不属于软件测试实施步骤

9.软件工程的三要素：方法，工具和过程

10。于数据库系统，负责定义数据库内容，决定存储结构和存取策略及安全授权等工作的是数据库管理员

11.数据处理的最小单位是数据项

12.数据库的根本目标是要解决数据共享问题

某棵二叉树上第n层结点最多2^(n-1)

深度为n的满二叉树中，叶子结点个数为2^(n-1)

笛卡尔积的定义是设关系R和S的元数分别是r和s，R和S的笛卡尔积是一个（r+s）元属性的集合，每一个元组的前r个分量来自R的一个元组，后s个分量来自s的一个元组.所以关系T的属性元数是3+4=7.