2024-2025学年高中信息技术浙教版（2019）必修一 2.1 算法的概念及描述

2.1 算法的概念及描述 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．算法至少有一个或多个输出，以反映对输入数据加工后的结果。这体现了算法的（ ） A．输出 B．有穷性 C．可行性 D．确定性 2．某算法的部分流程图如图所示，执行该流程时，若输入s的值为“101”，下列说法不正确的是（   ） A．执行该流程后，输出的结果是17 B．执行该流程后，变量 i 的值是3 C．输入“101”和输入“0101”，输出结果相同 D．执行该流程后，语句“i < len(s)”共执行3次 3．某算法的部分流程图如图所示。若输入s1的值为"20,01,12,22"，则输出s2的值为（   ） A．"CHI" B．"GBFI" C．"CDHI" D．"GBF" 4．城市出租车按里程收费，小明绘制了收费价格程序的流程图，如下所示，要测试所有程序分支是否正确，以下测试数据中，最恰当的一组是（  ） A．2，10，12 B．10，2，6 C．-1，6，10 D．3，11，100 5．下列关于算法描述，错误的是（   ）。 A．算法必须在有限的步骤内执行完毕 B．算法可以被描述但无法实现 C．算法可以没有输入但必须有输出 D．算法是解决问题所需步骤的序列 6．如图所示算法，分别输入学生成绩score和等级grade：57和“C”，70和“C＋”时，输出结果分别是（   ） A．57、70 B．“请努力”、“请努力” C．57、“请努力” D．“请努力”、70 7．以下算法的输出结果是(        ) A．15 B．51 C．69 D．96 8．流程图的符号中，平行四边形框是（   ） A．判断框 B．起止框 C．输入/输出框 D．处理框 9．小姜在完成判断质数的算法部分时，设计的流程图如图所示，若输入x的值为35，下列说法不正确的是（   ）    A．输出的结果是“不是质数” B．结束时i的值为5 C．步骤“x%i==0?”的执行次数为4 D．步骤“x<=x**0.5 and flag==True?”的执行次数为4 10．如图所示，分别是计算三角形面积的算法和计算机程序，它们的描述方式是 A．自然语言和计算机语言 B．自然语言和数字语言 C．数字语言和自然语言 D．计算机语言和数字语言 11．3n+l猜想的算法流程图如图所示。 目前全世界对其验证的n中，未出现反例（即猜想不成立）,根据以上信息，下列说法不正确的是（   ） A．条件“n>l?”可以用Python中的“if n>l：”来表示 B．根据流程图，3n+l猜想指的是：对于任意n（n>l），经过上述变换，算法结束后最终n的值为1 C．若该猜想是错误的，那么该算法将可能违反算法的有穷性原则 D．变量c的作用是统计循环的次数 12．一个算法的步骤必须是有限的，并且保证执行有限步后结束，这体现了算法的（   ） A．输入 B．有穷性 C．确定性 D．可行性 13．一元一次方程ax+b=0的根x= -b/a，以下是求X的值的算法，其中正确的是（   ） A．   B．   C．   D．   14．某算法的部分流程图如图所示。执行这部分流程，若输入n的值为100，则输出s的值为（   ） A．14 B．15 C．100 D．116 15．身体质量指数（BMI）常用来衡量人体胖瘦程度以及是否健康的一个标准。当BMI值超过28时，说明身体肥胖，如图所示是根据BMI值判断人体胖瘦的部分流程图。假设某同学的BMI指数为30，则该流程的执行顺序为（ ）。 A．①→②→③→④ B．①→②→③ C．①→②→④→③ D．①→②→④ 16．算法的基本结构不包括哪个（   ） A．顺序结构 B．分支结构 C．循环结构 D． 线性结构 17．下列关于算法表示方法的描述，正确的是（   ） A．描述算法的方法只能是计算机程序设计的语言 B．算法可以使用温州方言来描述 C．一个问题的算法只有1种 D．用一种程序设计语言来实现某个具体问题的算法只能有一种方式 18．某算法的部分流程图如图所示，执行这部分流程，若输入m、n、x的值依次为10、2、5，则输出n的值是（    ） A．5 B．6 C．7 D．8 19．以下适合用解析算法解决的问题是（  ） A．计算出租车费 B．找出一筐乒乓球中质量不符合标准的球 C．求三位整数中的“水仙花数” D．将10位评委的打分按由大到小的顺序进行排序 20．在算法设计中，以下哪个不是算法的基本要素（   ） A．数据结构 B．控制结构 C．循环结构 D．用户界面 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。算法至少有一个或多个输出，以反映对输入数据加工后的结果。这体现了算法的输出。故选项A正确。 2．D 【详解】本题考查流程图。程序运行过程如下。A选项正确，执行该流程后，输出的结果是17。B选项正确，执行该流程后，变量 i 的值是3。C选项正确，输入“0101”，输出的值也为17。D选项错误，执行该流程后，语句“i < len(s)”共执行4次。故答案为：D。 s num i 101 0 0 101 1 1 101 4 2 101 17 3 3．C 【详解】本题考查算法流程图相关内容。分析流程图，其关键操作可描述为：（1）i=1时，s2=C；（2）i=2时，s2=C；（3）i=4时，s2=CD；（4）i=5时， s2=CD；（5）i=7时，s2=CDH；（6）i=8时，s2=CDH；（7）i=10时，s2=CDHI。故本题答案是C选项。 4．A 【详解】本题考查流程图相关知识。要测试所有程序分支是否正确，则需要将所有分支都判断一遍。测试的三组数据应该是小于等于3，大于3并且小于等于10以及大于10。故本题最恰当的一组数据是选项A的数据。故本题选A。 5．B 【详解】本题主要考查算法的描述。算法是解决问题所需步骤的序列，可以按照算法实现；算法必须在有限的步骤内执行完毕；算法可以没有输入但必须有输出，故本题选B选项。 6．D 【详解】本题考查算法流程图相关内容。分析流程图，学生成绩score和等级grade：57和“C”，判断条件成立，执行输出“请努力”操作；学生成绩score和等级grade：70和“C＋”，判断条件不成立，执行输出成绩score操作，即：70。故本题答案是D选项。 7．D 【详解】本题考查算法流程图相关内容。该流程图功能是比较字符型数据a与b的大小，若a>b成立，则将a与b连接起来，形成新字符串x，a前b后；若不成立，则将b与a连接起来，形成新字符串x，b前a后。“6”不大于“9”，则x为“96”。故本题答案是D选项。 8．C 【详解】本题考查的是流程图相关知识。在流程图的符号中，圆角矩形是起止框，矩形是处理框，平行四边形是输入/输出框，菱形是判断框。故选C。 9．D 【详解】本题考查的是流程图识读。输入x的值为35，35不是质数，故输出的结果是“不是质数”，选项A说法正确；i从2开始判断是否为x的因数，35的因数有1、5、7、35，找到第一个因数5，flag变为Flase，跳出循环，故结束时i的值为5，选项B说法正确；依次从2、3、4、5判断，故步骤“x%i==0?”的执行次数为4，选项C正确；依次从2、3、4、5判断，判断到5时，还要回到循环条件出进行判断，即“x<=x**0.5 and flag==True?”的执行次数为5，选项D说法错误。 10．A 【详解】本题主要考查算法描述方式。由图可知，它们的描述方式是自然语言和计算机VB语言，故本题选A选项。 11．C 【详解】本题考查流程图。如果该猜想是错误的，那么该算法并不违反算法的有穷性原则，而是违背了算法的正确性原则。有穷性原则是指一个算法在有限时间内一定会终止，而该算法在验证某个特定的n时，无论是否有限，都会在有限时间内终止。故答案为：C。 12．B 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选B选项。 13．C 【详解】本题主要考查算法的描述。一元一次方程ax+b=0的根x= -b/a，通过输入a、b的值，计算并输出x的值，即  ，故本题选C选项。 14．A 【详解】本题考查算法流程图相关内容。经题意分析可知，该流程图所求的是对n的所有除1和它本身的因数求和。故100=1*2*2*5*5，所以2+2+5+5=14。 s n k 0 100 2 1 2 50 2 4 25 3 3 4 4 5 25 5 6 9 5 7 14 1 故本题答案是A选项。 15．D 【详解】本题考查的是流程图的识读。当BMI指数为30，走Y支线，输出结果1。故答案为①→②→④。答案为D。 16．D 【详解】本题主要考查算法结构。算法的基本结构有：顺序结构、分支结构、循环结构，线性结构属于数据结构，故本题选D选项。 17．B 【详解】本题主要考查算法的描述。描述算法的方法计算机程序设计的语言、自然语言、算法流程图和伪代码；算法可以使用温州方言来描述，属于自然语言描述方法；一个问题的算法有多种；用一种程序设计语言来实现某个具体问题的算法可以有多种方式，故本题选B选项。 18．C 【详解】本题考查流程图。程序运行过程如下所示。因此，最终输出n的值为7。故答案为：C。 m n x a 10 2 5 5 10 7 0 1 19．A 【详解】本题考算法相关内容。解析算法强调已知条件和结果之间可以通过表达式计算出来，计算出租车费适合用解析算法解决。故本题选A。 20．D 【详解】本题考查算法相关内容。算法的要素包括：（1）数据对象操作和操作：以指令的形式描述计算机可以执行的基本操作。（2）算法的控制结构：算法的功能结构不仅取决于所选操作，还取决于操作之间的执行顺序。ABC选项属于算法的基本要素。故本题答案是D选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$