一、单选题
1、有如下Python程序，包含lambda函数，运行该程序后，输出的结果是？（ ）g = lambda x,y:x*yprint(g(2,3))
A、2
B、3
C、6
D、8
解析：【喵呜刷题小喵解析】：根据题目中的Python程序，定义了一个lambda函数g，该函数接受两个参数x和y，并返回它们的乘积。然后，程序调用了这个函数，并传入参数2和3。因此，输出的结果应该是2和3的乘积，即6。所以，正确答案是C选项，即6。
2、运行下列程序，输出的结果是？（ ） def dtox(x,base = 2): s = [] while x>0: s.append(x % base) x = x // base return s print(dtox(11))
A、程序出错
B、1101
C、[1, 1, 0, 1]
D、[1, 0, 1, 1]
解析：【喵呜刷题小喵解析】这个程序定义了一个函数`dtox`，该函数接收一个参数`x`，和一个默认参数`base`，其值为2。函数的作用是将`x`转换成`base`进制的表示，并将结果以列表的形式返回。当调用`dtox(11)`时，`x`的值为11，`base`的值为2（因为未指定，所以使用默认值）。函数首先初始化一个空列表`s`，然后进入循环。在循环中，每次迭代都会将`x`除以`base`的余数添加到`s`中，然后将`x`除以`base`的商赋值给`x`。当`x`变为0时，循环结束，函数返回列表`s`。对于数字11，在二进制表示下为1011。按照从低位到高位的顺序，将其转换为列表为[1, 0, 1, 1]。因此，程序输出的结果应该是[1, 0, 1, 1]。所以，选项C是正确的。
3、下列哪项不是函数的优点？（ ）
A、提高代码的复用率。
B、使得程序简洁，程序功能清晰。
C、便于程序的修改，便于扩展。
D、代码运行速度更快。
解析：【喵呜刷题小喵解析】函数的优点主要包括提高代码的复用率、使得程序简洁，程序功能清晰以及便于程序的修改和扩展。然而，选项D“代码运行速度更快”并不是函数的优点。函数的运行速度取决于具体的实现和调用方式，与函数本身的设计没有直接关系。因此，选项D不是函数的优点。
4、下列关于函数的描述正确的是？（ ）
A、函数内的语句不会改变任何非全局变量的值。
B、传入函数的参数都会以副本的形式存在函数中。
C、函数的名称不能与Python的保留字相同。
D、每个函数必须有一个return语句。
解析：【喵呜刷题小喵解析】：A选项描述的是函数内的语句不会改变任何非全局变量的值。这是错误的，函数内可以修改局部变量，不会改变全局变量的值，但是函数内可以创建新的变量，这些变量在函数外是不可见的。B选项描述的是传入函数的参数都会以副本的形式存在函数中。这是错误的，Python中的不可变类型（如整数、浮点数、字符串、元组）的参数传递是按值传递，即传递的是值的副本；而可变类型（如列表、字典）的参数传递是按引用传递，即传递的是对象的引用。C选项描述的是函数的名称不能与Python的保留字相同。这是正确的，Python的保留字（如if、for、while等）不能用作变量名、函数名等。D选项描述的是每个函数必须有一个return语句。这是错误的，函数可以有return语句，也可以没有，如果没有return语句，函数默认返回None。
5、Python中自定义函数的关键字是？（ ）
A、sub
B、def
C、function
D、void
解析：【喵呜刷题小喵解析】：在Python中，自定义函数的关键字是"def"。因此，正确答案是B选项。其他选项如"sub"、"function"和"void"都不是Python中定义函数的关键字。
6、运行下列程序，输出的结果是？（ ） def nxs(x): s = 0 while x: s = s * 10 + x % 10 x //= 10 return s print(nxs(106))
A、106
B、610
C、160
D、601
解析：【喵呜刷题小喵解析】在这个程序中，定义了一个函数`nxs(x)`，它的功能是反转输入的数字`x`。函数内部使用一个循环，每次循环取出`x`的个位数，将其加到`s`的末尾，然后将`x`除以10取整，继续下一次循环，直到`x`为0。最后返回`s`，即反转后的数字。对于输入`106`，程序会按照上述规则进行反转，得到`610`。因此，输出的结果是`610`，选项D正确。
7、Python编写的自定义函数dy，执行该程序段后，输出的结果是？（ ） def dy(x,y): return x>y print(dy(10,20))
A、10
B、20
C、False
D、True
解析：【喵呜刷题小喵解析】根据题目中给出的Python代码，我们可以看到定义了一个名为dy的自定义函数，该函数接受两个参数x和y，并返回x是否大于y的结果。当调用print(dy(10,20))时，由于10小于20，所以返回的结果是False。因此，答案是C选项，即False。
8、在函数中有一种叫空函数。 构造一个空函数，下面的横线处应填？（ ） def 函数名( ): ______________
A、None
B、return None
C、pass
D、empty
解析：【喵呜刷题小喵解析】：在Python中，空函数是指没有执行任何操作的函数。在函数体中，可以使用`pass`语句来占位，表示该函数什么都不做。因此，在空函数的定义中，应该填写`pass`。选项A、B、D都不是正确的答案。
9、下列代码的输出结果是？（ ） def fun(a,b): t = a a = b b = t print(a, b) fun(pow(3,2),pow(2,3)) #pow(x,y)返回x**y的值
A、3 2
B、8 9
C、2 3
D、9 8
解析：【喵呜刷题小喵解析】首先，我们分析给定的函数`fun(a,b)`。这个函数执行了以下操作：1. 创建一个临时变量`t`，并将其初始化为`a`的值。2. 将`a`的值赋给`b`。3. 将`t`（即原始的`a`的值）赋给`a`。4. 打印`a`和`b`的值。接下来，我们考虑函数`fun(pow(3,2),pow(2,3))`的调用。`pow(3,2)`返回`9`，`pow(2,3)`返回`8`。因此，`fun`函数被调用时，`a`的初始值为`9`，`b`的初始值为`8`。在函数内部，`t`被赋值为`9`，然后`a`被赋值为`8`，最后`b`被赋值为`9`。因此，函数打印出的结果是`8 9`，与选项B匹配。
10、函数中用return [表达式] 结束函数，选择性地返回一个值给调用方，有时不带表达式的return相当于返回？（ ）
A、0
B、None
C、1
D、False
解析：【喵呜刷题小喵解析】：在Python等语言中，`return`语句用于从函数中返回一个值给调用者。当`return`语句后面直接跟有值时，它会返回该值；如果`return`语句后面没有跟任何值，那么它会返回`None`。因此，不带表达式的`return`相当于返回`None`。所以，正确答案是B，即`None`。
11、对于下面的函数： def f(x,z,y=2): print(x+y+z) 用f(1,2,3)和f(1,2)两个调用语句，运行结果分别是？（ ）
A、都是5
B、6和5
C、都是6
D、5和6
解析：【喵呜刷题小喵解析】对于函数`def f(x,z,y=2): print(x+y+z)`，它有三个参数，其中`y`有默认值2。当调用`f(1,2,3)`时，参数`x`为1，参数`z`为2，参数`y`为3（因为明确给出了这个参数的值）。因此，函数将打印`1+3+2=6`。当调用`f(1,2)`时，参数`x`为1，参数`z`为2，参数`y`使用默认值2。因此，函数将打印`1+2+2=5`。所以，运行结果分别是6和5，选项B正确。
12、下列这段程序的打印结果是？（ ） def demo(item,lis=[]): lis=[] lis.append(item) return lis print(demo('a'),end='') print(demo('b'))
A、['a'],['a','b']
B、['a']['b']
C、[][]
D、[ ]['b']
解析：【喵呜刷题小喵解析】：在Python中，函数参数中的默认参数值只在函数定义时计算一次，而不是每次调用函数时都重新计算。因此，在函数`demo`中，`lis=[]`只在函数定义时计算一次，后续的函数调用中`lis`的初始值都是这个已定义过的列表，而不是每次调用时都重新创建一个新的空列表。所以，第一个`demo('a')`函数调用后，`lis`中只有一个元素`'a'`，然后返回这个列表。在第二个`demo('b')`函数调用时，`lis`已经是包含`'a'`的列表，所以再添加`'b'`，返回包含`'a'`和`'b'`的列表。因此，打印结果应该是`['a']['b']`，选项B正确。
13、函数如下： def showNumber(numbers): for n in numbers: print(n) 下面哪个选项在调用该函数时会报错？（ ）
A、showNumber([2,4,5])
B、showNumber('abcesf’)
C、showNumber(3.4)
D、showNumber((12,4,5))
解析：【喵呜刷题小喵解析】首先，我们需要了解函数的定义和参数类型。函数`showNumber`接受一个参数`numbers`，这个参数应该是一个可迭代的对象，例如列表、元组等。A选项：`showNumber([2,4,5])`，这里传入的是一个列表，列表是可迭代的，所以不会报错。B选项：`showNumber('abcesf’)`，这里传入的是一个字符串，字符串也是可迭代的，所以不会报错。但需要注意，B选项中的字符串'abcesf’的最后一个字符’不是一个标准的单引号，可能是一个输入错误，如果修正为标准的单引号'，那么B选项也不会报错。C选项：`showNumber(3.4)`，这里传入的是一个浮点数，浮点数不是可迭代的，所以会报错。D选项：`showNumber((12,4,5))`，这里传入的是一个元组，元组也是可迭代的，所以不会报错。综上所述，只有C选项在调用该函数时会报错。
14、4是浮点数，不是序列对象。 14.下列关键字中，用来导入第三方库的是？（ ）
A、include
B、from
C、import
D、continue
解析：【喵呜刷题小喵解析】：在Python中，用来导入第三方库的关键字是`import`。因此，正确答案是C。其他选项如`include`、`from`和`continue`都不是用来导入第三方库的。`include`通常用于C/C++中，用于包含头文件；`from`通常用于从模块或包中导入特定的内容；`continue`是一个控制流语句，用于跳过当前循环的剩余部分并继续下一个循环迭代。
15、以下选项中，不属于第三方库安装工具pip能够实现的功能是？（ ）
A、安装一个第三方库。
B、卸载已经安装的第三方库。
C、修改已经安装的第三方库。
D、查询已经安装的第三方库。
解析：【喵呜刷题小喵解析】：pip是Python的包管理工具，它允许用户安装、升级、卸载和管理Python的第三方库。所以，选项A“安装一个第三方库”、选项B“卸载已经安装的第三方库”和选项D“查询已经安装的第三方库”都是pip能够实现的功能。然而，选项C“修改已经安装的第三方库”并不是pip的功能。要修改已经安装的第三方库，通常需要使用源代码或特定的工具，而不是pip。因此，正确答案是C。
16、关于评价算法的优劣，以下说法正确的是？（ ）
A、只要考虑是否得出正确答案。
B、只要考虑算法的执行时间。
C、只要考虑算法所占用的空间。
D、从算法执行时间和需占用的空间两方面考虑。
解析：【喵呜刷题小喵解析】：评价算法的优劣需要从多个方面进行考虑，其中算法的执行时间和需占用的空间是两个重要的方面。仅仅考虑是否得出正确答案、算法的执行时间或算法所占用的空间都是片面的。因此，正确的评价算法优劣的方式是从算法执行时间和需占用的空间两方面考虑。所以选项D是正确的。
17、下列程序实现求菲波那契数列第4项的值： def f(n): if n==1 or n==2: return 1 elif n>2: return f(n-1)+f(n-2) else: return -1 print(f(4)) 请问：这种解决方法属于哪种算法？（ ）
A、归纳
B、列举
C、递推
D、递归
解析：【喵呜刷题小喵解析】：本题要求识别给定程序中使用的算法类型。程序中使用了递归算法，通过不断调用函数自身来计算菲波那契数列的第n项。具体来说，当n等于1或2时，函数返回1；当n大于2时，函数返回前两项的和。这种递归调用自身的方式符合递归算法的定义。因此，正确答案是D，即递归算法。
18、著名的菲波那契数列为1，1，2，3，5，8，……。即除开始的两项为1外，其余每一项均为前两项之和。 下面的程序实现计算该数列的第4项值的大小。 n,a,b=4,1,1 if n==1: print("第%d个数为%d。"%_____(1)______) if n==2: print("第%d个数为%d。"%(n,b)) if n>2: for i in range(2,n): result=a+b a,b=b,result print("第%d个数为%d。"%(n,result)) 请问：横线（1）所在位置不适合填入以下哪个选项？
A、(n,1)
B、(n,a)
C、(n,b)
D、(a,n)
解析：【喵呜刷题小喵解析】在这个程序中，n代表要计算的数列的项数，a和b分别代表前两项的值。根据题目，当n=1时，程序应该输出"第1个数为1。"，而当n=2时，程序应该输出"第2个数为1。"。对于n>2的情况，程序通过循环计算每一项的值，并更新a和b的值。在循环中，result表示当前项的值，a和b分别更新为前两项的值。最后，程序输出"第n个数为result。"。因此，在if n==1:的print语句中，应该填入"(n,1)"，即选项A，而不是其他选项。
19、运行下列程序，输出的结果是？（ ）def f(n): if n==1: return 1 else: return f(n-1)+(n-1)*f(n-1) print(f(4))
A、64
B、24
C、4
D、16
解析：【喵呜刷题小喵解析】该题目要求计算函数 f(n) 的值，当 n=4 时。首先，我们需要理解函数 f(n) 的定义：```pythondef f(n):if n==1:return 1else:return f(n-1)+(n-1)*f(n-1)```这个函数是一个递归函数，它计算 f(n) 的值基于 f(n-1) 的值。当 n=4 时，函数会递归地计算 f(3)，f(2)，f(1) 和 f(0)。f(1) 的值是 1，这是递归的基准情况。f(2) 的值是 f(1) + 1*f(1) = 1 + 1*1 = 2f(3) 的值是 f(2) + 2*f(2) = 2 + 2*2 = 6f(4) 的值是 f(3) + 3*f(3) = 6 + 3*6 = 24所以，f(4) 的值是 24。
20、已知Pell数列定义如下： 第5项的值是？（ ）
A、29
B、30
C、12
D、32
解析：【喵呜刷题小喵解析】根据Pell数列的定义，第n项的值等于第n-1项的值与第n-2项的值之和。已知第1项a1=1，第2项a2=2，第3项a3=3，第4项a4=5。根据定义，第5项a5=a4+a3=5+3=8。所以，第5项的值是8，答案为A。
21、运行下列程序，输出的结果是？（ ） def Pell(n): if n==1: return 1 if n==2: return 2 if n>=3: return 2*Pell(n-1)+Pell(n-2) print(Pell(4))
A、12
B、4
C、3
D、24
解析：【喵呜刷题小喵解析】根据题目中的程序，我们可以看到这是一个递归函数，用于计算佩尔数（Pell numbers）。佩尔数是一个数列，其中每个数字都是前两个数字的两倍和。函数Pell(n)的递归定义如下：* 如果n等于1，返回1* 如果n等于2，返回2* 如果n大于等于3，返回Pell(n-1)的两倍和Pell(n-2)的和所以，当n=4时，我们需要计算Pell(4)。根据定义，我们可以这样计算：Pell(4) = 2*Pell(3) + Pell(2)= 2*(2*Pell(2) + Pell(1)) + 2= 2*(2*2 + 1) + 2= 2*5 + 2= 12因此，输出结果是12，选项A是正确的。
22、运行下列程序，输出的结果是？（ ） def f(n): if n==1 or n==2: return 1 elif n>2: return f(n-1)+f(n-2) else: return -1 print(f(-2))
A、-2
B、-1
C、出错
D、1
解析：【喵呜刷题小喵解析】根据题目中的函数定义，函数`f(n)`会递归地计算`f(n-1)`和`f(n-2)`的和。当`n`为1或2时，函数返回1。当`n`大于2时，函数返回`f(n-1)`和`f(n-2)`的和。在调用`print(f(-2))`时，首先`n=-2`不满足`n==1 or n==2`，因此会执行`else if n>2`的情况。在这个情况下，`f(-2)`会计算`f(-1)`和`f(0)`的和。然后，`n=-1`和`n=0`都不满足`n==1 or n==2`，所以都会执行`else if n>2`的情况。对于`n=-1`，它会计算`f(-2)`和`f(-1)`的和，但`f(-2)`会再次调用自身，形成一个无限递归。对于`n=0`，它也会计算`f(-1)`和`f(0)`的和，但`f(-1)`同样会形成一个无限递归。因此，程序会陷入无限递归，导致程序出错。所以正确答案是“出错”。但题目中给出的选项似乎有些错误，题目应该只给出了四个选项，但答案中却出现了“/nA -2/nB -1/nC 出错/nD 1”这样的格式，实际上只有“C 出错”这一个选项是正确的。所以题目或答案可能有误。如果按照题目给出的选项，那么正确答案应该是“B -1”，但实际上程序会出错，所以正确答案应该是“C 出错”。
23、在1-20之间玩猜数字的游戏时，如果采用二分法的策略，并且给‘大了’或‘小了’的提示，最差的情况下多少次就可以猜中？（ ）
A、5
B、10
C、15
D、20
解析：【喵呜刷题小喵解析】在1-20之间玩猜数字的游戏时，如果采用二分法的策略，并且给‘大了’或‘小了’的提示，最差的情况下多少次就可以猜中。二分法是一种在有序数组中查找特定元素的搜索算法。在这个游戏中，我们可以把1-20看作是一个有序数组，我们的目标是在这个数组中找出一个特定的数字。在最差的情况下，每次猜测都会得到“大了”或“小了”的提示，这意味着我们每次猜测都会把搜索范围减半。初始时，搜索范围是1-20，共有20个数，也就是2的4次方。所以，在最差的情况下，我们需要进行4次猜测才能猜中数字。因此，答案是5次，选项A正确。
24、下列选项中，哪一项不是分治算法的特征？（ ）
A、问题的规模缩小到一定程度就可以容易解决。
B、该问题分解出的子问题的解可以合并为该问题的解。
C、各个子问题必须分解到不能分解为止。
D、该问题具有最优子结构性质。
解析：【喵呜刷题小喵解析】：分治算法是一种解决问题的策略，它将一个大问题分解为若干个小问题，然后分别解决这些小问题，最后将解决这些小问题的结果合并起来，得到整个大问题的解。A、B、D选项都是分治算法的特征。然而，C选项“各个子问题必须分解到不能分解为止”并不是分治算法的特征，分治算法在分解问题时会将问题分解成合适大小，并不一定要求分解到不能再分解为止。因此，正确答案是C。
25、下列排序算法中利用了分治算法思想的是？（ ）
A、冒泡排序
B、插入排序
C、选择排序
D、快速排序
解析：【喵呜刷题小喵解析】：分治算法的基本思想是将一个规模较大的问题分解成两个或更多的规模较小的相同问题，再分别解决，最后将子问题的解组合起来得到原问题的解。快速排序是一种分治排序算法，它将待排序的数组分成两个子数组，再递归地排序这两个子数组，最后将子数组的排序结果组合起来得到原数组的排序结果。而冒泡排序、插入排序和选择排序都是基于比较的排序算法，它们没有采用分治的思想。因此，答案是D，即快速排序。
二、判断题
26、Python中自定义函数的代码需要写在调用该函数之前。（ ）
A 正确
B 错误
解析：【喵呜刷题小喵解析】：在Python中，自定义函数的代码需要写在调用该函数之前，这是正确的。这是因为Python需要按照代码的顺序执行，如果函数在调用之前没有被定义，Python将无法识别该函数，从而导致错误。因此，在调用函数之前，必须确保函数已经被定义。
27、Python定义函数时，可选参数必须写在非可选参数后面。（ ）
A 正确
B 错误
解析：【喵呜刷题小喵解析】：在Python中，定义函数时，可选参数（使用关键字参数传递）必须写在非可选参数（使用位置参数传递）的后面。这是因为在函数定义时，Python需要按照参数的顺序进行解析，非可选参数在调用时必须提供，而可选参数则可以在调用时省略。因此，为了保持参数解析的清晰和一致，Python规定可选参数必须写在非可选参数的后面。所以，题目的说法是正确的。
28、Python中编写函数时，必须指明该函数的返回值。（ ）
A 正确
B 错误
解析：【喵呜刷题小喵解析】：在Python中，函数可以没有返回值，也可以有返回值。如果函数没有返回值，Python会默认返回None。因此，编写函数时，并不一定要指明该函数的返回值，所以题目的说法是错误的。
29、用户自定义函数是用户自己写的一段程序，一般包括函数名、参数、返回值、函数体等四部分。其中，函数名和参数是必不可少的部分。（ ）
A 正确
B 错误
解析：【喵呜刷题小喵解析】：用户自定义函数确实包括函数名、参数、返回值和函数体这四部分，但参数并不是必不可少的部分。函数可以没有参数，这种情况下函数名后面直接跟一对空括号。因此，题目中的说法“函数名和参数是必不可少的部分”是错误的。
30、自定义函数def块中的代码不是主程序的一部分，运行会跳过该段代码。（ ）
A 正确
B 错误
解析：【喵呜刷题小喵解析】：在编程中，自定义函数（或称为子程序、方法、函数等，取决于具体的编程语言）是一个独立的代码块，用于执行特定的任务。它包含一组预定义的指令，这些指令按照特定的顺序执行。当程序运行时，主程序（即包含main函数或入口点的程序）会调用这些函数。然而，自定义函数中的代码本身并不是主程序的一部分，它不会被自动执行，除非被主程序显式地调用。因此，运行程序时，主程序会跳过自定义函数中的代码，除非函数被调用。所以，题目中的说法是正确的。
31、算法优化主要是为了减少冗余数据，优化时间复杂度和空间复杂度。（ ）
A 正确
B 错误
解析：【喵呜刷题小喵解析】：算法优化主要是为了减少冗余数据，优化时间复杂度和空间复杂度。冗余数据是指算法中重复出现的数据，这会增加算法的存储空间和执行时间，影响算法的效率。时间复杂度是指算法执行时间与输入规模之间的关系，空间复杂度是指算法所需的额外空间与输入规模之间的关系。通过优化算法，可以减少冗余数据，提高算法的执行效率，降低时间复杂度和空间复杂度，从而提高算法的性能。因此，题目中的说法是正确的。
32、在Python中使用爬虫技术抓取网站信息需要用到第三方库。（ ）
A 正确
B 错误
解析：【喵呜刷题小喵解析】：在Python中使用爬虫技术抓取网站信息，确实需要用到第三方库。这是因为Python的标准库中并没有提供专门的爬虫工具，而是提供了一些网络编程的模块，如socket、http等，这些模块可以帮助我们建立网络连接、发送请求和接收响应，但并不能满足爬虫的需求。因此，为了实现爬虫的功能，我们需要使用一些第三方库，如requests、beautifulsoup、Scrapy等。这些库提供了丰富的功能，如发送HTTP请求、解析HTML/XML、处理Cookie等，使得我们可以更方便地抓取网站信息。因此，题目中的说法是正确的。
33、对于递归而言，递推与回归，二者缺一不可。（ ）
A 正确
B 错误
解析：【喵呜刷题小喵解析】：在递归中，递推和回归是不可或缺的两个部分。递推指的是问题被分解为规模更小的同类问题，而回归则是将子问题的解组合起来得到原问题的解。递推和回归相互依赖，递推是问题的分解过程，而回归是问题的合并过程。因此，递推和回归在递归中都是必要的，二者缺一不可。所以，题目中的说法是正确的。
34、递归算法跟递推算法是一样的，都在重复调用。（ ）
A 正确
B 错误
解析：【喵呜刷题小喵解析】：递归算法和递推算法虽然都涉及到重复调用，但它们并不完全相同。递归算法是一种解决问题的方法，其中问题被分解为更小的同类问题，然后递归地调用自身来求解这些子问题。递推算法则是通过已知的信息推出未知的信息，通常用于求解数列或函数。因此，虽然它们都涉及到重复调用，但它们的本质和应用场景是不同的。所以，题目中的说法是错误的。
35、使用分治算法解决问题的一般步骤是分解、求解、合并。（ ）
A 正确
B 错误
解析：【喵呜刷题小喵解析】：分治算法是一种解决问题的策略，它将问题分解为更小、更易于管理的子问题，然后递归地解决这些子问题，最后将子问题的解合并起来以得到原问题的解。使用分治算法解决问题的一般步骤包括分解、求解和合并。分解是将问题分解为更小的子问题；求解是递归地解决这些子问题；合并是将子问题的解合并起来以得到原问题的解。因此，题目中的说法是正确的。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
