2021年Python四级全真模拟题 .pdfVIP

2021年Python四级全真模拟题

您的姓名：[填空题]*

_________________________________

报课手机号：[填空题]*

_________________________________

一、单选题(共25题，每题2分，共50分)

1.不超过130个元素的有序数列，使用二分查找找到指定的元素，无论是否查找

到，至多需要查找次数为（）[单选题]*

A.5次

B.6次

C.7次

D.8次(正确答案)

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

deff():

c=0

foriinrange(30,10,-2):

ifi%9==0:

c=c+1

returnc

print(f())[单选题]*

A.1(正确答案)

B.2

C.3

D.4

3.有一颗桃子树，第一年结桃子10个，第二年比第一年多4个，第三年比第二年

多4个，以此类推，第六年能结多少个桃子？（）[单选题]*

A.26

B.28

C.30(正确答案)

D.34

4.下列程序斐波那契数列的递归函数，应该填入的内容为（）

斐波那契数列：1、1、2、3、5、8、13······

deffib(n):

ifn==1orn==2:

s=1

else:

s=

returns[单选题]*

A.fib(n+1)+fib(n)

B.fib(n)+fib(n-1)

C.fib(n-1)+fib(n-2)(正确答案)

D.fib(n-2)+fib(n-3)

5.关于python函数说法正确的是？（）[单选题]*

A.函数不可以没有返回值

B.函数中可以不定义参数(正确答案)

C.递归函数不是函数

D.函数可以先调用后定义

6.关于递归，下列描述错误的是？（）[单选题]*

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

问题的解；

B.递归也可以叫做递推，二者是一样的(正确答案)

C.递归算法代码简洁，但是执行效率不高

D.递归算法可以用来求解斐波那契数列

7.运行以下代码，输出结果正确的是？（）

a=b=c=[]

deffun(a,c):

a=2

c.append(a)

fun(a,c)

print(a,b,c)[单选题]*

A.[2][2][2](正确答案)

B.2[2][2]

C.222

D.2[][2]

8.关于Turtle库中circle的表述中，错误的是？（）[单选题]*

A.turtle.circle(5)作用是绘制半径为5的一个圆

B.turtle.circle(20,180)作用是绘制半径为20的半圆弧

C.turtle.circle(20,360,4)作用是做半径为20的圆的内切正四边形

D.turtle.circle(20,＂red＂)作用是绘制半径为20的红色的圆(正确答案)

9.欧几里得算法，也叫做辗转相除法，即a和b最大公约数等于b和a%b的最大

公约数？请问该办法与哪个算法有着相似之处？（）[单选题]*

A.分治

B.枚举

C.贪心

D.递归(正确答案)

10.运行以下代码，正确的打印结果是？（）

deff(s):

t=0

foriins:

ifi=aandi=z:

t=t+1

else:

t=t-1

print(t)

list=1a2b3c4d5ef

f(list)[单选题]*

A.0

B.1(正确答案)

C.2

D.3

11.下列关于函数的描述正确的是？（）[单选题]*

A.函数中的参数有个数限制

B.函数中可以没有return语句(正确答案)

C.函数好处是模块性，但不能提高代码的利用率

D.函数定义使用class关键字

12.调用以下函数时，执行的结果是？（）

defFun(s):

sum=0

foriins:

ifi%2==0:

sum+=i

elifi%3==0:

sum*=i

else:

sum+=1

print(sum)[单选题]*

Fun(list(range(5,11)))

A.124

B.154(正确答案)

C.174

D.194

13.下列关于二分查找过程，描述正确的是？（）[单选题]*

A.相同的序列表，二分查找查找次数一定比顺序查找次数要少

B.二分查找至少需要两次才能找到