计算机二级python复习

1. 字典中最大的值是最大的键。

sorted(dic,reverse = True)  从大到小
sorted(dic,reverse = False) 从小到大

3. python的单分支结果结构使用if保留字对条件进行判断；二分支结构使用if-else保留字对条件进行判断；多分支结构使用if-elif-else分支结构进行判断。
4. Python语言中的组合数据类型包括集合类型、序列类型（列表类型）和映射类型（字典类型），而复数类型属于基本数据类型中的数字类型。
5. 字典的get用法

for i in t:
    d[i] = d.get(i,0)+1

6. python的序列类型包括字符串、列表、元组、字典。
7. (1)冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，若初始序列为"正序"序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动记录；反之，若初始序列为"逆序"序列，则需进行n-1趟排序，需进行n(n-1)/2次比较，并作等数量级的记录移动。因此冒泡排序总的时间复杂度为 。
   (2)快速排序：通常，快速排序被认为是，所有同数量级$(O(nlogn))$的排序方法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，其时间复杂度为 。
   (3)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。堆排序在最坏的情况下，其时间复杂度为$O(nlogn)$。
   (4)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为$O(n^{1.5})$。
8. 如果一个非空的数据结构满足下列两个条件：1）有且只有一个根结点；2）每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。
   循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。循环队列是队列的顺序存储结构，因此循环队列是线性结构。
   循环链表是一种链式存储结构，它的最后一个结点指向头结点，形成一个环。因此，从循环链表中的任何一个结点出发都能找到任何其他结点。循环列表是线性结构。
9. 二叉树前序遍历顺序是DLR，即先访问根结点，然后遍历左子树，最后遍历右子树，并且遍历子树的时候也按照DLR的顺序递归遍历。中序遍历顺序是LDR，即左-根-右，而后序遍历是左-右-根。由题面二叉树的前序序列为ABDECFG，中序序列为DBEAFCG，可知A是根结点，BDE是左子树，CFG是右子树。前序序列的左子树为BDE,中序序列的左子树为DBE,说明B是A的左子树，D是B的左子树，E是B的右子树。前序序列的右子树为CFG,中序序列的右子树为FCG,说明C是A的右子树，F是C的左子树，G是C的右子树。故该二叉树的前序序列为DEBFGCA。
10. Pyinstaller命令的常用参数：
    -h，–help：查看帮助
    –clean：清理打包过程中的临时文件
    -D，–onedir：默认值，生成dist目录
    -F，–onefile：在dist文件夹中只生成独立的打包文件
    -i<图标文件名.ico>：指定打包程序使用的图标（icon）文件
11. （1）通用性：Python语言可以用于几乎任何与程序设计相关应用的开发，不仅适合训练编程思维，更适合诸如数据分析、机器学习、人工智能、Web开发等具体的技术区域。
    （2）语法简洁。
    （3）生态高产：Python解释器提供了几百个内置类和函数库，此外，世界各地程序员通过开源社区贡献了十几万个第三方函数库。
    除此之外，还有一些具体特点：
    （1）平台无关。
    （2）强制可读。
    （3）支持中文。
12. 软件测试过程一般按4个步骤进行，即单元测试、集成测试、验收测试（确认测试）和系统测试。
13. 扇入，是直接调用该模块的上级模块的个数，扇入的大小代表着该模块被调用的频繁度，扇入越大表明该模块使用度高，扇入越小表明该模块被调用的几率低。扇出，是指该模块直接调用下级模块的个数。
14. 软件设计工具包括：程序流程图、N-S、PAD、HIPO，判定表，PDL（伪码）。而DFD（数据流图）属于结构化方法的需求分析工具。