首页 教学课件 作业题库 作文库 word试卷 作业答疑 作业互助QQ群:428357256(小学)、450339958(初中)、429317065(高中)
数学习题

1、算法的概念

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

在数学和计算机科学之中,算法(Algorithm)为一个计算的具体步骤,常用于计算、数据处理和自动推理。精确而言,算法是一个表示为有限长列表的有效方法。算法应包含清晰定义的指令用于计算函数 。

2、算法的特点

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

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

1、有穷性(Finiteness)

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

2、确切性(Definiteness)

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

3、输入项(Input)

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

4、输出项(Output)

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

5、可行性(Effectiveness)

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

3、流程图的概念

流程图怎么画?由一些图形符号和文字说明构成的图示称为流程图,流程图一般按照从左到右、从上到下的顺序来画。

工序流程图(即统筹图) 伪代码 赋值语句 输入、输出语句 条件语句 循环语句 排序问题与算法的多样性 简单随机抽样 分层抽样方法 系统抽样方法 收集数据的方法 分布的意义和作用 用样本的频率分布估计总体分布 用样本的数字特征估计总体的数字特征 散点图 最小二乘法 线性回归方程 回归分析 回归分析的初步应用 可线性化的回归分析 随机事件II 概率的意义II 概率的基本性质 古典概型及其概率计算公式 几何概型 互斥事件与对立事件 互斥事件的概率加法公式
1、以下关于算法的说法正确的是(  )
A、描述算法可以有不同的方式,可用形式语言也可用其它语言
B、算法可以看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列只能解决当前问题
C、算法过程要一步一步执行,每一步执行的操作必须确切,不能含混不清,而且经过有限步或无限步后能得出结果
D、算法要求按部就班地做,每一步可以有不同的结果
题型:选择题 难度:0.85 来源:2014春•七里河区校级月考 看答案
2、在算法中,流程图有三大基本结构,以下哪个不在其中(  )
A、顺序结构
B、选择结构
C、判断结构
D、循环结构
题型:选择题 难度:0.73 来源:2014春•南雄市校级期末 看答案
3、表达算法的基本逻辑结构不包括(  )
A、顺序结构
B、条件结构
C、循环结构
D、计算结构
题型:选择题 难度:0.87 来源:2014春•兴庆区校级月考 看答案
4、下列对算法的理解不正确的是(  )
A、一个算法包含的步骤是有限的
B、一个算法中每一步都是明确可操作的,而不是模棱两可的
C、算法在执行后,结果应是明确的
D、一个问题只可以有一个算法
题型:选择题 难度:0.71 来源:2014春•福州校级期中 看答案
5、(2014春•拜城县校级月考)求1×3×5×7×9的算法的第一步是3×5,得15,第二步是将第一步中的运算结果15与7相乘,得105,第三步是    
题型:计算题 难度:0.68 来源:2014春•拜城县校级月考 看答案
6、(2014春•拜城县校级月考)任何一种程序设计语言中都包含五中基本的算法语句,它们分别是                    
题型:填空题 难度:0.68 来源:2014春•拜城县校级月考 看答案
7、算法的计算规则以及相应的计算步骤必须是唯一确定的,既不能含糊其辞,也不能有多种可能.这里指的是算法的(  )
A、有序性
B、明确性
C、可行性
D、不确定性
题型:选择题 难度:0.87 来源:2014春•港南区校级月考 看答案
8、下列各式中的S值不可以用算法求解的是(  )
A、S=1+2+3+4
B、S=12+22+32+…+1002
C、S=1+
1
2
+…+
1
10000

D、S=1+2+3+…
题型:选择题 难度:0.73 来源:2013春•南阳期中 看答案
9、下面四种叙述能称为算法的是(  )
A、在家里一般是妈妈做饭
B、做米饭需要刷锅、淘米、添水、加热这些步骤
C、在野外做饭叫野炊
D、做饭必须要有米
题型:选择题 难度:0.87 来源:2013春•梅州期末 看答案
10、(2013秋•阳高县校级月考)算法的三种基本逻辑结构分别是    
题型:填空题 难度:0.52 来源:2013秋•阳高县校级月考 看答案