首页 › 题库 › Python编程考级 › Python编程四级

Python编程四级 题库

共 912 道题 ,第 2 / 46 页 · 按题型筛选,点「查看答案」核对解析
21 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

以下函数要计算x的n次方,则应补充选项为?( )

def power(x, n):

    s = 1

    while n > 0:

        _________

        s = s * x

    return s

A
n = n
B
n = n+1
C
n = n-2
D
n = n-1
答案与解析
正确答案:D

知识点:递归与递推

题目详情
22 单选题 适中 Python编程考级 ·Python编程四级 · 4.1 分治思想

以下不可以使用分治法求解的是?( )

A
棋盘覆盖问题
B
选择问题
C
归并排序
D
0/1背包问题
答案与解析
正确答案:D

可使用分治法求解的一些经典问题

(1)二分搜索

(2)大整数乘法

(3)Strassen矩阵乘法

(4)棋盘覆盖

(5)合并排序

(6)快速排序

(7)线性时间选择

(8)最接近点对问题

(9)循环赛日程表

(10)汉诺塔

题目详情
23 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

下面的故事与哪一个算法有着异曲同工之妙?( )

从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事……

A
穷举
B
递归
C
贪心
D
分治
答案与解析
正确答案:B

递归函数是指直接或间接调用函数本身的函数。

题目详情
24 单选题 适中 Python编程考级 ·Python编程四级 · 3.2 递推

有 2*n的一个长方形方格,用一个1*2的骨牌铺满方格,当n=5时,铺法总数为多少?( )

A
5
B
6
C
7
D
8
答案与解析
正确答案:D

对一般的n,要求xn可以这样来考虑,若第一个骨牌是竖排列放置,剩下有n-1个骨牌需要排列,这时排列方法数为xn-1;若第一个骨牌是横排列,整个方格至少有2个骨牌是横排列(1*2骨牌),因此剩下n-2个骨牌需要排列,这是骨牌排列方法数为xn-2。从第一骨牌排列方法考虑,只有这两种可能,所以有: 

 xn=xn-1+xn-2 (n>2) 

 x1=1 

 x2=2 

 xn=xn-1+xn-2就是问题求解的递推公式,任给n都可以从中获得解答。例如n=5, 

 x3=x2+x1=3 

 x4=x3+x2=5 

 x5=x4+x3=8


题目详情
25 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

运行以下函数,正确的打印结果是?( )

def sub(a,b):
    return a-b
a,b = 5,3
c = sub(b,a)
print(c)


A
2
B
-2
C
1
D
-1
答案与解析
正确答案:B

知识点:函数的参数

题目详情
26 单选题 适中 Python编程考级 ·Python编程四级 · 4.2 对分查找

对于数列3,8,11,15,17,19,25,30,44,采用“二分查找”法查找8,需要查找多少次?( )

A
5
B
4
C
3
D
2
答案与解析
正确答案:D

按二分查找法的规律,每次先查找中间值,进行比较。

题目详情
27 单选题 适中 Python编程考级 ·Python编程四级 · 6.1 模块化

下面哪一项不是pip指令?( )

A
pip install Scipy
B
pip uninstall Jieba
C
pip clear
D
pip list
答案与解析
正确答案:C

pip工具中没有clear方法。

题目详情
28 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

有如下Python语句,执行该语句后,结果是?( )

f=lambda x:5
print(f(3))


A
3
B
没有输出
C
5
D

None

答案与解析
正确答案:C

将参数3传递给匿名函数f,返回值为5,故选C

题目详情
29 单选题 适中 Python编程考级 ·Python编程四级 · 2.1 创建函数

执行如下Python代码后,结果是?( )

def inverse(s,n=0):     while s:
        n = n * 10 + s % 10
        s = s // 10
    return n
print(inverse(456,123))


A
654123
B
123456
C
123654
D
654321
答案与解析
正确答案:C

调用函数inverse(456,123),将456逐位取出,并累加到123的后面,故选C

题目详情
30 单选题 适中 Python编程考级 ·Python编程四级 · 3.1 递归

下列有关循环和递归的描述正确的是?( )

A
递归思想代码清晰简洁,可读性强
B
递归代码中不能有循环结构的语句
C
递归是从问题的起点出发,逐渐将复杂问题化为简单问题,最终求得问题
D
能用递归实现的,一定能用循环代码实现
答案与解析
正确答案:A

递归是从问题的目标出发,逐渐将复杂问题化为简单问题,最终求得问题

题目详情
31 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

以下有关Python函数的定义表述中错误的是?( )

