算法与程序框图练习题及答案详解

《算法与程序框图练习题及答案详解》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．1算法与程序框图同步训练一.选择1．下面对算法描述正确的一项是：（）A．算法只能用自然语言来描述B．算法只能用图形方式来表示C．同一问题可以有不同的算法D．同一问题的算法不同，结果必然不同2．早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤、从下列选项中选最好的一种算法(c)A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广

2、播C.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶3.下列关于算法的说法中正确的个数有（）①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果。A.1B.2C.3D.44．用二分法求方程的近似根的算法中要用哪种算法结构（）A．顺序结构B．条件结构C．循环结构D．以上都用5.不能描述算法的是（）A流程图B伪代码C数据库D自然语言6．算法

3、S1m=aS2若b

4、虚线框表示什么结构？11题11.下面是描述求一元二次方程ax2+bx+c=0的根的过程的程序框图，请问虚线框内是什么结构？12.某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：f=其中（单位：元）为托运费，ω为托运物品的重量（单位：千克），试写出一个计算费用算法，并画出相应的程序框图.13．已知正四棱锥的底面边长为3，高为4，求正四棱锥的体积和表面积，写出算法，画出相应的流程图。B组1.看下面的四段话，其中不是解决问题的算法的是（）A从济南到北京旅游，先坐火车，再坐飞机抵达B解一元一次方程的步骤

5、是去分母、去括号、移项、合并同类项、系数化为1C方程x2-1=0有两个实根D求1+2+3+4+5的值，先计算1+2=3,再由于3+3=6，6+4=10，10+5=15，最终结果为152.下面的结论正确的是（　　　　　）A．一个程序的算法步骤是可逆的　　　B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则3.算法的三种基本结构是()A.顺序结构、模块结构、条件结构B.顺序结构、循环结构、模块结构C.顺序结构、条件结构、循环结构D.模块结构、条件结构、循环结构4

6、.下面的问题中必须用条件结构才能实现的个数是（）（1）已知三角形三边长，求三角形的面积；（2）求方程ax+b=0(a,b为常数)的根；（3）求三个实数a,b,c中的最大者；（4）求1+2+3+…+100的值。A4个B3个C2个D1个5.算法:S1输入nS2判断n是否是2，若n=2，则n满足条件，若n>2，则执行S3S3依次从2到n一1检验能不能整除n，若不能整除n,满足上述条件的是()A质数B奇数C偶数D约数6.右图输出的是A．2005B．65C．64D．637．下图给出的是计算的值的一个程序框图，其中判断

7、框内应填入的条件是（A）.i>100（B）i<＝100（C）i>50（D）i<＝50第7题开始S=0I=2S=S+1/II=I+2N输出S结束Y8．阅读右面的流程图，输出max的含义是__________________________________。9．如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”.用程序框图表示这一算法过程.10．火车站对乘客退票收取一定的费用，具体办法是：按票价每10元（不足10元按10元计算）核收2元；2元以下的票不退.试写出票价为x元的车票退掉后，返还的金额

8、y元的算法的程序框图.11.画出解不等式ax+b>0（b≠0）的程序框图.12．设计一个计算1+2+3+…+100的值的算法,并画出相应的程序框图.(要求用循环结构)13．下面是计算应纳税所得额的算法过程，其算法如下：S1输入工资x(x<=5000);S2如果x<=800,那么y=0;如果800