3.3 简单算法及其程序实现 同步练习 2026-2027学年浙教版高中信息技术必修一
2026-2027学年高一上学期浙教版必修一3.3 简单算法及其程序实现
班级:__________ 姓名:__________ 学号:__________ 得分:__________
一、选择题(本大题共15小题,每小题3分,共45分)
1.关于解析算法,下列说法正确的是( )
A.解析算法是找出问题的前提条件与结果之间关系的表达式,通过计算表达式求解
B.解析算法要把所有可能的解逐一列举出来
C.解析算法不能用程序实现
D.解析算法只能解决几何问题
2.关于枚举算法,下列说法正确的是( )
A.枚举算法一定比解析算法效率高
B.枚举算法是把问题所有可能的解一一列举出来,并逐一检验是否满足条件
C.枚举算法不需要确定枚举范围
D.枚举算法只能列举很少的几种情况
3.下列问题中,最适合用解析算法解决的是( )
A.找出100以内所有的素数 B.找出所有的“水仙花数”
C.已知圆的半径,求圆的面积 D.破解一个三位数字密码
4.下列问题中,最适合用枚举算法解决的是( )
A.已知速度和时间,求路程
B.已知长方体的长、宽、高,求体积
C.已知本金和利率,求一年后的利息
D.找出1~1000中所有能被7整除且个位是3的数
5.设计枚举算法时,关键是( )
A.列出数学表达式 B.确定枚举的对象、范围和判断条件
C.把数据加密 D.选择计算速度最快的计算机
6.自由落体运动中下落高度 h = 0.5 * g * t ** 2,取g = 9.8。当t = 3时,程序 print(0.5 * 9.8 * t ** 2) 输出的结果是( )
A.14.7 B.29.4 C.44.1 D.88.2
7.用 for i in range(100, 1000): 枚举所有三位数时,循环体执行的次数是( )
A.899 B.900 C.999 D.1000
8.用枚举法解“鸡兔同笼”问题(35个头、94只脚),程序如下,输出的结果是( )
for x in range(0, 36): y = 35 - x if 2 * x + 4 * y == 94: print(x, y) |
A.23 12 B.12 23 C.35 0 D.没有输出
9.“百钱买百鸡”问题中,原来用三重循环分别枚举公鸡、母鸡、小鸡的数量,改进后由“小鸡数=100−公鸡数−母鸡数”只用两重循环。下列说法正确的是( )
A.改进后可能会漏掉一些解
B.改进后变成了解析算法
C.改进前后的循环次数相同
D.改进后减少了枚举次数,提高了效率,结果不变
试卷第1页,共1页
学科网(北京)股份有限公司
10.用枚举法判断n是否为素数时,只需检验2~int(n ** 0.5)之间的数能否整除n,理由是( )
A.若n有大于√n的因数,就一定有与之对应的小于√n的因数
B.大于√n的数都是素数
C.√n以上的数无法整除n
D.这样可以让程序语法更简单
11.执行下列程序,输出的结果是( )
cnt = 0 for i in range(1, 101): if i % 3 == 0 or i % 5 == 0: cnt += 1 print(cnt) |
A.47 B.53 C.6 D.33
12.求1+2+…+100的下列方法中,体现解析算法思想的是( )
A.用for循环从1累加到100 B.用while循环从100累减到1
C.用公式 s = 100 * 101 // 2 直接计算 D.列出所有数后用计算器逐个相加
13.一个三位数字密码锁,每一位都可以是0~9中的一个数字。用枚举法破解,最多需要尝试( )
A.27次 B.30次 C.999次 D.1000次
14.执行下列程序,输出的结果是( )
cnt = 0 for i in range(1, 51): if i // 10 + i % 10 == 5: cnt += 1 print(cnt) |
A.4 B.5 C.6 D.7
15.方程3x+5y=40的正整数解(x、y都是正整数)共有( )
A.1组 B.2组 C.3组 D.4组
二、填空题(本大题共4小题,每空2分,共16分)
16.解析算法是指找出问题的__________与__________之间关系的表达式,并通过表达式的计算来实现问题求解。
17.设计枚举算法时,要确定枚举的__________,以及检验每个可能解的__________。
18.两位数中,十位数字与个位数字相同的数共有______个;若用 for i in range(10, 100): 枚举所有两位数,循环体执行______次。
19.等差数列的首项为3,公差为4,则第n项的计算式为__________;第20项的值为______。
三、操作题(本大题共2小题,共25分)
20.(10分)学校科技社要计算长方体水箱注满水所需的时间,编写了如下程序(1升=1000立方厘米)。
a = float(input("长(cm):")) b = float(input("宽(cm):")) h = float(input("高(cm):")) v = float(input("每分钟进水量(升):")) vol = ①______________ # 水箱容积(升) t = ②______________ # 注满所需时间(分钟) print("注满需要", round(t, 1), "分钟") |
(1)在①②处填写合适的代码。(4分)
试卷第1页,共1页
学科网(北京)股份有限公司
(2)依次输入100、50、60、5,输出的时间为______分钟。(2分)
(3)该程序采用的是__________算法。(2分)
(4)若注水的同时,排水管每分钟排水w升(w<v),则②处应改为______________。(2分)
21.(15分)项目实习——“百元购买百件奖品”的方案设计
【项目情境】班级用100元为活动购买100件奖品:笔记本每本5元,钢笔每支3元,书签3枚1元,每种奖品至少买1件,钱要恰好用完。班委想找出所有可行的购买方案。
【项目目标】用枚举算法找出所有方案,并尝试优化算法。
【项目准备】设笔记本x本、钢笔y支、书签z枚,小组编写了如下程序。
cnt = 0 for x in range(1, 21): for y in range(1, 34): z = ①______________ if z > 0 and z % 3 == 0 and ②______________: cnt += 1 print(x, y, z) print("共", cnt, "种方案") |
阅读材料,根据要求回答问题。
(1)在①②处填写合适的代码。(4分)
(2)程序共输出______种方案;其中笔记本买得最多的方案是:笔记本______本,钢笔______支,书签______枚。(4分)
(3)外层循环的范围取range(1, 21),依据是什么?(3分)
(4)由x+y+z=100和5x+3y+z/3=100消去z,可得关系式________________,这样只需枚举x,判断计算出的y是否为正整数即可,循环次数大大减少。(4分)
四、简答题(本大题共2小题,每小题7分,共14分)
22.(7分)比较解析算法和枚举算法的基本思想及适用情况。
23.(7分)举例说明如何对枚举算法进行优化,以提高效率。
试卷第1页,共1页
学科网(北京)股份有限公司