- 二一组卷

题型：填空题题类：常考题难易度：普通

江苏省连云港市2020-2021学年高一上学期信息技术期末调研试卷

递归就是自己调用自己，它是设计和描述算法的一种有力工具，常常用来解决比较复杂的问题。为求解规模为N的问题，设法将它分解成规模较小的问题，从小问题的解容易构造出大问题的解，并且这些规模问题较小的问题也能采用同样的分解方法，分解成规模更小的问题，并能从这些更小问题的解构造出规模较大问题的解。一般情况下，规模N=1时，问题的解是已知的。已知：从1到n的连续自然数相乘的积、叫做阶乘、用符号n!表示。如5!=1×2×3×4×5,规定0!=1。我们用递归算法可以较容易求n的阶乘。求n的阶乘算法可以描述如下：

n!=n*(n-1)! (n-1)!=(n-1)*(n-2)! (n-2)!=(n-2)*(n-3)!

2!=2*1! 1!=0! 0!=1

如果把n!写成函数形式，即f(n)，f(n)=n*f(n-1)。如f(5)就是表示5!，求5!的过程可以写成如下形式：

f(5)=5*f(4) f(4)=4*f(3) f(3)=3*f(2) f(2)=2*f(1) f(1)=1

（问题求解）在python中用递归算法求1！+2！+……+n！（n的值为整数，从键盘输入）。请阅读如下程序，在空白处填写适当的表达式或语句，使程序完整。

def f(n):

if n==0:

return 1

else:

return

s=0

n=int(input("请输入n："))

for i in:

print(s)

举一反三

【加试题】小龙编写了一个简易加法器VB程序，运行界面如图所示。在文本框Text1中输入一个数字后再输入空格表示一个加数输入完毕，连续不断输入不同的加数，待所有需要相加的数输入完毕后，单击“求和”按钮Command1后，在标签label1中显示加数的个数以及总和。(数字0和空格的ASCII码分别为48、32)

实现上述功能的VB程序如下，但横线处代码有错，请改正。

Private Sub Command1_Click()

Dim a As String

Dim x As Integer, s As Integer, k As Integer

a = Text1.Text

x = 1: s = 0: k = 0

For i = 1 To Len(a)

'如果输入的不是0到9的数字或者空格，则给出错误提示后结束子程序

If (Asc(Mid(a, i, 1)) < 48 Or Asc(Mid(a, i,1)) > 57) or(Asc(Mid(a,i,1))= 32) then’{#blank#}1{#/blank#}Label1.Caption = "只能输入数字或空格"

Exit Sub

End If

If Mid(a, i, 1) = " " Then

s = s + Mid(a,x,i)’{#blank#}2{#/blank#}

x = i + 1

k = k + 1

End If

Next i

Label1.Caption = "这" + Str(k) + "个数的和为:" + Str(s)

End Sub

待入栈的序列 a 有多种出栈序列，以下函数用于判断序列 b 是否是 a 的出栈序列，代码如下：

def judge(a, b):

n=len(a) ;st=[- 1]*n

top-= 1; i=j=0

while i<n:

top+= 1

①

i+= 1

while top> - 1 and ② :

top-= 1

j+= 1

return top==- 1

from random import shuffle

a=[1,2,3,4, 5]

b=[1,2, 3, 4, 5]

shuffle (b) #将序列 b 的元素随机排序

if judge(a, b):

print (b,'是' ,a,' 的出栈序列')

else:

print (b,'不是' ,a,' 的出栈序列')

程序运行结果如图所示。划线处应填写的语句是（）

最短路径问题。以 m*n 个边长为 1 的正方形组成的矩形，各顶点按行优先从 0 开始编号，如图 a 所示为 3*2 的矩形及顶点编号。从顶点 x（起点）经由各正方形的边移动到顶点 y（终点）有多种移动路径，编程求解所有的最短路径。

图 a

图 b

某货品仓库最多存储m件货物，只能从左右两侧取出，现要在移动其他货物次数尽可能少的情况下取出一件某类货物，取出后，其他货物按照原有顺序重新存入，货物间不留空隙。

比如：仓库存储情况列表 a=["0", "A", "A", "B", "B", "A", "0", "0", "0"]，其中"0"表示空位，"A", "B"表示位置上货物种类 , 现需从中取出一件B货物，则应从右侧取出，取完后，仓库存储列表更新为a=["0", "A", "A", "B", "A", "0", "0", "0", "0"]。

请在横线处填写正确的代码

利用海伦公式求解三角形面积。已知a，b，c为三角形的三条边长，p为三角形的半周长，即p＝（a＋b＋c）/2，计算此三角形面积s的海伦公式为：S＝ $\text{[math]}$ 。