A
函数的定义必须在主程序调用语句之前出现
B
在形参列表中必须先列出有默认值的形参,再列出没有默认值的形参
C
实参是实际占用内存地址的,而形参不占用
D
def关键字后面加函数名定义函数,定义必须以冒号结尾
答案与解析
正确答案:B

在形参列表中必须先列出没有默认值的形参,再列出有默认值的形参。

题目详情
32 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

如下代码运行后下面选项中描述错误的是?( )

def pph(a,b):
  c=a**2+b
  b=a
  return c
a=10
b=100
c=pph(a,b)+a
print(a,' ',b,' ',c)


A
执行该函数后,变量a的值为10
B
执行该函数后,变量b的值为100
C
执行该函数后,变量c的值为200
D
该函数名称为pph
答案与解析
正确答案:C

函数基本概念

题目详情
33 单选题 适中 Python编程考级 ·Python编程四级 · 2.1 创建函数

阅读下列程序段,数列的第6项值为多少?( )

def fibona(x):
    if x==1 or x==2:
        f=1
    for i in range(3,x+1):
        f=fibona(x-1)+fibona(x-2)
    return f
n=int(input("请输入数列第几项:"))
m=fibona(n)
print("数列的第"+str(n)+"项的值为"+str(m))


A
1
B
8
C
21
D
34
答案与解析
正确答案:B

程序段中的数列其实是斐波那契数列,这个数列从第3项开始,每一项都等于前两项之和。1, 1, 2, 3, 5, 8, 13, 21, 34, 55…

题目详情
34 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

有如下Python的自定义函数,执行该程序后,结果是?( )

def  calc(x,y,op):
    return eval(str(x)+op+str(y)) 
print(calc(3,5,'+'))


A
8
B
35
C
None
D
-2
答案与解析
正确答案:A

该函数功能是将参数x,y用op的运算符运算,故选A

题目详情
35 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

有如下Python程序,执行该程序后,结果是?( )

x = 3
def  calc():
    x = 5
print(calc())


A
3
B
5
C
无输出
D
None
答案与解析
正确答案:D

自定义函数没有return语句,返回值为None,故选D

题目详情
36 单选题 适中 Python编程考级 ·Python编程四级 · 4.1 分治思想

应用分治算法的前提是?( )

A
问题的可分性和解的可归并性
B
问题的复杂性和解的简单性
C
问题的可分性和解的存在性
D
问题的复杂性和解的可归并性
答案与解析
正确答案:A

问题的可分性和解的可归并性是应用分治算法的前提。

题目详情
37 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

有一球从100米高度自由落下,每次落地后反跳回原高度的一半,再落下,求它在第10次落地前,反弹多高?用递归函数解决,下面选项正确的是?( )

A
def height(n):
     if n == 1:
         return 100
     else:
         return n*2
print(height(10))

B
def height(n):
     if n == 1:
         return 100
     else:
         return height(n-1)/2
print(height(10))

C
def height(n):
     if n == 1:
         return 100
     else:
         return height(n+1)/2
print(height(10))

D
def height(n):
     if n == 1:
         return 100
     else:
         return height(n-1)*2
print(height(10))

答案与解析
正确答案:B

每次弹起的高度都是上次的一半,因此递归式子为height(n-1)/2

题目详情
38 单选题 适中 Python编程考级 ·Python编程四级 · 1.1 函数与参数

有如下Python程序,执行该程序后,结果是?( )

g = lambda x,y=3,z=5:x+y+z
print(g(2))


A
2
B
5
C
7
D
10
答案与解析
正确答案:D

匿名函数g的功能是将3个参数x,y,z之和,故选D

题目详情
39 单选题 适中 Python编程考级 ·Python编程四级 · 5.1 时间复杂度

下面的程序输出1~100之间能被7整除但不能同时被5整除的所有整数。

k=1

while k<101:

   if k%7==0 and k%5 !=0:

       print(k)

   k += 1

根据下面哪个选项的方法优化后,程序的运行效率最高?( )

A
将k=1改为k=7
B
将k
C
将k += 1改为k += 7
D
将k=1改为k=7,同时将k += 1改为k += 7
答案与解析
正确答案:D

选项A可以少执行6次,选项B可以少执行2次,选项D可以少执行86次。选项C程序不能实现设计的功能。

题目详情
40 单选题 适中 Python编程考级 ·Python编程四级 · 2.1 创建函数

下列程序段的运行结果为?( )

def f(n):
    if n<=1:
         return 1
    else:
        return f(n-1)*3
print(f(5))


A
9
B
27
C
81
D
243
答案与解析
正确答案:C

f(5)=f(4)*3=f(3)*3*3=f(2)*3*3*3=f(1)*3*3*3*3=1*81=81

题目详情