第三章 算法基础 2024—2025学年高中信息技术粤教版（2019）必修1

第三章 算法基础

一、选择题

1．用来表示数据输入输出的流程图符号是（   ）

A． B． C． D．

2．不能用算法解决“输出所有的偶数”问题，是因为不符合算法特征中的（   ）

A．有穷性 B．有输出 C．确定性 D．唯一性

3．若整型变量k表示某天是星期几（如：k=1表示该天是星期一，k=2表示该天是星期二，…，k=7表示该天是星期日），则下列能正确表示k的下一天是星期几的VB表达式是（   ）

A．k+1 B．k Mod 7+1 C．(k+1) Mod 7 D．(k+1) Mod 7-1

4．计算圆周长的算法描述如下：

①输入圆半径r；  ②计算圆周长a（计算公式为a=2πr）；  ③输出结果；  ④结束。

上述算法属于（   ）

A．枚举算法 B．排序算法 C．递归算法 D．解析算法

5．面额为10元、20元和50元的纸币各有10张，求总额恰好为380元取法方案的算法是：设10元取a张、20元取b张、50元取c张，a、b、c都取0到10之间的整数，将a、b、c取值的所有可能组合逐一代入表达式10 * a+20 * b+50 * c =380，判断是否成立，若成立，则输出这一方案。此算法属于（   ）

A．查找算法 B．枚举算法 C．递归算法 D．排序算法

6．如图所示算法，若输入x是2，则输出结果是（    ）

A．48 B．120 C．240 D．12

7．不能用算法描述“输出所有素数”，是因为不符合算法特征中的（   ）

A．有穷性 B．必须有输出 C．可行性 D．可以没有输入

8．有如下Python程序

from random import *

a= [['e',4],['g',8],['h',5],['h',0],['n',1],['o',7],['S',3],['u',6],['Z',2]]

k=randint(1,4)*2+1

p=q=6

while k>0 :

    p=a[p] [1]

    k-=1

while p!=1:

    q=a[q] [1]

    p=a[p] [1]

print(a[q] [0])

运行后，输出值不可能是（   ）

A．g B．h C．u D．o

9．程序设计语言发展的三个阶段正确的顺序是（    ）

①机器语言    ②汇编语言    ③高级语言

A．③②① B．①②③ C．②①③ D．②③①

10．下列关于算法特征的描述不正确的是（    ）

A．有穷性 B．确定性

C．必须有一个或多个输入 D．必须有一个或多个输出

11．下列关于算法的描述不正确的是（    ）

A．算法是在有限步骤内解决某一问题所使用的方法

B．算法中的每一个步骤都是可以被执行的

C．评价一个算法的好坏，主要指标是：正确性、可读性、高效性

D．算法就是数学中的算式

12．如图所示，其描述方法是（   ）

A．自然语言 B．流程图 C．伪代码 D．程序代码

13．某算法的部分流程图如图所示，输入x的值为7，执行这部分流程后，下列说法正确的是（    ）

A．变量s的终值为35

B．变量x的终值为0

C．“x>1”这个条件判断执行了4次

D．若将循环条件“x>1”改为“x>=1”，输出结果不一样

14．在编程过程中，根据问题描述，给出解决问题的详细过程和方法，这一步骤属于（   ）

A．分析问题 B．调试运行 C．设计算法 D．编写程序

15．程序设计语言的发展经历了三个阶段，即（   ）

A．汇编语言→低级语言→高级语言 B．机器语言→汇编语言→高级语言

C．低级语言→Basic语言→Python语言 D．低级语言→高级语言→汇编语言

16．已知 nums 列表中含有 5 个不相同的数字，该流程图的输出结果可能是（   ）