2022年高二信息技术学业水平测试 ——算法理论 讲义

2022年高二信息技术学业水平测试--算法理论
一、教学目标
1通过实例，能识别顺序、选择、循环三种基本结构，
对给出的解决简单问题的算法，能够写出算法的结 果。
2解析法求解问题（分析问题、设计算法、编写程序）
3根据需要评价、选择并熟练操作技术和工具。
二、教学过程
【1】例题讲解
编写程序实现如下功能：统计某医院儿科100天中连续7天的日就诊人数最大差值，即任意连续7天内的就诊人数最多日与最少日的人数之差。
实现上述功能的Python程序如下，请回答下列问题：
（1）100天内某时间段的连续7天的日就诊人数为"15,26,55,39,16,51,23,19,58,51"，则该时间段内连续7天日就诊人数的最大差值为_____________________。
（2）请在程序划线处填入合适的代码。
#列表a中存储了100天的日就诊人数，代码略
ans=-1
for p in range(0,94):
i=p
_____________
minrs=min(a[i:j])
maxrs=max(a[i:j])
if_____________:
ans=maxrs-minrs
print("连续7天日就诊人数最大差值为："，ans)
答案：
43 j=i+7 ans【2】同步练习
一、选择题
1．（2021·全国·高一课时练习）Python中，赋值语句，“c=c-b”等价于（ ）
A．b-=c
B．c-b=c
C．c-=b
D．c==c-b
2．（2021·广东·中山纪念中学高一专题练习）range(1,10)的取值范围是（ ）。
A．1到10 B．1到9 C．0到10 D．0到9
3．（2022·浙江·高考真题）下列VB表达式中。值为False的是（　　）
A．“20” < “8” B．20\6 < 20/6
C．Int（2.5）<2.1 D．18 Mod 5 < 20 Mod 5
4．（2021·重庆市实验中学高二阶段练习）关于程序中的常量、变量，以下说法中正确的是（ ）
A．将数据存入某变量后，读取该变量中的值，不会改变该变量的值
B．将数据存入某变量以后就不能将新的数据存入该变量
C．常量只能是固定的数值
D．为了增加程序的可读性.在变量命名的时候可以考虑用能代表一定含义的单词作为变量名比如命名为string
5．（2022·浙江·模拟预测）利用VB生成两位奇数随机数，其表达式正确的是（ ）
A．Int(Rnd * 45)*2 + 11 B．Int(Rnd * 33)*3 + 3
C．Int(Rnd * 89) + 11 D．Int(Rnd * 100) - 1
6．（2022·浙江·模拟预测）有如下VB程序段：
s = "python": b = 0
For i = 1 To Len(s) - 1
a = Abs(Asc(Mid(s, i, 1)) - Asc(Mid(s, i + 1, 1)))
If a > b Then b = a
Next i
Label1．Caption = Str(b)
执行该程序段后，标签Label1上显示的内容是（ ）
A．1 B．7 C．9 D．12
7．（2022·浙江·模拟预测）有如下VB程序段：
c = 0
For i = 1 To n - 1
k = i
For j = i + 1 To n
If a(j) < a(k) Then k = j
Next j
If i <> k Then
c = c + 1
t = a(i): a(i) = a(k): a(k) = t
End If
Next i
数组元素a(1)到a(6)的初始值依次是5,3,1,0,9,8,，执行该程序段后，变量c的值是（ ）
A．2 B．3 C．4 D．5
8．（2021·全国·高一课时练习）下列不是常量的是（ ）
A．0.25
B．abc
C．Flase
D．“abb”
9．（2021·浙江·模拟预测）为了准备五校联考，小卷王买了n套卷子，每套卷子数量不等，第i套试卷有a(i)张。小卷王每天可以将第i套到第j套卷子各做完一张。作为同学，小汤想要知道小卷王最快几天可以做完全部的卷子，因此小汤编写了下面这个程序，但他有几个空不知道该写什么，请求你的帮忙。
Private Sub Command1_Click()
For i = 2 To n
If a(i) > a(i-1) Then ①
Next i
Text1.Text = ②
End Sub
下列选项中，①②中的代码填写正确的是（ ）
A．①ans = ans + a(i) - a(i-1) ②Str(a(1) + ans)
B．①ans = ans + a(i) - a(i-1) ②Str(ans)
C．①ans = a(i) - a(i-1) ②Str(a(1) + ans)
D．①ans = a(i) - a(i-1) ②Str(ans)
10．（2020·全国·高一专题练习）下列选项都是属于高级语言的是( )
A．汇编语言、机器语言
B．汇编语言、Basic语言
C．Basic语言、Python语言
D．机器语言、Python语言
二、填空题
11．闰年的条件是：年份（Y）能被4整除，但不能被100整除。请写出表示闰年的VB表达式。
12．闰年的条件是：年份（Y）能被4整除，但不能被100整除。请写出表示闰年的VB表达式。
13．闰年的条件是：年份（Y）能被4整除，但不能被100整除。请写出表示闰年的VB表达式。
14．想设计一个判断某年是否是闰年的VB程序。通过查询资料得知：如果年份能被100整除同时也能被400整除，则该年是闰年；如果年份不能被100整除但能被4整除，则该年也是闰年。“判断某年是否为闰年”的算法流程图如下图所示(k=True表示该年是闰年，k=False表示该年不是闰年)。请回答下列问题：
（1）流程图粗线框部分的内容是
（2）实现流程图虚线框部分的VB语句是
15．（2018·福建·高三阶段练习）如图所示的流程图，请根据要求回答以下问题
（1）常见的算法描述主要有三种，本算法描述是什么？
（2）本算法的程序结构是什么？
（3）本算法程序的输出结果是多少？
（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→ →调试运行→检测结果。
（5）上述步骤哪-步骤是核心？
16．（2020·全国·高一课时练习）实现一个简单的出租车计费系统，当输入行程的总里程时，输出乘客应付的车费（车费保留一位小数）。计费标准具体为起步价10元/3千米，超过3千米以后，每千米费用为1.2元，超过10千米以后，每千米的费用为1.5元。
17．（2020·全国·高一课时练习）实现一个简单的出租车计费系统，当输入行程的总里程时，输出乘客应付的车费（车费保留一位小数）。计费标准具体为起步价10元/3千米，
超过3千米以后，每千米费用为1.2元，超过10千米以后，每千米的费用为1.5元。
三、判断题
18．（2020·广东·石门高级中学高一期末）if语句在使用中包括单分支if语句和双分支if语句。 ( )
19．（2015·浙江·高二期中）在VB窗口中，双击命令按钮对象，建立事件处理过程名（对象名_事件的标准名），其事件的标准名不能再改变（ ）
20．（2021·山西临汾·高一期末）在 Python语言环境下，For循环语句中的循环体在书写时需要缩进，且必须缩进四个空格。 ( )
21．（2020·广东·石门高级中学高一期末）关系表达式6>=5的值为True。( )
22.（2020·全国·高一专题练习）使用流程图描述算法存在歧义性，容易导致算法执行的不确定性。( )
23．（2013·浙江宁波·高一期末）标准函数的自变量表达式里不能包含自定义函数；（ ）
24．（2021·江西·贵溪市实验中学高一阶段练习）Visual Basic语言不可以被计算机直接识别。( )
25．（2021·安徽芜湖·高一期末）一个算法必须要有1个以上的数据输入。( )
26．（2020·全国·高一课时练习）需求分析之后、程序设计之前，需要对系统进行总体设计和详细设计。总体设计就是在需求分析的基础上对模型细化、分解任务，明确程序由哪些模块组成。 ( )
27．（2020·全国·高一课时练习）递归的边界条件要素，是为了保证递归能在有限次的计算后得出结果，而不会产生无限循环的情况。 ( )
四、操作题
28．（2022·全国·高二学业考试）用 Python 编辑器打开“ Y：\96”下的文件“三角形面积．py”进行以下操作并保存结果。
（1）海伦公式是利用三角形的三条边的边长直接求三角形面积的公式，表达式为： 其中p是三角形的周长的一半。
（2）请填空完善该程序，输入三条边长，判断能否构成三角形。如能构成三角形就计算该三角形的面积并输出，否则提示不能构成三角形。
（3）编写完成后原名保存并关闭应用软件。
import math
a=float(input("请输入第一条边长："))
b=float(input("请输入第二条边长："))
c=float(input("请输入第三条边长："))
if(a+b>c)and(a+c>b)and( ① ):
p= ②
s=math.sqrt(p*(p-a)*(p-b)*(p-c))
print(a,b,c,"能构成三角形！","三角形的面积为:", ③ )
④ :
print(a,b,c,"不能构成三角形！")
①__________________②_______________③______________④____________
答案
1 2 3 4 5 6 7 8 9 10
C B D A A D B B A C
11．Y MOD 4=0 AND Y MOD 100<>0
12．Y MOD 4=0 AND Y MOD 100<>0
13．Y MOD 4=0 AND Y MOD 100<>0
14．y mod 4=0；
if y mod 400="0" then
k=true
Else
k=false
15．（1）流程图
（2）循环结构和分支结构（选择结构）
（3）72
（4）编写程序
（5）设计算法
16．km=float(input("请输入千米数:"))
if km<=0:
print("千米数输入错误，重新输入")
elif km<=3:
print("您需要支付10元车费")
elif km<=10:
cost=10+(km-3)*1.2
print("您需要支付{:.1f}元车费".format(cost))
else:
cost=18.4+(km-10)*1.5
print("您需要支付{:.1f}元车费".format(cost))
17．km=float(input("请输入千米数:"))
if km<=0:
print("千米数输入错误，重新输入")
elif km<=3:
print("您需要支付10元车费")
elif km<=10:
cost=10+(km-3)*1.2
print("您需要支付{:.1f}元车费".format(cost))
else:
cost=18.4+(km-10)*1.5
print("您需要支付{:.1f}元车费".format(cost))
18 19 20 21 22 23 24 25 26 27
√ × × √ × × √ × √ √
28.
b+c>a (a+b+c)/2 s else