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

对于给定的一个问题,算法不一定是唯一的。
算法的描述方法有 (  )
A . 用自然语言描述 B . 用流程图描述 C . 用计算机语言描述 D . 以上三项都是
通俗的说,设计算法就是寻求解法。
根据“算法思想初探”有关知识,完成填空。

  1. (1) 如图是我国著名数学家华罗庚先生举的一个“烧水泡茶”的例子。“烧水泡茶”运用的是方法,这种方法与算法相结合,可以优化算法的流程。
  2. (2) 中央电视台曾经有一档节目,要求选手在限定时间内猜中某一物品的售价。如果猜中就把物品奖励给选手。例如:猜一种手机的价格,手机价格在500—1000之间。选手开始报价:"800元。”主持人回答:“低了。”

    —900元

    —高了。

    —850元。

    —猜中了。

    由材料可知,报价过程具有一定的技巧性,可以运用查找的算法优化,这种查找需要先找有序数列的,重复操作,一步一步确定一个较小的范围。

  3. (3) 篮球联赛中,有五个班级的比赛积分依次是14,11,13,8,9,采用“冒泡排序法”对比赛积分进行由小到大的排序,第2轮排序的结果为:,14。
  4. (4) 本学期我们学习了算法思想初探,请写出算法的特征:输入项、输出项、
以下关于算法的几种说法,正确的是(  )
A . 算法就是某一个问题的解题方法 B . 一个算法可以不产生确定的结果 C . 算法的步骤可以无限地执行下去,永不停止 D . 对于给定的一个问题,其算法不一定是唯一的
解决问题的过程就是实现算法的过程。
下列有关算法的描述中错误的是(  )。
A . 解决一个问题的算法可以有多种 B . 算法就是数值计算方法 C . 算法是程序设计的灵魂 D . 算法可以用自然语言或流程图描述
如果一个三位正整数等于它的每个数字的立方和,则此数被称为“水仙花”数(如:371=33+73+13)。计算有多少个这样的三位数?算法如下:

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

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

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

④输出变量j,结束。

上述算法运行到最后,i的值是(  )

A . 0 B . 100 C . 999 D . 1000
下列不属于算法描述方法的是(    )。
A . 自然语言表示法 B . 机器语言表示法 C . 流程图表示法 D . 伪代码表示法
算法的基本性质有:有限性、(    )、可行性、有0个或多个输入和一定要有输出。
A . 稳定性 B . 确定性 C . 正常性 D . 快速性
某同学使用计算机编写程序,在输入计算机中的3个数中,找到最大的那个数,并输出显示。用右图所示方法描述问题解决过程,此算法采用(   )描述方法。

A . 自然语言 B . 汇编语言 C . 伪代码 D . 流程图
算法是指解决问题的方法和步骤,因此蒸馒头的过程也是一个算法。
下列对算法描述正确的是(    )
A . 算法只能用自然语言来描述 B . 算法只能用图形的方式来描述 C . 同一问题可以有不同的算法 D . 同一问题的算法不同,结果必然不同
算法是解决问题的方法和步骤,下列说法不正确的是(   )。
A . 可以直接使用生活中的语言文字即自然语言来描述算法 B . 可以直接使用接近程序语言的方式即伪代码来描述算法 C . 可以直接使用标准图形符号即流程图来描述算法 D . 可以直接使用0和1组成的语言即机器语言来描述算法
关于算法,下列说法错误的是()
A . 算法就是程序代码 B . 算法可以用自然语言描述 C . 算法至少产生一个输出 D . 算法就是解决问题的方法和步骤
下列四种叙述为算法的是(      )。
A . 在家里一般是妈妈做饭 B . 做米饭需要刷锅、淘米、添水、加热这些步骤  C . 在野外做饭叫野炊 D . 做饭必须要有米
假如我们“请”到机器人炒菜,如将“加食盐少许“这一步骤加入炒菜机器人的菜谱算法中,则不符合算法的哪一个特点(     )
A . 可行性 B . 有穷性 C . 有输入和输出的 D . 确定性
下列求两圆面积的和的算法违反了算法的哪个特点?(   )

第一步:计算 S1=3.14*r1*r1; 第二步:计算 S2=3.14*r2*2; 第三步:计算 S=S1+S2。

A . 确定性 B . 输入项和输出项 C . 有穷性 D . 可行性
下列对算法描述正确的是(    )
A . 同一问题的算法不同,结果必然不同 B . 算法只能用图形方式来表示 C . 同一问题可以有不同的算法 D . 算法只能用自然语言来描述
能够使算法的程序和步骤表达更直观的是(    )
A . 数学语言 B . 自然语言 C . 逻辑语言 D . 流程图