算法-和-程序框图练习.doc

算法与程序框图练习题
1. 下列语句表述中是算法的是( )
(1)从济南到巴黎可以先乘火车到北京，再坐飞机抵达
(2)利用公式计算底为1，高为2的三角形面积
(3)
(4)求与两点连线的方程，可先求的斜率，再利用点斜式求得
A （1）、（2）、（3） B (1)、(3)、(4) C（1）、(2)、(4) D（2）、（3）、（4）
2. 下列关于算法的说法中错误的是( )
A求解某一类问题的算法是唯一的 B算法必须在有限步操作之后停止
C算法的每一步操作必须是明确的，不能有歧义或模糊
D算法执行后一定产生确定的结果
3. 下列结论正确的是( )
A解决一个问题的算法步骤是可逆的 B一个算法可以无止境的运算下去
C算法就是某一个问题的解题方法 D设计算法要本着简单方便的原则
4. 对于算法：
第一步，输入；
第二步，判断是否等于2，若，则满足条件；若，则执行第三步；
第三步，依次从2到检验能不能整除，若不能整除，则执行第四步，若能整除，则执行第一步；
第四步，输出.
满足条件的是( )
A质数 B奇数 C偶数 D约数
5. 计算下列各式，能设计算法求解的是( )
（1）（2）
（3）
A（1）、（2） B（1）、（3） C（2）、（3） D（1）、(2)、（3）
6. 已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，以下是求他的总分和平均分的一个算法
第一步，取；
第二步，__________________________
第三步，__________________________
第四步，输出计算结果.

7. 下列程序框图描述的算法的运行结果是（ ）
开始

输出的值
结束

否
是

A -5 B5 C-1 D-2
8. 如图所示程序的输出结果为，则判断框应填______________.
是

否
开始

输出
结束

9. 该程序框图的输出结果为_______________________________.
否
是

输出
结束
开始

10. 给出一个算法的程序框图，该程序框图的功能是( )
是
是
输

入
？
？
输出

　　　　　　　　　　开始

否

否

　　　　　　　　　　结束
A输出三个数的最小值 B输出三个数的最大值
C将从小到大排列 D将从大到小排列
11. 下面给出一个问题的算法：
第一步，输入；
第二步，若4，则执行第三步，否则执行第四步；
第三步，输出；
第四步，输出.
问题：(1)这个算法解决的问题是什么？
(2)当输入的值为多大时，输出的数值最小？

12. 已知函数f(x)=设计一个算法求此函数的任意整数解.

13. 画出判断数是奇数还是偶数的程序框图.

14. 求过两点的直线的斜率，设计该问题的算法并画出程序框图.

15. 求使成立的最小自然数的值的程序框图

16. 设计一个算法，计算的值，并画出程序框图

17. 火车站对乘客退票收取一定的费用，具体办法是：按票价每10元（不足10元按10元计算）核收2元；2元以下的票不退.试写出票价为x元的车票退掉后，返还的金额y元的算法的程序框图.

6