测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

Python题库

按题型、年份与知识点筛选,快速定位练习题。

共 24 题 2023年

题目列表

共 24 题
A58178 Python等级考试四级编程题:长方形的纸裁正方形。一张长方形的纸,长m米,宽n米(长宽均为整数),现在要把它刚好裁成一些正方形(边长是整数),有几种裁法,如果要使裁得的正方形面积最大,可以裁多少块。小明学习了递归后,编写程序如下,首先输入长方形的长和宽,计算出结果。请完善划线处的代码: def tj(a,b): c = 0 minn = ① if… 2023年 递归 循环结构 最大公约数 函数定义与调用 编程题 A58168 Python等级考试四级编程题:九九乘法表。请补全下列代码,编程实现用递归的方法输出九九乘法表。def get_result(num): 2023年 递归 循环结构 字符串格式化 编程题 A58137 一个列表中存在n个数据,可以用分治算法来找到其中的最小值。具体过程如下:如果列表元素的个数小于等于2的时候,经过一个判断就找到其中的最小值,所以可以先把数据从中间划分为左右两部分,然后通过递归把每一部分再划分为左右两部分,直到数据规模小于等于2的时候,返回结果,然后通过递归到最后为两个数据对比,我们就可以找到最小值。请根据以上算法过程,补全代码。# 求列表中小于两个元素的最小值def get_m… 2023年 递归 列表切片 函数返回值 分治算法 编程题 A58118 ⼯作沟通某公司有 N 名员⼯,编号从 0 ⾄ N-1 。其中,除了 0 号员⼯是⽼板,其余每名员⼯都有⼀个直接领导。我们假设 编号为 i 的员⼯的直接领导是 fi 。 该公司有严格的管理制度,每位员⼯只能受到本⼈或本⼈直接领导或间接领导的管理。具体来说,规定员⼯ x 可以 管理员⼯y,当且仅当 x=y,或 x=fy … 2023年 深度优先搜索 递归 最近公共祖先 树结构 编程题 A58111 数学证明问题上世纪中期,校园里流行一种数学游戏,其规则十分简单:任意取一个自然数,若它是奇数,则把它乘以3加上1,若它是偶数,则除以2。按此规则进行下去,经过若干步的计算就能得到自然数1。这个数学现象至今都没有得到完全的证明,但是可以编程来验证它的正确性。实现上述功能的部分程序代码如下,请补充完成空白处的内容。step = 1midlist = [] def subwork(n): glo… 2023年 递归 奇偶判断 全局变量 函数调用 编程题 A58047 每次进入更深一层递归时,问题规模相比上次递归都应有所增大。 2023年 递归 问题规模 判断 A58039 分治算法一定会用到递归。 2023年 递归 分治算法 判断 A57841 分治算法是把一个大问题分解为若干个规模较小、性质相同的子问题。最后子问题可以简单地直接求解,将所有子问题的解合并起来就是原问题的解。( ) 2023年 递归 算法思想 分治算法 判断 A57838 对于递归而言,递推与回归,二者缺一不可。( ) 2023年 递归 递推与回归 判断 A57726 运行下列python程序后,输出的结果是?( )def jsh(n): 2023年 递归 条件判断 函数定义与调用 单选 A57725 运行下列Python程序后,输出的结果是?( )def fun(s): 2023年 字符串 递归 函数调用 单选 A57724 下列有关python递归的描述中,正确的是?( ) 2023年 递归 函数调用 算法思想 单选 A57704 一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔子都不死,那么一年以后可以繁殖多少对兔子?经分析,从第三个月起,每个月的兔子数是上个月与上上个月兔子之和。 请判读以下python程序是否正确。( )#自定义函数 2023年 递归 循环结构 斐波那契数列 函数定义与调用 判断 A57628 下列程序段的运行结果是?( )def s(n): 2023年 递归 条件判断 函数定义 单选 A57615 下列有关递归的描述中,正确的是? 2023年 递归 函数调用 算法思想 单选 A57503 印度古老传说:创世时有三根金刚柱,其中一柱从下往上按照大小顺序摞着 片黄金圆盘,当圆盘逐一从一 柱借助另外一柱全部移动到另外一柱时,宇宙毁灭。移动规则:在小圆盘上不能放大圆盘,在三根柱子之间一次只 能移动一个圆盘。下面的Python代码以递归方式实现汉诺塔,横线处应填入代码是( )。 2023年 递归 函数调用 算法实现 单选 A57501 在上题的归并排序算法中,代码 Left, Right = mergeSort(listData[:Middle]), mergeSort(listData[Middle:]) 涉及到的算法有( )。 2023年 递归 归并排序 分治算法 单选 A57402 小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个。第二天早上又将剩下的桃子吃一半,又多吃一个。以后每天早上吃前一天剩下的一半另加一个。到第5天早上猴子想再吃时,发现只剩下一个桃子了。问第一天猴子共摘多少个桃子?这个问题可以用递归来解决,代码如下:def peach(day): if day==1: return 1 return (peach(day-1) + 1)*… 2023年 递归 函数定义 递归终止条件 单选 A57272 下⾯的fiboA( )和fiboB( )两个函数分别实现斐波那契数列,该数列第1、第2项值为1,其余各项分别 为前两项之和。下⾯有关说法错误的是()。 2023年 递归 时间复杂度 斐波那契数列 迭代 单选 A57192 斐波那契数列前n项是1,1,2,3,5,8,13......补全下面程序代码,求第n项斐波那契数列的值。def fib(n): 2023年 递归 条件判断 斐波那契数列 单选