首先呢，大学四年也是浑浑噩噩过的，计算机二级也一直狠不下心来复习个把星期，直到读了研究生看到周围同学英语六级、计算机二级全拿到手了才知道环境影响人，这敦促我参加了2020年九月的计算机二级考试，由于研究方向的特殊性我选择了python二级（说实话比C语言二级要难不少），复习过程中选择性的摘录了一些知识点（选择题）。
简单介绍一下，我是在淘宝上买的题库，至于哪家你去看看最大销量就知道了哈。买的是基础版的（练完就够了 不用买vip版本的），话不多说，上干活，也算记录自己的一个学习路程吧，感谢平台帮我记录!
- 扇入数：调用一个给定模块的模块个数(调用他的上级模块的个数)
- 扇出数：一个模块直接调用的其他模块数
- 字典是映射类型不是序列类型
- Writelines()方法是将一个元素为字符串的列表整体写入文件 write()是向文件写入一个字符串或字节流
- 集合不属于线性结构
- 关系模型采用二维表表示，简称表。
- 第一范式规定关系的每一个分量必须是一个不可分的数据项
- 软件工程三要素：方法 工具 过程
- 程序流程图是详细设计阶段使用的表达工具
- 面向对象中的对象由数据（也称为属性）和方法组成
- 数据操纵功能:负责数据的操纵，包括查询与增、删、改等操作;数据控制功能:负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。
- Python提供三种基本数据类型：整形 浮点型 复数类型
- 编译：将源代码转为目标代码的过程 解释：将源代码逐条装换成目标代码同时逐条运行目标代码的过程。
- If…; if…else; if…elif…else;仅仅这三种
- Writelines（）函数直接将列表元素连接起来写入文件中
- 确定软件项目是否进行开发的文档是可行性报告
- 链表可以是线性也可以是非线性结构。快速和对分查找适用于顺序存储的线性表。
- 白盒测试：逻辑覆盖、基本路径测试；黑盒测试：等价类划分法、边界值分析法、错误推测法、因果图；
- Writelines（）方法是将一个元素为字符串的列表整体写入文件 write（）是向文件写入一个字符串或字节流
- Web开发库：Django Pyramid Flask
- 数据分析库：numpy scipy pandas matplotlib TVTK mayavi.
- 最坏情况下冒泡排序需要的比较次数“1+2+…+n = n(n-1)/2
- 字符串比较规则：从第一个字符开始，位置一一对应比较编码大小，当一个字符串的全部字符和另一个字符串的前部分字符相同时，长度长的字符串为大。
- 文件十四存储辅助存储器上的一组数据序列，可以包含任何数据内容。包括文本文件和二进制文件两种类型，文本文件和二进制文件的存储方式不同，所以文本文件不可以用二进制方式读入。
- 函数定义时，可选参数（赋值的）一般放在非可选参数的后面。
- 排序可以在不同的存储结构上实现，但快速排序法适用于顺序存储的线性表，不适用与链式存储的线性表，堆排序适用于线性结构，不适用于非线性结构。
- 27. 树中节点数=所有节点的度之和+1.
- 度为0的叶子节点总是比度为2的结点多一个
- chr()返回unicode编码对应的字符，ord()相反
- 后序序列 中序序列 前序序
- 后序序列：DEBFCA----先遍历左子树，然后遍历右子树，最后访问根结点。左右根
- 中序序列：BDEACF----首先遍历左子树，然后访问根结点，最后遍历右子树。左根右-从上到下
- 前序序列：ABDECF----先访问根结点，然后遍历左子树，最后遍历右子树。根左右
- 数据流图DFD是系统逻辑模型的图形表示，从数据传递和加工的角度来刻画数据流从输入到输出的移动变化过程，他支持系统的功能建模。
- 结构化程序的三种基本控制结构：顺序 选择 重复
- 单元测试主要针对五个基本特征进行: 模块接口测试，局部数据结构测试，重要的执行路径的检查，检查模块的错误处理能力，影响以上各点及其他相关点的边界条件测试。
- 浮点数3.0和整数3具有相同的值，硬件执行单元、计算机指令处理方法和数据类型都不相同。
- Chr(64)输出@
- 纯reverse()没有返回值
- IPO模式是指输入 处理 输出
- 二维数据也称为表格数据，由关联关系数据构成。
- 软件设计中模块划分准则：高内聚低耦合、模块大小规模适当、模块的依赖关系适当。
- 笛卡尔积：用第一个集合中的元素为第一元素，第二个集合的元素一起构成有序对。
- DFD图：一种数据流图
- 对象有如下基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好
- 自然连接
- Python三种基本数字类型：整数、浮点、复数
- 文件对象的seek()方阿飞用来定位文件的读/写位置，tell()方法用来返回文件指针的当前位置。
- 栈支持子程序调用数据结构
- 软件测试的目的是为了发现错误而执行程序的过程
- 数据库应用系统中的核心问题是数据库的设计
- 投影
- Python的整数类型没有长度限制，浮点型有长度限制且受限于内存大小
- 复数的虚部不可以单独存在
- 只有当程序未引发异常顺利执行try中的代码后else语句才会执行
- a为只写方式打开，若文件存在则内容追加在原文件内容后面 x是创建新的文件，只写方式打开
- 二维数据由关联关系的数据构成
- CSV文件采用纯文本格式，通过单一编码表示字符。以行为单位，开头不留行，行之间无空行，列数据为空也要保留逗号。
- 字典的键必须为不可变类型
- Import语句在程序中多次导入同一模块时，该模块中的代码仅仅在该模块的首次导入时执行
- 线性表的链式存储结构由于多了指针域所以比顺序存储结构要多内存存储。
- 软件测试是为了找错误
- 层次型 网状型 关系型---查阅概念
- 数据库系统的三级模式是：
i. 概念模式：数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图
ii. 外模式：也称子模式或者用户模式，是用户的数据视图，给出了每个用户的局部数据描述
iii. 内模式：又称物理模式，给出了数据库物理存储结构与物理存取方法
- 单分支：一个if 二分支就是if else
- Python组合数据类型：元元组 列表 字典 集合
- 异常处理结构有：try-except try-except-else try-except-finally
- Pythond的open函数有七种基本的文件打开模式：r,w,x,a,b,t,+;其中r,w,x,a可以和吧b,t,+组合使用
- 使用rmdir()删除目录之前要先清除其中的所有文件，否则会报错OSError
- Lambda表达式
- 需求分析四个方面：需求获取 需求分析 编写需求规格说明书 需求评审
- 软件工程三要素：方法 工具 过程
- 二维数据处理等于二维列表操作；要处理二维数据的每个元素需要用循环结构实现；CSV文件里用英文半角逗号来分隔数据元素的
- Beautifulsoup4属于文本处理的第三方库，常用来解析和处理HTML和XML
- 冒泡排序、快速排序、简单插入排序、简单选择排序在最坏的情况下比较次数：n(n-1)/2
- 堆排序最坏情况下的比较次数：nlog2(n)
- 希尔排序最坏情况下的比较次数：n.^r (1<r<2)
- 对分查找最坏情况下的比较次数：log2(n)
- 寻找最大项最坏情况下的次数：n-1
- 概念模型用于现实世界的建模，与具体的DBMS无关
- Python的open函数有七种模式：r w x a b t +;其中r w x a 可以和b t +组合使用，a是追加写模式
- 数据字典(DD)是定义数据流图中各个成分的具体含义
- 数据模型：数据结构（指数据类型） 数据操作 数据约束
- 自己定义的函数名可以和内置函数同名，系统优先使用自己定义的函数。
- -F指的是在dist文件夹中只生成独立的打包文件（即exe文件），所有的第三方依赖、资源、代码均打包进此exe文件中
- 算法的空间复杂度：算法在执行过程中所需要的的内存空间，算法执行期间所需的存储空间包括三个部分：输入数据的空间；程序本身所占的存储空间；算法执行过程中所需要的额外空间。
- 需求分析产生的主要文档：需求规格说明书
- 关系运算主要有：插入 删除 修改 查询（投影 选择 笛卡尔积）交并差除 连接
- 详细设计的任务是：为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。
- 数据定义语言：负责数据的模式定义与数据的物理存取构建；
- 数据操纵语言：负责数据的操纵，包括查询及增删改等操作
- 数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能
- 系统软件一般是用静态语言编写（采用编译方式执行）
- tstr="kip520"；tstr[0:1]；out:'k'
- any()个1则为1，all()个0则为0