高中信息技术沪科版(2019)必修一 1.设计算法实现用数学公式计算

高中信息技术沪科版(2019)1.设计算法实现用数学公式计算 一、选择题 1．下列关于算法的描述，正确的有（   ） A．解决任何一个具体问题只有一种算法 B．算法是解题方法的精准描述，它可以有无限个步骤 C．一个算法至少需要一个输入 D．运用矩形面积计算公式求解矩形面积，这是解析算法思想 2．下列有关算法的说法，不正确的是（   ） A．输出所有的质数不符合算法的有穷性特征 B．通过伪代码来描述算法可以被计算机理解并执行 C．在一个多分支结构中，必定有一个分支被执行，其他的分支则被忽略 D．用算法解决问题的过程一般需要经过抽象与建模、设计算法、描述算法 3．若m= "浙江"，w=3，则以下流程图描述的算法执行结果是（   ） A．10 B．15 C．25 D．35 4．计算机算法不必须具有以下哪个特征（   ） A．可有穷性 B．可确定性 C．可无输入 D．可无输出 5．以下对算法思想和效率描述中，错误的是（  ） A．枚举法是依据问题的已知条件，确定答案的大致范围，在此范围内列举出它所有可能出现的情况 B．解析算法是通过找出解决问题的前提条件与结果之间的关系表达式，并计算表达式来实现问题的求解 C．在设计算法时，要有零个或多个输入，同时也必须要有零个或多个输出 D．设计算法要求每一个步骤都能够有效地执行，并且得到确定的结果 6．流程图描述的算法功能是（    ） A．求1＋2＋4＋7＋11＋…前10项的和 B．求1＋2＋4＋7＋11＋…前9项的和 C．求1＋2＋3＋4＋5＋…前10项的和 D．求1＋2＋3＋4＋5＋…前9项的和 7．在有限的步骤内解决某一问题的确切过程叫做算法。以下关于算法的描述中，错误的是（   ） A．《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述 B．算法必须有输入，也必须有输出，而且可以有多个输入输出 C．任何复杂的算法最终都可以用顺序、分支、循环结构来实现 D．同一问题选用不同的算法执行效率可能会有很大差别 8．关于算法，以下说法正确的是(    ) A．算法可以是不确定的 B．算法是人们解决问题的想法 C．算法的步骤多少可以不受限制 D．算法是解决问题过程所需的有限步骤 9．以下关于算法输入、输出特征的描述，正确的是（   ） A．可以有零个输入 B．只能有一个输出 C．不能有多个输入 D．可以没有输出 10．下列关于算法特征的说法，正确的是（    ） A．有穷性是指算法得到的结果不能是无限不循环小数 B．可行性是指计算机硬件能够达到算法运行的要求 C．确定性是指算法的处理结果必须是确定的 D．算法被执行者实施时，可以没有输入，但必须包含至少一个输出 11．流程图描述的算法功能是（    ） A．统计连续输入的字符的个数 B．统计连续输入的A与Z之间的字符个数 C．求输入数中的字符数 D．统计连续输入的数中A与Z的个数 12．小明编写了一道程序用来计算1＋2＋3＋4＋5＋…＋∞，但是他编写不出程序来，因为这不符合算法的（   ）特点。 A．必须有输出 B．有穷性 C．必须有输入 D．可行性 13．在算法设计中，以下哪个不是算法的基本要素（   ） A．数据结构 B．控制结构 C．循环结构 D．用户界面 14．算法的特征不包括（     ） A．输入项 B．确切性 C．输出项 D．唯一性 15．下列有关算法概念与特征的描述，正确的是（   ） A．算法就是数学公式 B．算法只能用自然语言描述 C．算法可行性特征是指解决问题的步骤是有限的 D．设计算法是编程解决问题过程中不可或缺的一个步骤 二、填空题 16．填空题：在算法分析中， 用来衡量算法执行的时间长度。 17．算法是解决问题的方法，它具备有穷性、确定性、有零个或多个输入、有一个或多个输出、 等特征。 18．如图所示算法，输入k是3，该算法输出结果是 。 19．如图所示算法，若输入n＝4，输出s＝14，则在空白横线处用i、n组成一个表达式，应填 。 三、操作题 20．算法是指在有限步骤内求解某一问题所使用的一组定义明确 的规则。某一个算法的描述如下： ①输入两个数A，B； ②如果A大于B，则A除以B的余数值赋给C； ③否则，则将B除以A的余数值赋给C； ④输出C； ⑤结束 （1）以上算法的描述属于哪一种： ； （2）以上算法第②步用Python语言实现，下划线文字的代码可以写为： ； （3）以上算法第③步用Python语言实现，下划线文字的代码可以写为： ； （4）如果A的值是5，B的值是3，则执行完算法后，A的值是 ，C的值是 。 四、简答题 21．讨论算法的输入项和输出项在问题解决过程中的作用。 22．解释算法的确切性，并说明为什么确切性对于算法设计很重要。 23．什么是算法?它与计算过程和程序有什么区别? 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 2．B 3．D 4．C 5．C 6．A 7．B 8．D 9．A 10．D 11．B 12．B 13．D 14．D 15．D 16．时间复杂度 17．可行性 18．24 19．i＞＝n 20． 自然语言 C = A % B C = B % A 5 2 21．算法的输入项为算法提供了初始条件或数据，输出项确保算法能够产生解决问题的结果。 22．确切性指算法中的每次运算都有明确定义，无二义性，并通过计算得到唯一结果。确切性保证了算法的可预测性和可靠性。 23．算法是指求解一个问题所需的具体步骤和方法，它是程序指令的有限序列。算法有一系列明确定义的基本指令序列，描述特定问题的求解过程。程序有合法的输入，它能够在有限时间内产生所需的输出。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$