资源简介

中小学教育资源及组卷应用平台
义务教育版（2024）五年级全一册第14课《算法效率比一比》
一课一练测试题
班级： ________________________
学号： ________________________
姓名： ________________________
一、选择题（每题4分，共20题，满分80分，请将正确答案的序号填在括号内，每题只有一个正确答案。）
1.本课核心知识点是（ ）
A.循环结构编程 B.不同算法的效率差异
C.闰年判断 D.密信加密
2.统计10层物体个数，第一种算法是（ ）
A.用公式计算 B.逐层累加
C.随机计数 D.目测估算
3.统计10层物体个数，第二种算法利用的图形是（ ）
A.三角形 B.平行四边形
C.圆形 D.正方形
4.1到n个连续自然数累加的公式是（ ）
A.s=(1+n)×n÷2 B.s=(1+n)×n
C.s=1+n×n D.s=(1+n)÷2
5.计算1+2+3+…+10，用逐层累加算法需要几次加法（ ）
A.10次 B.9次 C.11次 D.8次
6.计算1+2+3+…+10，用公式算法不需要的运算（ ）
A.加法 B.乘法 C.除法 D.减法
7.比较算法效率时，通常不考虑的是（ ）
A.执行步数 B.运行时间
C.算法难度 D.内存占用
8.高斯计算1+2+3+…+100时，用到的是（ ）
A.逐层累加算法 B.公式算法
C.随机算法 D.目测算法
9.假设1次加法1秒、1次乘法10秒、1次除法15秒，公式算法计算1+2+…+100需要（ ）
A.99秒 B.26秒 C.101秒 D.50秒
10.逐层累加算法计算1+2+…+100，需要几次加法（ ）
A.100次 B.99次 C.50次 D.101次
11.下列关于两种累加算法的说法，正确的是（ ）
A.逐层累加算法效率更高
B.公式算法更直观易懂
C.逐层累加算法步骤更少
D.公式算法步骤更少
12.用计算机验证算法效率时，输入的数值越大，（ ）
A.两种算法效率差异越明显
B.两种算法效率差异越小
C.算法效率不变
D.无法比较效率
13.“累加1.py”程序对比的是（ ）
A.循环累加与公式累加 B.逐层累加与公式累加
C.两种循环累加 D.两种公式累加
14.“累加2.py”程序对比的是（ ）
A.循环累加与公式累加 B.逐层累加与公式累加
C.两种循环累加 D.两种公式累加
15.拓展提升中，计算圆周率的两种算法，效率更高的是（ ）
A.17世纪学者提出的算法 B.后来学者提出的算法
C.两种算法效率相同 D.无法比较
16.解决同一个问题，不同算法的核心差异是（ ）
A.结果不同 B.步骤不同、效率不同
C.难度相同 D.适用场景相同
17.下列哪种情况会影响算法效率对比结果（ ）
A.运算次数 B.运算类型（加、乘、除）的耗时
C.数据大小 D.以上都是
18.用计算机实现算法时，算法效率还会受到（ ）
A.程序编写方式 B.计算机性能
C.数据量大小 D.以上都是
19.祖冲之推算的圆周率精确到（ ）
A.3.14 B.3.1415926和3.1415927之间
C.3.1415 D.3.1415926535
20.下列关于算法效率的说法，错误的是（ ）
A.算法效率可以通过步骤多少判断
B.算法效率与运算类型耗时有关
C.步骤少的算法一定效率高
D.需综合多方面判断算法效率
二、判断题（10题，每小题2分，共20分）
1.解决同一个问题，只能有一种算法。（ ）
2.1到10的连续自然数累加和是55。（ ）
公式算法比逐层累加算法的步骤更少。（ ）
比较算法效率时，只需要看执行步数即可。（ ）
高斯计算1+2+…+100时，用的是逐层累加算法。（ ）
运算类型不同，耗时可能不同，会影响算法效率。（ ）
“累加1.py”和“累加2.py”程序的作用是验证算法效率差异。（ ）
计算圆周率的两种算法，精确程度和效率都相同。（ ）
数据量越大，两种累加算法的效率差异越明显。（ ）
设计算法时，应尽量选择步骤少、效率高的算法。（ ）
参考答案
一、选择题：1.B 2.B 3.B 4.A 5.B 6.D 7.C 8.B 9.B 10.B 11.D 12.A 13.B 14.A 15.D 16.A 17.B 18.A 19.B 20.D
二、判断题：1.× 2.√ 3.√ 4.× 5.× 6.√ 7.√ 8.× 9.√ 10.√
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页）

展开更多......

收起↑