1、NCT等级测试-Python编程三级真题测试卷3精品程序填空阅读填空程序试题一、程序填空1（项目情境）递归就是自己调用自己，它是设计和描述算法的一种有力工具，常常用来解决比较复杂的问题。为求解规模为N的问题，设法将它分解成规模较小的问题，从小问题的解容易构造出大问题的解，并且这些规模问题较小的问题也能采用同样的分解方法，分解成规模更小的问题，并能从这些更小问题的解构造出规模较大问题的解。一般情况下，规模N=1时，问题的解是已知的。已知：从1到n的连续自然数相乘的积、叫做阶乘、用符号n!表示。如5!=12345,规定0!=1。我们用递归算法可以较容易求n的阶乘。求n的阶乘算法可以描述如下：n!=
2、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=0n=in
3、t(input(请输入n：)for i in_: s=_print(s)2程序编写求1+22+32+1002的结果 _ _ _ _input（“运行完毕，请按回车键退出.”）3阅读程序。分析有关多项式的代码并回答问题。求1！+2！+3！+20！的和。n=0s=0t=1 for n in range（1,21）：t*=ns+=tprint(s) （1）n的作用是_。（2）s的作用是 _。（3）t的初值必须赋值为1，这是因为_。（4）t*=n的等价语句是 _（5）s+=t的等价语句是 _。4调试程序。请阅读以下程序并写出运行结果。#ex16.pyi=0sum=0while i_: x1=(-b+m
4、ath.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
5、 = 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 n =_ #把余数赋给n r = m%n #求得
6、最大值除以最小值后的余数print(这两个数的最大公约数为:,_)input(运行完毕,请按任意键退出.)15已知圆柱体的底面半径为r，高为h,(均为正整数)，小张编写了一个程序计算圆柱体的地面周长和面积，圆柱体侧面积以及圆柱体体积，其中圆周率定义为：3.14，请根据下列代码回答问题：r=int(input(“请输入半径r:”)h=int(input(“请输入高h:”)_c=2*pi*rs=pi*r*2S=c*hV=s*hprint(c,s,S,V)(1)解决问题的程序用到的控制结构有：_（填：顺序结构、分支结构、循环结构）(2)请将程序补充完整。(3)请找出程序中的错误代码，并改正。_16编
7、写程序。如图所示的算法，请用Python程序写出实现该算法相应的代码。17学校开展“奇妙的数字”研究性学习活动。张轩小组4人决定把课题定为探秘水仙花数。（1）张轩使用百度搜索引擎搜索到“水仙花数”是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153 = 13+53+33，那么这个数就是一个“水仙花数”。百度属于_搜索引擎（全文，分类）（2）为了求解100-999这些数字中，哪些数字是“水仙花数”？张轩小组进行了算法设计，并使用python编写了一段程序来求解所有的“水仙花数”，程序和运行结果下图：k是可以重新赋值的，k是变量还是常量？_程序中处有空缺，请补充
8、完整处的代码。_程序中逐一验证了100到999之间所有的三位数是否符合“水仙花数”的定义条件，这种算法叫做_（解析法，枚举法，递归法，二分法）。（3）在研究成果展示环节， 张轩小组可以使用什么软件制作探秘水仙花数的研究成果报告？ （_）18现今信息化时代，信息的传输十分迅速，足不出户便知天下事。许多社交平台都有设置本平台的热点排行榜，方便用户了解正在发生的热门事件。但社交平台数量众多，平台用户种类和数量也大不相同，导致不同平台热点的实际热度大小也不同。小钟为了确保自己知道的热点是真正的热点，于是打算用功能强大的python把各个平台的热点排行榜进行合并，形成自己的热点排行榜。为了热点之间比较方
9、便，小钟设置了一个热度值来衡量一个热点的热度大小，热度值越大说明这个热点的热度越高。现在小钟已经获得了如下两个平台的热度值从小到大的排行榜，正当他打算将之合并为一个从小到大的排行榜时，却被老师叫走了。于是他决定把这个小功能交给他的好朋友你来实现，你想到2种算法，请把下列程序填写完整。AP10P9P8P7P6P5P4P3P2P11166116329438582652714756925BE10E9E8E7E6E5E4E3E2E135116215271309428576772806950Python程序如下：A= 11，66，116，329，438，582，652，714，756，925B = 35
10、，116，215，271， （5）_，428，576，772，806，950算法一：myRank = i = 0j = 0while (i len(A) and j len(B): if (Ai Bj): (6)_ i += 1 else: myRank.append(Bj) j += 1while (i = len(A): myRankk = Bj j += 1 elif (j = len(B): myRankk = Ai i += 1 elif (9)_): myRankk = Ai i += 1 else: myRankk = Bj j += 1print(myRank)19若两个素数之
11、差为 2，则该对素数称为双胞胎数，如 3，5 就是一对双胞胎数。编写 python 程序，实现如下功能：输入 n 的值，统计显示 n 以内的所有双胞胎数。程序运行界面如图所示： 实现上述功能的程序如下，请在划线处填入合适的代码。 import mathdef isprime(x): _ for i in range(2,int(math.sqrt(x)+1): if x % i = = 0 : f=False return f n=int(input(请输入一个正整数 n:)c=0 k=3 while k = n-2: if isprime( k ) and_ : c + = 1 print(
12、第+ str( c ) +对双胞胎数：, k ,和,k+2) _print(共有+str(c)+对双胞胎数)划线处处应该填入的语句为： ；划线处处应该填入的语句为： ；划线处处应该填入的语句为： 。20某企业开展“运动打卡 动动有奖”活动：若员工在本月累计运动时间30小时以下，奖励0元；达到30但不足45小时奖励300元；达到45但不足60小时奖励450元；60小时及以上奖励500元。小强用python编写程序实现相关功能：输入某员工本月累计运动时间（时），输出其能获得的奖励金额。（1）实现上述功能的程序如下，请在划线处填入合适的代码。t=int（input（“请输入您本月累计运动时间（时）：
13、”）if t0： print（“输入错误”）else： if t30： _ elif t9）： #计算时长费用6 Tot1=（T-9）*0.27 if（S=3.3）： #算里程费用8 Tot2-89 else：10 Tot2=8+（S-3.3）*1.3511 Cost-Totl+tot212 print（Cost） #输出总车费（3）小C写好代码之后，编译运行发现报错了，根据下图中所示的错误信息分析该程序报错的原因是：_。NameError Traceback（most recent call last）in9else：1011 Cost=Tot1+tot212NameError：nameto
14、t2is not defined（4）经过修改之后，小C对照某次滴滴打车的订单，将对应的公里数和时长输入程序，运行得到的结果与实际支付的费用一致，小C会心一笑验证得知程序正确无误。小C借助于计算机编写程序解决问题的这个过程是：设计算法编写程序分析问题调试运行程序，合理的顺序是_。（填写序号即可）（5）总结用计算机解决问题的优势主要有：_。26小强想要快速了解“十四五规划”内容的关键词，他先把“十四五规划”内容存储在ssw.txt文档中，如图a所示，统计文档中出现次数最多的前十个关键词，结果如图b所示。文本数据处理的算法设计如图c所示，用Python语言编写的程序段如图d所示。请根据流程图的每个
15、步骤，填写程序段编号，如A：B：D：。现填写C、E、F、G对应的程序段编号C：_E：_F：_G：_图a 图b图c 图d27编写Python程序实现如下功能：输入年月日，输入格式如“2021-06-21”，年月日之间用“-”分隔。判断这一天是这一年的第几天。以2021-06-21为例，前面5个月总天数，加上21天即这一天是本年的第几天。特殊情况，当输入的年份是闰年时，2月份有29天。闰年的判断方式如下：I、能被4整除，但不能被100整除；II、能被400整除；（1）“2020-05-20”这一天是这一年的第_天。（2）编写Python代码如下，在划线处填入正确的代码_（3）加框处的代码有误，请改
16、正。改正：_mon=31, 28, 31, 30, 31, 30,31, 31, 30, 31, 30,31 #mon 中存储1-12每个月的天数s=input(请输入年月日: )month=int(s5:7) sum=0for i in range( ):sum+=monisum+=dayif :isleap=Trueelse:isleap=Falseif sum+=1print(这一天是当年的第 +str (sum)+天)28使用Python自身提供的IDLE集成开发环境录入以下代码及调试运行，检测结果。# 鸡兔同笼for x in range(1,23):y=35-xif 4*x+2*y
17、=94:print(兔子有%s只，鸡有%s只%(x,y)特别提示：代码录入完毕，调试运行，检测错误，讨论错误原因，上网查找错误格式的处置办法，直至能正确输出结果。29请编写Python程序，实现如下功能需求：1）程序运行后，给出文字提示：“请输入一个正整数：”2）输入一个整数n按回车后，程序输出从1-n所有整数中既是3的倍数又是5的倍数的数。3）不要超过5行代码。程序运行举例：30完善代码并保存。实现功能：从键盘输入10个学生的测试成绩，输出最高分和最低分。cj= for i in range(0，_): x=float(input(请输入一个数) cj.append(_) print(max
18、(cj)， min(_)input(运行完毕，请按回车键退出.)【参考答案】*试卷处理标记，请不要删除一、程序填空1n*f(n-1) range(1,n+1) s+f(i) 【详解】本题主要考查Python程序的执行与调试。此处是定义递归函数f(n)，由题干，当n=0时，返回1，否则返回n*f(n-1)，故此处填n*f(n-1)。用递归算法求1！+2！+n！，故变量i的范围应是1n，for i in range(1,n+1)表示i的范围是1,n，故此处填range(1,n+1)。循环体实现累加，将每一项阶乘f(i)加到s中，故此处填s+f(i)。2total=0 #变量可任选（符合规则） fo
19、r i in range（1，101）： total=total+i*i #total=total+i*2 print（total） 【详解】本题主要考查Python程序的编写。变量total用来统计最终的计算结果，其初始值为0，故填total=0 #变量可任选（符合规则）。求1+22+32+1002的结果，用for循环结构，变量i的范围是从1到100，故填for i in range（1，101）：。计算语句是total=total+i*i #total=total+i*2。最后用print()函数输出计算结果total，故填print（total）。3计算每一项的阶乘 记录阶乘相加后的和
20、t记录的是每一项阶乘的结果，t*=n即t=t*n，t初值为1，能计算出每项的阶乘结果，若为0，则每项的阶乘结果都是0，不符合题意。 t=t*n s=s+t 【详解】本题考查的是python语言编程。本题考查的是1-20阶乘的求和。本题的重点是要先计算出对应的每一项阶乘的结果t，然后20项阶乘的结果记录在s中。在此过程中既要考虑到累乘求阶乘结果，又要考虑到累加求所有阶乘的和。初值n=0，在1-21的循环过程中，记录每一项的阶乘，s=0记录阶乘累加的和，t=1记录每一项阶乘的结果。每求一次阶乘就要进行一次求和，故语句t*=n，s+=t均在“for n in range（1,21）：”的循环体内。4
21、0【详解】本题主要考查Python中While循环结构。Python 编程中 while 语句用于循环执行程序，即在某条件下，循环执行某段程序，以处理需要重复处理的相同任务。题中循环体内含If选择结构，即当i%3为0时，执行sum变量累加i，输出i，i自增加1操作，因此本题输出0后，循环无限执行下去。【点睛】5layer = int(input(请输入需要打印的层数:)for x in range(1,layer+1): for y in range (1,x+1): print(*, end=) print()【详解】本题主要考查Python循环结构。Python for循环可以遍历任何序列
22、的项目,如一个列表或者一个字符串。range可以生成一个整数列表，列表范围根据接收的layer来确定。外层循环用于确定输出行数，内层循环用于控制每行符号个数。【点睛】6llist.append（n-1，0） head=0 long1 head=llistk1 llistk1=llistt1 k=llistk1 【详解】本题主要考查Python程序执行与调试。for循环体是将索引0-n 追加到llist中，此处是循环体执行完，将末元素与首元素的索引加入到llist中，故填llist.append（n-1，0）。head是列表头，初始化为0，故填head=0。最后剩下一个，其余人都将被杀掉，故循环
23、条件是long1，变量long控制元素个数，故填long1。索引为t的删除后，此处是更新head值，故填head=llistk1。删完后，如果t等于head，需要更新索引k，将索引t的值赋给变量k，故填llistk1=llistt1。如果t不等于head，也需要更新索引k，故填k=llistk17【详解】本题主要考查Python程序的执行与调试。运行结果如下：8l=for i in range(2000, 3201): if (i%7=0) and (i%5!=0): l.append(str(i)print (,.join(l)【详解】本题主要考查程序设计。由题干要求，可以使用Python程
24、序设计语言实现，可使用for循环以及列表，可以使用join函数按逗号分隔格式打印结果，join函数连接字符串数组，将字符串、元组、列表中的元素以指定的字符（分隔符）连接生成一个新的字符串，具体代码如下：l=for i in range(2000, 3201): if (i%7=0) and (i%5!=0): l.append(str(i)print (,.join(l)9s = input(input a string:)letter = 0 # 统计字母space = 0 # 统计空格digit = 0 # 统计数字other = 0 # 统计其他字符for c in s: if c.is
25、alpha(): letter += 1 elif c.isspace(): space += 1 elif c.isdigit(): digit += 1 else: other += 1print(字母：,letter,空格：, space,数字：,digit,其他字符：, other)【详解】本题主要考查程序设计。题干要求可通过Python程序实现，使用for循环、多条件分支结构。其中实现分别统计出其中英文字母、空格、数字和其它字符的个数可通过函数isalpha、isspace、isdigit来判断统计，具体代码如下：s = input(input a string:)letter =
26、0 # 统计字母space = 0 # 统计空格digit = 0 # 统计数字other = 0 # 统计其他字符for c in s: if c.isalpha(): letter += 1 elif c.isspace(): space += 1 elif c.isdigit(): digit += 1 else: other += 1print(字母：,letter,空格：, space,数字：,digit,其他字符：, other)10for i in range(100,1000): a=i/100 b= (i/10)%10 c=i%10 if i=a*a*a+b*b*b+c*c*
27、c: print(i)【详解】本题主要考查程序设计。可通过Python程序设计实现题干要求，通过for循环找出水仙花数，依次取出三位数的每一位数，其中百位a= i/100，十位b= (i/10)%10，个位c=i%10，然后判断是否是水仙花数，具体代码如下：for i in range(100,1000): a=i/100 b= (i/10)%10 c=i%10 if i=a*a*a+b*b*b+c*c*c: print(i)11将year转换为整型数据，并赋值给year And year%100 != 0 or year 【详解】本题主要考查Python程序设计。input接收的数据类型是字符串型，该语句表示将year转换为整型数据，并赋值给year。判断某一年是否是闰年的方法是年份数能被4整除，但不能被100整除，或者年份数能被400整除，故第二、三、四空分别填 And year%100 != 0 or 最后输出打印某一年是否是闰年，需要将year转换为字符型。12-b/(2*a) 【详解】本题主要考查Python程序执行与调试。delta大于0，方程有两个不同的解，delta等于0，
