2.1算法的概念及描述同步作业2024—2025学年高中信息技术浙教版（2019）必修1

2.1 算法的概念及描述同步作业2024—2025学年高中信息技术 浙教版（2019）必修1 一、选择题 1．如所示流程图，描述的算法执行结果是（）。 A．30>50 B．True C．50 D．False 2．关于算法及算法的表示，下列说法不正确的是（   ） A．算法是解决问题的方法和步骤 B．自然语言描述操作时容易产生歧义 C．算法可以没有任何输入，但必须有输出 D．自然语言不能用来表示算法，而流程图可以 3．如下流程图输入一个学生成绩score，根据成绩的不同值，输出不同。若score＜60，则输出“请努力”，若60＜＝score＜＝90，则输出“及格”，若score＞90，则输出“优秀”。在空白横线处应填（    ） A．score＞90 B．score＜90 C．score＜＝90 D．score＞＝60andscore＜＝90 4．以下算法的输出结果是(        ) A．15 B．51 C．69 D．96 5．该流程图的功能是：根据输入的正整数X，求分段函数   ①处可填入的正确的表达式为(        ) A．X%2==0 B．X%2!=0 C．int(X/2)== X/2 D．X%2== int(X/2) 6．下列关于算法的叙述，不正确的是（   ） A．一个算法必须保证在有限步之后结束 B．算法的每一步必须有确切的定义 C．算法一定要有输入，但可以没有输出 D．算法中的每一步都可以被分解为基本的可执行的操作 7．对算法进行描述，不可以使用（    ） A．自然语言 B．机器语言 C．伪代码 D．流程图 8．如图是描述给学生期末成绩划分等级的常用算法，它的描述方法是(     ) A．流程图 B．伪代码 C．自然语言 D．程序语言 9．下列全属于算法描述方式的是（    ） ①自然语言 ②流程图 ③自选图形 ④伪代码 A．①②④ B．①②③ C．①③④ D．②③④ 10．某小区开通了刷脸进门方式：其算法中验证对象是否正确的代码如下所示，则以下流程图与内容匹配的是（   ） 刷脸结果：识别为1，否则为其他 if (face==1):     print("面部识别成功，门已开") else:     print("面部识别错误，无法开门") A． B． C． D． 11．流程图符号中，和一般作为（   ） A．输入输出框和处理框 B．开始结束符和处理框 C．输入输出框和判断框 D．开始结束符和判断框 12．某算法的部分流程图如图所示。若输入 n 为 100，执行这部分流程图后，输出s的值为（  ） A．-50 B．50 C．100 D．-5050 13．编制计算机程序解决问题的过程有：描述问题、算法设计、编写计算机程序和调试等，其中，对算法的描述，不正确的是（   ） A．算法是解决问题的方法和步骤 B．算法的步骤一定是有限的 C．算法就是解题的算式 D．算法的每一步操作指令必须明确 14．算法的步骤必须是有限的，并且保证执行有限步后结束。这体现了算法的（   ） A．有输出 B．有穷性 C．确定性 D．可行性 15．下列关于算法特征的说法，正确的是（    ） A．有穷性是指算法得到的结果不能是无限不循环小数 B．可行性是指计算机硬件能够达到算法运行的要求 C．确定性是指算法的处理结果必须是确定的 D．算法被执行者实施时，可以没有输入，但必须包含至少一个输出 16．使用循环结构实现的算法流程图不一定会出现的元素有(  )。 A．菱形框 B．输出框 C．输入框 D．自下向上的流线 17．同学甲家里来了客人，甲要泡茶招待客人。已知去准备茶叶大约需要 5 分钟，洗杯子( 冷水 )大约需要 3 分钟，烧热水大约需要 8 分钟，为了更节约时间，应该先（   ） A．准备茶叶 B．洗杯子 C．烧热水 D．都一样 18．网上购物的过程最好用（    ）表达。 A．项目式 B．表格 C．流程图 D．结构图 19．如图所示的流程图a和b的算法功能相同（x，y为不同的值），则图b中①②③处应填入的内容是（    ） A．①m=y-x    ②x<y?    ③m=x-y B．①m=x-y    ②x>y?    ③m=y-x C．①m=y-x    ②x>y?    ③m=y-x D．①m=x-y    ②x<y?    ③m=y-x 20．将变量a，b，c中的最小值存储到变量min中的算法如下图所示，图中①②处应填入的内容分别是（   ） A．①a>b ②c<min B．①a<b ②c>min C．①a>b ②c>min D．①a<b ②c<min 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查的是流程图的识读。执行过程如下：t1=30，t2=50，t1>t2为假，故t值为假false。故答案为D。 2．D 【详解】本题考查算法的表示。自然语言可以用来表示算法，只是可能存在不够清晰准确的情况，流程图也可以表示算法。故答案为：D。 3．C 【详解】本题考查算法流程图相关内容。结合题目内容，分析流程图，下划线处是在score＜60不成立的情况下执行，此处已经隐含了score＞＝60，无需再注明，只需要填写score＜＝90即可正确表达判断条件，故本题答案是C选项。 4．D 【详解】本题考查算法流程图相关内容。该流程图功能是比较字符型数据a与b的大小，若a>b成立，则将a与b连接起来，形成新字符串x，a前b后；若不成立，则将b与a连接起来，形成新字符串x，b前a后。“6”不大于“9”，则x为“96”。故本题答案是D选项。 5．B 【详解】本题考查算法流程图相关内容。结合题意，分析流程图，菱形框代表判断，当该条件成立时，Y值为-1，不成立时值为1，由分段函数可知，该判断条件为：X为奇数（或X不为偶数）。对比4个选项，A选项，判断是偶数，错误；B选项，判断不是偶数，正确；C、D选项，不是判断是否为奇偶数的条件，错误。故本题答案是B选项。 6．C 【详解】本题主要考查算法的描述。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选C选项。 7．B 【详解】本题考查算法的描述。算法是在有限步骤内解决某一问题所使用的方法。算法的描述可以是自然语言、流程图、伪代码等。算法的描述不可以使用机器语言（0和1表示）。故答案为：B。 8．A 【详解】本题主要考查算法描述方法。算法常用描述方法有自然语言、流程图、伪代码和程序语言。由图可知，它的描述方法是流程图，故本题选A选项。 9．A 【详解】本题考查算法描述相关内容。描述算法的方式有：流程图、N-S图、自然语言、伪代码、程序设计语言等。故本题答案是A选项。 10．B 【详解】本题考查Python分支结构及流程图的应用。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。故选B。 11．A 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选A选项。 12．A 【详解】本题考查的是流程图识读。阅读流程图可知，其功能是计算：s=1-2+3-4+……的功能。故若输入 n 为 100，则s=1-2+3-……-100=-50，选项A正确。 13．C 【详解】题考查算法相关知识。算法是指解题方案的准确而完整的描述，是解决问题的步骤集合，代表着用系统的方法描述解决问题的策略机制。算法的特征有：必须能在执行有限个步骤之后终止，算法的每一步骤必须有确切的定义，有0个或多个输入，有一个或多个输出。选项A，B，D的说法都是正确的，描述不正确的是选项C的说法，故本题选C。 14．B 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。算法的步骤必须是有限的，并且保证执行有限步后结束。这体现了算法的有穷性。故选B。 15．D 【详解】本题考查算法相关内容。算法是指为解决某个特定问题而采取的方法和步骤。这里所说的算法一般是指用计算机解决问题的方法和步骤，即计算机算法。一个算法的设计具备如下特点：（1）有穷性。它包含两个方面：一方面是指一个算法应在有限的操作步骤内完成；另一方面是指算法操作应在有限的时间范围内完成；（2）确定性。算法中的每一个步骤都是确定的，即不能有二义性，这样才能确保对于同一个算法，相同的输入必然得出相同的执行结果；（3）有零个或多个输入。输入是指算法所需要的外部信息。在计算机上实现的算法，是用来处理数据对象的，在大多数情况下这些数据对象需要通过输入来得到；（4）有一个或多个输出。算法是有目的的操作，算法的目的是为了求解，这些解只有通过输出才能得到。没有输出的算法是没有意义的；（5）有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。故本题答案是D选项。 16．C 【详解】本题主要考查算法流程图。循环结构有一个入口和一个出口，其中入口不一定是从输入框输入，但一定会有菱形块、输出框和自下向上的流线，故本题选C选项。 17．C 【详解】本题主要考查算法步骤。已知去准备茶叶大约需要 5 分钟，洗杯子( 冷水 )大约需要 3 分钟，烧热水大约需要 8 分钟，为了更节约时间，应该先烧热水，然后再准备茶叶和洗杯子，故本题选C选项。 18．C 【详解】本题主要考查算法流程图的描述。网上购物流程：用户登陆—>选商品—>放入购物车—>选支付方式—>确认—>完成，因此最好用流程图表达，故本题选C选项。 19．D 【详解】本题主要考查算法流程图的分析。②处判断条件如果不满足则直接输出m，由图a可知，x>y?与m=y-x是一一对应的，因此①处如果是m=y-x，则②处是x>y?，③处是m=x-y，排除B、C选项。如果①处是m=x-y，则②处是x<y?，③处是m=y-x，只有选项D符合题意，故选D。 20．D 【详解】本题考查流程图。将变量a，b，c中的最小值存储到变量min中，需要比较2次。先将a，b中较小的值存入min，因此①处填a<b。然后再比较min和c，将两者中较小的值存入min即可，因此②处填c<min。故答案为：D。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$