Python四级真题

运行如下代码，若输入整数3，则最终输出的结果为？（）

• 2

• 4

• 8

• 16

运行下列程序，输出的结果是？（）

• 120

• 360

• 720

• 60

下列关于递归的描述不正确的是？（）

• 递归函数一定包含if语句

• 递归函数体内一定包含调用自身的语句

• 在调用自身函数时需要明确的边界终止条件与边界值

• 递归算法一般代码简洁，执行效率高，空间复杂度低

运行下列程序，输出的结果是？（）

• 3

• 6

• 12

• 123

运行下列程序，输出的结果是？（）

• 69

• 45

• 64

• 61

一个荷花池，第一天荷花开放得很少，第二天开放的数量是第一天的两倍，之后的每一天，荷花都会以前一天两倍的数量开放。如果到第30天，荷花就开满了整个池塘，设第一天开一朵，编程求第30天共开了多少朵荷花。下面空白处的代码填写正确的是？（）

• 30,t=t*2

• 31,t=t*2

• 31,t+=2

• 30,t*=2

解决下列问题时，时间复杂度最大的是？（）

• 输入n个不同的包含两位小数的实数，计算这n个数的和

• 在n个数据中，查找数据k

• 将n个数据用冒泡排序实现排序

• 计算算式1-2+3-4+...-n的结果，n为偶数

解决下列问题时，时间复杂度最大的是？（）

• 输入n个不同的包含两位小数的实数，计算这n个数的和

• 在n个数据中，查找数据k

• 将n个数据用冒泡排序实现排序

• 计算算式1-2+3-4+...-n的结果，n为偶数

以下关于分治算法的描述正确的是？（）

• 各个子问题既相互独立又相互联系

• 问题可以分解成若干个规模较小的相同问题

• 可以直接对问题进行求解

• 子问题的解不能合并成原问题的解

下列选项中哪一项使用了分治算法？（）

• 二分搜索

• 选择搜索

• 插入搜索

• 顺序搜索