以下有关算法的表述中正确的是?( )
查看答案与解析
算法可以看成按照要求设计好的有限的确切的步骤,并且这样的步骤能解决一类问题,故B不正确;算法是有限步,结果明确性;算法的每一步操作必须是明确的,不能有歧义或模糊是正确的,故D不正确。
以下有关算法的表述中正确的是?( )
算法可以看成按照要求设计好的有限的确切的步骤,并且这样的步骤能解决一类问题,故B不正确;算法是有限步,结果明确性;算法的每一步操作必须是明确的,不能有歧义或模糊是正确的,故D不正确。
以下选项中不是Python对文件的写操作方法的是?( )
python文件对象提供了两个“写”方法: write() 和 writelines()。write()方法和read()、readline()方法对应,是将字符串写入到文件中。writelines()方法和readlines()方法对应,也是针对列表的操作。它接收一个字符串列表作为参数,将他们写入到文件中,换行符不会自动的加入,因此,需要显式的加入换行符。
以下选项中,哪一个不属于函数的作用?( )
函数能够提高代码的重复利用率,增强代码的可读性,降低编程的复杂度,但高代码的执行速度不是它的特点。
关于计算圆面积的匿名函数的定义,以下哪一个语法格式是正确的?( )
关键字lambda表示匿名函数,冒号之前的表示它们是这个函数的参数,匿名函数不需要return来返回值,表达式本身结果就是返回值。在定义匿名函数时,需要将它直接赋值给一个变量,然后再像一般函数调用。
运行以下程序输出的结果是?( )
Python中定义函数时,若想在函数内部对函数外的变量进行操作,就需要在函数内部声明其为global以改变它的值。
关于以下程序,下列表述中错误的一项是?( )
demo(n)函数的功能是求阶乘,range(1,n)是从1循环到n-1。
以下哪一个函数是指直接或间接调用函数本身的函数?( )
递归函数是指直接或间接调用函数本身的函数。
关于以下程序,运行程序输出结果正确的是?( )
调用三次,1乘以三次2,因此结果为8。
用于安装Python第三方库的工具是?( )
用于安装Python第三方库的工具可以用pip install 第三方库名。
分治,"分而治之"。从字面上理解就是分---治,把大的问题分成小问题,解决一个一个小问题,之后把问题的答案合并起来,就得到大问题的结果。历史上也有很多故事属于分治思想,以下属于分治思想的是?( )
B体现分治思想
运行以下函数,正确的打印是?( )
知识点:自定义函数的创建与调用
以下选项中关于递归算法的描述,错误的是?( )
知识点:递归与递推
以下用于绘制弧形的函数是?( )
Python中函数不包括以下哪一个?( )
Python中函数包括标准函数、内建函数、第三方库函数等
运行以下函数,正确的打印是?( )
知识点:递归与递推
运行以下函数,正确的打印是?( )
def test(num):
print("the number is %"%(num))
test(888)
知识点:自定义函数的创建与调用
下列哪个关键词可用来表示返回值?( )
知识点:函数的相关概念
对元素规模为n的列表进行对分查找时,无论是否找到,至多进行()次查找?
对元素规模为n的列表进行对分查找时,无论是否找到,至多进行 log2n+1( log2n+1表示大于或等于 log2n的最小整数)次查找就能得到结果。
代码:
def sum(num1,num2):
num1=num1+1
num2=num2+2
result=num1+num2
return result
a=3
b=4
c=sum(a,b)
print("a=",a,"b=",b,"c=",c)以下说法正确的是?( )
运行以下代码,若d的值为17,则return后面应该填?( )
def function(a,b):
c = a+b
return _______
a,b = 3,2
d = function(a,b)
知识点:函数的返回值
以下函数要计算x的n次方,则应补充选项为?( )
def power(x, n):
s = 1
while n > 0:
_________
s = s * x
return s
知识点:递归与递推
以下不可以使用分治法求解的是?( )
可使用分治法求解的一些经典问题
(1)二分搜索
(2)大整数乘法
(3)Strassen矩阵乘法
(4)棋盘覆盖
(5)合并排序
(6)快速排序
(7)线性时间选择
(8)最接近点对问题
(9)循环赛日程表
(10)汉诺塔
下面的故事与哪一个算法有着异曲同工之妙?( )
从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事……
递归函数是指直接或间接调用函数本身的函数。
有 2*n的一个长方形方格,用一个1*2的骨牌铺满方格,当n=5时,铺法总数为多少?( )

