3.3 简单算法及其程序实现 同步练习 2026-2027学年浙教版高中信息技术必修一

| 5页
| 6人阅读
| 0人下载

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.改进后减少了枚举次数,提高了效率,结果不变page number 0

试卷第1页,共1页

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


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分)page number 1

试卷第1页,共1页

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


(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页

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。