1.2算法和算法描述同步练习沪科版信息技术选修1

1.2算法和算法描述同步练习沪科版信息技术选修1

学校:___________姓名：___________班级：___________考号：___________

一、选择题

1．某算法的部分流程图如下图所示。执行这部分流程，若依次输入x的值为6,10,15,20,28，则输出结果分别为（    ）

A．0，1，0，1，0 B．1，0，1，0，1 C．1，0，0，0，1 D．0，0，1，0，1

2．下列关于算法特征的描述错误的是（    ）

A．算法必须在有限的步骤内结束 B．算法至少有一个输入

C．算法的每一步必须有确切的含义 D．算法至少有一个输出

3．下列不属于算法基本特点的是（ ）。

A．有穷性 B．有一个或多个输入 C．可行性 D．有一个或多个输出

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

A．算法所包含的步骤可以是无穷的

B．算法的每一步步骤必须有确切的定义

C．一个算法可以没有输入，也可以没有输出

D．一种算法只能用一种程序设计语言开实现

5．下列流程图中是循环结构的是（    ）

A．①② B．②③ C．③④ D．②④

6．某算法的部分流程图如下图所示，执行该流程图，则输出s的值以及k的值是(   )

A．25 ，9 B．36 ，11 C．36 ，13 D．49 ，15

7．下列关于算法的描述，说法正确的是（    ）

A．算法只能用自然语言描述

B．解决一个问题的算法是唯一的

C．同一个问题的算法不同，结果也不会相同

D．算法过程要一步步执行，每一步执行的操作必须准确

8．关于算法，下列叙述正确的是（   ）

A．解决任何一个具体问题只有一种算法 B．流程图只是算法的一种表示形式

C．一种算法只能用一种程序语言来实现 D．算法是解题方法的精确描述，可以有无限个步骤

9．某算法的部分流程图如图所示。执行这部分流程，若输入a的值为36，则输出c的值为（    ）。

A．2 B．3 C．4 D．5

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

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

A．5 B．6 C．7 D．8

二、填空题

11．一个算法中的每一步都应该是确定的、没有歧义的语句，这符合算法特征中的(    )性。

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

13．写出下列流程图符号的名称：

_________              _________                   _________                  __________

14．程序分析题（2小题本小题7分，满分15分）阅读下列流程图，写出结果

当输入x=1时，输出n的值是____

15．解决问题：求m和 n的最大公约数。根据以下算法描述，回答问题。

①输入m，n

②以m为被除数，n为除数，r为m除以n的余数

③判断r的值

若r=0，输出公约数n

若r≠0，则n将赋值给m，再将r赋值给n，转为执行步骤②

（1）上述算法的描述方式是_____________。

（2）若 m=2018，n =20，则最大公约数是_____________。

（3）这个算法是著名欧几里德算法，又称_____________。

（4）“r 为 m 除以 n 的余数”的 VB 语句是_____________。

（5）上述算法是用程序的_____________结构实现。

三、判断题

16．选择结构中，无论条件是否成立，都可以同时执行两个步骤。(     )

17．算法是随着计算机的发展而产生的，没有计算机就没有算法。(    )

18．用自然语言来描述算法，比用流程图来描述算法更清晰、简洁。(       )

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

20．一个算法可以用多种程序设计语言来实现。(   )

四、操作题

21．有个科学猜想的节目内容是：如果有一张足够大的纸，其厚度为0.1毫米，对折一次纸的厚度增加1倍。问：对着多少次后，纸的厚度可以超过珠穆朗玛峰的高度（8848.43米）？请回答以下的问题。

（1）根据提议，一张纸的厚度为h，对折k次后，纸的厚度为_______________。

（2）描述本题算法的流程图如下图所示，则流程图中①②处应填写的内容分别是①______________，②_______________________。

五、简答题

22．如图所示的流程图，请根据要求回答以下问题

（1）常见的算法描述主要有三种，本算法描述是什么？

（2）本算法的程序结构是什么？

（3）本算法程序的输出结果是多少？

（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→  →调试运行→检测结果。

（5）上述步骤哪-步骤是核心？

23．用计算机解决实际问题的过程中，需要进行算法设计，请问什么是算法？

参考答案：

1．C

2．B

3．B

4．B

5．C

6．C

7．D

8．B

9．C

10．D

11．确定

12．8

13．     起止框     运算框     判断框     输入输出框

14．3

15．     自然语言描述     2     辗转相除法     r=m mod n     循环结构

16．错误

17．错误

18．错

19．错误

20．√

21．          ①0     ②或

22．（1）流程图

（2）循环结构和分支结构（选择结构）

（3）72

（4）编写程序

（5）设计算法

23．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。