1

算法的特点知识点讲解:

一个算法应该具有以下五个重要的特征:

算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述。

1、有穷性(Finiteness)

算法的有穷性是指算法必须能在执行有限个步骤之后终止;

2、确切性(Definiteness)

算法的每一步骤必须有确切的定义;

3、输入项(Input)

一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;

4、输出项(Output)

一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;

5、可行性(Effectiveness)

算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。

2

算法的特点练习题:

1、下列算法的理解不正确的是(  )
A、算法需要一步步执行,且每一步都能得到唯一的结果
B、算法的一个共同特点是对一类问题都有效而不是个别问题
C、任何问题都可以用算法来解决
D、算法一般是机械的,有时要进行大量重复的计算,它的优点是一种通法
题型:选择题 难度:0.71 来源:2015秋•凉山州期末 看答案
2、顾客请一位工艺师把A,B两件玉石原料各制成一件工艺品,工艺师带一位徒弟完成这项任务,每件原料先由徒弟完成粗加工,再由师傅进行精加工完成制作,两件工艺品都完成后交付顾客,两件原料每道工序所需时间(单位:工作日)如下:
工序
时间
原料
粗加工精加工
原料A915
原料B621
则最短交货期为     个工作日.
题型:填空题 难度:0.52 来源:2014•北京 看答案
3、算法的有穷性是指(  )
A、算法的步骤必须有限
B、算法中每个操作步骤都是可执行的
C、算法必须包含输出
D、以上说法均不正确
题型:选择题 难度:0.82 来源:2014秋•清流县校级月考 看答案
4、算法的三要素不包括以下(  )
A、明确性
B、有限性
C、有序性
D、模糊性
题型:选择题 难度:0.82 来源:2014秋•印江县校级期中 看答案
5、下列说法正确的个数(  )
①任何一个算法都包含顺序结构;
②条件结构中一定包含循环结构;
③循环结构中一定包含条件结构;
④算法可以无限地操作不停止.
A、1
B、2
C、3
D、4
题型:选择题 难度:0.82 来源:2013春•通许县校级月考 看答案
6、算法的5大特征分别是:
(1)一个算法有0个或多个输入;(2)    ;(3)可行性;(4)有限性;(5)    
题型:填空题 难度:0.70 来源: 看答案
7、给出算法:
第一步,输入n=5.
第二步,令i=1,S=1.
第三步,判断i≤n是否成立,若不成立,输出S,结束算法;若成立,执行下一步.
第四步,令S的值乘以i,仍用S表示,令i的值增加1,仍用i表示,返回第三步.
该算法的功能是    
题型:计算题 难度:0.71 来源: 看答案
8、试给出求1×2×3×4×5×…×1000的算法.
题型:解答题 难度:0.68 来源: 看答案
9、ax2+bx+c=0的根的算法    
题型:综合题 难度:0.73 来源: 看答案
10、解一元二次不等式有如下几个步骤:
①计算判断式△,并判断其符号;
②化不等式为标准二次不等式;
③结合图象,写出解集;
④画出其相应的二次函数图象.
正确的顺序是    
题型:计算题 难度:0.76 来源: 看答案