做python二级选择题积累的知识点

二叉树

1. 如果一颗树深度为d，总节点数是：2^d - 1 。
2. 最后一层叶子节点数是：2^(d-1)，满二叉树的最后一层的节点个数即为叶子节点的个数。
3. 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。
4. 二叉树是非线性结构。
5. 性质：任意二叉树上，度为0的节点(即叶子结点)总是比度为2的结点多一个。
6. 二叉树主要有3种遍历算法，先序、中序、后序。后序遍历二叉树的过程是一个递归的过程。
7. 前序遍历：根左右。 中序遍历：左根右。 后序遍历：左右根。

open

6. 当文件使用文本格式打开时，读写按照字符串方式，采用计算机当前编码或者指定编码。
7. 当文件使用二进制格式打开时，读写按照字节流方式。
8. open() 打开文件之后，文件的内容并没有在内存中。

字典

10. 字典为映射类型。
11. 字典用于表示高维数据，一般 不用于 表示一维二维数据。
12. dcit.get(key,default) 若是字典不存在key的键，则返回默认值。

算法

14. 算法是指解题方案准确而完整的描述。
15. 一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
16. 算法的时间复杂度与空间复杂度没有直接关系。
17. 算法的时间复杂度是指算法执行过程中所需要的基本运行次数。
18. 算法的空间复杂度是指运行过程中需辅助存储空间的大小。
19. 算法的重要特征：可行性，有穷性，确切性，输入项，输出项。
20. 算法的有穷性指在有限的步骤后结束。
21. 算法的基本要素：数据对象的运算和操作，算法的控制结构。

数据结构

21. 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
22. 数据的逻辑结构反应元素前后间关系，包括：集合，线性结构，树形结构，图形结构。
23. 数据的物理结构指数据在计算机存储空间的存放形式。
24. 数据独立性是指应用程序和数据结构之间相互独立, 互不影响。
25. 结构化程序设计的基本原则是：自顶向下；逐步求精；模块化；限制使用GOT0语句。
26. python常见的数据结构为序列(list,tuple)、映射(dict)、集合(set)。
27. 序列是一维元素向量，具有先后关系，元素间由序号引导，通过下表访问序列的特定元素。

数据库

48. DDL是数据定义语言；DML是数据操纵语言；DCL是数据控制语言；DBMS是操作管理数据库。
49. 层次型、网状型和关系型数据库划分原则是数据之间的联系方式。
50. 数据库系统的核心是数据库管理系统。
51. 数据库应用系统中的核心问题是数据库设计。
52. 数据库的数据模型所描述的内容包括三个部分:数据结构、数据操作、数据约束。
53. 在关系数据库中，二维表用来表示实体之间的联系。
54. 数据处理