2021年06月Python四级实操答案及解析.pdfVIP

一、编程题

1、质数

质数是一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。

下面的程序设计中，先自定义一个函数，用来判断一个数是否为质数。

然后，通过键盘输入一个数，调用所编写的函数，判断该输入的数是否为质数。

请根据上述设计思想，完成程序段中划线处的填空。

参考答案：

略

解析：【喵呜刷题小喵解析】根据题目要求，首先定义一个函数is_prime来判断一

个数是否为质数。函数中，先判断输入的数n是否小于等于1，若是，则直接返回Fa

lse，因为质数定义中明确指出质数大于1。然后，使用一个for循环从2遍历到n的平

方根（取整），判断n是否能被i整除，若能，则返回False，否则继续循环。若循环

结束后仍未返回False，则说明n是一个质数，返回True。接着，通过键盘输入一个

数n，调用is_prime函数判断该数是否为质数。若是，则输出该数是质数，否则输出

该数不是质数。

2、随机生成的10个在[1,100)范围内整数存入列表；

输入一个待查找的整数k，运用二分法在列表中查找k，根据查找状态输出对应的结

果，请将程序补充完整。

运行结果1：

[13,25,27,41,52,66,67,69,72,75]

72

找到，下标是：8

运行结果2：

[9,15,16,19,27,31,43,64,84,93]

20

没有找到这个数！

参考答案：

略

解析：【喵呜刷题小喵解析】本题要求使用二分法在列表中查找一个待查找的整数

k，并输出查找结果。首先，我们定义一个函数binary_search，该函数接受两个参

数：一个列表nums和一个目标值target。在函数内部，我们定义两个指针left和right

，分别指向列表的起始位置和结束位置。然后，我们进入一个while循环，只要left

小于等于right，就继续循环。在每一次循环中，我们计算中间位置mid，然后判断

中间位置的元素nums[mid]与目标值target的关系。如果nums[mid]等于target，说明

找到了目标值，返回对应的下标。如果nums[mid]小于target，说明目标值在mid的

右边，将left更新为mid+1。如果nums[mid]大于target，说明目标值在mid的左边，

将right更新为mid-

1。如果while循环结束仍然没有找到目标值，说明列表中不存在目标值，返回没

有找到这个数！。最后，我们分别调用binary_search函数，传入不同的列表和目

标值，并打印输出结果。

3、有一群兔子，4个4个地数余1个，5个5个地数余2个，9个9个地数余7个，试问兔

子有多少只？（请将程序补充完整）

参考答案：

略

解析：【喵呜刷题小喵解析】本题是一道经典的同余方程问题，可以通过构造一个

循环来求解。首先，我们可以从0开始，每次加1，然后判断这个数是否满足题目中

的三个条件：4个4个地数余1个，5个5个地数余2个，9个9个地数余7个。如果满足

条件，则返回这个数；如果不满足条件，则继续加1，直到找到满足条件的数为止

。在Python中，我们可以使用while循环来实现这个算法。在循环中，每次将n加1

，然后判断n是否满足题目中的条件。如果满足条件，则使用return语句返回n，退

出循环；如果不满足条件，则继续循环，直到找到满足条件的数为止。注意，这个

问题可能存在多个解，因为可能存在多个数同时满足题目中的条件。因此，我们在

算法中只需要找到一个解即可。如果需要找到所有的解，可以在找到一个解后，将

n加1，继续寻找下一个解。