Python编程四级 题库
Python程序是模块化架构,以.py的文件可以作为一个模块被引用。一些Python爱好者和支持者开发和分享了大量扩展库(包),可以根据需要用包管理器来安装或自定义,体现了Python语言强大的扩展性。
理解模块化架构和包的管理
通常问题的规模越大算法执行的时间就越长,算法执行时间的增长率和问题规模的增长关系,称为空间复杂度。
时间复杂度和空间复杂度的概念,本题是时间复杂度的描述,不是空间复杂度。
将一个大问题分解为若干子问题,且子问题与大问题是相同的问题,就构成了递归。
还需要满足一个条件:不能无限制地调用本身,须有个出口,化简为非递归状况处理。
将一个复杂的问题分解成若干个规模较小的子问题后,能不能利用分解出的子问题的解合并得到原问题的解是最关键的特征,它决定了是否可以使用分治算法。
如果一个问题能够分解成若干个相同的规模较小的子问题,但是合并子问题的解不能得到原问题的解,就决定是该问题不能够运用分治算法求解。但是可以深度贪心算法或者动态规划算法求解。
已知大写字母“A”对应的ASCII码值为65,变量ch保存输入的大写英文字母,则语句chr((ord(ch)+1-ord("A")) % 26+ord("A"))能实现大写英文字母后移一位,如A→B, B→C, ……Y→Z, Z→A。
ord(x)函数的作用是返回x对应的ASCII值,chr(x)函数的作用是返回x对应的字符,x%y表示x除以y取余数,已知大写英文字母26为一循环,所以语句“chr((ord(ch)+1-ord("A")) % 26+ord("A"))”能实现大写英文字母后移一位。
下列程序段运行后,打印结果为9。
循环结构中循环变量i的值只能取到3和2。当i=3时,x=3,s=3;当i=2时,x=3,s=6。
可以统计字符串、列表、元组、字典等内某元素个数的Python内置函数是index()。
可以统计字符串、列表、元组、字典等内某元素个数的Python内置函数是count()。
判断下列代码的正确与错误。
def f(a,b,c):
print(a+b,b,c-a)
f(8,b=2,6)
运行上述程序段,结果为10 2 -2。
本题在调用函数的过程中,实参传递时既有顺序,又有关键字,在两种方式混用时,顺序实参必须放在关键字实参的前面,否则程序会报错。
def add(a, b, c=0):
return a+b+c
print(add(1, 2, 4))
这段程序的运行结果为3。
在调用函数时给函数提供了实参时,Python将使用指定的实参值
sum=0
for i in range(5):
sum=sum+i
print(sum)
运行以上程序,输出结果是15。
已有函数def demo(*p):return sum(p),表达式 demo(1, 2, 3, 4) 的值为10。
在python函数中,局部变量不能与全局变量重名。
当全局变量和局部变量同名时,首先会找程序内部有没有局部变量,如果有,则调用,如果没有,才会去调用全局变量。
下列程序段返回的值为“Hello!Python”。
lst="Hello!Python" #定义全局变量 def f(): global lst #global关键字的作用是通过局部变量修改全局变量 lst="Hello!" return lst f() print(lst) #打印全局变量中lst的值
设计一个程序来求xn(x的几次方)的值,算法思想是:把xn转换为x*xn-1,而xn-1又可以转换为x*xn-2,如此重复下去,直到x*x0,而x0=1,从而求出了xn的值。这个程序可以用递归来实现。
递归体现了“大事化小,小事化了”的思想,把大问题转换成小问题来解决,且有终止条件,即算法中的到x0=1为止。