NCT等级测试-Python编程三级真题测试卷3精品程序填空阅读填空程序试题
一、程序填空
1．（项目情境）递归就是自己调用自己，它是设计和描述算法的一种有力工具，常常用来解决比较复杂的问题。为求解规模为N的问题，设法将它分解成规模较小的问题，从小问题的解容易构造出大问题的解，并且这些规模问题较小的问题也能采用同样的分解方法，分解成规模更小的问题，并能从这些更小问题的解构造出规模较大问题的解。一般情况下，规模N=1时，问题的解是已知的。已知：从1到n的连续自然数相乘的积、叫做阶乘、用符号n!表示。如5!=1×2×3×4×5,规定0!=1。我们用递归算法可以较容易求n的阶乘。求n的阶乘算法可以描述如下：
n!=n*(n-1)!  (n-1)!=(n-1)*(n-2)!  (n-2)!=(n-2)*(n-3)!
2!=2*1!    1!=0!    0!=1
如果把n!写成函数形式，即f(n)，f(n)=n*f(n-1)。如f(5)就是表示5!，求5!的过程可以写成如下形式：
f(5)=5*f(4)  f(4)=4*f(3)  f(3)=3*f(2)  f(2)=2*f(1)  f(1)=1
（问题求解）在python中用递归算法求1！+2！+……+n！（n的值为整数，从键盘输入）。请阅读如下程序，在空白处填写适当的表达式或语句，使程序完整。
def f(n):
if n==0:
    return 1
else:
    return _________
s=0
n=int(input("请输入n："))
for i in_______:
    s=________
print(s)
2．程序编写
求1+22+32+……+1002的结果
_______________________________
_______________________________
_______________________________
_______________________________
input（“运行完毕，请按回车键退出...”）
3．阅读程序。分析有关多项式的代码并回答问题。
求1！+2！+3！+……+20！的和。
n=0
s=0
t=1
for n in range（1,21）：
t*=n
s+=t
python代码转换
print(s)
（1）n的作用是________________。
（2）s的作用是 ______________。
（3）t的初值必须赋值为1，这是因为_________。
（4）t*=n的等价语句是  __________
（5）s+=t的等价语句是 ______。
4．调试程序。请阅读以下程序并写出运行结果。
#ex16.py
i=0
sum=0
while i<10:
  if i%3==0:
    sum+=i
    print(i)
    i=i+1
print('sum',sum)
_________
5．编写程序，用*打印一个如下所示的等腰直角三角形，将测试结果截图。
*
* *
* * *
* * * *
6．约瑟夫问题是个有名的问题：N个人围成一圈，顺序为0，1，2，3，4，5，从0号这个人开始报数，报到2的将被杀掉，接下去重新开始报数，报到3的将被杀掉...以此类推，最后剩下一个，其余人都将被杀掉。例如N=6，被杀掉的顺序是：1，4，3，0，5；最后只剩下2这个人。
llist=
n=int（input（“请输入参与人数：”））
for i in range（0，n-1）：
llist.append（[i，i+1]）
___________
___________
long=n
k=head
i=1
p=2
while(____ ):
    if i==p-1:
        t=llist[k][1]
        print(llist[t][0])#索引为t的删除
                  __________________
        if t==head:
                  ___________________
        i=1
        p+=1
        long=long-1
        k=llist[k][1]
        ______________
    i+=1
print(llist[head][0])
7．计算机解决问题的过程为“分析问题——设计算法（流程图）——编写程序——调试程序”，
请输入以下代码，自己输入数据运行，结果截图提交
8．编写一个程序，它将到所有这些数字，可被7整除，但不是5的倍数，2000年至3200年(包括在内)。得到的数字应按逗号分隔的顺序打印在一行上。提示:考虑使用range(#begin， #end)
9．输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
10．求水仙花数（一个三位数，其各位数字立方和等于该数字本身）
11．地球绕太阳的运行周期为365天5小时48分46秒（合365.24219天），即一回归年。公历的平年只有365天，比回归年短约0.2422天，每四年累积约一天，把这一天加于2月末（即2月29日），使当年的时间长度变为366天，这一年就是闰年。判断某一年是否是闰年的方法是年份数能被4整除，但不能被100整除，或者年份数能被400整除。以下是一段用于判断某一年是否是闰年的程序。
请将上面程序框中空格处的内容填写完整，其中①处填写代码注释
___________  ______    __________  _______  _______
12．完善程序实现以下功能并保存。
输入一元二次方程的系数a，b，c的值，求解一元二次方程 ax2+bx+c=0(a≠0)
#请不要更改源程序的结构，删除原题里的①、②。填写正确的代码，使程序完善
import math
a=float(input("请输入方程系数a(!=0):"))
b=float(input("请输入方程系数b:"))
c=float(input("请输入方程系数c:"))
delta=b*b-4*a*c
if delta>________:
  x1=(-b+math.sqrt(delta))/(2*a)
  x2=(-b-math.sqrt(delta))/(2*a)
  print("方程有两个不同的解"，x1，x2)
elif delta==0:
  x1=________
  print("方程有两个相同的解"，x1)
else:
  print("方程无解")
input("运行完毕，请按回车键退出...")
13．完善程序实现如下功能并保存：
有5个人坐在一起，第5个人说他比第4个人小3岁；第4个人说他比第3个人小3岁；第3个人说他比第2个人小3岁；第2个人又说他比第1个人小3岁；第1个人说他是38岁。编写程序，计算出第5个人的年龄并显示。
def age(n):
    if n == 1: c = ________
    else: c = age(n - 1) - 3
    return ________
print("第5人的年龄:"，age(________))
input("运行完毕，请按回车键退出...")
14．请在空格处填写正确的代码，使程序完善。
实现功能：用辗转相除法求解两个正整数的最大公约数。
x = int(input('请输入第一个正整数:'))
y = int(input('请输入第二个正整数:'))
m = max(x,y)            #出x,y中的最大值
n = min(x,y)            #出x,y中的最小值
r = m%n                #求得最大值除以最小值后的余数
while r!=0:          #如果余数不等0,则进行以下循环
    m =________            #把最小值赋给m

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。