NCT等级测试-Python编程三级真题测试卷3精品程序填空阅读填空程序试题

NCTNCT 等级测试等级测试-Python-Python 编程三级真题测试卷编程三级真题测试卷 3 3 精品程序填空阅读填空程序试题精品程序填空阅读填空程序试题 一、程序填空一、程序填空 1．（项目情境）递归就是自己调用自己，它是设计和描述算法的一种有力工具，常常用来 解决比较复杂的问题。为求解规模为N 的问题，设法将它分解成规模较小的问题，从小问 题的解容易构造出大问题的解，并且这些规模问题较小的问题也能采用同样的分解方法， 分解成规模更小的问题，并能从这些更小问题的解构造出规模较大问题的解。一般情况 下，规模 N1 时，问题的解是已知的。已知从1 到 n 的连续自然数相乘的积、叫做阶 乘、用符号 n表示。如 512345,规定 01。我们用递归算法可以较容易求n 的 阶乘。求 n 的阶乘算法可以描述如下 nn*n-1 n-1n-1*n-2 n-2n-2*n-3 22*1 10 01 如果把 n写成函数形式，即 fn，fnn*fn-1。如 f5就是表示 5，求 5的过程可以写成 如下形式 f55*f4 f44*f3 f33*f2 f22*f1 f11 （问题求解）在 python 中用递归算法求 12n（n 的值为整数，从键盘输 入）。请阅读如下程序，在空白处填写适当的表达式或语句，使程序完整。 def fn if n0 return 1 else return _________ s0 nint“请输入 n“ for i in_______ s________ prints 2．程序编写 求 122321002的结果 _______________________________ _______________________________ _______________________________ _______________________________ （“运行完毕，请按回车键退出.”） 3．阅读程序。分析有关多项式的代码并回答问题。 求 12320的和。 n0 s0 t1 for n in range（1,21） t*n st prints （1）n 的作用是________________。 （2）s 的作用是 ______________。 （3）t 的初值必须赋值为1，这是因为_________。 （4）t*n 的等价语句是 __________ （5）st 的等价语句是 ______。 4．调试程序。请阅读以下程序并写出运行结果。 ex16.py i0 sum0 while i________ x1-bmath.sqrtdelta/2*a x2-b-math.sqrtdelta/2*a print“方程有两个不同的解“，x1，x2 elif delta0 x1________ print“方程有两个相同的解“，x1 else print“方程无解“ “运行完毕，请按回车键退出.“ 13．完善程序实现如下功能并保存 有 5 个人坐在一起，第 5 个人说他比第 4 个人小 3 岁；第 4 个人说他比第 3 个人小 3 岁； 第 3 个人说他比第 2 个人小 3 岁；第 2 个人又说他比第 1 个人小 3 岁；第 1 个人说他是 38 岁。编写程序，计算出第5 个人的年龄并显示。 def agen if n 1 c ________ else c agen - 1 - 3 return ________ print“第 5 人的年龄“，age________ “运行完毕，请按回车键退出.“ 14．请在空格处填写正确的代码，使程序完善。 实现功能用辗转相除法求解两个正整数的最大公约数。 x int请输入第一个正整数 y int请输入第二个正整数 m maxx,y 找出 x,y 中的最大值 n minx,y 找出 x,y 中的最小值 r mn 求得最大值除以最小值后的余数 while r0 如果余数不等 0,则进行以下循环 m ________ 把最小值赋给 m n _________ 把余数赋给 n r mn 求得最大值除以最小值后的余数 print这两个数的最大公约数为,______ “运行完毕,请按任意键退出“ 15．已知圆柱体的底面半径为r，高为 h,均为正整数，小张编写了一个程序计算圆柱体的 地面周长和面积，圆柱体侧面积以及圆柱体体积，其中圆周率定义为3.14，请根据下列 代码回答问题 rint“请输入半径 r” hint“请输入高 h” _________________________ c2*pi*r spi*r**2 Sc*h Vs*h printc,s,S,V 1解决问题的程序用到的控制结构有__________________（填顺序结构、分支结构、 循环结构） 2请将程序补充完整。 3请找出程序中的错误代码，并改正。 ____________________________________________ 16．编写程序。如图所示的算法，请用Python 程序写出实现该算法相应的代码。 17．学校开展“奇妙的数字”研究性学习活动。张轩小组4 人决定把课题定为探秘水仙 花数。 （1）张轩使用百度搜索引擎搜索到“水仙花数”是这样定义的“水仙花数”是指一个 三位数，它的各位数字的立方和等于其本身，比如153 135333，那么这个数就是一个 “水仙花数”。百度属于____搜索引擎（全文，分类） （2）为了求解 100--999 这些数字中，哪些数字是“水仙花数”张轩小组进行了算法设 计，并使用 python 编写了一段程序来求解所有的“水仙花数”，程序和运行结果下图 k 是可以重新赋值的，k 是变量还是常量____程序中①处有空缺，请补充完整①处的代 码。____程序中逐一验证了 100 到 999 之间所有的三位数是否符合“水仙花数”的定义条 件，这种算法叫做______（解析法，枚举法，递归法，二分法）。 （3）在研究成果展示环节，张轩小组可以使用什么软件制作探秘水仙花数的研究成 果报告 （_____） 18．现今信息化时代，信息的传输十分迅速，足不出户便知天下事。许多社交平台都有设 置本平台的热点排行榜，方便用户了解正在发生的热门事件。但社交平台数量众多，平台 用户种类和数量也大不相同，导致不同平台热点的