2021年03月Python四级理论答案及解析.pdfVIP

一、单选题

1、不超过100个元素的有序数列，使用二分查找能找到指定的元素，可能的查找次

数不包括？

A、1次

B、6次

C、7次

D、8次

解析：【喵呜刷题小喵解析】：对于不超过100个元素的有序数列，使用二分查找

法查找指定的元素，最多需要进行log2(100)次查找，也就是7次查找。所以，8次查

找是不可能发生的。因此，答案为D。

2、运行以下代码，正确的打印结果是？

A、1

B、2

C、4

D、8

解析：【喵呜刷题小喵解析】根据给定的代码，代码表示的是一组数列，即A=1,

B=2,C=4,

D=8。因此，打印的结果应该是一个数字，该数字应该是这四个数字中最大的一个

，即8。因此，正确答案是C，即8。

3、10个人站一列，分苹果，问第10个人分到多少个苹果，他说比前面一个人多分

到2个，依次往前，都说比前面一个人多分到2个，最后问第一个人，他说分到10个

苹果。用以下函数求第10个人分到的苹果数，则应补充选项为？（）

A、apple(n)+2

B、n+2

C、apple(n-1)+2

D、apple(n+1)-2

解析：【喵呜刷题小喵解析】题目描述了10个人分苹果的情况，其中第10个人说比

前面一个人多分到2个，依次往前，都说比前面一个人多分到2个，最后第一个人说

分到10个苹果。因此，这是一个等差数列，公差为2。根据等差数列的通项公式，

第n项an=a1+(n-

1)d，其中a1为第一项，d为公差。在本题中，a1=10，d=2，n=10，所以第10个人分

到的苹果数为a10=10+(10-1)×2=28。因此，应该补充的选项为C，即“apple(n-

1)+2”。

4、观察程序段，以下说法错误的是？

A、如果输入m的值为8，打印的结果为20

B、该程序段用了递归来实现

C、如果缺少语句“returns”，程序会报错

D、语句“deffib(n):”中的n为形参

解析：【喵呜刷题小喵解析】：根据给出的程序段，这是一个计算斐波那契数列的

程序。当输入m的值为8时，打印的结果是13而不是20，因此选项A的说法错误。选

项B，该程序段并没有使用递归来实现，而是使用了迭代的方式。选项C，如果缺

少语句“returns”，程序不会报错，但可能无法得到预期的结果，因为“return

s”语句是返回计算结果的。选项D，语句“def

fib(n):”中的n为形参，这是正确的，因为“def”是定义函数的关键字，后面的“fib(n)”

是函数名，括号中的“n”是函数的形参。

5、关于python函数参数的说法正确的是？

A、函数一定要有参数和返回值

B、在调用一个函数时，若函数中修改了形参变量的值，则对应的实参变量的值也

被修改

C、参数的值是否会改变，与函数中对变量的操作有关，与参数类型无关

D、函数的形参在函数被调用时获得初始值

解析：【喵呜刷题小喵解析】：A选项错误，函数可以有参数，也可以没有参数。

没有参数的函数通常用于执行一些不需要输入的操作，而返回值用于返回执行结果

。B选项错误，在Python中，函数参数传递是通过值传递的方式进行的。当函数被

调用时，实参的值会被复制到形参中。因此，如果函数修改了形参的值，这并不会

影响实参的值。C选项错误，参数的值是否会改变，与函数中对变量的操作有关，

也与参数类型有关。在Python中，不可变类型（如整数、浮点数、字符串、元组）

和可变类型（如列表、字典）在函数中的行为是不同的。对于不可变类型，函数无

法修改它们的值；而对于可变类型，函数可以修改它们的值。D选项正确，函数的

形参在函数被调用时获得初始值，即实参的值。这是通过值传递的方式进行的，实

参的值会被复制到形参中。

6、关于递归与递推方法的比较，错误的观点是？

A、递归是将复杂问题降解成若干个子问题，依次降解，求出低阶规模的解，代入

高阶问题中，直至求出原问题的解；

B、递推是构造低阶的问题，并求出解，依次推导出高阶的问题以及解，直至求出

问题的解；

C、数学上的递推关系可以通过递归的方法来实现；

D、递归算法代码简洁，运行速度比递推快，因此应该尽量采用递归的方法；

解析：【喵呜刷题小喵解析】：本题考查了递归与递推方法的比较。选项D中的观

点是错误的，因为递归和递推各有优缺点，不能简单地说递归算法代码简洁，运行

速度就比递推快。实际上，递归和递推都可以用于解决一些复杂问题，选择