运行以下代码,请输出结果?
x = 0
def fun():
global x
x += 10
print(x)
fun()
print(x)
答案与解析
正确答案:B
在函数中使用global关键字,在定义局部变量的同时也修改了全局变量的值。
小明喜欢画画,他有一张大画布,画布上有一个大正方形。他想知道如果把这个大正方形分成4个小正方形,然后再把这4个小正方形各自再分成4个更小的正方形,这样一直分下去,最后会得到多少个正方形?根据解题思路请在下面横线上填上正确代码?def fun(n): if n == 0: return 1 else: return _________print(fun(4))
答案与解析
正确答案:B
这个问题可以用分治算法来解决。每次分割都会把当前的正方形数量乘以4(因为每个正方形都会被分成4个更小的正方形)。所以,如果我们从1个正方形开始,分割n次,最后得到的正方形数量就是 4^n。
下面关于递归函数的说法,正确的是?
B
递归算法一般代码简洁,执行效率高,空间复杂度低
答案与解析
正确答案:D
递归算法的优点是代码简洁,容易验证正确性。缺点是运行需要较多次数的函数调用,如果调用层数比较深,需要增加额外的堆栈处理,空间复杂度较高,会对执行效率有影响。同时递归函数的调用不需要明确次数,但是要有明确的边界条件。
现有24颗药丸,重量都是0.1g,其中一颗药丸不小心被污染了,外观没有变化,但是重量变重了。如果有一架天平,最多只能称重四次,要把这个被污染的药丸找出来。这个问题可以用下列哪种算法思想解决?
答案与解析
正确答案:B
这个问题可以用二分法解决,先将24颗药丸平均分为两组,天平找出偏重的一组;接着将这组继续平均分为两组,依次类推,到第四次时,剩三颗药丸,用天平称量其中两颗,如果一边重,则找到被污染的药丸;如果两边一样重,则第三颗药丸就是被污染的。
物理实验课的电路故障分析,有一块电路板的AB两点间串联线路不通,是由于其中一处焊口脱落造成的。假设AB线路间有100个焊接点,现用二分法检测,找出焊口脱落点,至多需要检测多少次?
答案与解析
正确答案:A
用二分法分析,查找100个点所需次数,用公式log2100+1,取整求得7。
下列哪个Python函数调用会引发语法错误?( )
答案与解析
正确答案:B
函数调用中参数的传递需遵循位置参数在前、关键字参数在后的规则。关键字参数由形参名和值组成,形式为'key=value'。一旦在调用中使用了关键字参数,其后的所有参数都必须是关键字参数。混合使用时,不能在关键字参数后再次出现位置参数。此外,参数列表中不允许在已使用关键字参数后插入位置参数,否则破坏解析顺序。每个函数调用的参数序列必须保持位置参数连续开始,随后是连续的关键字参数,且无逆序穿插。
以下程序是用什么算法思维来输出数列2,3,5,8,13,21,34?( )
a,b=1,1
对于 I 在范围内(3,10):
c = a + b
印刷(c)
a = b
b = c
答案与解析
正确答案:D
程序初始化两个变量a和b为1,通过循环从3到9生成后续项。每次循环计算c为a与b的和,输出c后更新a为原b的值,b为原c的值。该过程依据前两项数值逐步推导出下一项,每一项仅依赖于前两项的计算结果,且不重复计算已生成的项。循环结构利用当前状态直接生成下一状态,未调用函数自身或回溯先前状态。每一步的计算基于前一步的结果进行传递和更新,形成序列的连续构造过程。
在有序列表 [2, 5, 8, 12, 16, 23, 38, 56, 72, 91] 中,用二分查找法寻找元素23,需要查找多少次?( )
答案与解析
正确答案:B
初始化左边界为列表起始位置,右边界为末尾位置。计算中点位置,取左右边界的中间索引。比较中点元素与目标值:若相等,则查找结束;若目标值小于中点元素,则调整右边界至中点前一位;若目标值大于中点元素,则调整左边界至中点后一位。重复上述过程,每次迭代均重新计算中点并进行比较,直到找到目标值或边界条件不再满足。记录每次比较作为一次查找操作。
以下Python代码的时间复杂度是?( )
for i in range( 1 ,10 ): #外循环
for j in range( i, 10 ): #内循环
print('%d*%d=%2d '%( i , j, i*j ), end=' ')
print()
运行以下Python代码,输出结果为?( )
def fun(x, y):
x, y = y, x
print(x, y)
fun(y=1, x=2)
答案与解析
正确答案:B
定义函数fun,接收两个参数x和y。函数体内通过元组交换机制将x和y的值互换,并调用print输出交换后的x和y。调用fun时使用关键字参数传入y=1和x=2,实际对应形参x被赋值2,y被赋值1。进入函数后,执行交换操作,原x值变为1,原y值变为2,随后打印这两个值。
小明想定义一个计算圆面积的函数,其中圆周率pi使用默认值3.14,但允许调用时指定其它值。下列哪个函数定义是正确的?( )
A
def area(r, pi=3.14): return pi * r * r
B
def area(pi=3.14, r): return pi * r * r
C
def area(r=1, pi): return pi * r * r
D
def area(r, pi): return pi * r * r
答案与解析
正确答案:A
定义函数时,带默认值的参数必须位于无默认值参数的右侧。所有参数按位置或关键字传递时遵循形参顺序。若某参数设为默认值,则其后的参数不能无默认值。函数调用时可传入实际参数覆盖默认值。参数顺序与默认值设置共同决定调用合法性。
关于Python函数的描述,以下哪一项是正确的?( )
A
函数定义时,必须使用return语句返回一个值
B
函数内部定义的变量,在函数外部可以直接访问和修改
C
使用lambda关键字定义的匿名函数,其函数体必须是一个表达式
D
调用help()函数可以查看所有内置函数的源代码
答案与解析
正确答案:C
函数定义时不强制要求包含return语句,无return或return后无表达式时返回None。函数内部定义的局部变量作用域仅限于函数内,外部无法直接访问。lambda用于定义匿名函数,其语法结构限制函数体只能为单一表达式,不能包含语句块。help()函数用于显示对象的帮助信息,通常为文档字符串,不提供内置函数的源代码查看功能。
关于计算梯形面积的匿名函数的定义,以下哪一个语法格式是正确的?( )
A
result = lambda a, b: (a + b) * h / 2
B
result = lambda a, b, h: (a + b) * h / 2
C
result = lambda a, b, h: (a + b) * h
D
result = lambda a, b, h: return (a + b) * h / 2
答案与解析
正确答案:B
定义匿名函数时,lambda关键字后跟随参数列表,用冒号分隔表达式部分。参数需包含所有在表达式中自由出现的变量。表达式部分为单一表达式,不可包含return关键字。语法结构要求参数与表达式中的变量一致且完整。表达式计算结果即为函数返回值。lambda函数不支持语句块或显式return。
关于函数,正确的描述是?( )
B
函数体中,只要遇到return关键字,函数就结束
C
函数体中,只要遇到break关键字,函数就结束
D
函数的返回值只能是整型、浮点型、布尔型和字符串
答案与解析
正确答案:B
函数执行过程中,遇到return语句立即终止函数运行并返回结果,控制权交还调用者。return可在函数体任意位置出现,其后代码不会被执行。break语句用于循环结构中,作用是终止当前循环,不适用于函数整体控制流程,函数体内无循环时使用break会导致语法错误。函数设计不要求必须有返回值,无return语句或return后无表达式时返回None。返回值类型不限于特定数据类型,可为任意对象,包括复合类型、函数、类实例等。函数是否包含返回值取决于定义方式,与规范性无强制关联。
对于以下自定义函数,分别以myfunc(1,2,3)和myfunc(1,2)语句调用该函数,运行后的结果分别是?( )
def myfunc(a,b,c=2):
print(a+b+c)
答案与解析
正确答案:D
分析函数定义,确定参数a、b为必传参数,c具有默认值2。调用myfunc(1,2,3)时,传入三个参数,对应a=1、b=2、c=3,按函数体执行打印a+b+c。调用myfunc(1,2)时,仅传入两个参数,a=1、b=2,c未传入则使用默认值2,按函数体执行打印a+b+c。根据函数参数传递规则,位置参数按顺序绑定,缺省时使用默认值。
在一个两重嵌套函数中,如果通过内层函数需要修改外层函数中变量的值,处理的方法是?( )
答案与解析
正确答案:C
选项 A
不定长参数*args/**kwargs只是传参方式,不能修改外层函数局部变量,错误。
选项 B
Python 没有local关键字,不存在该语法,错误。
选项 C nonlocal
作用:在内层嵌套函数中,声明使用外层函数的局部变量,并允许修改它,完全匹配题干场景,正确。
选项 D global
作用:声明使用全局作用域变量,不是外层函数局部变量,不符合题意,错误。
补充区分
global:修改全局变量
nonlocal:修改外层函数(非全局)的局部变量
在自定义函数中,如果发现局部变量与全局变量同名,程序运行会发生什么情况?( )
D
不允许出现这种情况,应该采用参数传递的方法去解决问题
答案与解析
正确答案:C
A 错误:同名不会报语法错误,代码可以正常运行。
B 错误:二者不是互不干扰,函数内会优先使用局部变量,全局变量被遮盖。
C 正确:当局部变量和全局变量同名时,在函数内部,局部变量会 ** 屏蔽(隐藏)** 同名全局变量,访问、赋值都只操作局部变量,不会改动全局变量。
示例:
a = 10 # 全局变量
def func():
a = 20 # 局部变量,隐藏全局a
print(a) # 输出20
func()
print(a) # 输出10,全局变量不变
D 错误:语法允许同名,不是强制必须用传参解决,如需修改全局变量用global关键字即可。
运行以下Python程序,出现的结果是?( )
def jd(a,b,c = 1):
disc = b *b-4*a *c
return disc
print(jd(1,3,5))
答案与解析
正确答案:B
定义函数jd,接收三个参数a、b、c,其中c有默认值1。函数体内计算判别式表达式b*b-4*a*c的值,并通过return语句返回该值。调用函数jd(1,3,5)时,传入实参a=1、b=3、c=5,代入表达式计算对应数值。print函数输出函数调用的返回结果。程序无语法错误,函数正常执行并返回计算值。
关于分治算法,表述不正确的项是?( )
A
首先要将待解决的问题划分成若干规模较小的同类问题
C
合并,按原问题的要求,将子问题的解逐层合并构成原问题的解
D
分治的思想与递归不同,因此能用分治方法解决的问题不能用递归的方法去实现
答案与解析
正确答案:D
分治算法将原问题分解为多个规模较小的同类子问题,各子问题相互独立且与原问题结构相同。分解过程持续到子问题可直接求解。每个子问题被独立求解,通常通过递归实现,递归调用对应分解与求解的自然表达。子问题的解通过合并操作逐层构造出原问题的解,合并方式取决于问题的具体要求。分治是一种解决问题的策略,递归是一种编程实现手段,二者属于不同层面的概念,分治常采用递归实现,但并非排除其他实现方式。是否存在简单求解方法取决于子问题性质,不保证所有划分后的子问题必然简化。
在Python程序中,想要使用math库中的sqrt函数,下列哪种导入方式是错误的?( )
A
import math 然后使用math.sqrt(4)
B
from math import sqrt 然后使用sqrt(4)
C
import sqrt from math 然后使用sqrt(4)
D
from math import * 然后使用sqrt(4)
答案与解析
正确答案:C
分析Python中模块导入语句的语法结构。import语句用于整体导入模块,后续通过模块名访问函数;from...import语句从指定模块中导入特定函数或对象,可直接使用函数名调用;from...import * 将模块中所有名称导入当前命名空间,允许直接调用函数;import语句中关键字顺序必须为'import'在前,模块名在后,不能颠倒。若语法结构不符合Python语言规范,则该导入方式无效。