计算机二级python 公共基础题总结

二级python基本要求

1. 掌握python语言的基本语法规则
2. 掌握不少于2个基本的python标准库
3. 掌握不少于2个python第三方库，掌握获取并安装第三方库的方法
4. 能够阅读和分析python程序
5. 熟练使用IDLE开发环境，能够将脚本程序转变为可执行程序
6. 了解python计算生态在以下方面（不限于）的主要第三方库的名称：网络爬虫、数据分析、数据可视化、机器学习、Web开发等。

算法复杂度

1. 算法时间复杂度：是指算法在执行过程中基本运算次数。
2. 算法的空间复杂度：是指执行这个算法所需要的内存空间。

存储结构

1. 循环队列是队列的一种顺序存储结构
2. 当循环队列满或者为空时：队尾指针=队头指针
3. 非线性结构一定不能采用顺序存储结构 是错的
4. 关系模型采用二维表来表示，简称表

二叉树

1. 二叉树的第k层上，最多有 $2^{(k-1)}$个节点
2. 深度为m的二叉树中，最多有 $2^m -1$个节点
3. 对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个
4. 具有n个节点的二叉树，其深度至少为 $log_2 n+1$
5. 完全二叉树在第k层上有 $2^{(k-1)}$个节点，且深度为m的二叉树中，共有 $2^m -1$个节点
6. 树中的节点数等于树中所有节点的度之和再加1
7. 前序遍历：首先访问根节点，然后遍历左子树，最后遍历右子树
8. 中序遍历：首先遍历左子树，然后访问根节点，最后遍历右子树
9. 后序遍历：首先遍历左子树，然后遍历右子树，最后访问根节点

软件工程基础

1. 需求分析的主要任务是确定软件系统的功能
2. 扇入：调用一个给定模块的模块个数
3. 扇出：由一个模块直接调用的其它模块个数
4. 软件工程三要素：方法、工具、过程
5. 基本路径测试是属于白盒测试方法且是动态测试
6. 数据流图（DFD）的作用是支持软件系统功能建模
7. 软件是由程序、数据与相关文档构成的完整集合

程序设计基础

1. 程序流程图是详细设计阶段使用的表达工具
2. 结构化程序设计方法的原则：自顶向下，逐步求精，模块化，限制使用goto语句
3. 单元测试涉及的内容有模块接口测试，局部数据结构测试，重要的执行路径的检查，检查模块的错误处理能力
4. 将ER图转换成关系数据模型的过程属于逻辑设计阶段

数据模型

1. 第一范式模式：对于关系模式，其中的每个属性都已不能再分为简单项了 第三范式不存在传递依赖

线性链表

1. 线性链表指线性表的链式存储结构，简称链表。
2. 线性链表可以是线性结构也可以是非线性结构
3. 循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构

查找技术

1. 快速排序和对分查找适用于顺序存储的线性表，不适用于链式存储的线性表
2. 堆排序适用于线性结构，不适用于非线性结构
3. 最坏情况下比较次数相同的是冒泡排序，快速排序，简单插入排序，简单选择排序为 $\frac{n(n-1)}{2}$

栈和队列

1. 当front=rear时可知队列要么为空要么队列满
2. 队列是先进先出或后进后出的线性表
3. 栈是后进先出或先进后出的线性表
4. 如果rear-front>0,则队列中的元素个数为rear-front个