Python编程四级 题库
以下函数要计算x的n次方,则应补充选项为?( )
def power(x, n):
s = 1
while n > 0:
_________
s = s * x
return s
知识点:递归与递推
以下不可以使用分治法求解的是?( )
可使用分治法求解的一些经典问题
(1)二分搜索
(2)大整数乘法
(3)Strassen矩阵乘法
(4)棋盘覆盖
(5)合并排序
(6)快速排序
(7)线性时间选择
(8)最接近点对问题
(9)循环赛日程表
(10)汉诺塔
下面的故事与哪一个算法有着异曲同工之妙?( )
从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事……
递归函数是指直接或间接调用函数本身的函数。
有 2*n的一个长方形方格,用一个1*2的骨牌铺满方格,当n=5时,铺法总数为多少?( )

对一般的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
对于数列3,8,11,15,17,19,25,30,44,采用“二分查找”法查找8,需要查找多少次?( )
按二分查找法的规律,每次先查找中间值,进行比较。
下面哪一项不是pip指令?( )
pip工具中没有clear方法。
执行如下Python代码后,结果是?( )
调用函数inverse(456,123),将456逐位取出,并累加到123的后面,故选C
下列有关循环和递归的描述正确的是?( )
递归是从问题的目标出发,逐渐将复杂问题化为简单问题,最终求得问题
以下有关Python函数的定义表述中错误的是?( )
在形参列表中必须先列出没有默认值的形参,再列出有默认值的形参。
如下代码运行后下面选项中描述错误的是?( )
函数基本概念
阅读下列程序段,数列的第6项值为多少?( )
程序段中的数列其实是斐波那契数列,这个数列从第3项开始,每一项都等于前两项之和。1, 1, 2, 3, 5, 8, 13, 21, 34, 55…
有如下Python的自定义函数,执行该程序后,结果是?( )
该函数功能是将参数x,y用op的运算符运算,故选A
有如下Python程序,执行该程序后,结果是?( )
自定义函数没有return语句,返回值为None,故选D
应用分治算法的前提是?( )
问题的可分性和解的可归并性是应用分治算法的前提。
有一球从100米高度自由落下,每次落地后反跳回原高度的一半,再落下,求它在第10次落地前,反弹多高?用递归函数解决,下面选项正确的是?( )
每次弹起的高度都是上次的一半,因此递归式子为height(n-1)/2
下面的程序输出1~100之间能被7整除但不能同时被5整除的所有整数。
k=1
while k<101:
if k%7==0 and k%5 !=0:
print(k)
k += 1
根据下面哪个选项的方法优化后,程序的运行效率最高?( )
选项A可以少执行6次,选项B可以少执行2次,选项D可以少执行86次。选项C程序不能实现设计的功能。
下列程序段的运行结果为?( )
f(5)=f(4)*3=f(3)*3*3=f(2)*3*3*3=f(1)*3*3*3*3=1*81=81