一、单选题
1、以下有关位置实参和关键字实参的表述中，错误的选项是？（ ）
A、位置实参和关键字实参可以混用
B、形参不占用内存地址
C、调用函数时，如给函数提供了实参，则优先使用实参，同时更改形参的默认值，便于下次调用
D、形参设定默认值，是为了简化函数的调用
解析：
在选项C中，描述的错误在于它没有正确理解函数调用和形参默认值的行为。在函数调用时，如果提供了实参，这些实参的值会传递给形参，但这并不会改变形参的默认值。形参的默认值是在函数定义时设定的，不会因为调用时的实参而改变。因此，选项C的表述是错误的。
2、Python中，无需导入math库，可以直接使用的函数是？（ ）
A、ceil()
B、floor()
C、round()
D、sqrt()
解析：
在Python中，ceil()和floor()函数需要导入math库才能使用，而round()函数是内置函数，无需导入math库即可直接使用。sqrt()函数也需要导入math库。因此，正确答案是C。
3、如下代码，运行之后，最终打印结果是？（ ） def P(a,b=3): a=2 return a*b print(P(3,4))
A、6
B、8
C、4
D、12
解析：
这段代码定义了一个函数 P，它接受两个参数 a 和 b，其中 b 有一个默认值 3。函数内部将 a 重新赋值为 2，然后返回 a 和 b 的乘积。然而，当调用函数 P(3,4) 时，参数 a 被赋值为 3，而不是默认值 2。因此，计算的是 3 和 4 的乘积，结果为 12。所以最终打印的结果是 12，正确答案是 B。
4、调用以下自定义函数时，将实参与形参进行关联，方式错误的是？（ ） def f(a,b,c): print(a,b,c)
A、f(1,2,3)
B、f(b=2,a=1,c=3)
C、f(1,b=2,3)
D、f(1,2,c=3)
解析：
在Python中，自定义函数的形参（即函数定义时的参数）可以与实参（即函数调用时的参数）进行关联。对于给定的函数def f(a,b,c): print(a,b,c)，其形参为a、b和c。
分析各个选项：
A选项f(1,2,3)的顺序实参（按顺序传递）与形参一一对应，是正确的关联方式。
B选项f(b=2,a=1,c=3)使用关键字参数（指定名称的参数）进行关联，也是正确的关联方式。
D选项f(1,2,c=3)前两部分使用顺序实参，最后一个使用关键字参数，这种混合方式也是允许的。
然而，C选项f(1,b=2,3)在尝试同时提供顺序实参和关键字参数时出现了错误。在这种情况下，Python无法正确解析b=2和3之间的关联意图，因此会引发错误。因此，C选项是方式错误的关联。
5、以下选项中，关于python函数参数的说法正确的是？（ ）
A、定义函数时不能省略参数
B、在调用函数之前，需对函数进行定义
C、可以给函数形参设置默认值，当函数调用时给定实参新的数值时，函数将使用默认值
D、函数中允许位置实参和关键字实参混用，没有先后顺序
解析：
关于Python函数参数的说法，B选项是正确的。在调用函数之前，确实需要对函数进行定义。A选项是错误的，因为定义函数时可以省略参数；C选项描述不准确，当函数调用时给定实参新的数值时，函数将使用提供的实参值，而不是默认值；D选项也是错误的，函数中允许位置实参和关键字实参混用，但是有先后顺序，位置实参应该在关键字实参之前提供。
6、关于计算圆锥体积的匿名函数的定义和使用，以下哪一个语法格式是正确的？（ ）
A、lambda r,h:3.14*r*r*h/3
B、lambda r,h=9,3.14*r*r*h/3
C、V=lambda r,h=9:3.14*r*r*h/3
D、V=lambda r,h=9,3.14*r*r*h/3
解析：
在Python中，lambda定义的是匿名函数，其格式应为“函数名=lambda 参数:表达式”。选项C的格式符合这一规则，其中“V=”表示函数名的赋值，函数接收两个参数r和h，并计算圆锥体积。其他选项中，A没有显式的函数名，B中的“=”在lambda函数中不正确，D的格式也不符合lambda函数的定义规则。因此，正确的语法格式是选项C。
7、以下关于列表p内元素排序程序的时间复杂度为？（ ）
for a in range(n-1):
for b in range(n-1-i):
if(p[b] A、O(n) B、O(nlogn) C、O(n^2) D、O(n^3) 解析： 该排序程序使用了嵌套的循环结构，外层循环执行n-1次，内层循环执行n-1-i次（i为外层循环的当前迭代次数）。因此，内层循环的总执行次数为从n-1开始递减到1的累加和，即O(n)。由于外层循环和内层循环都是线性时间复杂度，所以整体的时间复杂度为O(n^2)。因此，正确答案是C。
8、下列哪个命令能显示电脑上已安装的Python库？（ ）
A、pip list
B、pip dir
C、pip print
D、pip config
解析：
在命令行中，要查看已安装的Python库，应使用“pip list”命令。这个命令会列出所有通过pip安装的Python包。其他选项如“pip dir”，“pip print”，和“pip config”都不是用来列出已安装库的命令。因此，正确答案是A。
9、Python中导入math模块中的sqrt(x)函数，下列程序段错误的是？（ ）
A、import math
B、from math import sqrt as sq
C、import math as m
D、import math
解析：
在Python中，要导入math模块中的sqrt函数，正确的做法是使用"import math"或者使用"from math import sqrt"。选项D只是导入了math模块，并没有明确指出要导入sqrt函数，因此是错误的。其他选项A、B和C都正确地导入了math模块中的sqrt函数或者整个math模块。
10、有如下Python程序，执行该程序后输出的结果是？（ ） def jc(a): if a ==1 : return 1 else: return a * jc(a-1) print(jc(jc(3)))
A、3
B、6
C、120
D、720
解析：
首先，程序定义了一个递归函数jc，用于计算给定数字的阶乘。当调用print(jc(jc(3)))时，首先计算jc(3)的值，即计算3的阶乘，得到结果6。然后，再将这个结果作为参数传递给jc函数，计算得到最终结果，即计算阶乘值jc(6)等于阶乘值从大到小的累积值，结果为：从大到小为：6!=6×5×4×3×2×1=720。因此，输出结果为D选项，即720。
11、下列程序用递推的方法求数列的值，执行该程序后输出结果是？（ ） def fib(n): a=b=1 for i in range(3,n+1): c=a+b a=b b=c print(c) fib(7)
A、21
B、13
C、8
D、5
解析：
该程序定义了一个名为fib的函数，用于计算Fibonacci数列的第n项值。Fibonacci数列的特点是每一项都是前两项的和，初始的两项为0和1。程序中的循环从第3项开始计算，一直计算到第n项。在循环中，变量a和b分别保存前两项的值，c为当前项的值。程序执行到fib(7)时，会输出Fibonacci数列的第7项的值，即13。因此，正确答案为B。
12、阅读下列程序，运行结果正确的是？（ ） def f(x): if x==1: return 0 else: return (x*x-1)+f(x-1) print(f(3))
A、10
B、11
C、12
D、13
解析：
这是一个递归函数题目。函数f(x)在x等于1时返回0，否则返回(x*x-1)与f(x-1)的和。按照这个函数规则，我们可以计算f(3)的值：
f(3) = (33 - 1) + f(2)
= 8 + f(1) （因为f(2) = 22 - 1 = 3）
= 8 + 0 （因为f(1)返回的是0）
= 8
所以，print(f(3))的结果是8+初始值+上一次递归结果的和，即 初始值（设为某个值）+ 累加过程（每次递归结果相加），最终结果为累加和。因此，结果为 B选项的 11（初始值设为累加和为初始值）。
13、下列关于递推算法思想的描述正确的是？（ ）
A、将一个大问题分解为若干子问题，且子问题与大问题是相同的问题，构成递推算法思想
B、递推算法思想需要有明确的终止条件
C、递推算法思想需要有明确的递推公式
D、任何问题都可以用递推算法解决
解析：
递推算法思想主要是将一个大问题分解为若干子问题，并且这些子问题的规模比原问题小，通过逐步求解子问题来求解原问题。递推算法需要有明确的递推公式来指导问题的逐步求解。因此，选项C描述的是递推算法思想的核心要素之一，即需要有明确的递推公式。选项A描述不准确，递推算法中的子问题并不一定要与大问题完全相同；选项B虽然递推算法需要有终止条件，但不是其核心思想；选项D过于绝对，不是所有问题都可以用递推算法解决。因此，正确答案是C。
14、某农户养了若干只鸡。第一天卖掉其中一半加一只，以后每天都卖掉剩下的一半加一只。到第8天的时候发现只剩一只鸡了。请问该农户一开始有多少只鸡？ 这个问题用下列什么算法解决？（ ）
A、递推
B、解析
C、枚举
D、分治
解析：
这个问题适合使用递推算法来解决。因为题目描述的是每天卖掉剩下鸡的一半再加一只，这样的操作是连续的，并且每一天的鸡的数量与前一天的鸡的数量有直接关系。通过递推，可以从最后一天的鸡数量往前推算出初始的鸡数量。因此，答案为A递推。
15、以下关于global关键字表述正确的是？（ ）
A、global关键字只能在程序最开始初定义
B、global关键字只能在变量使用前定义
C、global关键字通过局部变量修改全局变量的值
D、global关键字通过全局变量修改局部变量的值
解析：
在Python中，global关键字用于在函数内部声明一个变量为全局变量，从而允许函数修改该全局变量的值。因此，选项C正确，表示global关键字通过局部变量修改全局变量的值。选项A和B都是错误的，因为global关键字并不一定要在程序最开始或变量使用前定义，只要在使用全局变量之前声明即可。选项D描述不准确，因为global关键字不能通过全局变量修改局部变量的值，它只是声明变量为全局变量。
16、运行下列代码，输出结果为？（ ） def fun(x, y, z): print(z, x) fun(1, 2, 3)
A、1 2
B、3 2
C、3 1
D、1 3
解析：
根据题目中的代码，函数fun接收三个参数x、y和z，并打印出z和x的值。代码中的调用fun(1, 2, 3)会传递参数1给x，参数2给y，参数3给z。因此，打印出的结果应该是z的值和x的值，即3和1。所以正确答案是C。
17、以下是比较两个数的大小的函数，输出结果为？（ ） def fun(a, b, c): if a > b: c = a else: c = b print(fun(1, 2, 3))
A、1
B、2
C、3
D、None
解析：
函数fun接受三个参数a，b和c。函数的功能是比较a和b的大小，然后将较大的值赋给c。但是，这个函数没有返回值，它只是打印了比较结果。因此，当我们调用函数fun(1，2，3)时，它会比较1和2的大小，然后将较大的值2赋给c，但并不会返回任何值。因此，print(fun(1, 2, 3))的输出结果为None，所以正确答案是D。
18、小明的妈妈在超市里买了一些商品，商品的价格放在列表里，现在超市对商品进行打折处理，请运行如下代码输出结果？（ ） def fun(lst): total = 0 for x in lst: if x >= 100: total += x * 0.5 else: total += x return total goods = [140, 90, 120, 60] print(fun(goods))
A、390.0
B、280.0
C、260.0
D、150.0
解析：
代码定义了一个函数fun，该函数接收一个列表作为参数，并计算列表中大于等于100的元素的50%之和，以及小于100的元素的和。在这个例子中，商品列表goods包含四个元素：140，90，120和60。其中，140和120大于或等于100，它们的50%（即70和60）将被加到总和中。90和60小于100，它们将按原样添加到总和中。因此，计算过程如下：70（140的50%）+ 60（120的50%）+ 90 + 60 = 280，所以答案是B选项，即280.0。
19、运行以下代码，请输出结果？（ ） def fun(n): s = 0 for i in range(n): s += i return s print(fun(10)
A、55
B、45
C、50
D、60
解析：
这段代码定义了一个函数fun(n)，该函数的功能是计算从0到n-1的整数之和。当n=10时，代码会计算0+1+2+…+9的结果，根据求和公式n*(n+1)/2，将10代入公式得到结果45。因此，输出结果为45，选项B是正确的。
20、运行以下代码，请输出结果？（ ） def fun(x): return x * x print(fun(fun(fun(2))))
A、16
B、32
C、128
D、256
解析：
根据题目中的代码，我们先理解函数的定义和嵌套调用的过程。函数fun(x)的功能是返回x的平方。因此，当我们连续调用三次fun(x)时，实际上是对输入的数值连续进行三次平方运算。具体过程如下：首先调用fun(2)得到结果2^2=4，再将这个结果作为输入调用fun()得到结果4^2=16，最后再将这个结果作为输入调用fun()得到结果16^2=256。因此，最终的输出结果是256，对应选项D。
21、运行以下代码，请输出结果？（ ） x = 0 def fun(): global x x += 10 print(x) fun() print(x)
A、0
B、0
C、10
D、10
解析：
首先，定义了一个全局变量x并初始化为0。然后定义了一个函数fun()，在该函数中使用了global关键字来声明x为全局变量，并对其进行加10的操作。接着调用fun()函数，此时全局变量x的值变为10，但此后的print(x)在全局作用域下打印的仍然是修改前的x的值，即0。因此，运行这段代码后的输出结果为：先输出函数内部的x值，即10，再输出全局的x值，即0。所以正确答案为C。
22、小明喜欢画画，他有一张大画布，画布上有一个大正方形。他想知道如果把这个大正方形分成4个小正方形，然后再把这4个小正方形各自再分成4个更小的正方形，这样一直分下去，最后会得到多少个正方形？根据解题思路请在下面横线上填上正确代码？（ ） def fun(n): if n == 0: return 1 else: return _________ print(fun(4))
A、fun(n-4) * 4
B、fun(n-1) * 4
C、fun(n-1) * 2
D、fun(n-2) * 2
解析：
题目描述了一个递归过程，每次将一个正方形分为4个更小的正方形。根据这个描述，我们可以使用递归函数来解决这个问题。在递归函数中，当n等于0时，返回值为正方形的数量（在这种情况下为1）。对于非零值，我们需要计算当前正方形可以分成多少个更小的正方形，然后乘以当前正方形的数量。因此，正确的代码应该是计算当前正方形的数量（即fun(n-1)）乘以每个正方形可以分成的小正方形的数量（即乘以4）。所以正确答案是B选项：fun(n-1) * 4。
23、下面关于递归函数的说法，正确的是？（ ）
A、一般来说，递归函数的执行效率高于非递归函数
B、递归算法一般代码简洁，执行效率高，空间复杂度低
C、递归函数必须明确嵌套调用的次数
D、递归函数必须有明确的边界终止条件
解析：
关于递归函数的说法，正确的是：
A：一般来说，递归函数的执行效率不一定高于非递归函数，有时候可能更低，因为递归需要额外的函数调用栈空间，并且可能存在大量的重复计算。
B：递归算法在某些情况下可以使代码更简洁，但执行效率和空间复杂度并不总是最优的。
C：递归函数不一定必须明确嵌套调用的次数，这取决于问题的性质和递归基的选择。
D：递归函数必须有明确的边界终止条件，这是递归能够正确终止的关键。因此，正确答案是D。
24、现有24颗药丸，重量都是0.1g，其中一颗药丸不小心被污染了，外观没有变化，但是重量变重了。如果有一架天平，最多只能称重四次，要把这个被污染的药丸找出来。这个问题可以用下列哪种算法思想解决？（ ）
A、枚举
B、分治
C、递归
D、递推
解析：
这个问题可以使用分治策略解决。首先将药丸分成三组，每组8颗。第一次称重比较其中两组，确定被污染的药丸在哪组。接着再将包含被污染药丸的这组继续分成三组，每组分别进行称重，逐步缩小范围，最终确定被污染的药丸。因此，使用分治策略可以在最多称重四次的情况下找到被污染的药丸。
25、物理实验课的电路故障分析，有一块电路板的AB两点间串联线路不通，是由于其中一处焊口脱落造成的。假设AB线路间有100个焊接点，现用二分法检测，找出焊口脱落点，至多需要检测多少次？（ ）
A、7
B、8
C、9
D、10
解析：
二分法是一种高效的搜索算法，用于在有序序列中寻找特定元素。在这个问题中，我们有100个焊接点，我们可以将这个问题看作是在这100个点中寻找一个特定的点（焊口脱落点）。
首先，我们将这100个点分为两部分，检测中间那个点（第50个点）。如果中间这个点没问题，那么故障点一定在另外一半；如果中间这个点有问题，那么故障点就在这一半。然后我们对找到的有问题的那一半再次进行二分检测，如此重复，每次检测都能将可能的故障点范围缩小一半。
为了找到确切的故障点，我们需要进行log₂(100)次检测，由于结果是整数，向上取整，所以最多需要检测7次。因此，答案是A。
二、判断题
26、在混合使用位置实参、关键字实参时，对应函数中有默认值的形参与没有默认值的形参位置没有要求，都可以通过关键字实参传值。（ ）
A 正确
B 错误
解析：
在混合使用位置实参和关键字实参时，对应函数中有默认值的形参和没有默认值的形参位置是有要求的。通常，位置实参必须按照函数定义时的形参顺序提供，而不能跳过某些形参。然而，关键字实参允许用户明确指定参数名称及其对应的值，因此可以灵活地跳过某些形参或改变形参的顺序。但是，对于有默认值的形参，如果在函数调用时没有通过关键字实参显式传递值，那么会采用该形参的默认值。因此，该题目的说法是不准确的。
27、时间复杂度是用来衡量算法效率的重要指标，可以反应数据规模和代码执行时间之间关系。（ ）
A 正确
B 错误
解析：
时间复杂度是衡量算法效率的重要指标，它反映了算法的运行时间与数据规模之间的关系。一个算法的时间复杂度越低，表示其执行效率越高。因此，该题目的陈述是正确的。
28、定义函数或过程时，如果函数在内部调用函数本身，这个函数就是递归函数。（ ）
A 正确
B 错误
解析：
递归函数是指在函数内部调用自身的函数。这种特性使得函数能够解决一些需要分解再组合的问题，如阶乘、斐波那契数列等。因此，定义函数或过程时，如果函数在内部调用函数本身，这个函数就是递归函数，该题目说法正确。
29、求斐波那契数列第n项可以用递归思想解决，也可以用递推思想解决。（ ）
A 正确
B 错误
解析：
斐波那契数列的第n项确实可以通过递归和递推两种思想来解决。递归方法虽然代码简洁，但会存在大量的重复计算，效率较低。递推方法则通过从前一项或前几项推导出后一项，避免了重复计算，效率较高。因此，该说法正确。
30、安装Python第三方库只能使用pip命令。（ ）
A 正确
B 错误
解析：
安装Python第三方库时，虽然pip命令是最常用的方式，但并不是唯一的方式。还可以通过其他方式安装Python第三方库，如使用conda命令、直接从源码编译等。因此，该说法“安装Python第三方库只能使用pip命令”是错误的。
31、运行如下代码： fun = lambda x, y = 10 : y - x print(fun(5, 8)) 运行结果为：5。（ ）
A 正确
B 错误
解析：
该代码定义了一个lambda函数fun，它接受两个参数x和y，其中y有一个默认值为10。但是，当调用函数fun并传递两个参数（例如fun(5, 8)）时，默认值不会被使用。因此，代码运行的结果是8 - 5 = 3，而不是题目中给出的结果5。因此，题目的陈述是错误的。
32、Python3.5之后的版本新增了对函数参数和返回值的类型指定和检查，新建变量时也可以指定类型。以下代码，只能接受str类型的参数，否则就会报错。（ ） def say(name:str, greet:str)->str: return name + greet print(say("小明", "你好！"))
A 正确
B 错误
解析：
Python 3.5引入了类型注解的功能，允许开发者为函数参数、返回值以及变量指定类型。但是，这种类型注解并不会进行严格的类型检查。也就是说，即使你在函数定义时指定了参数的类型，如果不提供正确类型的参数，Python也不会报错，而会在运行时出现类型错误。因此，给出的代码中，即使参数类型不符合str的要求，也不会在编译时报错，而是在运行时出现错误。所以题目的描述是错误的。
33、运行如下代码，输出结果为5。（ ） x = 1 y = 5 def fun(): global x x = 4 y = 3 if y > x: return y else: return x print(fun())
A 正确
B 错误
解析：
首先，我们来分析代码的逻辑。代码中定义了一个函数fun，在这个函数中使用了global x来声明x是一个全局变量。然后，在函数内部对x和y的值进行了修改。但是，重要的是要注意到函数fun的返回值是基于函数内部的x和y的值进行比较后返回的。在这个例子中，函数内部的y值是3，而x的值是4，所以条件y > x是不成立的。因此，函数会执行else部分的代码，返回x的值，也就是4。所以，运行这段代码的输出结果应该是4，而不是题目中给出的5。因此，题目的判断是错误的。
34、将一个难以直接解决的大问题，分类整理成几种规模较小的不同类问题，再分别击破的方法，就是分治算法。（ ）
A 正确
B 错误
解析：
题目描述的方法是将一个难以直接解决的大问题，分类整理成几个规模较小的同类问题，再分别解决。这是分治算法的基本思想。因此，该题目的描述是错误的。
35、函数中return语句可以有任意个，但是在函数运行过程中只会执行其中一个。（ ）
A 正确
B 错误
解析：
在一个函数中，可以有多个return语句，但是当函数开始执行时，只会执行其中的一个return语句并返回结果。其他的return语句不会执行。因此，该说法是正确的。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
