高中信息技术沪科版(2019)必修一 1.从洗衣流程认识算法

高中信息技术沪科版(2019)1.从洗衣流程认识算法 一、选择题 1．有27个砝码，外观一模一样，其中有一个异常砝码重0.95g，其他砝码重1g。有一个只能分清轻重的天平，请问最少需要使用（     ）次天平能找出那个重0.95g的砝码。 A．2 B．3 C．4 D．5 2．某算法的部分流程图如图所示，执行这部分流程后， 变量s的值是（    ） A．26 B．30 C．14 D．10 3．已知长方形的长和宽，求长方形的面积，部分流程图如题图所示，其算法结构是（   ） A．顺序结构 B．选择结构 C．框架结构 D．循环结构 4．用计算机解决问题时，一般先确定“要做什么”，再确定“如何去做”以及计算机“怎么做”。对于利用计算机解决问题的4个步骤，“如何去做”就是（   ） A．分析问题 B．设计算法 C．编写程序 D．调试运行 5．下面关于算法的描述，正确的是  （     ） A．一般的算法只能用一种方式来描述 B．一个算法必须保证它的执行步骤是有限的 C．算法的流程图中可以没有输出，但只能有一个输入 D．可行性不属于算法的基本特征 6．用计算机编程解决问题的一般过程包括：④编写程序②设计算法③抽象与建模①调试运行程序，正确的顺序应该是（   ） A．②③④① B．③②④① C．④①②③ D．④①③② 7．在编程过程中，根据问题描述，给出解决问题的详细过程和方法，这一步骤属于（   ） A．分析问题 B．调试运行 C．设计算法 D．编写程序 8．用计算机解决问题时，一般先确定“要做什么”，再确定“如何去做”以及计算机“怎么做”。对于利用计算机解决问题的4个步骤，“要做什么”就是（   ） A．分析问题 B．设计算法 C．编写程序 D．调试运行 9．算法是指在有限的步骤内解决某一问题的确切过程。以下关于算法的描述中，错的是（    ） 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．算法对程序设计没有任何作用 二、填空题 16．算法是解决问题的方法和确定的、( )的步骤。 17．一个算法中的每一步都应该是确定的、没有歧义的语句，这符合算法特征中的( )性。 18．输入123，以下流程图描述的算法，执行结果是 。 19．所谓 是人们为解决具体问题所采用的方法和步骤。 三、简答题 20．用计算机解决实际问题的过程中，需要进行算法设计，请问什么是算法？ 21．描述计算机解决问题的一般过程，并给出一个实际的例子。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 2．C 3．A 4．B 5．B 6．B 7．C 8．A 9．A 10．A 11．B 12．D 13．A 14．B 15．B 16．有限 17．确定 18．Yes 19．算法 20．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 21．计算机解决问题的一般过程包括问题定义、算法设计、编写代码、测试和维护。例如，解决一个排序问题，首先需要定义排序的需求，然后设计一个排序算法，接着用编程语言实现这个算法，之后对程序进行测试，最后根据测试结果进行必要的维护。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$