首页 教学课件 作业题库 作文库 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、6*SQR(4)+3^2*2=154
B、3*(5+4)+SQR(9)^2=17
C、[5+3*(12-7)]/4=5
D、(2+3)*5-4+2*3*SQR(4)^2=72
题型:选择题 难度:0.73 来源:2013春•通许县校级月考 看答案
2、有一堆形状大小相同的珠子,其中只有一粒质量比其他的轻,某同学经过思考,认为根据科学的算法,利用天平(不用砝码),二次称量肯定能找到这粒质量较轻的珠子,则这堆珠子最多有(  )粒.
A、6
B、7
C、9
D、12
题型:选择题 难度:0.77 来源:2013秋•莲湖区校级期中 看答案
3、下列关于算法的叙述不正确的是(  )
A、在任何数值计算或非数值计算的过程中所采取的方法和步骤,都可称之为算法
B、计算机解决问题的方法和步骤,就是计算机的算法
C、算法并不给出问题的精确的解,只是说明怎样才能得到解
D、算法中执行的步骤可以是无限次数的,能无休止地执行下去
题型:选择题 难度:0.92 来源:2013秋•光泽县校级月考 看答案
4、算法(如图)此算法的功能是(  )
A、a,b,c中最大值
B、a,b,c中最小值
C、将a,b,c由小到大排序
D、将a,b,c由大到小排序
题型:选择题 难度:0.78 来源:2006秋•无锡期末 看答案
5、算法具有精确性,其精确性指的是(  )
A、算法一定包含输入、输出
B、算法的步骤是有限的
C、算法的每个步骤是具体的、可操作的
D、以上说法均不正确
题型:选择题 难度:0.71 来源: 看答案
6、设计一个算法,解方程
x+2
2
-1=
x-5
3
题型:解答题 难度:0.70 来源: 看答案
7、已知球O的直径为d,求球的表面积的一个算法分下列四步:
①计算S=4πR2
②输入球的直径d的值;
③计算半径R=
d
2

④输出表面积S的值,
其中正确的顺序是(  )
A、①②③④
B、②③①④
C、③②①④
D、②③④①
题型:选择题 难度:0.69 来源: 看答案
8、设计一个算法,判断点A(1,2)与⊙C:(x-5)2+(y-1)2=9的位置关系.
题型:解答题 难度:0.63 来源: 看答案
9、设计一个算法,求l+2+3+4+5的值.
题型:解答题 难度:0.63 来源: 看答案
10、算法指的是(  )
A、某一个具体问题的一系列解决步骤
B、数学问题的解题过程
C、某一类问题的一系列解决步骤
D、计算机程序
题型:选择题 难度:0.78 来源: 看答案