资源描述
第一章算法初步一、选择题1阅读右面程序框图，任意输入一次 与，则能输出数对满足的概率为（ ）A B C D2某程序框图如下图所示，该程序运行后输出的的值是（ ）A. 1 B. 0 C. 1 D. 2n=5s=0WHILE s15 s=s+n n=n-1WENDPRINT nEND 3.右图是求样本 x 1，x2，x10平均数的程序框图，图中空白框中应填入的内容为（ ）开始输入x1,x2,x10n=1，S=0n10输出S结束是否n=n+1A. S=S+x n B. S=S+ C. S=S+ n D. S=S+1_2_3_4_5_6_7_8_9_10_11_12_ 4右面程序执行后输出的结果是（ ）A4 B C D 5运行以下程序时,WHILE循环体内语句的执行次数是（ ）n=0while.n100n=n+1n=n*nwendprint.nend.A5 B4 C3 D96执行右边的程序框图，如果输入，那么输出 ( )A2 B3 C4 D57按下面的流程图进行计算若输出的,则输入的正实数值的个数最多为（ ） A B C D8执行如图所示的程序框图，输出的S值为（ ）A. 2 B .4 C.8 D. 16二、填空题9执行如图所示的程序框图，输出的 10下图是一个算法的流程图，则输出S的值是_ 11右图的程序框图输出结果S= 开始S=0，i=0S=S+2i-1i8i=i+2结束输出S否是12执行如图所示的程序框图,则输出的值为_.开始输出s结束否是 三、解答题13某玩具厂1996年的生产总值为200万元，如果年生产增长率为5%，计算最早在哪一年生产总值超过300万元.画出程序框图，写出程序. 14若要按从大到小给7，5，9，3，10五个数排序，试写出算法. 15用辗转相除法求108与45的最大公约数，再用更相减损术验证。第一章综合测试题1-8 BBBCBBCC97 1063 1120 12.13程序如下：n=1996；a=200；p=1.05；while a=300 a=a*p； n=n+1；endn14解： S1 a=7，b=5，c=9，d=3，e=10;S2 依次用a与其余各数比较，若a大于其余各数，则a最大，令a1=a，否则，拿那个比a大的数继续与剩下的数比较，按此法则进行下去，直到最后一个数也参与了比较，这样最后得到的数就是最大数,令它为a1;S3 剩下的四个数继续按照S2的法则得到最大数,令它为a2;S4 剩下的三个数继续按照S2的法则得到最大数,令它为a3;S5 剩下的最后两个数进行比较，较大者设为a4，较小者设为a5;S6 输出a1，a2，a3，a4，a5.15解：辗转相除法：108=452+18 45=182+9 18=92+0所以108与45的最大公约数为9.更相减损数：因为108与45都不是偶数 所以108-45=63 63-45=18 45-18=27 27-18=9 18-9=9 所以108与45的最大公约数为9
展开阅读全文