算法初步与框图练习题.doc

《算法初步与框图练习题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法初步与框图精编练习1．下列语句中是算法的个数为①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎；②统筹法中“烧水泡茶”的故事；③测量某棵树的高度，判断其是否是大树；④已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角形的面积公式求出该三角形的面积.2．早上从起床到出门需要洗脸刷牙（5min）、刷水壶（2min）、烧水（8min）、泡面（3min）、吃饭（10min）、听广播（8min）几个步骤.从下列选项中选最好的一种算法　　　.①S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播②S1刷水壶、S2烧

2、水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播③S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播④S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶3．写出交换两个大小相同的杯子中的液体（A水、B酒）的两个算法.4．写出求1＋2＋3＋4＋5＋6＋7的一个算法.5．下列关于算法的说法，正确的有.（1）求解某一类问题的算法是惟一的（2）算法必须在有限步骤操作之后停止（3）算法的每一操作必须是明确的，不能有歧义或模糊（4）算法执行后一定产生确定的结果6.写出解方程x2-2x-3=0的一个算法.7．一个人带三只狼和三只羚羊过

3、河.只有一条船，同船可以容一个人和两只动物.没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊.（1）设计安全渡河的算法;（2）思考每一步算法所遵循的相同原则是什么.8．下面对算法描述正确的一项是　　.A．算法只能用伪代码来描述B．算法只能用流程图来表示C．同一问题可以有不同的算法D．同一问题不同的算法会得到不同的结果9．计算下列各式中的S的值，能设计算法求解的是　.①；②；③10．已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求他的总分和平均成绩的一个算法为：第一步　取A＝89，B＝96，C＝99;第二步　　　　　

4、　　；第三步　　　　　　　；第四步　输出D，E.请将空格部分（两个）填上适当的内容11．写出1×2×3×4×5×6的一个算法.12．已知一个三角形的三边边长分别为2、3、4，设计一个算法，求出它的面积.13.求1734，816，1343的最大公约数.（第17题）开始①输入a,b结束输出a-b输出②NY14.写出用二分法求关于x的方程x2－2＝0的根（精确到0.005）的算法.15.算法的三种基本结构是.16.流程图中表示判断框的是.17．根据题意，完成流程图填空：这是一个输入两个数，输出这两个数差的绝对值的一个算法.请将空格部分填上适当的内容

5、（1）；（2）　　　　18.已知梯形的上底、下底和高分别为5、8、9，写出求梯形的面积的算法，画出流程图.19.设计求解不等式ax＋b＞0（a≠0）的一个算法，并用流程图表示.20．如图表示的算法结构是结构．21．下面的程序执行后的结果是4，1.(第22题)22.输入x的值，通过函数y=求出y的值，现给出此算法流程图的一部分，请将空格部分填上适当的内容①　　　　　　②　　　③　　　　23如图所示,给出的是计算的值的一个程序框图，其中判断框内应填入的条件是.(第24题)结束输出a开始a=b输出a,b,ca>ba>ca=cYYNN结束输出s开始s

6、=0,n=2,i=1s=s+1/nn=n+2i=i+1YN(第23题)24.给出以下一个算法的程序框图（如图所示）.该程序框图的功能是.25.根据下面的算法画出相应的流程图.算法：S1　T←0；S2　I←2；S3　T←T+I；S4　I←I+2；S5　如果I不大于200，转S3；S6　输出T.26.下列赋值语句中，正确的是.27．条件语句表达的算法结构为.①．顺序结构②．选择结构③．循环结构④．以上都可以28.已知S＝5+10+15+…+1500，请用流程图描述求S的算法29．如果执行下面的程序框图，那么输出的.NY开始输入f0(x)i←0i←

7、i+1fi(x)←f’i-1(x)i=2008输出fi(x)结束(第31题)开始？是否输出结束开始n←1a←15n输出an←n+1n>66结束YN①③②(第30题)30．下图是一个循环结构的算法，下列说法中：(1)①是循环变量的初始化，循环将要开始；(2)②为循环体；(3)③是判断是否继续循环的条件；(4)①可以省略不写．其中正确的的是①②③．32．在如下程序框图中，输入f0(x)=cosx，则输出的是33.当x=2时，下面程序运行结果是.WhileEndwhilePrintsEnd(第33题)34．依据不同条件，给出下面的流程图的运行结果：

8、（1）当箭头a指向①时，输出；（2）当箭头a指向②时，输出.35.已知数列中，，且，求这个数列的第m项的值.现给出此算法流程图的一部分，请将空格部分（两个）填上适当