2021年9月计算机等级考试二级公共基础知识重点（3）

1. 数据独立性分为逻辑独立性和物理独立性，当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为 物理独立性

2. 如果一个工人可以管理多台设备，而一个设备只被一个工人管理，则实体工人与实体设备之间存在 一对多的关系

3. 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性和自定义完整性

4. 在关系数据库中，把数据表示成二维表，每一个二维表称为 关系或关系表

5. 关系数据库管理系统能实现的专门关系运算包括 选择、连接和投影

6. 软件需求阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审

7. 栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素

8. 线性链表存储空间不一定连续，且各元素的存储顺序是任意的

9. 在深度为7的满二叉树中，叶子节点的个数为： 64

10. 能用二分法查找的是顺序存储的有序线性表