第11课 算法的表示 知识点题库

根据问题填空

通过“冒泡排序”的算法,我们得到12、-3、4、8、-5这5个数第一轮排序后的结果为-3、4、8、-5、12,请写出第三轮排序的结果为-3、、12;这样,5个数据经过轮排序后就形成了从小到大的顺序。

以下哪个不是算法的特征(  )
A . 抽象性 B . 确定性 C . 有穷性 D . 可行性
根据下图填空。

  1. (1) 图中是用流程图描述“水果打折计算”的程序,从图中符号(填①②③④⑤),可以判断这是结构。
  2. (2) 图中,用来表示算法的开始或结束的是;用来表示流程方向的是;用来表示需要用户输入的信息的是。(填①②③④⑤)
  3. (3) 如果水果原价8元,购买10斤水果执行 (填Y或N)流程,输出应付z为 元。
古人的“钻木取火”过程主要有:①将木材晒干,②用制成的装置进行取火,③从山上采集合适的木材;④将干木材制作成取火装置。下列能够描述“钻木取火”全过程的合理算法是(  )。
A . ①②③④ B . ③①④② C . ④①③② D . ②①③④
小明搭建的“二驱四轮车”。小车按下面的流程图运行,会走出一个什么样的(近似)图形呢?(  )

A . “3”型。 B . “V”型。 C . “8”型。 D . “9”型。
以特定的图形符号和说明表示算法的图,称为(   )
A . 自然语言 B . 计算机语言 C . 算法流程图 D . 以上都不是
  算法必须能在执行有限个步骤之后终止。
流程图是计算机程序设计中常用的一种形式和方法, 用于表达程序执行的顺序。流程图中使用的符号有固定的含义,包括:

A.开始与结束

B.判断

C.处理

D.程序执行方向

E.输入与输出

请同学们将以上流程图符号含义所对应的字母编号(A-E),填写到表2“表示含义”一栏横线中:

流程图图形符号

表示含义

E

绘制流程图常见的工具和软件有多种,使用下述那种工具绘制最方便(   )
A . WPS B . Visual Basic C . Microsoft Office Visio D . Photoshop
“曹冲称象”曹冲巧妙地给大象称量了体重,这是运用的等效替代法。
算法的基本性质有:有限性、(    )、可行性、有0个或多个输入和一定要有输出。
A . 稳定性 B . 确定性 C . 正常性 D . 快速性
下列图形符号中,用于表示算法流程图中“输入”或“输出”的是(    )。
A . B . C . D .
下列对算法描述正确的是(    )
A . 算法只能用自然语言来描述 B . 算法只能用图形的方式来描述 C . 同一问题可以有不同的算法 D . 同一问题的算法不同,结果必然不同
算法是解决问题的方法和步骤,下列说法不正确的是(   )。
A . 可以直接使用生活中的语言文字即自然语言来描述算法 B . 可以直接使用接近程序语言的方式即伪代码来描述算法 C . 可以直接使用标准图形符号即流程图来描述算法 D . 可以直接使用0和1组成的语言即机器语言来描述算法
图形符号“ ”的作用是(    )。
A . 输入和输出 B . 赋值 C . 判断 D . 算法的开始和结束
在Python流程图中菱形用来表示(    )。
A . 判断条件 B . 输入输出 C . 表达式 D . 开始结束
某地出租车收费标准如下:3千米以内(含3千米)收费8元,超过3千米部分按每千米2元收取。其中路程用s表示,金额用m表示,请画出流程图。
已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99。求他的总分和平均成绩的一个算法为:

第一步:取A=89,B=96,C=99 ;

第二步:

第三步:

第四步:输出计算的结果。

我们通常把确定要解决问题的思路和方法,然后写出来求解的步骤称为算法。
同一个问题可以用不同的算法解决,各种算法的实现效率可能有差别。