Python编程四级 题库
某物流公司需要每日处理数十万条配送路线数据,技术团队考虑使用分治算法或顺序查找算法进行路线规划,以优化货车路径并减少燃油消耗。已知城市大部分路线可分解为独立子问题。在以下哪种情况下,分治算法相比顺序查找更具优势?( )
选项A:分治算法不解决此类问题。
选项B:分治算法的核心是分解-解决-合并,适用于子问题独立且合并成本低的场景(如归并排序、快速排序)。例如,将城市划分为多个区域独立规划路径,最后合并结果。
选项C:分治算法可能因子问题独立性不一定是全局最优解。
选项D:问题规模小不是分治算法的核心优势,而是递归深度的技术限制。
小明用“分治算法”编写了一个函数。他的任务是计算1+2+3+......+100的和。
请选择下列哪一项填入①处,使程序运行成功?( )
def sum_range(start, end): if start == end: return start mid = (start + end) // 2 return sum_range(start, mid) + ① print(sum_range(1, 100))
这里用”分治算法“把数的范围分成两个区域。前半部分是[start, mid], 后半部分是[mid+1, end]
mid是中点。区域不断缩小,缩小到0返回数据本身。
小明的班级有8个同学,每个人身上贴了一个不同的数字,
现在要举办一场”快速排序比赛“,规则如下:
(1)设置两个变量i, j,排序开始时,i=0,j=N-1 。 (2)以第一个元素作为关键数据,将其赋值给key, 即key = A[0] 。 (3)从j开始向前搜索,即由后向前搜索(j--), 找到第一个小于key的值A[j],将A[j]与A[i]交换。 (4)从i开始向后搜索,即由前向后搜索(i++),找到第一个大于key的值A[i], 将A[i]与A[j]交换。 (5)重复第(3),(4)步骤,直到i==j; (6)分成的前后两组数据,分别再按(1)~(5)递归排序,直到全部数据有序排列。 初始队伍顺序:[5, 3, 9, 1, 7, 2, 8, 6]
请问如果第一趟快速排序后,分组结果是什么?( )
前面[1, 2, 3], 后面[7, 9, 8, 6]
开始 i=0,j=7, key=5 从后往前搜索 i=0,j=5, key=5 [2, 3, 9, 1, 7, 5, 8, 6] 从前往后搜索 i=2,j=5,key=5 [2, 3, 5, 1, 7, 9, 8, 6] 从后往前搜索 i=2,j=3,key=5 [2, 3, 1, 5, 7, 9, 8, 6] 第一趟排序结束。分成:前面[2, 3, 1]和后面[7, 9, 8, 6]
光明小学有128位同学参加夏令营,老师为这些学生从1~128编上号码。现在老师随机抽取一个号码,让小明找到这位同学,小明想用二分查找的方法去查找,请问最差情况下需要查找几次才能找到这位同学?( )
128位同学可以这样分解:128->64->32->16->8->4->2->1
即最多查找7次
在Python编程语言中,下面程序的输出结果是?( )
def f(a, b, c=0): return a + b + c print(f(3, 9))
函数返回值为a+b+c,和为12。
一张彩纸厚度为0.2mm,求对折20次后的厚度,下面Python代码错误的地方是?( )
width= 0.2 for i in range(1,20): width = width *2
对折20次,循环体应该执行20次,每次厚度为上次的两倍,width=width*2
小明每天做俯卧撑,第1天做10个,之后每天比前一天多2个。可以计算5天总训练量的Python递推程序是下列哪个选项?( )
total = 0 for day in range(1,6): total += 8 + 2*day
total = 10 for _ in range(4): total += total + 2
total = 10 current = 10 for _ in range(4): current += 2 total += current
def push_up(n): return 10*n + 2*(n-1)
初始10个,之后每天+2(第2天12,第3天14...总训练量=10+12+14+16+18)。
小陈每年存100元,年利率5%,要计算5年后总额(假设年利率没有变化),下面Python程序段采用的算法是哪种?( )
def total_money(n): money = 0 for i in range(n): money = (money + 100) * 1.05 return money
通过循环迭代计算每一期的金额,属于递推。
小明每天跑步距离是前一天的两倍,下列哪个选项可表示第n天距离?( )
每天距离是前一天的2倍,递推关系为乘法。
某社团志愿者人数每天增长量为前一天的1.5倍,若第1天增长100人,用递归法计算第5天增长量,下面Python代码①处应该填入哪个选项?( )
def growth(n): if n == 1: return 100 return ①
每天增长量是前一天的1.5倍,递归公式为 f(n) = 1.5 × f(n-1)。
下列程序段的运行结果是?( )
def s(n): if n==3: return 4 else: return n+s(n-1) print(s(5))
函数f作用是如果是3,返回值是4,如果是非3,就返回n+s(n-1)。因实参为5,运行后返回值依次是5+s(4),4+s(3),也就是5+4+s(3),因为s(3)的值为4,所以最后求得是表达式5+4+4的值,结果为13。
下列程序段的运行结果是16,则在①处填写的代码是?( )
def s(n): s=1 for a in range(1,5): ① return s print(s(4))
A选项表达式求得是2的4次幂,最后结果为16,B选项表达式求的是1加上4个n的和,结果为17,C选项表达式求的是1加上1至4之间所有数字的和,最后结果为11,D选项表达式求的是1加上4个1的和,结果为5。
下列程序功能是通过递归来实现将一个十进制数转换为八进制数,则在______处填写的代码是?( )
def s(n):
if n < 8:
return str(n)
else:
return _____________
m = s(int(input("输入十进制数字:")))
print("转换后八进制数是:",m)十进制转换八进制的方法是将n除以8,余数作为该位的值,商继续除以8,不断重复上述过程,直到商小于8,然后将之前求出的商依次输出即是转换后的8进制数,s函数将每次求出的余数放入字符串,商去求下一位的余数,所以递归表达式是s(n//8)+str(n%8)。
关于递归算法的特点,以下选项中描述错误的是?( )
递归算法效率不高。
有如下Python程序,执行该程序的结果是?( )
def nxs(n): s = 0 while n >0: s = s * 10 + n % 10 n //= 10 return s print(nxs(123))
函数nxs功能是计算n的逆序数。
有如下Python程序,执行该程序后变量c的值是?( )
def prime(n): for i in range(2,n): if n % i == 0: return 0 return 1 c = 0 for i in range(2,10): if prime(i): c += 1
3
4
5
6
prime函数功能判断n是否是质数。
有如下Python程序,执行该程序后,输出的结果是?( )
def zdz(s):
m = s[0]
for i in s[1:]:
if i > m:
m = i
return m
print(zdz('abc789XYZ'))函数zdz()的功能是求参数字符串中最大的字符。
有如下Python程序,执行该程序后输出的结果是?( )
n = 10 def fun(): global n n = n ** 2 print(n) fun() print(n)
100
100
20
20
100
10
10
100
global定义全局变量。
在Python中,可以通过什么语句导入现有的标准库或者其他人提供的第三方库来编程?( )
导入现有的标准库或者其他人提供的第三方库的操作方法。
Python程序中某函数使用了3个变量,其中2个变量都指定了默认值,调用该函数时,参数的个数最少为几个?( )
Python自定义函数参数的基础知识。