树:
树中的节点数=所有节点的度数之和+1
软件工程：
三要素：方法，工具，过程
软件测试的目的：为了发现错误，测试过程要严格执行测试计划，排除测试的随意性
黑盒测试方法：
包括等价类划分法，边界值分析法，错误推测法
白盒测试方法
语句覆盖，判定覆盖，条件覆盖，判定条件覆盖，条件组合覆盖，路径覆盖
注：带覆盖两个字的都是白盒测试
堆：属于二叉树
有两种分为：最大堆和最小堆
最大堆
父节点的值总是大于子节点的值
最小堆
父节点的值总是小于子节点的值
系统结构图的扇入和扇出
扇入：
如图对功能3.1来说,它的扇入是2，可以这么理解：即是有两个节点可以到达到此节点
某系统这一节点的最大扇出是3，可理解为，从该节点到达三个节点。
python
python中的ipo模式包括input，process，output
二进制以0b为引导
八进制为0o
十六进制为0x
python语言常用的组合数据类型
1，集合类型
集合是无序组合，用大括号{}表示，没有索引和位置的概念，集合中的元素可以动态增加和删除
集合中的元素不可重复，元素类型只能是不可变数据类型，例如整数，浮点数，字符串，元组等
列表，字典，集合类型本身都是可变数据类型，不能作为集合的元素出现
集合间的元素没有顺序，不能比较，不能排序。
集合的输出顺序和定义顺序可以不一致
2.序列类型
序列类型是一维向量类型，元素间存在先后关系，通过序号访问，可以存在数值相同但位置不同的元素
典型代表是字符串类型，列表类型和元组类型
3.映射类型
，键值对是一种二元关系，源于属性和值的映射关系
典型代表是字典
键和值根据冒号连接，不同键值对根据逗号隔开，键值对之间没有顺序且不能重复
python的第三方库们
安装第三方库的工具
1.pip是python官方提供的第三方库安装工具
网络爬虫方向
1.request是处理http请求的第三方库
2.scrapy是用于获取网页的一个爬虫框架
数据分析方向
numpy用于处理多维数组
scripy增加了众多的工程计算中常用的库函数
pandas 主要解决数据分析任务
文本处理方向
pdfminer从pdf文档中提取各类信息
数据可视化方向
mastplotlib提供数据绘图功能，主要进行二维图表数据展示
tvtk是三位可视化工具
mayavi可以直接使用面向脚本的api快速绘制三维可视化图形
web开发方向
django是最流行的开源web应用框架
pyramid是一个小巧，快速灵活的开源web框架
flask是一个轻量级应用框架
用户图形界面方向
PyQt5是Qt5应用框架的python第三方库，是最为成熟的商业级GUI第三方库
wxpython可以轻松创建健壮可靠，功能强大的图形用户界面的程序
PgGTK可以创建有图形用户界面的程序
