GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

题库

按难度与知识点筛选，找到适合的练习题。

共 67434 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 67434 题

A29491 求斐波那契数列第n项可以用递归思想解决，也可以用递推思想解决。( ) 电子学会-Python-L4 -- 较难 -- A29492 定义函数或过程时，如果函数在内部调用函数本身，这个函数就是递归函数( ) 电子学会-Python-L4 -- 较难 -- A29493 时间复杂度是用来衡量算法效率的重要指标，可以反应数据规模和代码执行时间之间关系。( ) 电子学会-Python-L4 -- 较难 -- A29494 在混合使用位置实参、关键字实参时，对应函数中有默认值的形参与没有默认值的形参位置没有要求，都可以通过关键字实参传值。( ) 电子学会-Python-L4 -- 较难 -- A29495 物理实验课的电路故障分析，有一块电路板的AB两点间串联线;路不通，是由于其中一处焊口脱落造成的。假设AB线路间有100个焊接点，现用二分法检测，找出焊口脱落点，至多需要检测多少次？（） 电子学会-Python-L4 -- 较难 -- A29496 现有24颗药丸，重量都是0.1g，其中一颗药丸不小心被污染了，外观没有变化，但是重量变重了。如果有一架天平，最多只能称重四次。要把这个被污染的药丸找出来。这个问题可以用下列哪种算法思想解决?( ) 电子学会-Python-L4 -- 较难 -- A29497 下面关于递归函数的说法，正确的是?( ) 电子学会-Python-L4 -- 较难 -- A29498 小明喜欢画画，他有一张大画布，画布上有一个大正方形。他想口道如果把这个大正方形分成4个小正方形，然后再把这4个小正方形各自再分成4个更小的正方形，这样一直分下去，最后会得到多少个正方形?根据解题思路请在下面横线上填上正确代码?( )def fun(n): if n==0: return 1 else: return_______print(fun(4)) 电子学会-Python-L4 -- 较难 -- A29499 运行以下代码，请输出结果?( )x=0def fun(): global x x+=10print(x)fun()print(x) 电子学会-Python-L4 -- 较难 -- A29500 运行以下代码，请输出结果?( )def fun(x): return x*Xprint(fun(fun(fun(2))) 电子学会-Python-L4 -- 较难 -- A29501 运行以下代码，请输出结果?( )def fun(n): S=0 for i in range(n): S+=i return sprint(fun(10)) 电子学会-Python-L4 -- 较难 -- A29502 小明的妈妈在超市里买了一些商品，商品的价格放在列表里，现在超市对商品进行打折处理，请运行如下代码输出结果?( )def fun(lst): total=0 for x in lst:. if x>=100: total+=x*0.5 else: total+=x return totalgoods=[140,90,120,60]print(fun(goods)) 电子学会-Python-L4 -- 较难 -- A29503 以下是比较两个数的大小的函数，输出结果为?( )def fun(a,b,c): if a>b: C=a else: c=bprint(fun(1,2,3)) 电子学会-Python-L4 -- 较难 -- A29504 运行下列代码，输出结果为?( )def fun(x,y,z): print(z,x)fun(1,2,3) 电子学会-Python-L4 -- 较难 -- A29505 以下关于global关键字表述正确的是?( ) 电子学会-Python-L4 -- 较难 -- A29506 某农户养了若干只鸡。第一天卖掉其中一半加一只，以后每天都卖掉剩下的一半加一只。到第8天的时候发现只剩一只鸡了。请问该农户一开始有多少只鸡? 这个问题用下列什么算法解决?( ) 电子学会-Python-L4 -- 较难 -- A29507 下列关于递推算法思想的描述正确的是?( ) 电子学会-Python-L4 -- 较难 -- A29508 阅读下列程序，运行结果正确的是?( )def f(x): if x==1: return 0 else: return (x*x-1)+f(x-1)print(f(3)) 电子学会-Python-L4 -- 较难 -- A29509 下列程序用递推的方法求数列的值，执行该程序后输出结果是?( )def fib(n): a=b=1 for i in range(3,n+1). c=a+b a=b b=C print(c)fib(7) 电子学会-Python-L4 -- 较难 -- A29510 有如下Python程序，执行该程序后输出的结果是?( )def jc(a): if a==1: return 1 else: return a*jc(a-1) print(jc(jc(3))) 电子学会-Python-L4 -- 较难 --