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

下列关于算法的说法,错误的是(  )
A . 算法就是解决问题的方法和步骤。 B . 算法执行后可以不产生确定的结果。 C . 解决问题的算法可以多种多样。 D . 算法不可以无限地操作下去不停止。
(  )是先找有序数列的中点,利用中点将范围分为两部分,再经比较不断找中点并一步一步逼近目标,最后按要求确定一个较小范围。
A . 二分查找 B . 顺序查找 C . 二叉查找 D . 哈希查找
算法可以用 两种方式表示。
计算圆面积的正确算法是(  )。

①计算圆面积s=3.1415*r*r②结束③输入圆半径 r的值④输出结果

A . ③④①② B . ③①④② C . ①④②③ D . ①④③②
1至20之间所有偶数和的算法描述如图:该算法采用的描述方法属于(  )。

A . 流程图 B . 自然语言 C . 计算机语言 D . 图示法
“曹冲称象”曹冲巧妙地给大象称量了体重,这是运用的等效替代法。
在一次篮球投篮测试中,判断投篮水平的算法描述如下:

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

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

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

A . 程序语言 B . 自然语言 C . 机器语言 D . 流程图
算法就是解决问题的方法和步骤。
雷达波测速是高速公路上常用的一种测速方式,它的算法如图所示,这个算法使用的描述方式是(    )。

A . 自然语言 B . 流程图 C . 伪代码 D . 程序
用计算机解决实际问题的过程中,需要进行算法设计,算法指的是(   )。
A . 解决问题的方法和步骤 B . 数值计算的方法 C . 实际问题的描述 D . 问题解决的最终结果
一个算法最少要有一个输入,一个输出。
农夫过河问题:一个农夫带着一只狼,一只羊和一颗白菜过河。河边只有一条船,由于船小,农夫一次只能带其中一样过河。如无人看管,狼要吃羊,羊要吃菜。问农夫如何安排过河,才能使狼、羊、白菜都安全过河。

渡河的方法与步骤:

第一步:

第二步:

第三步:

第四步:

…………

算法分析的两个主要方面是(   )
A . 空间复杂度和时间复杂度 B . 正确性和简单性 C . 可读性和文档性 D . 数据复杂性和程序复杂性
算法的有穷性是指(   )
A . 以上说法均不正确 B . 算法中每个操作步骤都是可执行的 C . 算法的步骤必须有限 D . 算法必须包含输出
一个算法必须在有限的时间和空间内完成,这属于算法的(     )特征。
A . 确定性 B . 输入输出 C . 可行性 D . 有穷性
下列各式中的S值不可以用算法求解的是(   )
A . S=1+2+3+4 B . S=12+22+32+…+1002 C . S= D . S=1+2+3+…
下列于算法的叙述正确的是(   )
A . 一个算法必然能解决一类问题   B . 求解某个问题的算法是唯一的 C . 算法不能重复使用             D . 算法的过程可以是无限的
算法的描述方法有 (    )
A . 用自然语言描述 B . 用流程图描述  C . 用计算机语言描述 D . 其余三项都是
假如我们“请”到机器人炒菜,如将“加食盐少许”这一步骤加入炒菜机器人的菜谱算法中,则不符合算法的哪一个特点? (    )
A . 确定性 B . 可行性 C . 有穷性 D . 有输入和输出的
下列求两圆面积的和的算法违反了算法的哪个特点?(    )

第一步:计算S1=3.14*r1*r1;;

第二步:计算 S2=3.14*r2*r2;

第三步:计算S=S1+S2。

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