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

分类题库

Python题库

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

共 24 题 2021年

题目列表

共 24 题
A59331 10个人站一列,分苹果,问第10个人分到多少个苹果,他说比前面一个人多分到2个,依次往前,都说比前面一个人多分到2个,最后问第一个人,他说分到10个苹果。用以下函数求第10个人分到的苹果数,则应补充选项为?( ) def apple(n) 2021年 递归 条件判断 函数返回值 单选 A59328 关于递归与递推方法的比较,错误的观点是?( ) 2021年 递推 递归 算法比较 单选 A59325 有100枚金币,其中有1枚轻1克的假金币,现在要找出这枚假金币,但身边只有1个没有刻度的天秤。小明先是将金币分成50枚一堆,共两堆称重,在轻的那一堆中又分成两堆,接着在轻的25枚中分成12,12,1三堆称重,若两堆12枚的重量相同,则假币为单独剩下的那一枚,否则在轻的那一堆中继续按照之前的办法称下去,直到找到假金币。请问小明采用的办法与哪个算法有着相似之处?( ) 2021年 递归 二分查找 分治算法 单选 A59321 某程序代码设计如下,若输入整数5,则最终输出的结果为?( )def fact(x): 2021年 递归 条件判断 函数调用 单选 A59312 下列关于递归的描述不正确的是?( ) 2021年 递归 函数调用 算法思想 单选 A59310 对于下列递归式子,当n=4时,F的值是?( ) F(n)=F(n-1)+3 F(1)=2 2021年 递归 函数调用 数列递推 单选 A59301 设计一个程序来求xn(x的几次方)的值,算法思想是:把xn转换为x*xn-1,而xn-1又可以转换为x*xn-2,如此重复下去,直到x*x0,而x0=1,从而求出了xn的值。这个程序可以用递归来实现。 2021年 递归 函数调用 幂运算 判断 A59299 利用分治思想,给定一个顺序表,编写一个求出其最大值的程序。 根据上述算法思想,补全下列代码。 输入输出示例:当顺序表是 [22,13,34,4,68,15,5,58,36],输出:68 def fun_max(num=list) 2021年 递归 最大值查找 列表切片 分治算法 编程题 A59191 对自然数1至n求和,如果将递推式f(n)=f(n-1)+n(n>1)转化成递归函数,则递归出口是?( ) 2021年 递归 递推关系 递归出口 单选 A59187 下列程序使用了哪种算法?( )def fact(n): 2021年 递归 条件判断 函数定义 单选 A59185 下面关于递归的描述不正确的是?( ) 2021年 递归 函数调用 算法基础 单选 A59167 递归方法的运用不仅会简化主程序的设计,也会大大减少程序的代码量。 2021年 递归 算法设计 判断 A59163 将一个大问题分解为若干子问题,且子问题与大问题是相同的问题,就构成了递归。 2021年 递归 分治思想 判断 A59049 阅读下列程序段,数列的第6项值为多少?( )def fibona(x): 2021年 递归 数列 函数定义与调用 单选 A59039 在一个平面中,有n个圆两两相交,但任二个圆不相切,任三个圆无公共点,以下函数能计算出n个圆把平面分成的区域个数,空格处填写的语句是?( ) def c(n): 2021年 递归 数学规律 函数定义 单选 A59026 在编写抽奖程序时,为了保证一个人只有一次中奖机会,要检查新抽出来的数字是不是已经被抽中过了。 一种办法是将已经中过奖的人员编号存放在test_list里面,然后每抽出一个新的人员编号,判断它是否在中奖人员列表中。 如果没有在中奖人员列表中,说明中奖号码有效,并将它保存进中奖人员列表;如果已经在里面了,就再生成一个新的人员编号。 请你补全下面的代码,实现判断一个数字是否在列表中的功能。 … 2021年 递归 条件判断 分治法 列表查找 编程题 A58893 若要求出把a个元素分成b个子集,有多少种可能性,例:function(4,2)返回值为7,则返回值中函数的参数分别为?( )def function(a,b): 2021年 递归 函数参数 集合划分 单选 A58891 运行下列代码,正确的输出结果是?( )def yang(n): 2021年 递归 列表推导式 杨辉三角 单选 A58890 下列程序段的运行结果为?( ) def f(n): 2021年 递归 条件判断 函数调用 单选 A58889 以下函数要实现3的阶乘,则应补充选项为?( )def func(m): 2021年 递归 条件判断 函数返回值 单选