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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A31961 下面Python函数nGram()用于逐一从字符串中截取n个字符，如：nGram("ABCDEF",2)将逐一截取为AB、BC、CD、DE、EF，如：nGram("ABCDEF",3)将逐一截取为ABC、BCD、CDE、DEF，并统计每种截取的数量，横线处应填入代码是（）。def nGram(S,n): Result = {}#保存截取字符串及其数量 for i in range( ): nC… Python-L5 -- 10 -- A31962 有关下面Python代码的说法，错误的是（）。def Sort(lst): for i in range(1, len(lst)): key = lst[i] j = i - 1 while j >= 0 and key < lst[j]: lst[j + 1] = lst[j] j -= 1 lst[j + 1] = keylst = [4,5,13,2,7,10,1,3,8,11,6,9,… Python-L5 -- 10 -- A31963 上面代码的时间复杂度是（）。 Python-L5 -- 10 -- A31964 求回文子字符串，如：在ABCDDCBAXz中，DD、CDDC、BCDDCB、ABCDDCBA均为回文子字符串。下面Python代码是其实现，横线处应填入的代码是（）。srcStr = input()symList = [] #保存回文子字符串for i in range(len(srcStr)): for j in range(i + 2, len(srcStr) + 1): subStr =… Python-L5 -- 10 -- A31965 汉字的unicode编码界于0x4E00和0x9FA5之间。下面Python的代码用于读取红楼们和⽔浒传文本。如果要能完整阅读这两本小说，求出需要认识的汉字集合，横线处应填入代码是（）。shzFile = open("水浒传.txt", "r", encoding = "utf-8")hlmFile = open("红楼梦.txt", "r", encoding = "utf-8") sSet… Python-L5 -- 10 -- A31966 在下面的Python代码中，最后一行用于输出小于0的list，横线处不能填入的代码是( )。def LT(a, b): return a < blstData = list(range(-100,100))print(______________) Python-L5 -- 10 -- A31967 有关下面Python的代码，错误的是( )。def count_if(iterData,*,key=None): if key == None: return len(iterData) Count = 0 for i in iterData: Count += bool(key(i)) return Count Python-L5 -- 10 -- A31968 下面Python代码用于将输入金额换成最少币种组合方案，其实现算法是( )。def findCoins(coins, Money): coins_used = [] for coin in coins: while Money >= coin: coins_used.append(coin) Money -= coin return coins_usedcoins = [100, 50, 20,… Python-L5 -- 10 -- A31969 下面Python代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。函数Fibo()属于( )。def Fibo(N):if N == 1 or N == 2: return 1 fiboList = [1, 1] for i in range(2, N): fiboList.append(fiboList[i - 1] + fiboList[i - 2])return fib… Python-L5 -- 10 -- A31970 内排序有不同的类别，从排序算法的实现思路上考虑，下面哪种排序算法和插入排序是同一类？（） Python-L5 -- 10 -- A31971 下面有关快速排序的说法，错误的是（）。 Python-L5 -- 10 -- A31973 宝箱 Python-L4 -- 较难 -- A31974 黑白方块 Python-L4 -- 较难 -- A31975 执行下面Python代码后，输出的结果为za。 print(max('az', 'za', key=lambda a: a[0])) Python-L4 -- 较难 -- A31976 要打开一个已经存在的图片文件并读取但不修改数据，则打开模式应该设定为rb。 Python-L4 -- 较难 -- A31977 Python在处理程序异常时，异常处理结构能够发现程序段中的语法错误。 Python-L4 -- 较难 -- A31978 下面这段程序的时间复杂度为平方阶。（）def fun(n): sum1 = 0 for i in range(n): sum1 += i Python-L4 -- 较难 -- A31979 Python程序中，全局变量与局部变量不允许重名。 Python-L4 -- 较难 -- A31980 执行下面Python代码，调用函数fun可以得到一个元组类型的数据。def fun(a, b): return a // b, a % bprint(type(fun(8, 5))) Python-L4 -- 较难 -- A31981 执行下面Python代码后，输出两个True。lst1 = [1, 2, 3]lst2 = lst1[:]print(lst1 == lst2, lst1 is lst2) Python-L4 -- 较难 --