1.有n个按名称排序的商品,使用对分查找法搜索任何一商品,最多查找次数为5次,则n的值可能为?( )
A.5
B.15
C.30
D.35
正确答案:C
答案解析:
对分查找最多查找次数m与个数之间n的关系是:n对2的对数的取整后加1,现在最多查找次数是5次,因此n的取值范围在[2^4+1,2^5]即[16,31]之间,因此选C。
2.下列有关分治算法思想的描述不正确的是?( )
A.将问题分解成的子问题具有相同的模式
B.当问题足够小时,可以直接求解
C.可以将子问题的结果合并成原问题的解
D.将问题分解出的各个子问题相互包含,相互之间可以有公共子问题
正确答案:D
答案解析:
将问题分解出的各个子问题是相互独立的,即子问题之间不包含公共子子问题。
3.下列问题使用分治算法思想的是?( )
A.求100以内的素数
B.求100个整数之和
C.求斐波那契数列第n项
D.快速排序算法对n个数排序
正确答案:D
答案解析:
快速排序算法使用了分治算法。因此选D。
4.李宇同学利用Python语言编写了一段“根据出生年月判断生肖属相”的程序,调试运行时,程序没有报错且顺利运行,但未能正确输出对应属相,造成这个结果的原因可能是?( )
A.程序语句语法错误
B.时间复杂度太高
C.求解算法逻辑错误
D.Python环境配置不对
正确答案:C
答案解析:
程序能正常运行,排除了其他三个可能。
5.一般来说,递归需要有边界条件、递归前进段和递归返回段。当不满足边界条件时,( );当满足边界条件时,( )。
A.返回,前进
B.中断,前进
C.前进,返回
D.中断,返回
正确答案:C
答案解析:
递归运行的条件,不满足边界条件前进,满足返回。
6.以下哪一项不是递归算法的特征?( )
A.要实现递归必须有一个函数,并且在这个函数体内要自己调用自己。
B.递归必须要有判断条件,这个判断条件可以是判断次数。
C.到达判断的条件后必须有返回,目的是结束递归。
D.未到达判断条件时,不可以返回该函数。
正确答案:D
答案解析:
未到达判断条件时,可以返回该函数,也可以不返回。
7.关于斐波那契数列,下列空白处的代码填写正确的是?( )
def func(num):if num==1:return 1elif num==2:return 1else:________ lst=[]b=input('请输入选择的数字:')b1=int(b)for a in range(1,b1+1):print(func(a))lst.append(func(a))a+=1print(lst)A.return func(num+1)+func(num-2)
B.return func(num-1)+func(num)
C.return func(num-1)+func(num-2)
D.return func(num-1)+func(num+2)
正确答案:C
答案解析:
斐波那契数列,从第三项开始,每一项都等于前两项之和。
8.在有序列表[2,3,10,15,20,25,28,29,30,35,40]中,使用二分法查找20,需要查找多少次能找到?( )
A.5
B.4
C.3
D.2
正确答案:B
答案解析:
可以模拟二分法的执行过程分析得出。
9.下列程序输出正确的是?( )
def ac(n):if n < 0:returnelse:ac(n-1)print(n)ac(4)A.0,1,2,3,4
B.1,2,3,4
C.0
1
2
3
4
D.1
2
3
4
正确答案:C
答案解析:
依次输出0-4,print()默认换行。
10.阅读下列程序,运行结果正确的是?( )
def power(x,y):if y==0:return 1else:return x * power(x,y-1)print(power(4,5))A.243
B.81
C.1206
D.1024
正确答案:D
答案解析:
power(a,b)表示a的b次幂,当y不等于0,返回x*power(x,y-1)。据题,x=4,y=5,因此4*power(4,4),即4*(4的4次幂),结果为1024。
11.下载但不安装一个第三方库的命令格式是?( )
A.pip search 第三方库名
B.pip uninstall 第三方库名
C.pip install 第三方库名
D.pip download 第三方库名
正确答案:D
答案解析:
pip search为搜索三方包
pip install为安装三方包
pip uninstall为卸载三方包。
12.不需要使用Python的pip工具安装的是?( )
A.Python标准库
B.第三方库
C.用户自己开发的库
D.Python扩展库
正确答案:A
答案解析:
Python标准库无需使用pip工具安装。
13.使用lambda定义匿名函数如下:f=lambda x:x+1,则f(f(1))代码运行结果是?( )
A.1
B.2
C.3
D.会报错
正确答案:C
答案解析:
f(1)=2,f(2)=3。
14.关于函数,以下选项中描述错误的是?( )
A.函数是一段具有特定功能的、可重用的语句组。
B.函数能完成特定的功能,对函数的调用不需要了解函数内部实现原理,只C.要了解函数的输入输出方式即可。
D.使用函数的主要目的是减低编程难度和代码重用。
Python 使用“del”保留字定义一个函数。
正确答案:D
答案解析:
Python 使用“def”保留字定义一个函数。
15.某自定义函数有两个参数,并且这两个参数都指定了默认值。我们在调用这个函数时,最少需要提供几个实参?( )
A.0
B.1
C.2
D.3
正确答案:A
答案解析:
只要有默认值就可以省略。
16.以下关于Python中使用函数的描述,错误的是?( )
A.程序里一定要有main函数。
B.使用函数前要先定义函数。
C.函数在被调用时才执行。
D.函数执行结束后,程序执行流程会自动返回到函数被调用的语句之后。
正确答案:A
答案解析:
Python程序不必一定要有main函数。
17.在Python中,函数通过可变参数*args传入的参数,在函数内以哪种数据类型存储?( )
A.元组
B.列表
C.集合
D.字典
正确答案:A
答案解析:
可变参数在函数内以元组方式存储。
18.下列关于函数调用的说法正确的是?( )
A.调用函数时一定要赋值。
B.只要安装成功第三方库,不要导入,就可以直接调用第三方库里的函数。
C.Python内置的标准函数可以多次调用。
D.函数调用时,如果参数有默认值,就不能给它再赋新的值了。
正确答案:C
答案解析:
调用函数时不一定是必须要给参数赋值的;先导入第三方库,再调用第三方库里的函数;有默认值的参数也可以赋新值。
19.自定义函数的关键字是?( )
A.define
B.del
C.def
D.dfe
正确答案:C
答案解析:
自定义函数的关键字为def。
20.下列选项中不能作为自定义函数名的是?( )
A.Int
B._int2
C.str2int
D.2_int
正确答案:D
答案解析:
函数名不能以数字开头。
21.函数定义如下:
def func(a,b=0,c=0):pass下列选项调用错误的是?( )
A.func(1)
B.func(1,2)
C.func(1, ,3)
D.func(1,2,3)
正确答案:C
答案解析:
C选项中连续输入了两个逗号,解释器会报语法错误。
22.下列选项中,函数定义错误的是?( )
A.def afunc(a,b=2):
B.def bfunc(a,b):
C.def cfunc(a,*b):
D.def dfunc(*a,b):
正确答案:D
答案解析:
可变参数必须在不可变参数的后面。
23.运行下列代码,输出结果为?( )
def func(a,b,*args):print(a)print(b)print(args)func(1,2,3,4,5,6)A.1,2,3,4,5,6
B.1 2 (3,4,5,6)
C.1 2 [3,4,5,6]
D.1 2 3,4,5,6
正确答案:B
答案解析:
a,b是位置参数,所以a=1,b=2,其余的参数会被*args收集打包放进一个元组中,即(3,4,5,6)。
24.下列关于函数的说法正确的是?( )
A.一个函数在同一个程序中最多只能被调用999次
B.函数的返回值不可以赋值给变量
C.使用Python内置模块里的函数时,要先导入该模块到当前文件中
D.调用没有参数的函数时可以不带圆括号
正确答案:C
答案解析:
函数的调用次数没有限制,A错误;函数的返回值可以赋值给变量,B错误;调用没有参数的函数时,函数名后面也要跟一对圆括号,D错误。
25.下列选项中,不是函数的是?( )
A.max()
B.input()
C.string()
D.sum()
正确答案:C
答案解析:
Python中string为模块。
26.计算下面这段程序的时间复杂度为平方阶:O(n^2)。( )
sum1=0for i in range(101):sum1+=i正确答案:错误
答案解析:
时间复杂度为线性阶,计O(n)。
27.汉诺塔游戏是递归调用的经典案例。( )
正确答案:正确
答案解析:
汉诺塔是学习递归算法最为常见的例子。
28.递推关系是递归的重要组成。( )
正确答案:正确
答案解析:
对于递归而言,递推与回归,二者缺一不可。
29.以下命令:pip get pandas用于下载第三方库pandas,但不马上安装。( )
正确答案:错误
答案解析:
没有get这个命令。
30.使用Python语言编程,可以定义一个名叫pass的函数。( )
正确答案:错误
答案解析:
pass是保留字。
31.函数中没有return语句或者return语句不带任何返回值,那么该函数的返回值为True。( )
正确答案:错误
答案解析:
返回值为None。
32.在Python中调用函数的时候,必须将每个实参都关联到函数定义中的每一个形参,最简单的关联方式就是基于实参的顺序。但也可以通过关键字实参的“关键字-值”方式关联形参,这时就不必考虑函数调用过程中实参的顺序。( )
正确答案:正确
答案解析:
如题。
33.在Python中,全局变量名和局部变量名一定不能重名。( )
正确答案:错误
答案解析:
全局变量名和局部变量名可以是相同的变量名。
34.调用函数时,Python将形式参数传递给实际参数。( )
正确答案:错误
答案解析:
调用函数时,Python将实际参数传递给形式参数。
35.分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。( )
正确答案:正确
答案解析:
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。
36.从键盘接收一组不重复整数,并将这组整数按从小到大的顺序排列。以下程序采取快速排序法对这组整数进行排序。快速排序法的原理是:
取这组数据中间那个数为锚定值mid;从这组数据开头往右找,遇到比mid大的数则停下,位置记为i;从这组数据末尾往左找,遇到比mid小的数则停下,位置记为j;如果此时i仍在j左边,即i=right;(2分)Numbers[i],Numbers[j]=Numbers[j],Numbers[i];(2分)split();(2分)len(Numbers)-1。(2分)37.鸡兔同笼是中国古代的数学名题之一。大约在1500年前,《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的:今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?意思是:有若干只鸡兔同在一个笼子里(笼中最少有一只鸡和一只兔),从上面数,有35个头,从下面数,有94只脚。问笼中各有多少只鸡和兔?
今天我们用编程的方法来求解一下这道数学命题吧。
def ji_tu(head,leg):j=0t=0while j