选择题 共25道
判断题 共10道
编程题 共3道
对自然数1至n求和，如果将递推式f(n)=f(n-1)+n(n>1)转化成递归函数，则递归出口是？
对比两个求等差数列1+2+…+n的和的程序，其算法效率？
程序1：
n=int(input())
s=(1+n)*n/2
print(s)
程序2：
s=0
for i in range(n+1):
s=s+i
若以下程序段的运行结果为“*#*#*”，则空格 (1) 、 (2) 处填写结果不可能为？
def f(n):
s=""
for i in range( (1) ,n):
if i % 2==1:
s=s+"*"
else:
s=s+"#"
return s
print(f( (2) ))
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多少。如果采用递归算法来编程，则核心的递归逻辑应该是？
下列程序使用了哪种算法？
def fact(n):
if n==0:
return 1
return n*fact(n-1)
以下几项关于函数的说法，错误的是？
下面关于递归的描述不正确的是？
下列哪项不是分治算法所具有的特征？
以下能正确计算出“1！+3！+5！”值（n!=1x2x3…xn）的自定义函数是？
下面关于递归算法的描述，错误的是？
下列关于函数的描述正确的是？
以下程序是用什么算法思维来显示数列 1，4，7，10，13，16 ？
a=1
for i in range(6):
print(a)
a+=3
运行下列这段程序，正确的输出结果是？
def f(a,b):
c=a**2+b
b=a
return c
a=5
b=100
c=f(a,b)+b
print(c)
安装wheel，wheel用于离线安装已经下载到本地的whl文件，可以在命令窗口直接运行？
下列选项中，哪个选项调用如下函数会报错？
def show(numbers):
for n in numbers:
print(n)
运行下列程序，输出结果正确的是？
def demo(lst, k):
if k<len(lst):
return lst[k:]+lst[:k]
lst=[1,2,3,4,5,6]
print(demo(lst,4))
在解决问题过程中，常用的“二分法”是一种什么算法？
在Python Shell提示符下输入以下哪个选项,回车后，再输入pi，回车，能得到数值3.141592653589793？
下列程序段中自定义函数do(n)的作用是？
def do(n):
f=1
for i in range(1,n+1,2):
s=s+1/i*f
f=-f
print(do(10))
下列几个选项中，不是Python定义函数规则的是？
以下哪项不是使用分治法解决问题的步骤？
在Python中，调用下面函数的返回值为？
def fun():
x=101
下列哪个选项的返回值与其他三项不同？
下列哪个是正确的函数名？
以下函数的返回值是？
def pic(a:int,b:str)->str:
c=a*b
pic(5,’*#*’)
递归方法的运用不仅会简化主程序的设计，也会大大减少程序的代码量。
在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。
下列程序段运行后，打印结果为9。
def f():
for i in range(3,1,-1):
if i<=1:
x=1
if i<=2:
x=2
if i<=3:
x=3
s=s+x
print(f())
可以统计字符串、列表、元组、字典等内某元素个数的Python内置函数是index()。
判断下列代码的正确与错误。
def f(a,b,c):
print(a+b,b,c-a)
f(8,b=2,6)
运行上述程序段，结果为10 2 -2。
质数是一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。下面的程序设计中，先自定义一个函数，用来判断一个数是否为质数。然后，通过键盘输入一个数，调用所编写的函数，判断该输入的数是否为质数。请根据上述设计思想，完成程序段中划线处的填空。
def findprime(m):
for i in range(2,m):
if _______①:
return False
return ________ ②
n = int(input('请输入一个数:'))
if _______③:
print("该数是质数.")
print("该数不是质数.")
随机生成的10个在[1,100)范围内整数存入列表；输入一个待查找的整数k，运用二分法在列表中查找k，根据查找状态输出对应的结果，请将程序补充完整。
from random import randint
def b(s,v):
top=0
last=len(s)
while ①_
mid=(top+last)//2
if v==s[mid]:
return mid
elif v>s[mid]:
②_
elif v<s[mid]:
last=mid-1
return None
s=[randint(1,100) for i in range(10)]
s.sort()
k=int(input())
ans=b(s,k)
if ③_
print('找到，下标是：',ans)
print('没有找到这个数！')
运行结果1：
[13, 25, 27, 41, 52, 66, 67, 69, 72, 75]
72
找到，下标是： 8
运行结果2：
[9, 15, 16, 19, 27, 31, 43, 64, 84, 93]
20
没有找到这个数！
有一群兔子，4个4个地数余1个，5个5个地数余2个，9个9个地数余7个，试问兔子有多少只？（请将程序补充完整）
def ①
while ②
if n%5==2:
break
n+=9
while True:
if ③
n+=45
f(16)