教科版必修一4.1算法及其特征作业

教科版（2019）必修一4.1算法及其特征同步作业一、单选题1．算法是指在有限的步骤内解决某一问题的确切过程。以下关于算法的描述中错误的是（）。A．算法必须有输入，也必须有输出，而且可以有多个输入输出B．任何复杂的算法最终都可以用顺序、分支、循环结构来实现C．《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述D．同一问题选用不同的算法执行效率可能会有很大差别2．编制计算机程序解决问题的过程中，设计算法是重要的环节，下列关于算法的叙述中措误的是（）。A．算法是解决问题的方法和步骤B．有穷性是算法的基本特征之一C．算法必须有输入，也必须有输出D．算法可以用流程图或者自然语言加以描述3．小明同学用Python语言编写输出100以内所有质数的程序，采用的方法是对100以内的每一个数逐一判新，如果持合质数的条件，则输出这个数，这种算法属于（）A．递推法 B．枚举法 C．解析法 D．选择法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．假定母鸡每只4元，公鸡每只3元，小鸡每只0.25元，每种鸡都要买，现有100元，要买100只鸡，问有多少种方案。要求解这个问题，最适合的算法是（）。A．枚举算法 B．排序算法 C．迭代算法 D．冒泡算法10．在炒菜机器人程序中，“第一步，加油少许”违背了算法的（）特征。A．确定性 B．可行性C．有穷性 D．有输入和输出的11．下列哪项不是算法的特征（）。A．有穷性 B．不确定性 C．可行性 D．输入、输出12．课堂上老师给出题目：查找1000以内所有能被13整除并且末尾是5的自然数。下列算法最合适的是()。A．查找法 B．排序法 C．解析法 D．枚举法二、判断题13．一个算法有一个或多个数据输出，没有输出的算法是毫无意义的。14．算法必须具备有穷性和确定性，在经历有穷步后得到一个或多个数据输出结果。15．算法是求解某一问题的步骤和方法。算法的输出结果至少应有1个。三、填空题16．算法是在内求解某一问题所使用的具有精确定义的一系列操作规则。17．是对解题过程的精确描述，且需要使用自然语言或者流程图或者伪代码将其表示出来。18．对解题过程的精确描述，且需要使用自然语言或者流程图或者伪代码将其表示出来。

答案解析部分1．【答案】A2．【答案】C3．【答案】B4．【答案】D5．【答案】C6．【答案】B7．【答案】B8．【答案】D9．【答案】A10．【答