首页 教学课件 作业题库 作文库 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、将a,b,c 由小到大排序
B、将a,b,c 由大到小排序
C、输出a,b,c 中的最大值
D、输出a,b,c 中的最小值
题型:选择题 难度:0.79 来源:2015秋•应县校级月考 看答案
2、(2014秋•响水县校级月考)下列算法语句
①x←1,y←2,z←3;
②S2←4;
③i←i+2;
④x+1←x
其中正确的是    
题型:填空题 难度:0.78 来源:2014秋•响水县校级月考 看答案
3、给出下面一个算法:
第一步,给出三个数x,y,z.
第二步,计算M=x+y+z.
第三步,计算N=
1
3
M.
第四步,得出每次计算结果.
则上述算法是(  )
A、求和
B、求余数
C、求平均数
D、先求和再求平均数
题型:选择题 难度:0.87 来源:2014秋•小河区校级月考 看答案
4、对于算法的三种基本逻辑结构,下面说法正确的是(  )
A、一个算法只能含有一种逻辑结构
B、一个算法最多可以包含两种逻辑结构
C、一个算法必须含有上述三种逻辑结构
D、一个算法可以含有上述三种逻辑结构的任意组合
题型:选择题 难度:0.88 来源:2014秋•神木县校级期中 看答案
5、算法的每一步都应该是确定的,能有效的执行的,并且得到确定的结果,这是指算法的(  )
A、有穷性
B、确定性
C、普遍性
D、不唯一性
题型:选择题 难度:0.88 来源:2014秋•凯里市校级期中 看答案
6、(2014秋•小河区校级月考)给出下列算法:
第一步,输入x的值.
第二步,当x>4时,计算y=x+2;否则执行下一步.
第三步,计算y=
4-x

第四步,输出y.
当输入x=0时,输出y=    
题型:填空题 难度:0.78 来源:2014秋•小河区校级月考 看答案
7、如果输入n=2,那么执行如图中算法后的输出结果是(  )

A、3
B、4
C、5
D、6
题型:选择题 难度:0.88 来源:2013秋•建宁县校级期中 看答案
8、(2013春•任城区校级期中)小明晚上放学回家要做如下事情:复习功课用30分钟,休息用30分钟,烧水用15分钟,做作业用25分钟,要完成这些事情,小明要花费的最少时间为    分钟.
题型:计算题 难度:0.70 来源:2013春•任城区校级期中 看答案
9、下列问题不是解决问题的算法的是(  )
A、方程x2-4x+3=0有两个不等的实根
B、解一元一次方程的步骤是去分母、去括号、移项、合并同类项、化系数为1
C、从中山到北京先坐汽车,再坐火车
D、解不等式ax+3>0时,第一步移项,第二步讨论
题型:选择题 难度:0.80 来源: 看答案
10、算法是指可以用计算机来解决的某一类问题的程序或步骤,它不具有(  )
A、有限性
B、明确性
C、有效性
D、无限性
题型:选择题 难度:0.80 来源: 看答案