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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A50005 要求：设计一个算法，如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如 9889 就是一个回文数，求对于用户输入的一个非零正整数判断是否为回文数。根据上述算法思想，补全下列代码。示例：输入 9889，返回 9889 是回文数；输入 34542，返回 34542 不是回文数。i=input("请输入一个非零正整数:")n=len(i)if ① ： for j in ra… 电子学会-Python-L4 -- 中等 -- A50006 新型冠状病毒感染的肺炎是一种全新的冠状病毒肺炎，该病毒具有人群易感性预防病毒我们要做到勤洗手、戴口罩，多通风。假设新型冠状病毒每轮会传染给 x 人，则经过 n轮传染后，有 n*x 个人感染。 电子学会-Python-L4 -- 较难 -- A50007 函数factorialrecursive(n)与 factorial cycle(n)分别是运用递归和循环计算 n 的阶乘的函数，因为两个函数都能够计算 n 的阶乘，所以递归和循环的时间复杂度是一样的。def factorialrecursive(n): if n == 1: return 1return n*factorial(n-1)def factorial cycle(n): resu… 电子学会-Python-L4 -- 较难 -- A50009 调用嵌套函数outer()，两次输出变量x的值是不一样的。def outer(): x = "local" def inner(): x = 'nonlocal' print("inner:", x) inner() print("outer:", x) 电子学会-Python-L4 -- 较难 -- A50012 运行如下图的代码，变量 m 无论取值是多少，print 打印出的值都不可能大于 30。 电子学会-Python-L4 -- 较难 -- A50017 有 2*n 的一个长方形方格，用一个 1*2 的骨牌铺满方格，当 n=5 时，铺法总数为多少？（） 电子学会-Python-L4 -- 较难 -- A50018 下面的故事与哪一个算法有着异曲同工之妙？（）从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事从有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事…… 电子学会-Python-L4 -- 较难 -- A50020 以下函数要计算 x 的 n 次方，则应补充选项为？（）def power(x, n): s = 1 while n < 0: _________ s = s * x return s 电子学会-Python-L4 -- 较难 -- A50022 代码:def sum(num1,num2): num1=num1+1 num2=num2+2 result=num1+num2 return resulta=3b=4c=sum(a,b)print("a=",a,"b=",b,"c=",c)以下说法正确的是？（） 电子学会-Python-L4 -- 较难 -- A50023 对元素规模为 n 的列表进行对分查找时，无论是否找到，至多进行()次查找？（） 电子学会-Python-L4 -- 较难 -- A50025 运行以下函数，正确的打印是？（）def function(a): s = 0 while(a<0): if(a%2 == 0): s += a*(a-1) else: s += a+(a-1) a = a-1 return sprint(function(6)) 电子学会-Python-L4 -- 较难 -- A50034 关于以下程序，下列表述中错误的一项是？（）def demo(n): s=1 for i in range(1,n): s*=ireturn s 电子学会-Python-L4 -- 较难 -- A50035 运行以下程序输出的结果是？（）x=1def demo(): global x x=2 print(x) demo()print(x) 电子学会-Python-L4 -- 较难 -- A50036 关于计算圆面积的匿名函数的定义，以下哪一个语法格式是正确的？（） 电子学会-Python-L4 -- 较难 -- A50041 设计一个算法，将一个正整数分解质因数。程序分析：对 n 进行分解质因数，应先找到一个最小的质数 k，然后按下述步骤完成： (1)如果这个质数恰等于 n，则说明分解质因数的过程已经结束，输出即可。 (2)如果 n>k，但 n 能被 k 整除，则应打印出 k 的值，并用 n 除以 k 的商,作为新的正整n，重复执行第一步。 (3)如果 n 不能被 k 整除，则用 k+1… 电子学会-Python-L4 -- 较难 -- A50042 现有 n 个人依次围成一圈玩游戏，从第 1 个人开始报数，数到第 m 个人出局，然后从出局的下一个人开始报数，数到第 m 个人又出局， ...，如此反复到只剩下最后一个是胜利者。设 n 个人的编号分别为 1， 2， ...， n，打印出局的顺序。根据上述算法思想，补全下列代码。输入输出示例：当 n=10， m=4，输出如下：出局的人是: 4出局的人是: 8出局的人是: 2出局的… 电子学会-Python-L4 -- 中等 -- A50043 利用分治思想，给定一个顺序表，编写一个求出其最大值的程序。根据上述算法思想，补全下列代码。输入输出示例：当顺序表是&;[22,13,34,4,68,15,5,58,36]，输出： 68def fun_max(num=list): return max(num)def fun(num): n = ① if n <= 2: return ② l_list, r_list = num[:n/… 电子学会-Python-L4 -- 较难 -- A50051 sum=0for i in range(5): sum=sum+iprint(sum)运行以上程序，输出结果是 15。 电子学会-Python-L4 -- 较难 -- A50054 对于下列递归式子，当 n=4 时， F 的值是？（） F(n)=F(n-1)+3 F(1)=2 电子学会-Python-L4 -- 较难 -- A50059 下列哪个语句段的时间复杂度最低？（） 电子学会-Python-L4 -- 较难 --