教科版（2019）必修一4.1算法及其特征同步训练

教科版（2019）必修一4.1算法及其特征同步训练 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．流程图是算法的一种图形化表示方法，其中菱形框表示（  ） A．开始/结束（圆角矩形） B．运算/处理（矩形） C．输入/输出（平行四边形） D．判断 2．下列关于算法的特征描述，不正确的是（  ） A．有穷性 B．至少有一个输出 C．至少有一个输入 D．确定性 3．下列不能通过计算机算法得到唯一解或最优解的是（  ） A．列举1-100之间所有偶数 B．楼宇电梯会合理停靠在相应的楼层 C．铁路网络订票系统会按照一定的设置，高效服务用户 D．求出一个无理数所有位数之和 4．下列关于算法的说法不正确的是（  ） A．实现算法的语言可以是多样的 B．算法具有确定性 C．解决同一问题的算法可以有多种 D．算法可以是零个输出 5．下列关于算法特征说法不正确的是（  ） A．一个算法要能在执行有限步骤后在有限时间内能够实现 B．算法的每一步表述都应该是确定的、没有歧义 C．算法有一个或一个以上的输入 D．算法的每一步骤都必须有效地执行，并且得到确定的结果 6．下列关于算法和程序设计语言之间关系的说法，正确的是（  ） A．算法独立于程序设计语言，可以由多种程序设计语言来实现 B．程序设计语言与算法是一一对应的，每种算法由特定的程序设计语言来实现 C．当我们设计算法时，需要优先考虑由哪种程序设计语言来实现 D．评价一种算法的优劣，主要看能否被任何程序设计语言轻松实现 7．下列问题无法用算法具体描述的是（  ） A．求所有自然数中5的倍数之和 B．计算一元二次方程的根 C．百鸡百钱问题 D．随机产生10个50以内的自然数并按降序排列 8．下列不属于算法特征的是（  ） A．有穷性 B．确切性 C．存储性 D．可行性 9．鸡兔同笼、百钱百鸡、求1000以内所有的素数……这些问题，可以用同一种类型的算法去解决，这种方法是（  ） A．解析法 B．枚举法 C．递归法 D．归纳法 10．下列关于算法的描述，正确的是（  ） A．算法是一种思想，只可以用程序来描述 B．同一问题，我们可以通过不同算法来解决 C．同一种算法不同语言表达，效率是一样的 D．不能通过伪代码、自然语言来描述算法 11．关于流程图中使用的图形符号，下列描述正确的是（  ） A．输入／输出用圆角矩形框表示 B．起止用矩形框表示 C．处理用平行四边形框表示 D．判断用菱形框表示 12．下列选项中关于算法的描述正确的是（  ） A．解决具体问题的算法具有唯一性 B．可以通过算法求解所有自然数的和 C．算法的步骤必须是有限的 D．算法的步骤必须是可逆的 13．下列关于算法的描述正确的是（  ） A．算法只能用流程图来表示 B．一个算法，当没有输入时，也没有输出 C．一个算法的执行步骤可以是无限的 D．一个算法可以没有输入 14．通过列举所有的可能进行密码破解，用到的算法是（  ） A．递推 B．递归 C．穷举 D．分治 15．下图是小李同学设计的算法流程图，根据算法的特征，请指出其中存在的问题是(        ) A．该算法没有数据输入 B．该算法没有数据输出 C．该算法不符合有穷性特征 D．该算法不符合确定性特征 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查的是流程图。流程图中菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。故选D。 2．C 【详解】本题考查算法的特征。算法是在有限步骤内解决某一问题所使用的方法。算法的特征有：有穷性、确定性、有零个或多个输入、有一个或多个输出、可行性。故选：C。 3．D 【详解】本题考查计算机算法。求出一个无理数所有位数之和：这是一个不能通过计算机算法得到唯一解的问题，因为无理数的位数是无穷无尽的，不可预知。计算机无法一一列举所有位数。故答案为：D。 4．D 【详解】本题考查的是算法。一个算法可用多个程序语言实现，可有多种描述形式。算法具有如下特征：1、有穷性：算法必须能在执行有限个步骤之后终止；2、确切性：算法的每一步骤必须有确切的定义；3、输入项：一个算法有0个或多个输入；4、输出项：一个算法有一个或多个输出，没有输出的算法是毫无意义的；5、可行性：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。故本题应选D。 5．C 【详解】本题考查算法。算法可以没有输入，也可以有一个或多个输入，具体取决于算法的设计和应用场景。故答案为：C。 6．A 【详解】本题考查算法与程序设计语言关系相关内容。算法就是对解决某问题所采用的方法和步骤的描述。程序设计语言设计上就是一组符号及规则的集合。它是由语法、语义、语用三个要素组成。一个程序一般包括数据类型和算法两个方面的内容。其中数据类型（即数据结构）是对程序中的数据进行描述，指定数据在程序中的类型和数据的组织形式，它决定了数据的在内存中所占的存储空间和数据在内存中存放形式。而算法是对程序中数据的操作描述，是解决“做什么”和“怎么做”的问题，源程序中的操作语句就是算法的体现。程序设计语言是编写程序实现算法的语言工具。A选项，算法独立于程序设计语言，可以由多种程序设计语言来实现，选项正确。B选项，算法可以由不同的程序设计语言来实现，选项错误。C选项，算法最后由程序设计语言实现，选项错误。D选项，衡量算法性能优劣的标准是时间复杂度、空间复杂度、正确性、可读性、健壮性，选项错误。故本题答案是A选项。 7．A 【详解】本题考查算法相关内容。一个算法应该具有的特征：（1）有穷性，一个算法必须保证执行有限步之后结束； （2）确切性，算法的每一步骤必须有确切的定义；（3）输入，一个算法有零个或多个输入，以刻画运算对象的初始情况；（4）输出，一个算法有一个或多个输出，以反映对输入数据加工后的结果．没有输出的算法是毫无意义的；（5）可行性，算法原则上能够精确地运行。BCD符合算法特性，可以描述，A选项，不符合算法的有穷性，错误。故本题答案是A选项。 8．C 【详解】本题考查算法特征相关内容。算法特征：1、有穷性：一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有零个或多个输入，以刻画运算对象的初始情况；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题答案是C选项。 9．B 【详解】本题考查算法相关内容。解析法是指能够找出表示问题的前提条件和结果之间的关系的数学表达式，并通过表达式的计算来实现问题的求解。枚举法是指在算法中采用搜索的方法，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不符合要求的结果，保留那些符合要求的结果。递归法是一种通过重复将问题分解为同类的子问题而解决问题的方法。归纳法一般指归纳推理，是一种由个别到一般的推理。由一定程度的关于个别事物的观点过渡到范围较大的观点，由特殊具体的事例推导出一般原理、原则的解释方法。鸡兔同笼、百钱百鸡、求1000以内所有的素数……这些问题，可以用枚举法解决。故本题答案是B选项。 10．B 【详解】本题考查算法。算法是在有限步骤内解决某一问题所使用的方法。算法的描述可以是自然语言、流程图、伪代码等，选项A、D说法错误。同一种算法用不同语言表达，效率不一样，选项C说法错误；同一问题，我们可以通过不同算法来解决，选项B说法正确。故选：B。 11．D 【详解】本题考查算法流程图相关内容。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题答案是D选项。 12．C 【详解】本题考查算法描述相关内容。一个算法应该具有以下五个重要的特征：（1）有穷性，一个算法必须在执行完有穷步后再结束，且有时间限制；（2）确定性，算法的操作事由规定的，含义和执行方法都是非常明确的；（3）可行性，所有操作都可实现；（4）输入，一个算法有多个或者零个输入；（5）输出，一个算法有1个或多个输出，没有输出的算法无意义。分析4个选项，ABD选项错误，C选项正确。故本题答案是C选项。 13．D 【详解】本题考查算法相关内容。算法的描述方式有：自然语言、流程图、N-S图、伪代码和程序设计语言。一个算法可以没有输入，但是必须有输出。算法必须在有限步骤之内完成。ABC选项说法错误，D选项正确。故本题答案是D选项。 14．C 【详解】本题考查算法相关内容。递推是通过计算前面的一些项来得出序列中的指定项的值。递归算法（recursion algorithm）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。穷举法的基本思想是根据题目的部分条件确定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。分治法就是将一个复杂的大问题分解成两个或者更多相同或者相似的子问题，再把子问题继续拆分成更小的子问题，直到子问题可以直接求解，然后原问题的解就是子问题的解的合并。通过列举所有的可能进行密码破解，用到的算法是穷举。故本题答案是C选项。 15．B 【详解】本题考查算法相关内容。结合据算法特性，分析该流程图，发现该流程图通过赋值使得s、i获得初值并参与相关处理，但结果并没有输出。故本题答案是B选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$