算法的概念特点
算法的概念特点
一个算法应该具有以下五个重要的特征：
有穷性
(Finiteness)算法的有穷性是指算法必须能在执行有限个步骤之后终止;
确切性
(Definiteness)算法的每一步骤必须有确切的定义;
输入项
(Input)一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件;
输出项
(Output)一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
可行性
(Effectiveness)算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成(也称之为有效性)。
相关试题
分析下列算法：
第一步：输入x；
第二步：若x>2，执行第三步，否则执行第四步；
第三步：y=2x-4，执行第五步；
第四步：y=4-2x；
第五步：输出。
它的功能是计算下列哪个函数的值[ ] A.y=2x-4，x>2
B.
C.y=|2x-4|
D.以上都不正确分析下列算法：
第一步：输入x；
第二步：若x＞2，执行第三步，否则执行第四步；
第三步：y=2x-4，执行第五步；
第四步：y=4-2x；
第五步：输出。
它的功能是计算下列哪个函数的值[ ] A.y=2x-4，x＞2
B.
C.y=|2x-4|
D.以上都不正确计算下列各式的S值，能设计算法求解的是
①S=1+2+3+…+100；②S=1+2+3+…+100+…；③S=1+2+3+…+n（n≥1且n∈N）[ ] A.①②
B.①③
C.②③
D.①②③下列叙述能称为算法的个数为
①植树需要运苗、挖坑、栽苗、浇水这些步骤；
②按顺序进行下列运算：1+1=2，2+1=3，3+1=4，…，99+1=100；
③从青岛乘火车到济南，再从济南乘飞机到深圳；
④3x>x+1；
⑤求所有能被3整除的正数，即3，6，9，12，…[ ] A.2
B.3
C.4
D.5有如下算法：第一步，输入不小于2的正整数n
第二步，判断n是否为2，若n=2，则n满足条件；若n>2，则执行第三步
第三步，依次从2到n-1检验能不能整除n，若不能整除，则n满足条件。
则上述算法满足条件的n是[ ] A.质数
B.奇数
C.偶数
D.约数结合下面的算法：
第一步，输入x；
第二步，判断x是否小于0，若是，则输出x+2，否则执行第三步；
第三步，输出x-1；
当输入的x的值为-1，0，1时，输出的结果分别为[ ] A.-1，0，1
B.-1，1，0
C.1，-1，0
D.0，-1，1已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求它的总分和平均分的一个算法如下，请将其补充完整：
第一步，取A=89，B=96，C=99
第二步，（ ）
第三步，（ ）
第四步，输出计算结果。求1×3×5×7×9×11的值的一个算法是：
第一步，求1×3得结果3
第二步，将第一步所得结果3乘以5，得到结果15
第三步，（ ）
第四步，再将第三步所得结果105乘以9，得到结果945
第五步，再将第四步所得结果945乘以11，得到结果10395，即为最后结果。已知平面直角坐标系中的点A（-1，0），B（3，2），求直线AB的方程的一个算法如下，请将其补充完整。
第一步，根据题意设直线AB的方程为y=kx+b
第二步，将A（-1，0），B（3，2）代入第一步所设的方程，得到-k+b=0①；3k+b=2②，
第三步，（ ）
第四步，把第三步所得结果代入第一步所设的方程，得到
第五步，将第四步所得结果整理，得到方程x-2y+1=0。求过P（a1，b1），Q（a2，b2）两点的直线斜率有如下的算法，请在横线上填上适当步骤：
第一步，取x1=a1，y1=b1，x2=a2，y2=b2
第二步，判断“x1=x2”是否成立，若是，则输出“斜率不存在”； 否则，执行第三步
第三步，（ ）
第四步，输出k。给出一个求1+2+3+4+5的值的算法。 给出下列算法：
S1，输入a
S2，若a≥2则执行S3，否则执行S4
S3，输出a2-a+1
S4，输出-a+5。
（1）这个算法解决的是什么问题？
（2）当输入a值是几时，输出的数值最小？写出一个用二分法求方程2x=x3的近似解（精确到0.0001）的算法。 任何算法一定含有（ ）结构。 已知梯形的上底为2，下底为4，高为5，求梯形的面积，请设计出该问题的算法及流程图。 “鸡兔同笼”问题是我圆古代著名的趣题之一，大约在1500年前，《孙子算经》中就记载了这个有趣的问题，书中这样描述：今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔几何？试设计一个算法，输入鸡兔的总教和鸡兔的脚的总数，分别输出鸡、兔的数量。 给了以下四个问题：
①输入一个数x，输出它的绝对值；
②求函数
的函数值；
③求面积为6的正方形的周长；
④求三个数a，b，c中的最大数。
其中不需要用条件语句来描述其算法的有[ ] A.1个
B.2个
C.3个
D.4个给出30个数：1，2，4，7，11，…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，…，依此类推，要计算这30个数的和，现已给出了该问题算法的程序框图 
（1）请在图中判断框①处和执行框②处填上合适的语句，使之能完成该题算法功能；
（2）根据程序框图写出程序。下面对算法和三种逻辑结构（顺序结构、条件结构、循环结构）描述正确的是 [ ] A．一个算法最多可以包含两种逻辑结构
B．同一问题的算法不同，结果必然不同
C．算法只能用图形方式来表示
D．一个算法可以含有上述三种逻辑结构的任意组合下列对算法的理解不正确的是 [ ] A.算法有一个共同特点就是对一类问题都有效（而不是个别问题）
B.算法要求一步步执行，且每一步都能得到唯一的结果
C.算法一般是机械的，有时要进行大量重复的计算，它的优点是一种通法
D.任何问题都可以用算法来解决写出求解二元一次方程组
的一个算法。设计一个判断直线Ax+By+C=0与圆（x-x0）2+ （y-y0）2=r2的位置关系的算法。 半径为r的圆，面积公式为S=πr2，当r=10时，写出计算圆面积的算法，画出程序框图。 下列语句表达中是算法的有
①从济南到巴黎，可以先乘火车到北京，再坐飞机抵达；
②利用公式
，计算底为1、高为2的三角形的面积；
③
>2x+4；
④求M（1，2）与N（-3，-5）两点连线所在直线的方程，可先求MN的斜率，再利用点斜式求得方程.[ ] A.1个
B.2个
C.3个
D.4个下列关于条件结构的说法中正确的是 [ ] A.条件结构的程序框图有一个入口和两个出口
B.无论条件结构中的条件是否满足，都只能执行两条路径之一
C.条件结构中的两条路径可以同时执行
D.对于一个算法程序来说，判断框中的条件是唯一的下面给出一个问题的算法：
第一步，输入x；
第二步，若x≥4，则执行第三步，否则执行第四步；
第三步，输出2x-1，结束算法；
第四步，输出x2-2x+3，结束算法。
（1）这个算法解决的问题是什么？
（2）当输入的x为多大时，输出的数值最小？给出30个数：1，2，4，7，11，…，其规律是：第1个数是1，第2 个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，…，要计算这30个数的和，现已给出了该问题算法的程序框图如图所示。 
（1）请在图中判断框①处和执行框②处填上合适的语句，使之能完成该题算法的功能；
（2）根据程序框图写出程序。算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是 [ ] A．一个算法只能含有一种逻辑结构
B．一个算法最多可以包含两种逻辑结构
C．一个算法必须含有上述三种逻辑结构
D．一个算法可以含有上述三种逻辑结构的任意组合算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是 [ ] A． 一个算法只能含有一种逻辑结构
B． 一个算法最多可以包含两种逻辑结构
C． 一个算法必须含有上述三种逻辑结构
D． 一个算法可以含有上述三种逻辑结构的任意组合算法：
S1 m=a
S2 若b＜m，则m=b
S3 若c＜m，则m=c
S4 若d＜m，则 m=d
S5 输出m，则输出m表示[ ] A．a，b，c，d中最大值
B．a，b，c，d中最小值
C．a，b，c，d由小到大排序
D．a，b，c，d由大到小排序某次考试，满分100分，按规定x≥80者为良好，60≤x＜80者为及格，小于60者不及格，画出当输入一个同学的成绩x时，输出这个同学属于良好、及格还是不及格的程序框图． 下面的结论正确的是（ ） A．一个程序的算法步骤是可逆的 B．一个算法可以无止境地运算下去的 C．完成一件事情的算法有且只有一种 D．设计算法要本着简单方便的原则 算法的有穷性是指（ ） A．算法必须包含输出 B．算法中每个操作步骤都是可执行的 C．算法的步骤必须有限 D．以上说法均不正确 下面对算法描述正确的一项是：（ ） A．算法只能用自然语言来描述 B．算法只能用图形方式来表示 C．同一问题可以有不同的算法 D．同一问题的算法不同，结果必然不同 计算机的程序设计语言很多，但各种程序语言都包含下列基本的算法语句：______，______，______，______，______． 算法框图中表示判断的是（ ） A． 
B． 
C． 
D． 
给出下列问题：
（1）求面积为1的正三角形的周长；
（2）求键盘所输入的三个数的算术平均数；
（3）求键盘所输入两个数的最小数；
（4）求函数f(x)=2x x2
当自变量取相应值时的函数值．(x≥3) (x＜3)
其中不需要用条件语句描述的算法的问题有（ ）A．1个 B．2个 C．3个 D．4个 用秦九韶算法求多项式f（x）=8x7+5x6+3x4+2x+1，当x=2时的值． 如果输入2，那么执行图中算法的结果是（ ） A．输出2 B．输出3 C．输出4 D．程序出错，输不出任何结果 
算法：第一步 x=a；第二步 若b＞x则x=b；第三步 若c＞x，则x=c； 第四步 若d＞x，则x=d； 第五步 输出x．则输出的x表示（ ） A．a，b，c，d中的最大值 B．a，b，c，d中的最小值 C．将a，b，c，d由小到大排序 D．将a，b，c，d由大到小排序 下面哪个不是算法的特征（ ） A．抽象性 B．精确性 C．有穷性 D．唯一性 下列关于算法的说法中正确的个数是（ ）
①求解某一类问题的算法是唯一的；
②算法必须在有限步操作之后停止；
③算法的每一步操作必须是明确的，不能有歧义或模糊；
④算法执行后一定产生确定的结果．A．1 B．2 C．3 D．4
最新试题
- 随着太阳能热水器下乡政策的实施，各企业纷纷加大市场投入，太阳能热水器价格战由此开始，有些地方甚至开始买太阳能热水器送彩电
- 父亲节，某学校“文苑”专栏登出了某同学回忆父亲的小诗：“同辞家门赴车站，别时叮咛语千万，学子满载信心去，老父怀抱希望还。
- —I can"t see the words on the blackboard clearly.—Why! Your
- 匀强磁场的边界为直角三角形ABC，一束带正电的粒子以不同的速率沿AB从A处射入磁场，不计粒子的重力。则 （ ）A．从B
- 已知向量a ， b，满足a=(1 ， 2)，b=(-2 ， 1)．（1）求向量a-b的坐标，以及向量a-b与a的夹
- 改革开放后，我国的就业和社会保障制度开始调整、变革。以下选项正确的是①从前的“铁饭碗”逐步被打破 ②自主择业逐渐被
- 下列说法中正确的是（ ）A．第三周期中钠的第一电离能最小B．铝的第一电离能比镁的第一电离能大C．在所有元素中氟的第一电
- 计划生育实现了我国人口增长模式的历史性转变，根据《国家人口发展战略研究报告》，图中表示2033年的点可能是( )A．①
- 海地、智利在不到一个半月时间内相继发生大地震，人们对地震防不胜防，无法准确得知其发生的时间地点强度。这说明A．自然是强大
- 据悉，云南弥阳中学在中考、省州会考前曾连续组织学生在教学大厅里向孔子塑像磕头焚香、放鞭炮……从世界观角度看，学校的上述做
热门考点
- 听下面一则新闻，填空答题。（1）1月12日，__________（国家）发生里氏______级地震。（2）1月16日，在
- 为了适应南通经济快速发展的形势以及铁路运输和客流量大幅上升的需要，南通火车站扩建工程共投资73150000元，将7315
- 下图表示人体的特异性免疫过程。请据图作答：(1)①表示_______，d是_______细胞。(2)与细胞f的功能相适应
- 中国改革开放30多年所取得的辉煌成就奏响了中华民族伟大复兴的序曲。为此，八年级一班的同学要以“我眼中的改革开放”为主题
- 在农贸市场上，讨价还价是普遍现象。商品的卖者想高价出卖，买者想低价购买，而商品的最后成交价则往往是通过买卖双方确定的。这
- 国家交通都规定“红灯停，绿灯行”，其科学依据是A．与大气逆辐射有关B．与大气对不同波长光的散射有关C．与大气对不同波长光
- 下列关于二氧化碳的用途只利用了其物理性质的是（ ）A．用作灭火剂B．生产汽水等碳酸饮料C．用于人工降雨D．参加绿色植物
- 汉武帝时期一改过去对匈奴实行的和亲政策，大举反击匈奴。发生这种变化的原因是[ ]A．汉武帝时经济繁荣，国家昌盛，
- 下图中的T1、T2均为甲处洋流流经地区的等温线。读图回答1~2题。1、若甲洋流所处纬度为30°，则甲处洋流可能是：①南赤
- 甲骨文中我们可以看到很多商王求丰年和降雨的卜辞，但奇怪的是他们不是直接向他们心目中的最高神——“帝”请求，而要托祖先转达
© 2017-2019 超级试练试题库,All Rights Reserved.