首页 › 题库 › Python编程考级 › Python编程四级

Python编程四级 题库

共 912 道题 ,第 28 / 46 页 · 按题型筛选,点「查看答案」核对解析
541 单选题 适中 Python编程考级 ·Python编程四级 · 1.3 作用域

某物流公司需要每日处理数十万条配送路线数据,技术团队考虑使用分治算法或顺序查找算法进行路线规划,以优化货车路径并减少燃油消耗。已知城市大部分路线可分解为独立子问题。在以下哪种情况下,分治算法相比顺序查找更具优势?( )

A
当子问题之间存在大量重叠,需要重复计算时
B
当问题可以分解为相互独立的子问题,且合并结果简单时
C
当需要全局最优解且所有子问题必须精确计算时
D
当问题规模较小,递归调用不会导致栈溢出时
答案与解析
正确答案:B

选项A:分治算法不解决此类问题。

选项B:分治算法的核心是分解-解决-合并,适用于子问题独立且合并成本低的场景(如归并排序、快速排序)。例如,将城市划分为多个区域独立规划路径,最后合并结果。

选项C:分治算法可能因子问题独立性不一定是全局最优解。

选项D:问题规模小不是分治算法的核心优势,而是递归深度的技术限制。

题目详情
542 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

小明用“分治算法”编写了一个函数。他的任务是计算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))
A
sum_range(mid, end)
B
sum_range(mid+1, end)
C
sum_range(mid+1, end+1)
D
sum_range(mid, end-1)
答案与解析
正确答案:B

这里用”分治算法“把数的范围分成两个区域。前半部分是[start, mid], 后半部分是[mid+1, end]

mid是中点。区域不断缩小,缩小到0返回数据本身。

题目详情
543 单选题 适中 Python编程考级 ·Python编程四级 · 3.1 递归

小明的班级有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]

请问如果第一趟快速排序后,分组结果是什么?( )

A
前面[2, 3, 1], 后面[9, 7 , 8, 6]
B

前面[1, 2, 3], 后面[7, 9, 8, 6]

C
前面[2, 3, 1], 后面[7, 9, 8, 6]
D
前面[2, 1, 3], 后面[9, 7, 8, 6]
答案与解析
正确答案:C
开始
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]
题目详情
544 单选题 适中 Python编程考级 ·Python编程四级 · 4.2 对分查找

光明小学有128位同学参加夏令营,老师为这些学生从1~128编上号码。现在老师随机抽取一个号码,让小明找到这位同学,小明想用二分查找的方法去查找,请问最差情况下需要查找几次才能找到这位同学?( )

A
5
B
6
C
7
D
8
答案与解析
正确答案:C

128位同学可以这样分解:128->64->32->16->8->4->2->1

即最多查找7次

题目详情
545 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

在Python编程语言中,下面程序的输出结果是?( )

def f(a, b, c=0):    return a + b + c
print(f(3, 9))
A
12
B
3
C
9
D
报错
答案与解析
正确答案:A

函数返回值为a+b+c,和为12。

题目详情
546 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

一张彩纸厚度为0.2mm,求对折20次后的厚度,下面Python代码错误的地方是?( )

width= 0.2
for i in range(1,20):
   width = width *2
A
循环体错误,应该是width = width **2
B
循环次数错误,应该是range(20)
C
循环次数错误,应该是range(19)
D
循环体错误,应该是width +=width *2
答案与解析
正确答案:B

对折20次,循环体应该执行20次,每次厚度为上次的两倍,width=width*2

题目详情
547 单选题 适中 Python编程考级 ·Python编程四级 · 3.2 递推

小明每天做俯卧撑,第1天做10个,之后每天比前一天多2个。可以计算5天总训练量的Python递推程序是下列哪个选项?( )

A
total = 0  
for day in range(1,6):  
   total += 8 + 2*day
B
total = 10  
for _ in range(4):  
   total += total + 2
C
total = 10  
current = 10  
for _ in range(4):  
   current += 2  
   total += current
D
def push_up(n):  
   return 10*n + 2*(n-1)
答案与解析
正确答案:C

初始10个,之后每天+2(第2天12,第3天14...总训练量=10+12+14+16+18)。

题目详情
548 单选题 适中 Python编程考级 ·Python编程四级 · 2.1 创建函数

小陈每年存100元,年利率5%,要计算5年后总额(假设年利率没有变化),下面Python程序段采用的算法是哪种?( )

def total_money(n):
   money = 0
   for i in range(n):
       money = (money + 100) * 1.05
   return money
A
递归
B
二分法
C
递推
D
冒泡排序
答案与解析
正确答案:C

通过循环迭代计算每一期的金额,属于递推。

题目详情
549 单选题 适中 Python编程考级 ·Python编程四级 · 3.2 递推

