对自然数1至n求和,如果将递推式f(n)=f(n-1)+n(n>1)转化成递归函数,则递归出口是?( )
青少年软件编程(Python四级)等级考试试卷(2021年6月) VIP
一、单选题
对比两个求等差数列1+2+…+n的和的程序,其算法效率?( )
程序1:
n=int(input())
s=(1+n)*n/2
print(s)
程序2:
n=int(input())
s=0
for i in range(n+1):
s=s+i
print(s)
查看答案与解析
理解算法性能、算法效率概念
若以下程序段的运行结果为“*#*#*”,则空格 (1) 、 (2) 处填写结果不可能为?( )
查看答案与解析
当变量i为奇数时,s累计符号“*”,所以range函数的初始值为奇数,又因为总共输出了5个符号,所以range函数的终值为初始值+5。
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死,要求输出一年内兔子的数量是多少。如果采用递归算法来编程,则核心的递归逻辑应该是?( )
查看答案与解析
只有C是符合题意的递推式。
下列程序使用了哪种算法?( )
查看答案与解析
以下几项关于函数的说法,错误的是?( )
查看答案与解析
函数是一段具有特定功能的语句组,使用函数能够提高代码的重复利用率,降低维护难度;调用函数时,参数传入的数量、顺序必须与定义时一致;函数必须定义在前,才可以调用。
下面关于递归的描述不正确的是?( )
查看答案与解析
递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,它是分治策略的具体体现
下列哪项不是分治算法所具有的特征?( )
查看答案与解析
以下能正确计算出“1!+3!+5!”值(n!=1x2x3…xn)的自定义函数是?( )
查看答案与解析
A选项和C选项求的是1*1+1*1*3+1*1*3*5的值;B选项由于t=0,乘以任何数都等于0,所以最终结果为0。
下面关于递归算法的描述,错误的是?( )
查看答案与解析
下列关于函数的描述正确的是?( )
查看答案与解析
自定义函数中,可以有返回值,return语句;也可以没有返回值,不带return语句的,返回值是None
以下程序是用什么算法思维来显示数列 1,4,7,10,13,16 ?( )
查看答案与解析
运行下列这段程序,正确的输出结果是?( )
查看答案与解析
函数的形参作用域为本函数,实参变量b的值没有改变,还是100。
安装wheel,wheel用于离线安装已经下载到本地的whl文件,可以在命令窗口直接运行?( )
查看答案与解析
知道pip、 wheel、 exe 安装方法
下列选项中,哪个选项调用如下函数会报错?( )
查看答案与解析
调用函数时参数传入,数量必须一致
运行下列程序,输出结果正确的是?( )
查看答案与解析
运行结果是函数的返回值,返回值为两个列表的合并
在解决问题过程中,常用的“二分法”是一种什么算法?( )
查看答案与解析
在Python Shell提示符下输入以下哪个选项,回车后,再输入pi,回车,能得到数值3.141592653589793?( )
查看答案与解析
掌握 import 和from 方式
下列程序段中自定义函数do(n)的作用是?( )
查看答案与解析
当调用自定义函数do(10)时,range(1,11,2)表示生成的序列为1,3,5,7,9,而变量f的作用是在1和-1之间互相转换,所以运算符号“+”、“-”交替出现。
下列几个选项中,不是Python定义函数规则的是?( )
查看答案与解析
Python定义函数的规则:以def开头,后接函数名和 ’():’,有参数写在()中,下一行缩进,如果有返回值则写在return后面。Python定义函数时,不需要声明函数参数的类型
以下哪项不是使用分治法解决问题的步骤?( )
查看答案与解析
在Python中,调用下面函数的返回值为?( )
def fun():
x=101
查看答案与解析
没有return语句的函数,返回值是None
下列哪个选项的返回值与其他三项不同?( )
查看答案与解析
round(x[,n])对x进行四舍五入(如果给定n,就将数x转换为小数点后有n位的数),所以A选项返回值为3。abs(x)返回x的绝对值,所以B选项的返回值为3。ord(x)返回x对应的ASCII值,所以C选项的返回值为51。len(seq)返回序列的长度,所以D选项的返回值为3。
下列哪个是正确的函数名?( )
查看答案与解析
函数的命名规则与变量名一致,由字母、数字和下划线组成,不能以数字开头,字母区分大小写,不能使用Python中的关键字,如return。
以下函数的返回值是?( )
查看答案与解析
Python是动态语言,自定义函数时不需要声明与指定类型,但是在Python3.5之后,新增了对函数参数和返回值的类型指定和检查。即使参数输入类型与定义时不一致,实际上运行不会报错,Python的本质还是动态语言。
二、判断题
递归方法的运用不仅会简化主程序的设计,也会大大减少程序的代码量。
查看答案与解析
递归能减少程序的代码量
在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。
查看答案与解析
本题在调用函数的过程中,实参传递时既有顺序,又有关键字,在两种方式混用时,顺序实参必须放在关键字实参的前面,否则程序会报错。