浙教版（2019）高一信息技术必修1 数据与计算 2.1算法的概念及描述 通关练习

算法是指在有限的步骤内解决某一问题的确切过程。以下关于算法的描述中，错的是（    ）

某算法的部分流程图如图所示。

执行这部分流程，若依次输入2,-3,5,1,2,-1,-8,3,4,0，则输出变量m的值为（     ）

观察流程图，下列关于算法特征表述错误的是（     ）

下列使用伪代码描述的算法中，能够完成数a 和数b 交换的是（     ）

某算法的部分流程图如图所示。执行这部分流程后，输出ｓ的值是（    ）

算法的空间复杂度是指（     ）。

“通过输出变量c的值，判断n是否为质数（除了1和它本身不能被其他数整除的数）”的主要算法流程图如图所示，关于此流程图说法错误的是（   ）

某算法的部分流程图如图所示。输入n的值为20，执行这部分流程后，输出k的值为（    ）

某算法的部分流程图如图所示，执行这部分流程后，输出 s 的值为（   ）

下列关于算法特征的叙述，正确的是（    ）

下列关于算法描述方式的叙述正确的选项是（    ）

①自然语言；

②流程图；

③伪代码；

④汇编语言

某算法的部分流程图如图所示。执行这部分流程，若输入s的值为“picture”，则输出的c、i值分别为（   ）

某算法用伪代码描述如下。

输入两个互不相等的自然数A，B If A<B then   （A←A+B，B←A-B，A←A-B） 输出A，B

关于上述算法，下列说法正确的是（  ）

流程图的符号中，平行四边形框是（  ）

针对某一问题的一系列具有精确定义的有限的操作步骤称为（     ）

某算法的部分流程图如图所示。执行这部分流程，若输入 i 的值为5，则输出 r 的值为（    ）

有27个砝码，外观一模一样，其中有一个异常砝码重0.95g，其他砝码重1g。有一个只能分清轻重的天平，请问最少需要使用（     ）次天平能找出那个重0.95g的砝码。

有流程图如下图所示，其功能是将键盘输入的数进行相加，当输入的数为0时输出它们的和，则图中虚线部分的内容是（   ）

​​

i=3:s=1/(i-3)无法执行，原因是它违反了算法特征中的（  ）

算法是解决问题的方法和步骤，它的每一步都有确切的含义。这体现了算法的（   ）

在用流程图描述算法时，输入、输出框的内容与形状都不相同。

算法就是解决问题的方法和步骤。

算法必须有输出。

算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。

算法有至少有一个输入，不一定有输出。

用智能电饭煲烧饭时，在微处理器的控制下，当饭烧熟时，智能电饭煲会自动停止高热烧饭，转为低热保温。这是因为锅底的温度传感器每隔一定时间（比如200毫秒）会将温度数据传送给微处理器，如果温度低于103℃，则继续高热烧板，一旦发现温度达到103℃（包含103℃，此时锅中水被蒸发完），微处理器就会控制继电器释放触点，让电饭煲停止烧饭，转入低热保温模式。根据以上描述回答下列问题：

简单地说，算法就是解决问题的和。

以下是求解2个正整数a,b的最小公倍数的算法自然语言描述，请在括号内填写正确的数字。

第1步：输入正整数a和b；

第2步：如果a<b，则交换a,b的值；

第3步：n=1；

第4步：a=a*n；

第5步：如果a不能整除b，则n=n+1，跳到第步；

第6步：输出结果a。

对解题过程的精确描述，且需要使用自然语言或者流程图或者伪代码将其表示出来。

素数的定义是：大于1的自然数中，除了能被1和它本身整除以下，没有别的因子的数。以下算法用于判断一个数是否为素数，根据算法描述，回答问题。

①输入一个数n（n>2）

②i=2

③n能被i整除吗？

若能，输出“不是素数”，程序结束；

若不能，i=i+1；

④判断i> 吗？

若是，输出        a        ；

若不是，转为执行步骤③。

流程图是用辗转相除的方法求输入的两个自然数的最大公约数算法。例如输入6、4，用6/4余2，4/2余0,则6和4的最大公约数是2。流程图中划线处部分应填。

输入123，以下流程图描述的算法，执行结果是。

以下流程图描述的算法，执行结果是。

以下流程图描述的算法，执行结果是。

用流程图描述算法中，棱形图形符号(◇)表示的功能是。