堆排序
下面Python代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。函数Fibo()属于( )。
1 def Fibo(N): 2 if N == 1 or N == 2: 3 return 1 4 5 fiboList = [1, 1] 6 for i in range(2, N): 7 fiboList.append(fiboList[i - 1] + fiboList[i - 2]) 8 9 return fiboList[N-1]
下面Python代码用于将输入金额换成最少币种组合方案，其实现算法是( )。
1 def findCoins(coins, Money): 2 coins_used = [] 3 for coin in coins: 4 while Money >= coin: 5 coins_used.append(coin) 6 Money -= coin 7 return coins_used 8 9 coins = [100, 50, 20, 10, 5, 2, 1] #货币种类，单位相同 10 M = int(input()) #输入换算的金额 11 coins_needed = find_coins(coins, M) 12 13 result = [(c,coins_needed.count(c)) for c in coins] 14 result = [x for x in result if x[1] > 0]
有关下面Python的代码，错误的是( )。
1 def count_if(iterData,*,key=None): 2 if key == None: 3 return len(iterData) 4 5 Count = 0 6 for i in iterData: 7 Count += bool(key(i)) 8 return Count
在下面的Python代码中，最后一行用于输出小于0的list，横线处不能填入的代码是( )。
1 def LT(a, b): 2 return a < b 3 4 lstData = list(range(-100,100)) 5 print(___________________________)
汉字的unicode编码界于0x4E00和0x9FA5之间。下面Python的代码用于读取红楼们和水浒传文本。如果要能完 整阅读这两本小说，求出需要认识的汉字集合，横线处应填入代码是（ ）。
1 shzFile = open("水浒传.txt", "r", encoding = "utf-8")
2 hlmFile = open("红楼梦.txt", "r", encoding = "utf-8")
3 sSet = set(shzFile.read())
4 hSet = set(hlmFile.read())
5 shzFile.close()
6 hlmFile.close()
7
8 print(________________________________)
求回文子字符串，如：在ABCDDCBAXz中，DD、CDDC、BCDDCB、ABCDDCBA均为回文子字符串。下 面Python代码是其实现，横线处应填入的代码是（ ）。
1 srcStr = input() 2 3 symList = [] #保存回文子字符串 4 for i in range(len(srcStr)): 5 for j in range(i + 2, len(srcStr) + 1): 6 subStr = ___________ 7 if subStr == _____________: 8 symList.append(subStr) 9 10 for i in sorted(symList, key = lambda x: len(x)): 11 print(i)
O（logN）
O（NlogN）
O（N）
O（N2）
有关下面Python代码的说法，错误的是（ ）。
1 def Sort(lst):
2 for i in range(1, len(lst)):
3 key = lst[i]
4 j = i - 1
5 while j >= 0 and key < lst[j]:
6 lst[j + 1] = lst[j]
7 j -= 1
8 lst[j + 1] = key
9 lst = [4,5,13,2,7,10,1,3,8,11,6,9,12]
10 lst = Sort(lst)
11 print("sorted list:", lst)
如果lst完全有序，则时间复杂度为O（N）
如果lst完全逆序，则时间复杂度为O（N2）
下面Python函数nGram()用于逐一从字符串中截取n个字符，如：nGram("ABCDEF",2)将逐一截取为AB、 BC、CD、DE、EF，如：nGram("ABCDEF",3)将逐一截取为ABC、BCD、CDE、DEF，并统计每种截取的数量，横 线处应填入代码是（ ）。
1 def nGram(S,n):
2 Result = {}#保存截取字符串及其数量
3 for i in range(________________):
4 nChar = ________________
5 Result[nChar] = Result.get(nChar,0) + 1
6 return Result
O（logN）
O（NlogN）
O（N）
O（N2）
下面是埃氏素数筛的Python实现，横线上应填入的代码是（ ）。
1 def listPrime(N): 2 primeList = list(range(N+1)) 3 primeList[0] = primeList[1] = False 4 for i in range(2,int(N ** 0.5) + 1): 5 if primeList[i] != False: 6 for j in range(_____________): 7 primeList[j] = False 8 return [x for x in primeList if x != False]
O（N2）
O（NlogN）
O（NloglogN）
O（N）
下面的Python代码能实现十进制正整数N转换为2、8、10、16，可适用于16进制以内进制。其中n和ds分别表 示将转换的数以及目标进制。（ ）
1 n,ds = map(int,input().split())
2 rst = "" #保存转换结果
3
4 digDict = {i:c for i,c in enumerate("0123456789ABCDEF")}
5 while n != 0:
6 rst = digDict[n % ds] + rst
7 n //= ds
8 print(rst)
3.1 编程题 1
试题名称：黑白格
时间限制：1.0 s
内存限制：512.0 MB
3.1.1 题面描述
小杨有一个n行m列的网格图，其中每个格子要么是白色，要么是黑色。
小杨想知道至少包含k个黑色格子的最小子矩形包含了多少个格子。
3.1.2 输入格式
第一行包含三个正整数n，m，k，含义如题面所示。
之后n行，每行一个长度为m的01串，代表网格图第i行格子的颜色，如果为0，则对应格子为白色，否则为黑 色。
3.1.3 输出格式
输出一个整数，代表至少包含k个黑色格子的最小子矩形包含格子的数量，如果不存在则输出0。
3.1.4 样例1
3.1.5 样例解释
对于样例1，假设 (i，j) 代表第i行第j列，至少包含5个黑色格子的最小子矩形的四个顶点为 (2，4)，(2，5)，(4，4)，(4，5)，共包含6个格子。
3.1.6 数据范围
对于全部数据，保证有1≤n，m≤100，1≤k≤n×m。
3.2 编程题 2
试题名称：小杨的幸运数字
时间限制：1.0 s
内存限制：512.0 MB
3.2.1 题面描述
小杨认为他的幸运数字应该恰好有两种不同的质因子，例如，12=2×2×3的质因子有2，3恰好为两种不同的质因子，因此12是幸运数字，而30=2×3×5的质因子有2，3，5不符合要求，不为幸运数字。
小杨现在有n个正整数，他想知道每个正整数是否是他的幸运数字。
3.2.2 输入格式
第一行包含一个正整数n，代表正整数个数。
之后n行，每行一个正整数。
3.2.3 输出格式
输出n行，对于每个正整数，如果是幸运数字，输出1，否则输出0。
3.2.4 样例1
3.2.5 样例解释
7的质因子有7，只有一种。
12的质因子有2，3，恰好有两种。
30的质因子有2，3，5，有三种。
3.2.6 数据范围
对于全部数据，保证有1≤n≤104，每个正整数ai满足2≤ai≤106。