第五单元第1课《问题规模与算法步骤的执行次数》同步练习2025-2026学年苏科版（新教材小学信息技术五年级下册

2026春苏科版（新教材）小学信息技术五年级下册《问题规模与算法步骤的执行次数》同步练习及答案

一、填空题

1. 算法是解决问题的__________和规则的有序集合。
2. 问题规模指的是算法处理__________的大小或数量，通常用字母__________表示。
3. 算法步骤的执行次数与问题规模成__________关系，问题规模越大，执行次数越__________。
4. 在计算1+2+3+…+n的累加算法中，当n=50时，循环执行__________次；当n=200时，循环执行__________次。
5. 猜数游戏中，若数字范围是1-50，问题规模是__________；若数字范围是1-200，问题规模是__________。
6. 计算机执行算法的时间长短主要取决于两个因素：一是计算机的__________，二是算法步骤的__________。
7. 对于同一算法，问题规模扩大2倍，算法执行次数通常会扩大__________倍（线性关系情况下）。
8. 在查找列表中特定元素的顺序查找算法中，最好情况是目标元素在__________位置，只需查找1次；最坏情况是目标元素在__________位置或不存在，需要查找n次。
9. 算法执行次数的多少直接影响算法的__________，执行次数越少，算法效率越__________。
10. 当问题规模n=1时，大多数简单算法的执行次数都是__________次。

二、判断题（正确的打"√"，错误的打"×"）

1. 算法执行次数只和问题规模有关，和算法本身没有关系。（）
2. 问题规模越大，算法执行时间一定越长。（）

3. 计算1+2+…+10和计算1+2+…+100的问题规模是相同的。（）
4. 在顺序查找100个元素的列表时，最坏情况下需要查找100次。（）
5. 算法步骤的执行次数可以用来衡量算法的效率高低。（）
6. 计算机运算速度非常快，所以不需要考虑算法执行次数。（）
7. 问题规模n表示数据量的大小，n越大代表要处理的数据越多。（）
8. 同一问题，不同算法的执行次数可能完全不同。（）
9. 当问题规模n=0时，算法不需要执行任何步骤。（）
10. 累加算法中，n=1000时的执行次数是n=100时的10倍。（）

三、选择题

1. 下列关于问题规模的说法，错误的是（）

1. 问题规模是算法处理数据的大小
2. 问题规模通常用n表示
3. 问题规模越大，算法执行次数越少
4. 猜数游戏的范围大小就是问题规模

2. 计算1+2+…+n的算法中，n=150时执行次数是（）

A. 1次

B. 50次

C. 150次

D. 300次

3. 顺序查找100个元素的列表，最好情况执行次数是（）

A. 1次

B. 50次

C. 100次

D. 101次

4. 下列问题中，问题规模最大的是（）

1. 计算1-50的和
2. 查找1-100中的某个数
3. 计算1-200的乘积
4. 查找1-500中的特定数字

5. 算法执行次数与什么无关（）

1. 问题规模
2. 算法设计
3. 计算机品牌
4. 循环结构设计

6. 当问题规模从n=50变为n=200，扩大了4倍，线性算法执行次数会（）

1. 不变
2. 扩大2倍
3. 扩大4倍
4. 扩大8倍

7. 关于算法执行次数，下列说法正确的是（）

1. 执行次数越多算法越好
2. 执行次数越少算法效率越高
3. 执行次数和效率无关
4. 所有算法执行次数都一样

8. 猜数游戏范围1-300，问题规模是（）

A. 1