基本算法语句、算法案例练习

《基本算法语句、算法案例练习》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、基本算法语句、算法案例一．选择题1．在下列四个赋值语句中，正确的是（）A．B．C．D．2．下面算法输出的结果是（）A．3，5B．4，4C．4，5D．5，5Print3．若下列程序执行的结果是2ReadIfThenElseEndIfPrint则输入的值是（）（1）其中①；②。（2）将其用“While语句”改成伪代码：A．2B．C．2或D．04．下列程序的运行结果是（）IfMod=0ThenElseEndIfPrintA．0，1B．1，0C．0D．15．ForiFromToStep的意思是（）A．取遍B．C．（3）若a=204,b=8

2、5，其最大公约数是。D．6．下列一段伪代码是计算（）ForFrom1To5EndForPrintsA．B．C．D．二．填空题7．对取某给定的值，用“秦九韶算法”设计求多项式的值时，应先将此多项式变形为，它共做了次乘法次加法。8．表达式Mod（）的值是。9．在我国《算经十书》之一的《孙子算经》中“今有物不知其数，三三数之剩二，五五数之乘三，七七数之乘二，问物几何？”补全下面的伪代码：mWhileEndWhilePrintm10．下面一段伪代码的目的是。10Readm,n20Ifm/n=Int（m/n）ThenGoTo7030m—In

3、t（m/n）n405060GoTo2070Printn11．欧几里得辗转相除法找的最大公约数的流程图如下：12．根据如图所示的伪代码，可知输出的结果s为IWhileI<8II+2sI+3EndWhilePrints三．简答题13．设计计算两个正整数的最小公倍数的算法。算法：伪代码：14．函数有三个交点（），（2，4），（4，16），其中，试用二分法求出的近似值（误差不超过0.01）。并补全此算法的流程图及伪代码，（提示：构造函数）伪代码：10Reada,b,c2030f（a）←a2—2a4050IfThenGoTo12060IfT

4、hen7080Else90100EndIf110IfThenGoTo20120的近似值是：参考答案：一．选择题　　１．　C，２．A，３．C，４．D，５．B，６．D二．填空题　　７．　3　3　　８．3９．１０．求m，n的最大公约数（解析m—Int（m/n）n实质就是求mod（m，n））１１．（１）　mod（a，b）=0mod（a，b）（２）　　　　　　　　　　　　　　　　　　　　（３）17Reada,b　WhileMod(a,b)0mod（a，b）abbrEndWhilePrintb１２．21三．简答题算法：S1输入两个整数a,b(

5、a>b)S2cabS3若Mod(a,b)=0，则输出最小公倍数，算法结束否则mod（a，b）ab，br，br转S3伪代码：Reada,bcabWhileMod(a,b)0mod（a，b）abbrEndWhilePrint１４．流程图从上至下　　　　　伪代码：　　　　　　　　的近似值是：—0．77２０　４０　=0５０　　=0６０　　７０　　９０　　　１１０　　１２０　Print