二级Python考试前复习总结

1、数据结构

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

满二叉树：

​ 1、子一颗满二叉树中，节点的个数为2^n - 1，叶子节点的个数为：2^(n - 1).

​ 2、一个层数为k的满二叉树总节点数为：2^k - 1。因此满二叉树的总点数一定是奇数个。

​ 3、第i层上的节点数为：2^i - 1

​ 3、一个层数为k的满二叉树的叶子结点个数（也就是最后一层）：2^k - 1.

完全二叉树和满二叉树的区别：

​ 完全二叉树是指：除最后一层外，每一层上的节点数都达到最大值，最后一层只缺少右边的若干个点。

​ 满二叉树是指：每一层的节点数达到最大值，即除最后一层外，没一层上的所有节点都有两个节点。

​ 关系不同：

满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。

节点和叶子结点的区别

所谓的树形结构就是各个元素之间具有分层关系的数据结构，常用一棵倒置的树来表示逻辑关系。

所谓的根节点就是树的最顶端的节点，

继续往下分为子节点，

当不断细分直到不再有子节点时为叶子节点。

深度计算

 

2、继承

​ 继承是类之间共享属性和操作的机制

 

3、代码

python divmod() 函数把除数和余数运算结果结合起来，返回一个包含商和余数的元组(a // b, a % b)。

x = 10
y = 3
print(divmod(x,y))
#(3,1)
​
divmod(7, 2)
#(3, 1)

4、栈和队列

循环队列中元素的个数是由队头指针和队尾指针共同决定

栈与队列都是线性结构

5、编译语言和解释语言的区别

1，编译型语言在编译过程中生成目标平台的指令，解释型语言在运行过程中才生成目标平台的指令。

2，虚拟机的任务是在运行过程中将中间代码翻译成目标平台的指令。

 

6、IPO模式

• I:Input 输入，程序的输入；

• P:Process 处理，程序的主要逻辑；

• O:Output 输出，程序的输出。

7、Python进制

二进制：0b

八进制：0o

十进制：0

十六进制：0x

8、数据分析

数据流图(DFD)是结构化分析方法中使用的工具,它以图形的方式描绘数据在系统中流动和处理的过程，

 

9、其他

算法的时间复杂度与空间复杂度一定相关

 

10、数据库

DDL ==》数据库定义语言

DML ==》数据操纵语言

DCL ==》数据库控制语言

详情url：https://www.cnblogs.com/henryhappier/archive/2010/07/05/1771295.html

11、Python -- all

all() 函数用于判断给定的可迭代参数 iterable 中的所有元素是否都为 True，如果是返回 True，否则返回 False。

元素除了是 0、空、None、False 外都算 True。

12、isnumeric

Python isnumeric() 方法检测字符串是否只由数字组成。这种方法是只针对unicode对象。

注：定义一个字符串为Unicode，只需要在字符串前添加 'u' 前缀即可，具体可以查看本章节例子。

13、数据类型 -- 映射类型

映射类型

​ 字典是Python语言中唯一的映射类型。一个字典对象是可变的，它是一个容器类型，能存储任意个数的Python对象。字典中的数据是无序排列的。

14、线性表

 对长度为n的线性表作快速排序，在最坏情况下，比较次数为 ：n(n-1)/2

15、Python语言是一种面向过程，也是面向对象的语言

16、'{:c}'.format(12) 输出对应的的Unicode编码

17、数据处理最小的单位是：数据项

18、数据库技术的根本目标是要解决数据共享的问题

19、最适合用字典类型表达的数据维度是：高维数据

20、数据库系统的三级模式：内模式、外模式、数据模式

21、CSV文件一行数据是一维数据，多行是二维数据

22、python文件运行把多行语句写在一行，但是要 ;（分号） 隔开