对于数列3,8,11,15,17,19,25,30,44,采用“二分查找”法查找8,需要查找多少次?( )
查看答案与解析
按二分查找法的规律,每次先查找中间值,进行比较。
对于数列3,8,11,15,17,19,25,30,44,采用“二分查找”法查找8,需要查找多少次?( )
按二分查找法的规律,每次先查找中间值,进行比较。
下面哪一项不是pip指令?( )
pip工具中没有clear方法。
有如下Python语句,执行该语句后,结果是?( )
将参数3传递给匿名函数f,返回值为5,故选C
执行如下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
有如下Python程序,执行该程序后,结果是?( )
匿名函数g的功能是将3个参数x,y,z之和,故选D
下面的程序输出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
下列选项中,关于如何安装第三方库的说法正确的是?( )
可执行文件不需要使用命令行工具就可以安装。没有编译的第三方库,即使能够下载,也无法安装。Anaconda里面包含了800多个第三方库,但是不是全部的第三方库。
运行以下程序输出的结果是?( )
Python中定义函数时,若想在函数内部对函数外的变量进行操作,就需要在函数内部声明其为global以改变它的值。
下面哪种算法使用了分治的方法?( )
只有B使用了分治的方法。
下面关于递归函数说法正确的是?( )
一般来说,递归函数代码简洁,易于理解,但执行效率较低。递归函数的调用次数必须有限制。
观察此题示例代码,以下表述中错误的是?( )
关键字lambda表示匿名函数,冒号之前的表示它们是这个函数的参数,匿名函数不需要return来返回值,表达式本身结果就是返回值。在定义匿名函数时,需要将它直接赋值给一个变量,然后再像一般函数调用。
在一个平面中,有n个圆两两相交,但任二个圆不相切,任三个圆无公共点,以下函数能计算出n个圆把平面分成的区域个数,空格处填写的语句是?( )

def c(n):
if n=1:
return 2
else:
return
设这n个圆将平面分成an个区域。易知,a1=2,a2=4。现在假设前n-1个圆将平面分成了an-1个区域,当加入第n个圆(虚线圆)时,由题设这个圆与前面的n-1个圆一定交于2(n-1)个点,这2(n-1)个点把第n个圆分成2(n-1)条弧,而每条弧正好将前面的n-1个圆分成的区域中的其经过的每个区域分成2个区域,故新加入的第n个圆使所成的区域数增加了2(n-1) 。因此可以建立如下带初值的递推关系:
an=an-1+2(n-1)
a1=2
有如下Python程序段,执行该程序后,结果是?( )
该函数功能是将参数1,3,5求和,故选D
以下关于全局变量和局部变量的表述正确的是?( )
如果在函数中定义的局部变量与全局变量同名,则局部变量屏蔽全局变量。可以通过global关键字,通过局部变量修改全局变量。nonlocal关键字用来在函数或局部作用域使用外层(非全局)变量。局部变量的作用域是指程序内部,全局变量的作用域是整个程序。
关于以下程序,下列表述中错误的一项是?( )
fun(n)函数的功能是求阶乘,range(1,n)是从1循环到n-1。
以下程序的运行结果是?( )
def f(x,y,z): print(x,y,z)
f(z=3,x=2,y=1)
关键字实参
所有的Python第三方库均可以使用pip工具进行安装。
错误。使用pip有一些限制,如在线、可安装包等。
算法的时间复杂度与空间复杂度没有必然关系。
在创建自定义函数时,即使函数没有参数,也必须保留一对空的"()"。
执行以下代码:
def fun( mylist ):
mylist.append([1,2,3,4])
print("函数内取值: ", mylist)
return
mylist = [5,6,7]
fun( mylist )
print("函数外取值: ", mylist)
程序输出的结果为:函数内取值: [5, 6, 7, [1, 2, 3, 4]]
函数外取值: [5, 6, 7, [1, 2, 3, 4]]。
实例中传入函数的和在末尾添加新内容的对象用的是同一个引用,输出是一样的。
定义Python函数时,如果函数中没有return语句,则该函数返回值是None。
定义Python函数时,如果函数中没有return语句,则该函数返回值None
执行以下代码:
sum=0
def fun(arg1,arg2):
sum=arg1+arg2
print(sum)
return sum
fun(5,10)
print(sum)
程序输出的结果为:15
15
第1个print(sum)是函数内的局部变量,输出15。第2个print(sum)是函数外的全局变量,输出0。
对于一个复杂问题,如果所分解出的各个子问题之间相互不独立,则不适合使用分治算法。
正确。分治算法要求子问题是相互独立的
执行以下代码:
def fun( name, age = 30 ):
print("Name:", name)
print("Age:", age)
return
fun( age=40, name="summy" )
fun( name="summy" )
程序输出的结果为:
Name: summy Age: 40
Name: summy
Age: 40。
调用函数时,默认参数的值如果没有传入,则被认为是默认值。第二次调用fun()时age的值没有传入,则默认是30。
下列程序段运行后的结果是2。
自定义函数change(a,b)的作用是交换变量a,b的值并返回变量a的值,change(2,3)返回的值为3,change(3,2)返回的值为2。
对于斐波那契数列:1,1,2,3,5,……,我们只能采用迭代公式以递推的方式求解。
斐波那契数列可以用多种方式求解。