算法的概念及表示方法 知识点题库

任何简单或复杂的算法都可以由顺序结构、分支结构和循环结构组合而成。
所有排序算法中最高效的一种是(  )
A . 快速排序法 B . 最优化方法 C . 统筹方法 D . 顺序查找
算法是对问题解决方案清晰而完整的描述。
根据图,回答问题:

  1. (1) 如图是用(  )描述设计计算圆周长和面积的算法。
    A . 自然语言 B . 计算机语言 C . 流程图 D . 伪代码
  2. (2) 根据算法,图中①处的内容是(  )
    A . 输入面积S B . 输出R C . pi=3.14 D . 输入半径R
  3. (3) 图形符号“ ”的作用是(  )。
    A . 输入和输出 B . 赋值 C . 判断 D . 开始和结束
  4. (4) 图中符号“ ”的作用是(  )。
    A . 输入和输出 B . 判断 C . 开始和结束 D . 流程线
解决同一问题的算法是不唯一的。
如果一个三位正整数等于它的每个数字的立方和,则此数被称为“水仙花”数(如:371=33+73+13)。计算有多少个这样的三位数?算法如下:

①将100赋值给变量i,将0赋值给变量j;

②判断i是否是“水仙花”数,若是,输出该数,并将j值加1;

③将变量i加1,若i还小于或等于999,转②,否则转④;

④输出变量j,结束。

上述算法描述中第②步采用的算法结构是(  )

A . 顺序结构 B . 分支结构 C . 循环结构 D . 判断结构
下列关于算法的说法,不正确的一项是(    )
A . 算法就是解决问题的方法和步骤        B . 算法执行后可以不产生确定的结果           C . 解决问题的算法可以多种多样           D . 算法不可以无限地操作下去不停止
在日常生活中,我们经常会遇到各种各样的问题,面对这些问题,人们总是会寻找合理的解决方法和步骤。我们把解决问题的方法和步骤称之为(  )。
A . N-S图 B . 算法 C . 流程图 D . 自然语言
下列选项中,有关算法的描述不正确的一项是(    )
A . 解决一个问题的算法可以有多种 B . 一个算法可以不产生确定的结果 C . 算法是程序设计的灵魂 D . 算法可以用自然语言或流程图描述
在一次篮球投篮测试中,判断同学们投篮水平的算法描述如下:

步骤1:输入篮球投中的数量

步骤2:如果小于等于6,成绩为不合格;如果大于6且小于12,成绩为合格;如果大于等于12且小于20,成绩为良好;如果大于等于20,成绩为优秀

刘同学投中了18个球,则刘同学此次的成绩评定为(   )。

A . 优秀 B . 不合格 C . 合格 D . 良好
计算圆周长的算法描述如下:计算圆周长的算法描述如下:

  步骤1:输入圆半径r

  步骤2:计算圆周长C(计算公式C=2×3.14×r)

  步骤3:输出结果

  步骤4:结束

  上述算法的描述采用了(     )。

A . 流程图 B . 机器语言 C . 程序设计语言 D . 自然语言
解决同一个问题可能有不同的算法。
针对某市出租车收费政策的算法如下:

步骤1:上车后计价设备里程数清零

步骤2:到达目的地后读取本次行驶里程

步骤3:根据判断结果进行计算,如果本次里程数小于或等于3公里按8(元)收费,如果本次里程数大于3公里则按8+(本次里程数-3)*2+2.5(元)收费

上述算法描述采用了(    )。

A . 自然语言 B . 机器语言 C . 流程图 D . 程序设计语言
解决同一问题的算法是唯一的。
一个3ml的量杯和一个5ml的量杯,如何量出4ml的水?请写出它的算法:
已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99。求他的总分和平均成绩的一个算法为:

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

第二步:

第三步:

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

下列于算法的叙述正确的是(    )
A . 算法不能重复使用 B . 算法的过程可以是无限的 C . 求解某个问题的算法是唯一的 D . 一个算法必然能解决一类问题
算法的描述方法有(    )
A . 用流程图描述 B . 用伪代码描述 C . 其余三项都是 D . 用自然语言描述
家中有线路由器至电脑的网线出现了故障,检测故障的算法中,第一步检测的是 (    )
A . 检查路由器是否正常 B . 检查路由器至电脑的网线是否正常 C . 检查电脑是否能正常使用 D . 随机检查
下列算法是否存在问题,存在怎样的问题?(   )

第一步:输入x;

第二步:y=3/x;

第三步:输出y。

A . 确定性 B . 可行性 C . 有穷性 D . 有输入和输出的