1.设计算法实现用数学公式计算

1.设计算法实现用数学公式计算 一、选择题 1．下列关于算法的特征描述，不正确的是（   ） A．确定性：算法的每一步必须有确切的含义 B．有穷性：算法必须在有限步之内结束 C．输入：算法必须至少有1个输入 D．输出：算法必须至少有1个输出 2．下列有关算法的描述正确的是（   ） A．算法的时间复杂度是指执行算法程序所耗费时间的多少 B．算法必须要有输出 C．算法必须要有输入，否则无法执行 D．一种算法只能用一种计算机程序设计语言实现 3．有五副不同颜色的手套（共 10 只手套，每副手套左右手各1只），一次性从中取6只手套，请问恰好能配成两副手套的不同取法有__________种。（    ） A．120 B．180 C．150 D．30 4．以下哪个选项正确描述了算法的可行性（   ） A．算法可以在无限时间内完成 B．算法可以在有限时间内完成 C．算法可以在任何计算机上执行 D．算法可以解决所有问题 5．下列有关算法概念与特征的描述，正确的是（   ） A．算法就是解决问题的方法和步骤 B．一个问题的算法是唯一的 C．算法只能用自然语言描述 D．设计算法时不需要考虑计算机能否实现 6．在《数据与计算》中，关于算法的描述，以下哪项是错误的？（   ） A．算法是解决问题的一系列有序步骤 B．算法必须在有限步骤内完成 C．算法可以是随机的 D．算法的每一步都必须明确定义 7．算法的“有穷性”是指（   ） A．解决问题的用时越少越好 B．算法执行的任何计算都是有效的 C．算法的运算必须是可以实现的 D．算法执行有限步后必须能结束 8．对算法的正确描述是（    ） A．解决一个问题只有一种算法 B．对于所有问题都能找到实际可行的算法 C．算法包含语句越少，算法越先进 D．解决一个问题可以有多种算法 9．李老师负责高一年级的成绩统计，在用Excel输入分数的过程中，有时会因为手指在键盘上停留时间过长而输入重复的数字，如将102输成1002，为了及时发现这种错误，可在分数这一列的最下面使用一个函数来检查错误，这个函数是 A．SUM() B．AVERAGE() C．MAX() D．MIN() 10．下列有关算法概念与特征的描述，正确的是（   ） A．算法就是数学公式 B．算法只能用自然语言描述 C．算法可行性特征是指解决问题的步骤是有限的 D．设计算法是编程解决问题过程中不可或缺的一个步骤 11．以下关于计算机算法的说法中，正确的是（   ） A．算法的每一个步骤必须明确 B．算法步骤可以是无限的 C．算法可以有输出也可以没有 D．算法的步骤可以是计算机无法完成的 12．计算机解决问题的基本过程不包括以下哪项（   ） A．问题定义 B．算法设计 C．编写代码 D．硬件购买 13．流程图描述的算法功能是（    ） 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项的和 14． 为保障第19届亚运会期间的道路交通安全，杭州在规定区域和时间段内实行浙A号牌型、微型载客汽车限行，规则如下：按机动车牌最后一位阿拉伯数字，实行“单日单号、双日双号”通行。如车牌号“浙A1234H”的最后一位阿拉伯数字为“4”，则只可在双日出现。设计算法用于判断输入的车牌号适合出行的日期，下列说法正确的是（    ） A．该算法只能用自然语言来描述 B．用计算机解决该问题时应先设计算法，再进行抽象与建模 C．该算法至少要有一个输出 D．该算法不需要一步步执行，可以直接得到最后的答案 15．不能用算法描述“输出所有素数”，是因为不符合算法特征中的（   ） A．有穷性 B．必须有输出 C．可行性 D．可以没有输入 二、填空题 16．如图所示算法，若输入n＝4，输出s＝14，则在空白横线处用i、n组成一个表达式，应填 。 17．如图所示算法，小球从10米高空落地，以后每次弹起的高度都要比前次减少20％，经过多少次后，小球弹起的高度小于0.01米，请用h和数字组成表达式，应填 。 18．在《数据与计算》中，算法是解决问题的一系列有序步骤，它必须具备有限性、确定性、 、有输入和输出以及可行性等特征，以确保算法能够在有限的步骤内得到正确的结果。 三、判断题 19．算法是解决问题的方法，它必须在有限步骤内完成，并且结果必须是确定的。 ( ) 四、操作题 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．简述算法的时间复杂度和空间复杂度的概念，并解释它们对算法性能评估的意义。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 2．B 3．A 4．B 5．A 6．C 7．D 8．D 9．C 10．D 11．A 12．D 13．A 14．C 15．A 16．i＞＝n 17．h＝0.8*h 18．可行性 19．正确 20． 自然语言 C = A % B C = B % A 5 2 21．时间复杂度衡量算法执行的时间长度，空间复杂度衡量算法所需的存储资源。它们对算法性能评估至关重要，帮助选择或设计更高效的算法。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$