小明每天跑步距离是前一天的两倍,下列哪个选项可表示第n天距离?( )

A
dis[n] = dis[n-1] * 2
B
dis[n] = dis[n-1] + 2
C
dis[n] = 2^n
D
dis[n] = n * 2
答案与解析
正确答案:A

每天距离是前一天的2倍,递推关系为乘法。

题目详情
550 单选题 适中 Python编程考级 ·Python编程四级 · 2.1 创建函数

某社团志愿者人数每天增长量为前一天的1.5倍,若第1天增长100人,用递归法计算第5天增长量,下面Python代码①处应该填入哪个选项?( )

def growth(n):  
   if n == 1:  
       return 100  
   return     ①
A
growth(n-1) + 100
B
1.5 ** (n-1) * 100
C
growth(n-1) * 1.5
D
growth(n-1) * n
答案与解析
正确答案:C

每天增长量是前一天的1.5倍,递归公式为 f(n) = 1.5 × f(n-1)。

题目详情
551 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

下列程序段的运行结果是?( )

def s(n):
    if n==3:
        return 4
    else:
        return n+s(n-1)
print(s(5))
A
1
B
12
C
13
D
15
答案与解析
正确答案:C

函数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。

题目详情
552 单选题 适中 Python编程考级 ·Python编程四级 · 2.1 创建函数

下列程序段的运行结果是16,则在①处填写的代码是?( )

def s(n):
    s=1
    for a in range(1,5):
              ①       
    return s
print(s(4))
A
s=s*2
B
s=s+n
C
s=s+a
D
s=s+1
答案与解析
正确答案:A

A选项表达式求得是2的4次幂,最后结果为16,B选项表达式求的是1加上4个n的和,结果为17,C选项表达式求的是1加上1至4之间所有数字的和,最后结果为11,D选项表达式求的是1加上4个1的和,结果为5。

题目详情
553 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

下列程序功能是通过递归来实现将一个十进制数转换为八进制数,则在______处填写的代码是?( )

def s(n):
    if n < 8:
        return str(n)
    else:
        return _____________
m = s(int(input("输入十进制数字:")))
print("转换后八进制数是:",m)
A
s(n//8)+n
B
s(n//8)
C
s(n//8)+str(n%8)
D
str(n%8)
答案与解析
正确答案:C

十进制转换八进制的方法是将n除以8,余数作为该位的值,商继续除以8,不断重复上述过程,直到商小于8,然后将之前求出的商依次输出即是转换后的8进制数,s函数将每次求出的余数放入字符串,商去求下一位的余数,所以递归表达式是s(n//8)+str(n%8)。

题目详情
554 单选题 适中 Python编程考级 ·Python编程四级 · 3.1 递归

关于递归算法的特点,以下选项中描述错误的是?( )

A
递归算法一定存在递归出口
B
递归的特点就是反复调用自身,将大问题变为同类小问题
C
递归可以避免使用复杂的循环结构,从而有效降低代码的复杂程度
D
递归算法简洁,运行效率较高
答案与解析
正确答案:D

递归算法效率不高。

题目详情
555 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

有如下Python程序,执行该程序的结果是?( )

def nxs(n):
    s = 0
    while n >0:
        s = s * 10 + n % 10
        n //= 10
    return s
print(nxs(123))

A
123
B
6
C
231
D
321
答案与解析
正确答案:D

函数nxs功能是计算n的逆序数。

题目详情
556 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

有如下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

A

3

B

4

C

5

D

6

答案与解析
正确答案:B

prime函数功能判断n是否是质数。

题目详情
557 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

有如下Python程序,执行该程序后,输出的结果是?( )

def zdz(s):
    m = s[0]
    for i in s[1:]:
        if i > m:
            m = i
    return m
print(zdz('abc789XYZ'))

A
c
B
9
C
Z
D
None
答案与解析
正确答案:A

函数zdz()的功能是求参数字符串中最大的字符。

题目详情
558 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

有如下Python程序,执行该程序后输出的结果是?( )

n = 10
def fun():
    global n
    n = n ** 2
    print(n)
fun()
print(n)


A

100

100

B

20

20

C

100

10

D

10

100

答案与解析
正确答案:A

global定义全局变量。

题目详情
559 单选题 适中 Python编程考级 ·Python编程四级 · 6.1 模块化

在Python中,可以通过什么语句导入现有的标准库或者其他人提供的第三方库来编程?( )

A
import
B
def
C
input
D
output
答案与解析
正确答案:A

导入现有的标准库或者其他人提供的第三方库的操作方法。

题目详情
560 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

Python程序中某函数使用了3个变量,其中2个变量都指定了默认值,调用该函数时,参数的个数最少为几个?( )

A
0
B
2
C
1
D
3
答案与解析
正确答案:C

Python自定义函数参数的基础知识。

题目详情