一、单选题（共25题， 共50分）

1.执行以下程序后所输出的结果是？（ ）

A   20   B   41   C   21   D   91

2.以下说法错误的是？（ ）

A  python中可以在不同的自定义函数中声明相同名字的变量，使用时不会造成数据混乱

B  形参在其自定义函数内不能与其它变量重名

C  全局变量可以被多个自定义函数调用

D  因为全局变量作用域是整个程序，所以局部变量和全局变量不能使用相同变量名

3.当程序运行时，如果自定义函数内某个变量与程序的全局变量使用相同的变量名，程序会如何处理？（ ）

A 优先调用全局变量，屏蔽局部变量 B 优先调用局部变量，屏蔽全局变量

C 程序报错    D 将二者视为相同变量，赋值等操作会对二者同时产生影响

4.如下代码，运行之后，最终打印结果是？（ ）

A  幸运颜色是：红   B  幸运颜色是：橙  C  幸运颜色是：黄  D  运颜色是：紫

5.以下有关return 语句的表述中错误的是？（ ）

A：return语句可以出现在函数内部的任何位置      B：一个函数内可以存在多个return语句，但在函数执行过程中，只有一个会被执行

6.以下关于关键字nonlocal 和 global表述中错误的是？（ ）

A：global声明的变量将变成全局变量     B：nonlocal只能声明引用上一层函数中的局部变量，如不存在则会继续向上一层寻找

C：nonlocal 和 global相同点是在函数体内改变非局部变量的值 D：global声明变量时不能同时对该变量赋值

7.用枚举算法求解“各位数之和等于8的所有三位数”时，下列枚举范围中效率最高的是？（ ）

A：0-999    B：100-999   C:100-800   D:107-800

8.下列关于分治算法的描述中，错误的是？（ ）

A问题的规模分解到一定的程度，问题容易解决   B问题可以分解为若干个规模较小相同问题

C问题所分解出的各个子问题是可以相互交叉     D问题分解出的子问题的解可以合并为该问题的解

9.解决下列问题体现分治算法思想的是？（ ）

A打印1000以内的完美数（完美数是除了本身之外的因数之和等于本身）  B输出100以内能被5整除的整数

C求斐波那契数列第n项                                          D用快速排序算法对n个整数升序排序

10.有6位学生的身高分别为“166、168、169、171、172、175”，其中小王的身高为172，若采用二分查找，则需要找多少次才能够找到小王？（ ）

A:1            B: