一、单选题
1、对于数列3，8，11，15，17，19，25，30，44，采用“二分查找”法查找8，需要查找多少次？
A、5
B、4
C、3
D、2
2、下面哪一项不是pip指令？
A、pip install Scipy
B、pip uninstall Jieba
C、pip clear
D、pip list
3、有如下Python语句，执行该语句后，结果是？
A、3
B、没有输出
C、5
D、None
4、执行如下Python代码后，结果是？
A、654123
B、123456
C、123654
D、654321
5、下列有关循环和递归的描述正确的是？
A、递归思想代码清晰简洁，可读性强
B、递归代码中不能有循环结构的语句
C、递归是从问题的起点出发，逐渐将复杂问题化为简单问题，最终求得问题
D、能用递归实现的，一定能用循环代码实现
6、以下有关Python函数的定义表述中错误的是？
A、函数的定义必须在主程序调用语句之前出现
B、在形参列表中必须先列出有默认值的形参，再列出没有默认值的形参
C、实参是实际占用内存地址的，而形参不占用
D、def关键字后面加函数名定义函数，定义必须以冒号结尾
7、如下代码运行后下面选项中描述错误的是？
A、执行该函数后，变量a的值为10
B、执行该函数后，变量b的值为100
C、执行该函数后，变量c的值为200
D、该函数名称为pph
8、阅读下列程序段，数列的第6项值为多少？
A、1
B、8
C、21
D、34
9、有如下Python的自定义函数，执行该程序后，结果是？（ ）
A、8
B、35
C、None
D、-2
10、有如下Python程序，执行该程序后，结果是？
A、3
B、5
C、无输出
D、None
11、应用分治算法的前提是？
A、问题的可分性和解的可归并性
B、问题的复杂性和解的简单性
C、问题的可分性和解的存在性
D、问题的复杂性和解的可归并性
12、有一球从100米高度自由落下，每次落地后反跳回原高度的一半，再落下，求它在第10次落地前，反弹多高？用递归函数解决，下面选项正确的是？
A 
B 
C 
D 
13、有如下Python程序，执行该程序后，结果是？
A、2
B、5
C、7
D、10
14、下面的程序输出1~100之间能被7整除但不能同时被5整除的所有整数。根据下面哪个选项的方法优化后，程序的运行效率最高？
A、将k=1改为k=7
B、将k
C、将k += 1改为k += 7
D、将k=1改为k=7，同时将k += 1改为k += 7
15、下列程序段的运行结果为？（ ）
A、9
B、27
C、81
D、243
16、下列选项中，关于如何安装第三方库的说法正确的是？
A、如果电脑没有联网，仍然可以使用pip工具安装本地的whl文件
B、必须使用命令行工具安装第三方库
C、第三方库只要可以用pip完整的下载下来，就可以成功安装
D、安装上Anaconda就安装了所有的第三方库
17、运行以下程序输出的结果是？（ ）
A、2 1
B、2 2
C、1 2
D、1 1
18、下面哪种算法使用了分治的方法？
A、插入排序
B、快速排序
C、选择排序
D、冒泡排序
19、下面关于递归函数说法正确的是？
A、一般来说，递归函数的执行效率高于非递归函数
B、边界条件和递归关系是递归函数编写的关键
C、递归函数的嵌套调用次数没有限制
D、递归函数不可以改写为非递归函数
20、观察此题示例代码，以下表述中错误的是？
A、filter()函数输出后是一个数组而不是列表
B、示例代码中的关键字lambda表示匿名函数
C、lambda x:x==i or x % i,nums中冒号:之前的x是这个函数的参数
D、匿名函数需要return来返回值，表达式本身结果就是返回值
21、在一个平面中，有n个圆两两相交，但任二个圆不相切，任三个圆无公共点，以下函数能计算出n个圆把平面分成的区域个数，空格处填写的语句是？
A、c(n-1)+2*(n-1)
B、c(n-1)+ c(n-2)
C、c(n-1)+2*n
D、c(n-1)+2*(n+1)
22、有如下Python程序段，执行该程序后，结果是？
A、4
B、6
C、8
D、9
23、以下关于全局变量和局部变量的表述正确的是？
A、如果在函数中定义的局部变量与全局变量同名，则全局变量屏蔽局部变量
B、可以通过global关键字，通过全局变量修改局部变量
C、nonlocal关键字用来在函数或局部作用域使用内层（非全局）变量
D、全局变量的作用域一定比局部变量的作用域大
24、关于以下程序，下列表述中错误的一项是？
A、c是全局变量，a是局部变量
B、n是形式参数，当n=5时，程序输出120 1
C、程序实现求阶乘
D、range()函数是python内置函数
25、以下程序的运行结果是？
A、3 2 1
B、1 2 3
C、2 1 3
D、3 1 2
二、判断题
26、所有的Python第三方库均可以使用pip工具进行安装。
A 正确
B 错误
27、算法的时间复杂度与空间复杂度没有必然关系。
A 正确
B 错误
28、在创建自定义函数时，即使函数没有参数，也必须保留一对空的"()"。
A 正确
B 错误
29、执行以下代码：程序输出的结果为：函数内取值: [5, 6, 7, [1, 2, 3, 4]] 函数外取值: [5, 6, 7, [1, 2, 3, 4]]。
A 正确
B 错误
30、定义Python函数时，如果函数中没有return语句，则该函数返回值是None。
A 正确
B 错误
31、执行以下代码：程序输出的结果为：15 15
A 正确
B 错误
32、对于一个复杂问题，如果所分解出的各个子问题之间相互不独立，则不适合使用分治算法。
A 正确
B 错误
33、执行以下代码：程序输出的结果为： Name: summy Age: 40 Name: summy Age: 40。
A 正确
B 错误
34、下列程序段运行后的结果是2。
A 正确
B 错误
35、对于斐波那契数列：1，1，2，3，5，……，我们只能采用迭代公式以递推的方式求解。
A 正确
B 错误
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
