2019-2020Apython期末考试A1

【知识点详解】 1. Python 函数定义：题目中要求编写函数来实现特定功能，例如打印倒三角形、列表重排等。在Python中，函数通过`def`关键字定义，接收参数并通过`return`语句返回结果。对于打印倒三角形的函数，需要使用循环结构控制输出，根据输入的参数`n`动态调整输出内容。 2. 列表操作：题目要求创建新列表，将原列表元素按特定规则排列。这涉及Python列表的遍历、条件判断和插入操作。可以使用两层循环，外层循环遍历原列表，内层循环用于在新列表中找到合适的位置插入元素。 3. 累加和序列：此题要求生成一个累加和列表，即每个元素是前n个数的和。可以使用循环结构，每次迭代累加前i个数的和，并添加到新列表中。例如，使用`itertools.accumulate()`函数可以简化这一过程。 4. 文件读取与处理：从文本文件中读取内容，进行词频分析。这需要用到`open()`函数打开文件，`read()`或`readlines()`方法读取内容。接着，可以使用正则表达式或Python的内置`split()`函数分词，然后使用字典统计词频。对于成语的识别，可能需要对分词结果进行过滤，查找具有特定词性的元素。 5. 递归函数：递归函数是自己调用自己的函数，通常用于解决具有自相似性质的问题。在此题中，递归函数用于找到列表中的最大值。可以设置一个基本情况（如空列表或只有一个元素的列表），然后在其他情况下，比较当前元素和列表剩余部分的最大值。 6. 正确匹配的括号检查：这是一个典型的栈问题。可以使用一个栈来存储遇到的左括号，当遇到右括号时，检查栈顶元素是否为对应的左括号。如果栈为空或者栈顶元素不是对应的左括号，说明括号不匹配。遍历完字符串后，栈中应无元素，表示所有括号都已配对。 以上是根据题目描述所涵盖的Python编程知识点，包括函数定义、列表操作、文件处理、递归函数以及字符串处理等。这些内容涵盖了Python基础语法和数据结构的运用，是学习Python编程的基础。