本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。
一、单选题
1.
单选题
-
A
时间复杂度
-
B
空间复杂度
-
C
难易度
-
D
健壮性
查看答案与解析
答案:C
解析:
评价算法的优劣是:时间复杂度,空间复杂度,健壮性,正确性,可读性。因此选C。
2.
单选题
某自定义函数中使用了3个变量,其中2个变量都指定了默认值,调用该函数时,参数的个数最少为几个?( )
查看答案与解析
答案:D
解析:
在调用函数时,如果用户不传递或者少传递参数,则会采用默认值。2个变量有默认值,还有1个变量没有实际参数值,所以至少传递1个。
3.
单选题
Python中用于字符与其ASCII码相互转换的内置函数是?( )
-
A
float() abs()
-
B
pow() format()
-
C
ord() chr()
-
D
round() import()
查看答案与解析
4.
单选题
Python中,可以将数字类字符串转换成整数的函数是?( )
-
A
int( )
-
B
float( )
-
C
bool( )
-
D
class( )
查看答案与解析
答案:A
解析:
Python将数字类字符串转换成整数的函数是int。
5.
单选题
运行下列这段程序,正确的输出结果是?LS = ["apple", "red", "orange"]def funb(a): LS.append(a)funb("yellow")print(LS)
-
A
["apple","red","orange"]
-
B
["apple","red","orange","yellow"]
-
C
[]
-
D
["yellow"]
查看答案与解析
6.
单选题
下列代码的输出结果是?def func(a, b): c=a**2+b b=a return ca=10b=2c=func(b,a)+aprint(c,b)
-
A
102 2
-
B
24 10
-
C
24 2
-
D
102 10
查看答案与解析
7.
单选题
-
A
函数可以没有返回值,也可以有一个或多个返回值
-
B
函数定义中最多含有一个return语句
-
C
在函数定义中用return语句时,至少给一个返回值
-
D
函数中 return语句只能放在函数定义的最后
查看答案与解析
8.
单选题
运行下列这段程序,正确的输出结果是?def reverseA(s): t="" for i in range(0,len(s)): t=s[i]+t return tprint(reverseA("reverse"))
-
A
esrever
-
B
reverse
-
C
rsereve
-
D
rseveer
查看答案与解析
9.
单选题
-
A
import pandas
-
B
import pandas as p
-
C
import pandas *
-
D
from pandas import *
查看答案与解析
答案:C
解析:
from pandas import *是正确的。
10.
单选题
Python中提供了大量的标准库模块,比如利用time模块可以获取计算机的时钟信息,包括日期和时间,若想要实现延时1分钟,则应该使用的语句是?( )
-
A
sleep(3600)
-
B
time.time(60)
-
C
time.asctime(1)
-
D
time.sleep(60)
查看答案与解析
11.
单选题
-
A
分解、解决、合并
-
B
分解、解决
-
C
合并、解决
-
D
合并、解决、分解
查看答案与解析
答案:A
解析:
使用分治算法的基本步骤是分解、解决、合并。
12.
单选题
-
A
分治法
-
B
贪心法
-
C
回溯法
-
D
动态规划法
查看答案与解析
答案:A
解析:
二分查找法,也叫折半查找法。每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素。属于分治算法的思想。
13.
单选题
下列程序是分治算法的典型应用,其运行结果是?def dividAndConquer(arr,left,right): if (right == left + 1) or (right == left): return max(arr[left],arr[right]) mid = int((left + right) / 2) leftMax = dividAndConquer(arr,left,mid) rightMax = dividAndConquer(arr,mid,right) return max(leftMax,rightMax) arr1 = [8, 1, 14, 19, 5] print(dividAndConquer(arr1,0,4))
查看答案与解析
14.
单选题
下列程序输出的结果是?def change(a,b): a=10 b+=aa=4b=5change(a,b)print(a,b)
-
A
4 5
-
B
10 5
-
C
4 15
-
D
10 15
查看答案与解析
答案:A
解析:
函数内为局部变量,所以主程序的a、b值并未改变。
15.
单选题
下列程序运行的结果是?def a(): print("here")b()a()def b(): print("there")a()b()
-
A
出错
-
B
死循环
-
C
here
-
D
here
there
查看答案与解析
16.
单选题
设函数f定义如下:
def f(x,y = 0):
pass
下列选项执行时,出现错误的是?( )
-
A
f(,2)
-
B
f(1,2)
-
C
f(1)
-
D
f(1,)
查看答案与解析
17.
单选题
下列程序段运行的结果是?def check(x = 2,y = 3): print(x,y) check(y=6,x=5)
查看答案与解析
18.
单选题
def AddApple(fruit=None):
if fruit is None:
fruit=[]
fruit.append('Apple')
return fruit
AddApple()
AddApple()
print(AddApple(['Pear']))
以上程序段运行的结果是?( )
-
A
['Pear','Apple']
-
B
['Pear','Apple','Apple']
-
C
['Apple','Pear','Apple','Apple']
-
D
['Apple']
查看答案与解析
答案:A
解析:
第一、二次调用AddApple,虽然都会返回值,但并没有对返回值做任何处理。 第三次调用AddApple,程序直接用print语句把返回值输出。
19.
单选题
def ThankYou(name):
print("感谢%s对公司的贡献!" %name)
ThankYou('张三')
ThankYou()
以上程序运行的结果是?( )
-
A
打印输出:感谢张三对公司的贡献!然后报错:TypeError: ThankYou() missing 1 required positional argument: 'name'
-
B
打印输出:
感谢张三对公司的贡献!
感谢对公司的贡献!
-
C
无法输出。
-
D
需要增加main函数才能正确运行。
查看答案与解析
答案:A
解析:
ThankYou第一次正常调用,第二次没带参数,所以报错。
20.
单选题
编写程序计算1+1/2+1/3+……+1/n的结果,可以使用哪种调用函数自身的算法?( )
查看答案与解析
21.
单选题
用下面的程序求解计算s=1+3+5+7+9的值,请选择横线处应填写的代码?def Sum(n): if n<=1: return 1 else: return ________print(Sum(9))
-
A
n+Sum(n-1)
-
B
n+Sum(n+1)
-
C
n+Sum(n+2)
-
D
n+Sum(n-2)
查看答案与解析
22.
单选题
下列选项中,哪一项不是递归函数必须要具备的条件?( )
-
A
明确的边界条件
-
B
边界值
-
C
循环语句
-
D
终止条件
查看答案与解析
23.
单选题
用递归算法实现5的阶乘,则下方的程序中横线上需要的代码是?def func(n): if n<_______: return func(n+1)*n else: return 1print(func(1))
查看答案与解析
答案:C
解析:
if的判断表达式为n<a+1时,程序才能执行到n=a的情况。
24.
单选题
执行以下代码,程序的输出结果是?def weight(n): if n==1: return 100 else: return weight(n-1) +10print(weight(3))
查看答案与解析
25.
单选题
-
A
递归算法不涉及高深的数学知识,比较容易理解。
-
B
递归过程一般通过函数或子过程来实现。
-
C
递归算法是递推分解问题,然后再将最简单情况的解回归成大问题的解。
-
D
存在既可以用递归算法解决,也可以用递推算法解决的问题。
查看答案与解析
答案:A
解析:
递归算法虽然不涉及高深的数学知识,但是递归思想和模型并不容易理解。
二、判断题
26.
判断题
函数中return语句只能放在函数定义的最后。( )
查看答案与解析
答案:错
解析:
return语句只要在函数体内都可以,一旦执行,退出函数体。
27.
判断题
Python定义函数时如果没有参数,也不能省略后面的空括号。( )
查看答案与解析
28.
判断题
函数的参数分为形参和实参两种,函数调用中实参和形参的值可以互相传递。( )
查看答案与解析
答案:错
解析:
函数调用时,实参和形参之间的数据是单向的值传递,实参传递给形参是单向传递。
29.
判断题
导入模块中指定成员时,可采用的语句是:import 成员名1,成员名2 from 模块名。( )
查看答案与解析
答案:错
解析:
导入模块中指定成员时,可采用的语句是:from 模块名 import 成员名1,成员名2
30.
判断题
二分搜索、快速排序可以使用分治算法进行求解。( )
查看答案与解析
31.
判断题
调用带有默认值参数的函数时,不能为默认值参数传递任何值,只能使用函数定义时设定的默认值。( )
查看答案与解析
答案:错
解析:
调用带有默认值参数的函数时,可以为默认值参数传递其它值。
32.
判断题
在Python中,可以在自定义函数中再定义函数。( )
查看答案与解析
33.
判断题
在定义一个函数时,如果出现调用自身的成分,则称为递推。( )
查看答案与解析
34.
判断题
递归算法通常显得很简洁,因为多次调用自身,所以运行效率较高,应该大力提倡用递归算法设计程序。( )
查看答案与解析
答案:错
解析:
递归算法的效率不高,并不是首选算法,应该优先选择其他效率更高的算法。
35.
判断题
同样的问题使用不同的算法编程解决,其时间复杂度可能不一样。( )
查看答案与解析