Python二级备考一轮要点记录(持续更新)
选择题公共基础部分
-
满二叉树与完全二叉树均为非线性结构,但可以按照层次进行顺序存储,所以非线性结构也可以用顺序存储结构。
-
对于关系模式,若其中的每个属性都已不能再分为简单项,则它属于第一范式模式。
-
度:一个节点所拥有的后件个数称为该节点的度。
深度:定义一棵树的根节点所在层次为1【不是0】,其他节点所在层次比其父节点+1. -
二叉树中只存在度为0、1、2的结点,且二叉树中度为0的结点(也就是叶子结点)总比度为2的结点多一个。
-
软件工程包含3个要素:方法、工具和过程。
-
详细设计阶段常见的工具有程序流程图、N-S图、PAD图、HIPO图、判定表等。
-
传递依赖:如果Y→X,X→A,且X不决定Y和A属不属于X,那么Y→A是传递依赖。
-
快速排序法适用于顺序存储线性表,不适用于链式存储线性表;堆排序适用于线性结构,不适用于非线性结构。
-
白盒测试法主要有逻辑覆盖、基本路径测试等;黑盒测试法主要有等价类划分法、边界值分析法、错误推测法和因果图等。
-
在最坏情况下,冒泡排序、快速排序、简单插入排序、简单选择排序的比较次数均为n(n-1)/2,堆排序在最坏情况下比较次数为nlog2n,希尔排序为n**r(1<r<2)。(记住堆排序和希尔排序不一样就好)
-
二叉树:
前序序列:首先访问根节点,然后遍历左子树,最后遍历右子树。
中序序列:首先遍历左子树,然后访问根节点,最后遍历右子树。
后序序列:首先遍历左子树,然后遍历右子树,最后访问根节点。
并且三者在子树中遍历子树时仍保持相同的标准访问。 -
树中的所有结点数==树中所有节点的度之和再+1。
-
数据流图是系统逻辑模型的图形表示,直接支持系统的功能建模。
-
结构化程序的三种基本控制结构为:顺序、选择、重复。
-
关系具有以下7条性质:
1.元组个数有限性:二维表中元组的个数是有限的。
2.元组唯一性:二维表中任一两个元组不能完全相同。
3.元组的次序无关性:二维表中的元组次序即行次序可以任意交换。
4.元组分量的原子性:二维表中元组的分量是不可分割的基本数据项。
5.属性名唯一性:不同属性不同属性名。