【课后作业】算法初步复习课

《【课后作业】算法初步复习课》由会员分享，可在线阅读，更多相关《【课后作业】算法初步复习课（2页珍藏版）》请在文档大全上搜索。

1、算法初步复习课霸州市第四中学郭海洁1、下面对算法描述正确的一项是（）A. 算法只能用自然语言来描述B. 算法只能用图形方式来表示C. 同一个问题可以有不同的算法D. 同一问题的算法不同，结果必然不同2、阅读下面的算法：第一步，输入两个实数a,b.第二步，若aVb,则交换a,b的值，否则执行第三步.第三步，输出a.这个算法输出的是（）A.a,b中的较大数B.a,b中的较小数C.原来的a的值D.原来的b的值3、执行如单所示的程序框图，若输出的y值为4,则输入的实数x的值为（开始）C.1或2D.-5或2,I,保序运行前，输入的x值为3,则输出的x%（B. 1个D. 3个下面语句正确的一组是（C. 6

2、3n-1戸D.32B.D.c=bb=aa=ca=cc=bb=a7、运行下列框内的程序，若该程序输出的结果是24,则输入x的值为（）INPUTxIFx>OTHENy=xA2-lELSEy=(x-l)*(x-3)ENDIFPRINTyENDA.5或7B.5或一3D. 一5 或一3C.一5或7)1 000 011(2)1 000 111(2)8、把67(10)化为二进制数为(A.1100001(2)B.C.110000(2)D.9、下列各组数中最小的数是()A.1111(2)B.210(6)C.1000(4)D.101(8)10、用秦九韶算法计算多项式/(x)=2x7+x6+x5+x4+3x3+x2+2x+l当x=2时的函数值时，需要做的加法和乘法的次数分别是(A.7,4B.4,7C.7,7D.4,411、用秦九韶算法计算函数f(x)=2x5+3+2/-4x+5当x=2时的函数值.12、用辗转相除法求下列两个数的最大公约数，并用更相减损术检验你的结果.(1)294,84；(2)228,1995.