青少年软件编程(Python四级)等级考试试卷(2022年3月)
函数能完成特定的功能,对函数的使用不需要了解函数内部实现原理,只要了解函数的输入输出方式即可。
使用函数的主要目的是减低编程难度和代码重用。
Python 使用 del 保留字定义一个函数。
函数是一段具有特定功能的、可重用的语句组。
Turtle
TensorFlow
Pygame
Random
“*parameter”这种形式表示接受任意多个实际参数并将其放到一个列表中
如果想要使用一个已经存在的列表作为函数的可变参数,可以在列表的名称前加“*”后作为形式参数进行调用
“**parameter”这种形式表示接受任意多个类似关键字参数一样显示赋值的实际参数并将其放到一个字典中
如果想要使用一个已经存在的字典作为函数的可变参数,可以在字典的名称前加“**”后作为形式参数进行调用
3 3
3 ab
ab 3
ab ab
关键字参数之间不存在先后顺序
不得重复提供实际参数
关键字参数可以位于位置参数之前
关键字参数必须位于位置参数之后
函数是一种功能抽象的模块
使用函数的目的只是为了增加代码复用
函数的使用包括定义函数和调用函数
函数名可以是任何有效的Python标识符
function
def
class
procedure
算法是一种程序设计语言
算法每个步骤必须有确切的定义
算法就是数值计算方法
算法至少要有一个输入
ord(x)
abs(x)
chr(x)
def(x)
在调用一个函数时,若函数中修改了实参变量的值,则对应的形参变量的值也被修改
函数一定要有参数和返回值
位置形参必须在关键字形参的前面
函数的形参在函数被调用时获得初始值
函数名的命名规则与变量名的命名规则相同
如果有多个参数,各参数之间使用“,”隔开
函数没有参数,在函数名后面仍然要保留一对空的“()”,后面不需要加“:”
函数体相对于自定义函数的关键字必须保持一定的缩进
该函数名称为miao
执行该函数后,变量x的值为2
执行该函数后,变量y的值为2
执行该函数后,变量z的值为11
nonlocal
global
nonglobal
globall
1
2
3
4
该程序段用递归算法来实现
语句“def fi(n):”中的n为形参
边界条件为n==1
当a=6时,程序输出8
n=n-1 s=s n
n=n 1 s=s n
s=s n n=n-1
s=s n n=n 1
递归函数一定包含条件控制语句
递归函数一定包含调用自身的语句
在调用自身函数时需要明确的边界终止条件
递归算法一般代码简洁,执行效率高,空间复杂度低
递推是将复杂问题分解成若干个子问题,依次降解,求出低阶规模的解,代入高阶问题中,直至求出原问题的解
递归是构造低阶规模的问题,并求出解,依次推导出高阶的问题以及解,直至求出问题的解
数学上的递推关系可以通过递归的方法来实现
递归算法代码简洁,运行速度比递推快,因此应该尽量采用递归的方法
4
8
16
25
i*(i-1)*(i-2)*...*2*1
(i-1)*fun(i)
i*fun(i 1)
i*fun(i-1)
解析算法
枚举算法
冒泡排序
对分查找
5
4
3
2
该问题的规模缩小到一定的程度就可以容易地解决
该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质
利用该问题分解出的子问题的解可以合并为该问题的解
该问题所分解出的各个子问题之间包含公共的子子问题
import
install
setup
pip
发表评论 取消回复