python二级备考一轮要点记录

Python二级备考一轮要点记录（持续更新）

选择题公共基础部分

1. 满二叉树与完全二叉树均为非线性结构，但可以按照层次进行顺序存储，所以非线性结构也可以用顺序存储结构。

2. 对于关系模式，若其中的每个属性都已不能再分为简单项，则它属于第一范式模式。

3. 度：一个节点所拥有的后件个数称为该节点的度。
   深度：定义一棵树的根节点所在层次为1【不是0】，其他节点所在层次比其父节点+1.

4. 二叉树中只存在度为0、1、2的结点，且二叉树中度为0的结点（也就是叶子结点）总比度为2的结点多一个。

5. 软件工程包含3个要素：方法、工具和过程。

6. 详细设计阶段常见的工具有程序流程图、N-S图、PAD图、HIPO图、判定表等。

7. 传递依赖：如果Y→X,X→A，且X不决定Y和A属不属于X，那么Y→A是传递依赖。

8. 快速排序法适用于顺序存储线性表，不适用于链式存储线性表；堆排序适用于线性结构，不适用于非线性结构。

9. 白盒测试法主要有逻辑覆盖、基本路径测试等；黑盒测试法主要有等价类划分法、边界值分析法、错误推测法和因果图等。

10. 在最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序的比较次数均为n（n-1）/2，堆排序在最坏情况下比较次数为nlog2n，希尔排序为n**r(1<r<2)。(记住堆排序和希尔排序不一样就好)

11. 二叉树：
    前序序列：首先访问根节点，然后遍历左子树，最后遍历右子树。
    中序序列：首先遍历左子树，然后访问根节点，最后遍历右子树。
    后序序列：首先遍历左子树，然后遍历右子树，最后访问根节点。
    并且三者在子树中遍历子树时仍保持相同的标准访问。

12. 树中的所有结点数==树中所有节点的度之和再+1。

13. 数据流图是系统逻辑模型的图形表示，直接支持系统的功能建模。

14. 结构化程序的三种基本控制结构为：顺序、选择、重复。

15. 关系具有以下7条性质：
    1.元组个数有限性：二维表中元组的个数是有限的。
    2.元组唯一性：二维表中任一两个元组不能完全相同。
    3.元组的次序无关性：二维表中的元组次序即行次序可以任意交换。
    4.元组分量的原子性：二维表中元组的分量是不可分割的基本数据项。
    5.属性名唯一性：不同属性不同属性名。
    6.属性的次