浙教版（2019）必修1 第二章算法与问题解决提优习题

更新时间：2021-11-29 浏览次数：57 类型：单元试卷

一、选择题

1. 某算法的流程图如图所示：执行完流程图后，变量S的值为（）

A . 0 B . 9 C . 13 D . 27

答案解析收藏纠错 + 选题
2. 下列关于算法描述，错误的是（）。

A . 算法必须在有限的步骤内执行完毕 B . 算法可以被描述但无法实现 C . 算法可以没有输入但必须有输出 D . 算法是解决问题所需步骤的序列

答案解析收藏纠错 + 选题
3. 现有6个数据23，15，20，60，78，82依次存放在数组a（1）到a( 6）中，当流程图执行完第3次循环后，max的值是（）

A . 20 B . 23 C . 60 D . 78

答案解析收藏纠错 + 选题
4. 某算法的部分流程图如图所示，若要循环体执行3次，则判断框处应填写（）

A . s<=9? B . s<9? C . s>=9? D . s>9?

答案解析收藏纠错 + 选题
5. 某算法的流程图如图所示，执行这部分流程后，输出 a 的值是（）

A . 0 B . 7 C . 14 D . 21

答案解析收藏纠错 + 选题
6. 数组 a 的初始值如表所示，以下流程图描述的算法执行结果是（）。

A . -10 B . 0 C . 1 D . 10

答案解析收藏纠错 + 选题
7. 如图所示的部分流程图中，“s←s＋i”被执行次数为( )

A . 0 B . 1 C . 32 D . 33

答案解析收藏纠错 + 选题
8. 某算法的部分流程图如图所示。执行这部分流程后,当k输入的值为3时，下列说法不正确的是( )

A . s的值(即输出)为3 B . Ans的值为1 C . i的值为2 D . 条件语句“s Mod k<>0?”执行了1次

答案解析收藏纠错 + 选题
9. 以下哪个是算法的描述方法?( )

A . 流程图描述法 B . 枚举法 C . 顺序法 D . 列表法

答案解析收藏纠错 + 选题
10. 某算法的部分流程图如图所示，执行这部分程序，下列说法正确的是（）

A . 该流程图用于求1到100间，所有能被5整除的数的和 B . 该流程图从结构上看，是一个循环结构中又嵌套了另一个循环结构 C . 程序运行结束后，i的值是100 D . 将①处s←1：i←2改为s←1：i←1，不影响输出结果

答案解析收藏纠错 + 选题
11. 编制计算机程序解决问题的过程有：分析问题、算法设计、编写代码、调试运行等，其中，对算法描述不正确的是（）。

A . 算法是解决问题的步骤集合 B . 解题的步骤是有限的 C . 算法就是解题的算式 D . 算法是可以被表述和实现

答案解析收藏纠错 + 选题
12. (2020高一下·上海期中) 如图1所示，最外圈方格中已写入数字0。机器人小艾根据图2所示的算法从数字1所在方格出发，沿箭头所指方向前进，并在空白方格中写入数字，方格X中写入的数字是（）。

A . 16 B . 13 C . 15 D . 14

答案解析收藏纠错 + 选题
13. 某算法的部分流程图如图所示，执行这部分流程，依次输入3,5,7,9,11，则输出s时，s和a的值分别是（）

A . 10, 6 B . 9, 5 C . 10, 7 D . 7, 5

答案解析收藏纠错 + 选题
14. 若某个数从左至右读和从右至左读是一致的，则其为回文数，例如653356。以下流程图的功能是统计输入的8个三位正整数中有几个是回文数，则流程图的①、②处应分别值入（）

A . ① c mod 10 = int(c/100) ② c=c+1 B . ① int(x/10)=x mod 10 ② c=c+1 C . ① x mod l0=int(x/100) ② c=c+1 D . ① x mod 100=Int(x/l00） ② c=c+1

答案解析收藏纠错 + 选题
15. 使用图示来说明元旦文艺汇演节目的具体表演顺序，最合适的是（）。

A . 流程图 B . 结构图 C . 概念图 D . 思维导图

答案解析收藏纠错 + 选题
16. 下面流程图的运行结果是：（）

A . 6 B . 15 C . 28 D . 0

答案解析收藏纠错 + 选题
17. 关于算法的表示方法，以下叙述正确的是（）。

A . 较之流程图和伪代码，自然语言具有叙述精确、无二义性的优点 B . 较之自然语言和伪代码，用流程图描述可以减少歧义的产生 C . 较之自然语言和流程图，用伪代码描述更为简洁 D . 目前最常用的算法表示方法是自然语言

答案解析收藏纠错 + 选题
18. 某算法的部分流程图如图所示。

执行这部分流程后，输出t的值为（）

A . "135" B . "147" C . "1479" D . "13579"

答案解析收藏纠错 + 选题
19. 下面用自然语言描述的算法中包含的基本结构有（）
① 输入两个正整数m、n；

② r ← m除以n的余数；

③ m ← n；

④ n ← r；

⑤ 如果r>0，那么转②

⑥ 输出最大公约数m。

A . 分支结构、循环结构 B . 顺序结构、分支结构、循环结构 C . 顺序结构、循环结构 D . 顺序结构、分支结构

答案解析收藏纠错 + 选题