第二章 算法与问题解决 同步作业2024—2025学年高中信息技术浙教版（2019）必修1

第二章 算法与问题解决

一、选择题

1．以下哪个选项正确描述了算法的可行性（   ）

A．算法可以在无限时间内完成 B．算法可以在有限时间内完成

C．算法可以在任何计算机上执行 D．算法可以解决所有问题

2．下列流程图属于循环结构的是（   ）

      

①          ②              ③           ④

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

3．程序中使用了“print”语句输出计算结果，对应的算法流程图应使用下列哪个图形符号进行表示（   ）

A． B． C． D．

4．某算法的部分流程图如图所示，若输入a，b，c的值为22，15，38，则输出的值为（  ）

A．22 B．15 C．38 D．0

5．下列关于算法特征的叙述，不正确的是（   ）

A．有穷性：算法必须在有限步骤之内结束

B．确定性、可执行性：算法的每一步必须有确切的含义，可执行

C．输入：算法必须至少有一个输入

D．输出：算法必须至少有一个输出

6．若整型变量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

7．计算机无法解决“打印所有的质数”，因为违背了算法的（   ）

A．有穷性 B．确定性 C．可行性 D．至少有1个输出

8．某算法的部分流程图如图所示。执行这部分流程，若输入s的值为“picture”，则输出的c、i值分别为（   ）

  

A．"c"，3 B．"e"，4 C．"t"，3 D．"t"，4

9．某算法的部分流程图如图所示，执行这部分流程后，下列说法正确的是（    ）

A．变量t的值为27 B．变量s的值为40

C．变量i的值为5 D．循环条件“s≤40?”判断了5次

10．若输入 16 和 12，输出结果是（ ）。