《项目五-描述洗衣机的洗衣流程——了解算法及其基本控制结构》提升练习.docxVIP

PAGEPage2/NUMPAGESPages2

项目五描述洗衣机的洗衣流程

练习题

1.一个算法可以有个或个输入。

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

3.评价一个算法的好坏需要考虑的指标有性、性、性。

4.题中的流程图描述的算法功能是输出a,b,c中的

5.使用流程图描述算法时，需要使用表示流程图的开始和结束。

第4题第6题

6.题中流程图描述的是算法基本控制结构中的。

7.当算法中需要重复执行操作多次时，一般采用的是结构。

8.在循环结构中，如果循环控制条件设置不合理导致程序无法自行结束，就违背了算法的特征。

9.在“当”循环结构中，当判断框中的条件为“”时结束循环。

10.在“直到”循环结构中，当判断框中的条件为“”时结束循环。

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.某算法的部分流程如图所示，执行这部分流程，依次输入3，4,-1,则输出s的值为()。

A、-2B、1C、-1D、0

17．下列关于算法评价的描述，正确的是()。

A由于计算机存储容量非常大，因此不需要考虑执行时所占用的内存

B算法首先应该满足正确性，即对于一个确定的输入，一定能得到预期的输出

C时间效率高的算法一定优于时间效率低的算法

D算法的可读性无关紧要

18.下列关于流程图各框图的描述，错误的是()。

A框图中的平行四边形表示输入或输出

B框图中的菱形有两个出口

C框图中的流程线用于指出流程控制的方向

D框图中的圆形表示数据处理

19.在算法流程图中，表示算法开始和结束的框图是（）

ABCD

20.“洗涤算法”可以根据衣物重量的不同自动选择设定相应水位，用算法描述此过程时所使用的基本控制结构是()。

A选择结构

B嵌套结构

C循环结构

D顺序结构

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

22.自然语言描述算法时简单清晰，直观形象，适用于描述复杂算法。()

23.算法中的每一个步骤都要能被人或者机器等计算装置执行。()

24.直到循环结构中先判断表达式后执行循环体语句。()

25.机器语言可以用来描述复杂的算法。()

26.直到循环的循环体语句至少会执行一次。()

27.如果算法流程图使用了判断框，则一定不是顺序结构。()

28.循环结构充分利用了计算机运算速度快且自动执行的优点。()

29.三种基本算法控制结构无法描述完整的“洗涤算法。()

30.评价算法的高效性是指更高的时间效率和更少的数据存储。()

参考答案

1、零多

2、确定

3、确定可读高效

4、最大值

5、起止框

6、分支结构（选择结构）

7、循环

8、有穷性

9、否（NO）

10、是

11-15、ABABD

16-20、CBDDA

21-25、××√××

26-3