沪科版（2019）高中信息技术必修一3.1《描述洗衣机的洗衣流程——了解算法及其基本控制结构》

项目五 描述洗衣机的洗衣流程——了解算法及其基本控制结构 一、选择题 1．如下图所示，是求平均值的算法，其描述方法是（    ） ①输入a、b、c的值 ②计算y=（a+b+c）/3 ③输出y的值 A．流程图 B．伪代码 C．自然语言 D．高级语言 2．流程图描述的算法功能是（    ） A．从小到大依次输出三个数 B．从大到小依次输出三个数 C．按中、大、小依次输出三个数 D．按中、小、大依次输出三个数 3．求出1到100的累加和，设计算法时最合适的是（   ） A．顺序结构 B．循环结构 C．选择结构 D．环形结构 4．如下图，这是算法描述的一部分。从图中可以看出这是属于哪种程序结构（   ） A．顺序结构 B．递归结构 C．选择结构 D．循环结构 5．用计算机解决实际问题时，第一个环节是（   ） A．描述算法 B．设计算法 C．抽象与建模 D．编写程序 6．以下符合算法特征的流程图是（    ） A． B． C． D． 7．某算法的部分流程图如图所示，执行该流程图，输入num为24，则输出s的值为（    ） A．234 B．226 C．2223 D．2233 8．下列用于描述选择结构的流程图是（   ） A． B． C． D． 9．流程图是一种描述算法的图形化工具，其中矩形在流程图中的名称是（   ） A．输入/输出框 B．处理框 C．判断框 D．开始/结束框 10．用计算机解决问题时，一般先确定“要做什么”，再确定“如何去做”以及计算机“怎么做”。对于利用计算机解决问题的4个步骤，“要做什么”就是（   ） A．分析问题 B．设计算法 C．编写程序 D．调试运行 11．某算法的部分流程图如图所示。执行这部分流程，若依次输入的数据为3、-4、5、-2、2、3、0，则输出m的值为（   ） A．5 B．7 C．8 D．10 12．某算法的部分流程图如图所示，若输入a的值依次为：11，7，8，10，19，15，3，10，则输出的结果为（   ） A．45  3 B．45  5 C．55  3 D．55  5 13．计算机程序设计的一般过程中，检查程序能否按预想的效果执行，这一步骤属于（   ） A．设计算法 B．编写程序 C．分析问题 D．调试运行 14．下面是利用计算机编程解决“鸡兔同笼”问题的几个步骤；①构建数学模型，设计算法；②编写Python程序，用计算机实现；③分析问题，确定计算机解决的问题是鸡和兔子的只数。正确的顺序是（   ） A．①②③ B．①③② C．③①② D．②③① 15．在编程解决“停车场计时收费”问题的过程中，收集整理相关资料并会试找出其内在规律属于（   ） A．分析问题 B．编写程序 C．调试程序 D．设计算法 16．元旦活动，为了提高全班同学的参与感，班长决定在节目表演间隙加入游戏环节，参与游戏的同学名单由随机点名小程序随机生成，如图，是班长设计的随机点名小程序的算法。结合材料内容，完成小题。 图示中，“break”的作用是跳出循环结构，转而执行该结构后面的语句，这体现了这段算法的（     ） A．数据输入 B．数据输出 C．可行性 D．有穷性 二、填空题 17．在非数值计算中， 可以用来快速确定一个元素是否存在于一个集合中。 18．如下程序段 a=2 b=1 while a>=b：     b=a*b     a=2*a 执行后，a的值为 ，b的值为 。 19．如图所示算法，s＝1/21－1/22＋1/23－1/24＋…求前20项之和，完成该图，则在横线处应填 。 20．算法有顺序结构、选择结构和循环结构三种基本控制结构，以下流程图①是 结构，②是 结构。 21．若输入 16 和 12，输出结果是 。 三、判断题 22．计算机算法的三个基本控制结构可以解决大多数类型的算法问题。( ) 23．在用乘车卡乘车时，当卡内余额不足，系统会给出提示信息，请乘客投币。在对这一过程设计算法时，必须要用到算法的选择结构。( ) 24．伪代码比自然语言描述算法更加直观和易于理解。( ) 25．算法是解决“做什么”和“怎么做”的具体步骤的描述，一个算法必须具有有穷性、确定性、有一个或多个输入、有一个或多个输出、可行性这五个基本特征。 26．任何一个算法必须包含顺序结构、选择结构和循环结构。( ) 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查算法描述相关内容。算法的描述方法有：流程图、N-S图、自然语言、伪代码等。如图所示，采用的描述方法是自然语言。故本题答案是C选项。 2．A 【详解】本题考查算法分析。 e和f比较，当e>f时，交换变量，则较小的赋值给e。g和f比较，当f>g时，交换变量，则较小的赋值给f。e和f再次比较，当e>f时，交换变量，则较小的赋值给e，保证e为最小值。故该程序功能为从小到大依次输出三个数。故正确答案为选项A。 3．B 【详解】本题考查算法相关内容。算法有顺序、选择（分支）、循环三大基本结构。求出1到100的累加和，需要执行重复求和运算，设计算法时最合适的是循环结构。故本题答案是B选项。 4．C 【详解】本题考查算法流程图相关内容。由图可知，若输入的成绩大于60时，输出：及格，不成立时，输出：不及格。该结构属于选择（分支）结构。故本题答案是C选项。 5．C 【详解】本题考查计算机解决实际问题。在用计算机解决实际问题时，首先要对问题进行抽象与建模。这是因为在解决问题之前，需要将实际问题转化为计算机能够理解和处理的形式，明确问题的关键要素、约束条件和目标，为后续的算法设计、描述以及程序编写提供基础。故答案为：C。 6．A 【详解】本题考查算法流程图相关内容。算法的特征有：有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出。分析四个选项，A选项，能够正确描述算法，实现相应功能，选项正确。B选项，“s=s/(i-1)”是赋值应使用处理框，缺少了输出，选项错误。C选项，当i=0时结束循环，但s/i为非法操作（0不能做除数），选项错误。D选项，i初值为1，循环体内执行i=i-1，则i<100永远成立，程序陷入死循环，选项错误。故本题答案是A选项。 7．C 【详解】本题考查流程图。程序运行过程如下。因此输出s的值为2223。故答案为：C。 s i num 2 24 2 2 12 22 2 6 222 2 3 222 3 3 2223 3 1 8．B 【详解】本题考查流程图。选择结构是程序设计中常见的控制结构之一，用于根据条件的真假选择不同的执行路径。其流程图通常由一个条件判断框和两条分支路径组成，当条件成立时执行其中一条路径，否则执行另一条路径。选项B的流程图中包含了一个条件判断框（菱形）和两条分支路径，因此它正确地描述了选择结构。故答案为：B。 9．B 【详解】本题考查流程图。流程图是一种描述算法和过程的图形化工具，其中不同的图形符号代表不同的操作。选项中，矩形在流程图中的名称是处理框，用于表示处理步骤或操作。输入/输出框通常用平行四边形表示，判断框用菱形表示，开始/结束框用椭圆形表示。故答案为：B。 10．A 【详解】本题主要考查计算机编程解决问题。用计算机编程解决问题时，首先应该确定程序“做什么”，这个环节对应的过程是分析问题，故本题选A选项。 11．C 【详解】本题考查流程图。程序运行过程如下所示，由此可知最终输出的m的值为8。故答案为：C。 s m a 0 0 3 3 3 -4 0 3 5 5 5 -2 3 5 2 5 5 3 8 8 0 12．B 【详解】本题考查流程图。程序运行过程如下所示：可知最后输出s的值为45，t的值为5。故答案为：B。 n s i t a 8 0 1 0 11 8 11 2 0 7 8 11 3 1 8 8 11 4 2 10 8 11 5 3 19 8 30 6 3 15 8 45 7 3 3 8 45 8 4 10 8 45 9 5 0 13．D 【详解】本题考查的是计算机解决问题的一般过程。计算机解决问题的一般过程：（1）分析问题（2）设计算法，根据分析，找出解决问题的方法和步骤。（3）编写程序，选择一种程序设计语言来编写程序，实现算法。（4）调试运行，检查程序能否按预想的效果执行。故选D。 14．C 【详解】本题考查的是计算机解决问题过程。计算机解决问题的基本过程是：分析问题→构建数学模型→设计算法→编写程序→调试程序，故本题应选C。 15．A 【详解】本题考查计算机编程解决问题相关内容。计算机编程解决问题的一般步骤是：分析问题→设计算法→编写程序→调试运行程序。收集整理相关资料并会试找出其内在规律属于分析问题。故本题答案是A选项。 16．D 【详解】本题主要考查算法的特征。图示中，“break”的作用是跳出循环结构，转而执行该结构后面的语句，这体现了这段算法的有穷性，故本题选D选项。 17．哈希表 【详解】本题考查哈希表的描述。在非数值计算中，哈希表（Hash Table）是一种常用的数据结构，可以用来快速确定一个元素是否存在于一个集合中。哈希表通过哈希函数将元素的键值映射到表中的一个位置，从而实现快速查找、插入和删除操作。由于哈希表的平均时间复杂度为O(1)，因此在需要频繁查找元素的场景中非常高效。 18． 16 64 【详解】本题考查程序分析。 第一次执行，b=2，a=4；第二次执行，b=8，a=8。第三次执行，b=64，a=16。故正确答案为：16和64。 19．t/2n 【详解】本题考查算法流程图相关内容。该算法作用是计算1/21－1/22＋1/23－1/24＋…前20项之和，分析每一个加数，可知其分母为指数形式，第n项为2n，每一个加数的符号是正负交替变化，可由t=-t实现符号转换，所以下划线处应填写：t/2n，故本题答案是：t/2n。 20． 顺序 选择（分支） 【详解】本题考查的是算法结构。①是从上至下执行，属于顺序结构，②是根据条件选择A或B执行，属于选择结构。 21．4 【详解】本题考查的是流程图识读。阅读流程图可知，这是采用辗转相除法求最大公约数。16和12的最大公约数是4。 22．正确 【详解】本题考查算法。计算机算法的三个基本控制结构：顺序结构、选择结构和循环结构，在解决算法问题中起着核心作用。这三个基本控制结构可以构成解决大多数算法问题。故正确答案为正确。 23．正确 【详解】本题考查的是算法结构。选择结构会依据条件选择其中一个分支执行。在用乘车卡乘车时，当卡内余额不足，系统会给出提示信息，请乘客投币。在对这一过程设计算法时，必须要用到算法的选择结构。说法正确。 24．正确 【详解】本题考查伪代码。伪代码可以明确地定义算法的步骤、变量、数据类型和流程控制结构，这使得读者能够更准确地理解算法的工作原理。此外，伪代码还可以直接转换为编程代码，这对于算法的实现和测试非常有帮助。我们需要根据实际需要选择合适的描述方式。在需要精确、无歧义地描述算法时，伪代码可能更加直观和易于理解，故正确。 25．错误 【详解】本题考查算法特性相关内容。算法的特性有：有穷性、确定性、有零个或多个输入、有一个或多个输出。一个算法可以没有输入。故本题答案是：错误。 26．错误 【详解】本题考查算法结构相关内容。算法基本结构有三种：顺序结构、选择结构、循环结构。一个算法一定含有顺序结构，可能会由顺序结构、条件结构、循环结构构成。故本题答案是：错误 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$