粤教版（2019）高中信息技术必修一 3.2.1算法（1）-练习

3.2.1算法（1）-粤教版（2019）高中信息技术必修一练习 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．根据算法的特征，下面描述正确的是：（ ） A．一个算法有0个或多个输入 B．一个算法可以有0个输出 C．算法步骤可以无限 D．算法的每个步骤都具有确定的含义。 2．某一算法描述如下: ①输入两个数x、y; ②将x的值赋给t,将y的值赋给x,将t的值赋给y; ③输出变量x、y的值 ④结束。 该算法采用的描述方法属于(　　) A．流程图 B．自然语言 C．伪代码 D．计算机语言 3．i=3:s=1/(i-3) 无法执行，原因是它违反了算法特征中的（ ） A．有穷性 B．唯一性 C．可行性 D．确定性 4．有27个砝码，外观一模一样，其中有一个异常砝码重0.95g，其他砝码重1g。有一个只能分清轻重的天平，请问最少需要使用（ ）次天平能找出那个重0.95g的砝码。 A．2 B．3 C．4 D．5 5．关于编写计算机程序解决问题，以下说法错误的是（ ） A．编写计算机程序解决问题，程序必须有输出。 B．编写计算机程序解决问题，程序必须有输入。 C．编写计算机程序解决问题需要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤。 D．设计算法是编写计算机程序解决问题的关键 6．算法是解决问题的方法和步骤，它的每一步都有确切的含义。这体现了算法的（ ） A．输出 B．可行性 C．确定性 D．有穷性 7．算法设计是编写程序的基础。下列关于算法的叙述正确的是 A．算法必须产生正确的结果 B．算法可以没有输出 C．算法必须具有确定性 D．算法的表示必须使计算机能理解 8．算法至少有一个或多个输出，以反映对输入数据加工后的结果。这体现了算法的（ ） A．输出 B．有穷性 C．可行性 D．确定性 9．在计算机解决问题的过程中，“设计解决问题的方法和步骤”这一环节是（ ） A．分析问题 B．设计算法 C．编写程序 D．调试运行程序 10．城市出租车按里程收费，小明绘制了收费价格程序的流程图，如下所示，要测试所有程序分支是否正确，以下测试数据中，最恰当的一组是（ ） A．2，10，12 B．10，2，6 C．-1，6，10 D．3，11，100 11．若执行a= （-1）^0.5，则该执行步骤违反了算法的_________。 A．有穷性 B．确定性 C．可行性 D．有0个或多个输入 12．以下流程图，算法执行结果是（ ）。 A．1 B．2 C．3 D．5 13．下列用流程图描述的算法中，符合算法特征的流程图的是（ ）。 A．图1 B．图2 C．图3 D．图4 14．某算法的部分流程图如图所示：执行这部分流程，当输入i 的值为57时，则输出a和b的值分别是（ ） A．2， 3 B．2，4 C．3， 3 D．3，4 15．现有6个数据23，15，20，60，78，82依次存放在数组a（1）到a( 6）中，当流程图执行完第3次循环后，max的值是（ ） A．20 B．23 C．60 D．78 16．一个摸球游戏的流程图（如下图，红球总数和绿球总数均大于0），游戏结束时，n值所代表的是（ ）。 A．连续摸到的绿球数 B．连续摸到的红球数 C．未摸到的绿球总数 D．未摸到的红球总数 17．某算法的流程图如图所示，执行这部分流程后，s 的值是（ ） A．20 B．27 C．30 D．43 18．无法用算法来解决“输出所有的素数”的问题，这是因为它不符合算法的哪项特征？（ ） A．有穷性 B．确定性 C．可行性 D．一定有输出 二、判断题 19．算法就是解决问题的方法和步骤。 （_____） 20．算法必须有输出。 （_____） 三、填空题 21．输入123，以下流程图描述的算法，执行结果是_____________。 试卷第1页，总3页 $$3.2.1算法（1）-粤教版（2019）高中信息技术必修一练习 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．根据算法的特征，下面描述正确的是：（ ） A．一个算法有0个或多个输入 B．一个算法可以有0个输出 C．算法步骤可以无限 D．算法的每个步骤都具有确定的含义。 【答案】AD 【解析】 【详解】 本题主要考查算法的基本特征。算法可以有0个或多个输入，但至少有1个输出，因此A选项正确，B选项错误；算法步骤无限会使程序限入死循环，因此C选项错误；算法具有确切性，算法的每一步骤必须有确切的定义，因此D选项正确。 2．某一算法描述如下: ①输入两个数x、y; ②将x的