对一般的n,要求xn可以这样来考虑,若第一个骨牌是竖排列放置,剩下有n-1个骨牌需要排列,这时排列方法数为xn-1;若第一个骨牌是横排列,整个方格至少有2个骨牌是横排列(1*2骨牌),因此剩下n-2个骨牌需要排列,这是骨牌排列方法数为xn-2。从第一骨牌排列方法考虑,只有这两种可能,所以有:
xn=xn-1+xn-2 (n>2)
x1=1
x2=2
xn=xn-1+xn-2就是问题求解的递推公式,任给n都可以从中获得解答。例如n=5,
x3=x2+x1=3
x4=x3+x2=5
x5=x4+x3=8
运行以下函数,正确的打印结果是?( )
知识点:函数的参数
调用函数print_info("李华","16","男")输出的结果是:“姓名:李华,年龄:16,性别:男”
def print_info(name,age,sex);
str = "姓名:"+name+",年龄:"+age+",性别:"+sex
print(str)
调用函数print_info("李华","16","男")时,参数"李华","16","男"分别被赋值给形参name,age,sex,并将参数合并为一个字符串str,输出字符串str时就能够输出结果:“姓名:李华,年龄:16,性别:男”。
power(x,n)函数是计算x的n次幂的函数,power(x,n)函数运用了分治算法的思想,调用power(3,3)函数的计算结果是:27
def power(x,n):
if n == 2:
return x
if n%2 == 0:
return power(x,n//2) * power(x,n//2)
else:
return power(x,(n+1)//2) * power(x,(n-1)//2)
函数的递归条件是:n == 1。因为当n为奇数时,n//2或(n-1)//2或(n+1)//2的最小值是1
执行以下代码:
n=5
def fun():
x=n+1
print (x)
fun()
程序输出的结果为:6
运行如下图的代码,变量m无论取值是多少,print打印出的值都不可能大于30。

m的值如果是31,打印出的就是31,本题考查学生对函数体之中语句的理解
使用pip install-upgrade numpy命令能够升级numpy科学计算扩展库。
使用“pip install-upgrade 包名”命令能够升级已安装的第三方库
type(str)函数的返回值是参数str的数据类型。
type()函数是Python内置的计算参数类型的函数
调用嵌套函数outer(),两次输出变量x的值是不一样的。
def outer():
x = "local"
def inner():
x = 'nonlocal'
print("inner:", x)
inner()
print("outer:", x)
在嵌套函数中,嵌套函数内部与嵌套函数外部相同名称的变量是互不影响的,所以两次输出变量x的值是不一样的。
执行以下代码:
def sum_n(n):
if n==1:
return 2
t = sum_n(n - 2)
return n + t
result = sum_n(5)
print(result)
程序输出的结果为:10
函数factorialrecursive(n)与factorial cycle(n)分别是运用递归和循环计算n的阶乘的函数,因为两个函数都能够计算n的阶乘,所以递归和循环的时间复杂度是一样的。
def factorialrecursive(n):
if n == 1:
return 1
return n*factorial(n-1)
def factorial cycle(n):
result = 1
while(n>1):
result = result * n
n = n-1
return result
递归与循环所执行的时间是不一样的,所以递归与循环的时间复杂度是不一样的。
新型冠状病毒感染的肺炎是一种全新的冠状病毒肺炎,该病毒具有人群易感性,预防病毒我们要做到勤洗手、戴口罩,多通风。假设新型冠状病毒每轮会传染给x人,则经过n轮传染后,有n*x个人感染。