公共基础知识 

二叉树

1.在满二叉树中，最后一层的结点个数就是叶子结点的个数，所以在深度为n的满二叉树中，叶子结点数为 2^(n-1)。

数据模型

1.概念数据模型简称概念模型，它是一种面向客观世界、面向用户的模型、它与具体的数据库管理系统无关，与具体的计算机平台无关。概念模型着重于对客观世界复杂事物的结构描。

2.数据流图（DFD）是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。

数据类型和数据结构

1.高维数据由键值对类型的数据构成，采用对象方式组织，可以多层嵌套。

2.在长度为n的顺序表中寻找最大项， 需要比较的次数至少是 n-1。

3.冒泡排序、快速排序、简单选择排序的最坏时间复杂度是 O(n^2)。希尔排序的时间复杂度与增量序列的选取有关，最坏情况下比其他三项排序更快。

4.顺序程序具有顺序性、封闭性、可再现性。并发性是并发程序的特点。

5.结构化程序设计强调程序的易读性。

6.一位数据采用线性方法组织，可以用Python列表表示。（注意不可以用集合表示，集合不属于线性结构）

数据库

1.数据库系统内部采用三级模式和模式间的二级映射，是为了提高数据库的数据独立性，即物理独立性与逻辑独立性。
 

软件设计

1.软件设计中，常用的过程设计工具如下：①图形工具：程序流程图、N-S 图、PAD 图、HIPO 图；②表格工具：判定表；③语言工具：PDL（伪码）。

2.集成测试是测试和组装软件的过程。它是把模块在按照设计要求组装起来的同时进行测试，主要目的是发现与接口有关的错误。集成测试的依据是概要设计说明书。

 范式

1.对于关系模式，若其中的每个属性都已不能再分为简单项，则它属于第一范式模式（1NF）。
如果某个关系模式 R 为第一范式，并且 R 中每一个非主属性完全函数依赖于 R 的某个候选键，则称其为第二范式模式（2NF）。
如果关系模式 R 是第二范式，并且每个非主属性都不传递依赖于R的候选键，则称 R 为第三范式模式（3NF）。
比 3NF 更高级的范式是 BCNF，它要求所有属性都不传递依赖于关系的任何候选键。
由题意可知，C#->Cn，C#->Cr，C#-> prC1#，C#-> prC2#，符合 BCNF 的定义。

Python知识点

1.定义函数时，可选参数一般放在非可选参数的后面，即定义函数时，先给出所有非可选参数，然后再分别列出每个可选参数即对应的默认值。

2.random库采用更多随机数生成算法是梅森旋转算法。

3.一个try代码可以对应多个处理异常的except代码块。

4.易错：input() 函数从控制台获得用户的一行输入，无论用户输入什么内容，input() 函数都以字符串类型返回结果。

5.Python保留字大小写敏感，保留字大小写敏感，False 是保留字，false 不是保留字。

6.Python 语言的三个重要特点：
（1）通用性：Python 语言可以用于几乎任何与程序设计相关应用的开发，不仅适合训练编程思维，更适合诸如数据分析、机器学习、人工智能、Web 开发等具体的技术区域。
（2）语法简洁。
（3）生态高产：Python 解释器提供了几百个内置类和函数库，此外，世界各地程序员通过开源社区贡献了十几万个第三方函数库。
除此之外，还有一些具体特点：
（1）平台无关。
（2）强制可读。
（3）支持中文。

7.对于字典d，d.values() 返回字典中给的所有值信息，返回结果是 Python 的一种内部数据类型 dict_values。

8.逗号分隔的存储格式叫做 CSV 格式，是一种通用的、相对简单的文件格式。

9.time库使用time.time()获取当前时间戳，返回值为数字形式。

10.close()不是 Python 内置函数。exec()是Python内置函数。

11.round(x)：返回对x四舍五入的整数值。

12.str.center(width,fillchar)：返回长度为 width 的字符串，其中，str 位于新字符串中心位置，两侧新增字符采用 fillchar 填充。

13.序列类型是一维元素向量，元素之间存在先后关系，包括字符串、元组、列表等等。字典是映射类型。

14.列表中保存的二维数据，一般用遍历循环+join（）的方法写入CSV文件。

15.文件是存储在外存上的一组数据序列，可以包含任何数据结构。

16.全局变量指在函数之外定义的变量，在程序执行全过程有效。全局变量在函数内部使用时，需要提前使用保留字 global 声明。函数内部如果未使用 global 声明，即使名称相同，也不是全局变量，不会改变外部全局变量的值。
函数内部改变了外部定义的组合类型变量的值，外部该变量的值会随之改变。

17.（文件读写）'+'：与r/w/x/a一同使用，在原功能基础上增加同时读写功能。

18.Pyinstaller 命令的常用参数：

13.random库的应用

14.Python第三方库

下次会加上全面的内容重新更一下）