Python编程四级 题库
递归思想是一种直接或间接地调用自身的算法设计方法,通常用于解决那些问题本身可以被分解为更小的相同类型问题的情况。( )
递归思想是一种直接或间接地调用自身的算法设计方法。
递推基本思想是通过已知条件,利用递推关系(或递推公式)来求解问题。递推关系通常是一个或多个前项与当前项之间的关系式。( )
递推基本思想是通过已知条件,利用递推关系(或递推公式)来求解问题。递推关系通常是一个或多个前项与当前项之间的关系式。
Python语言编程中,如果参数输入的类型不匹配,运行时程序会报错。( )
如果参数输入的类型不匹配,只要没有其它语法错误,实际运行时并不会报错。
使用pip list命令可以查看当前Python环境中所有已安装的第三方库及版本信息。( )
pip list 会列出所有已安装的包及其版本号,是常用命令。对比pip freeze输出格式不同(生成 requirements.txt 格式),但两者均可查看已安装包。
在Python语言中,函数的核心意义在于将代码模块化、提高代码执行效率,并通过抽象化逻辑降低复杂性。( )
Python中函数的核心意义在于提高代码复用性,而非执行效率。
在Python语言中,函数的关键字实参是通过“关键字=值”方式,将实参与形参关联映射,实参顺序要严格按照形参顺序传递,否则运行结果会发生改变。( )
Python中函数的关键字实参,不需要考虑传参顺序,顺序改变运行结果不会发生改变。
小明正在学习求正方形的面积,他用Python语言创建了如下函数,他认为函数没有return返回值运行会错误。( )
fun = lambda x : x ** 2
lambda表达式不需要return返回值,表达式的值就是返回值。
小明用Python语言写了一个程序,计算从1加到n的总和,他分别用两种方法实现了这个功能:
# 方法一
total = 0 for i in range(1, n+1): total += i
# 方法二
total = n * (n+1) // 2
小明说,方法2比方法1快得多,因为方法1的时间复杂度是O(n+1),而方法2的时间复杂度是O(1)。( )
方法2比方法1快,但方法1的时间复杂度是O(n)。
时间复杂度是重复语句执行最多次数,但保留最高阶项,所以方法1的时间复杂度是O(n)。
分治算法的必要条件之一,是分解后的子问题可以独立求解。( )
分治算法的核心思想是将原问题分解成若干个规模较小的、结构相似的子问题,这些子问题可以独立求解,并且子问题之间没有相关性。
分治思想是将一个大问题分解成若干个小问题,分别解决这些小问题,然后再将小问题的解合并起来以解决原始的大问题。程序实现时必须使用递归程序。( )
分治思想程序实现时可以不使用递归程序,如二分查找。
Python语言编程中,递归函数可以没有终止条件,只要问题规模能自动缩小到最小值。( )
无终止条件会导致无限递归,触发RecursionError。
对于斐波那契数列,递推算法的时间复杂度远低于递归算法。( )
斐波那契数列的计算求解,递推算法时间复杂度为 O(n),递归算法时间复杂度为 O(2^n)。
Python语言中,全局变量的作用域是整个程序,局部变量的作用域是函数内部。所以执行以下代码块打印输出是"wang"。( )
name = "zhang" def fun(name): print(name) name = "wang" fun(name)
全局变量的作用域是整个程序,局部变量的作用域是函数内部,没错。
但函数中的同名局部变量在print()调用之后申明的,所以print()函数调用的name,是参数传入的全局变量值,应该输出"zhang"。
在Pyhon语言中,nonlocal关键字用来在定义局部变量的同时,修改全局变量的值;global关键字用来在函数或局部作用域使用外层(非全局)变量。( )
global与nonlocal两者定义搞反了。
小明想用Python画一幅彩色的图画,他听说可以使用一个叫turtle的库来完成。因此,必须打开命令窗口输入"pip install turtle"来安装这个第三方库。( )
turtle是Python的标准库之一,已经默认包含在Python的安装包中,因此不需要额外安装。
Python语言编程中,函数convert = lambda x: str(x)可以把数字转为字符串。( )
lambda合法赋值使用。
时间复杂度为O(n)的程序,比时间复杂度为O(n2)的程序执行效率要高。( )
随着输入规模n的增大,O (n) 增长速度比 O (n2) 慢,即执行相同规模的任务,O (n) 时间复杂度的算法所需执行次数更少,效率更高 。