Python编程四级 题库
算法的时间复杂度反应了程序执行时间随问题规模增长而增长的量级,在很大程度上能很好地反映出算法的优劣。( )
算法的时间复杂度反应了程序执行时间随问题规模增长而增长的量级,在很大程度上能很好地反映出算法的优劣。
递归算法有明确的结束递归的边界条件(又称终止条件)以及结束时的边界值,可以通过循环结构实现。( )
递归算法中结束时的边界值,可能通过条件语句实现。
阅读以下Python代码:
def fact(n): if n <= 1: return 1 else: return n*fact(n-1) def fact2(n): s = 1 for i in range(1, n+1): s = s * i return s
上述Python语言编写的两个函数,它们实现的功能是一样的。( )
考查递归函数转化为递推函数。这两个函数都是实现1*2*...*n的积。
Python语言编程中,def buy(fruit="苹果", num):是合法参数定义。( )
默认参数必须放在非默认参数之后。
使用pip list命令可以查看当前Python环境中已安装的所有第三方库及其版本号。( )
pip list会列出已安装的第三方库及版本号。
有如下Python程序,
def jf(a,b=0): return a+b
使用语句 jf(10) 调用函数,程序后输出10。( )
关键字参数在函数调用时可以省略,jf函数调用时输出10。
调用Python库时可以给其取一个别名,如执行语句import numpy as np后,在程序中可以用np代替numpy。( )
调用库时为方便后续代码编写,可给其取一个别名,语句格式为import 库名称 as 别名。
函数内修改全局变量时,必须使用global声明,否则会创建同名局部变量。( )
Python作用域规则要求显式声明全局变量才能修改。
Python语言编程中,必须把每一个循环语句组封装起来,设计成函数。( )
Python语言编程中,可以把需要重复使用的代码封装起来,设计成函数。
将代码封装成函数可以提高程序的执行速度。( )
函数的主要作用是提高代码复用性和可读性,而非执行速度。频繁的函数调用可能因栈操作增加开销,但现代解释器优化后影响可忽略。
下面的Python程序的时间复杂度是否为O(n2)?( )
n = 1000 total = 0 for i in range(n): for j in range(i, n): total += 1 print(total)
时间复杂度是O(n2)。
在用"分治算法"计算8^4时,为了体现”分而治之“的算法思想,我们可以先把问题分解成8^2 * 8^2,而不是直接计算8*8*8*8。( )
(备注:8^4就是8的四次方)
分治算法的设计思想是将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。
定义函数时含有位置参数和关键字参数时,关键字参数必须写在位置参数之后,否则会造成语法错误。( )
当位置参数和关键字参数二者共存时,关键字参数必须写在位置参数之后,否则会造成语法错误。