1、第一章算法初步测验（3）一、选择题1、算法的有穷性是指 A.算法必须包含输出 B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限 C.以上说法均不正确2、算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是A.一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构i=12s=1DO s= s i i = i1LOOP UNTIL “条件”PRINT sEND（第6题）n=5s=0WHILE s 11 B. i =11 C. i =11 D.i10 B.i20 D.i209、右边程序运行的结果是A.1,2,3 B.2,3,1 C.2,3,2 D.3,2,11
2、0.给出以下一个算法的程序框图（如图所示），该程序框图的功能是第11题A.求输出a,b,c三数的最大数B. 求输出a,b,c三数的最小数C.将a,b,c按从小到大排列 D. 将a,b,c按从大到小排列i=1WHILE i8 i=i+2 s=2I+3WENDPRINT sEND(第12题)11、右边的程序框图（如图所示），能判断任意输入的数x的奇偶性：其中判断框内的条件是A.m=0 B.x=0 C.x=1 D.m=112、右边程序运行后的输出结果为A.17 B.19 C.21 D.23（第16题）二、填空题INPUT tIF t99PRINT sEND(第19题程序)20、解 我们用c（单位：元
3、）表示通话费，t（单位：分钟）表示通话时间，则依题意有 算法步骤如下：第一步，输入通话时间t；第二步，如果t3,那么c = 0.2 ;否则令 c = 0.2+0.1 (t3);第三步，输出通话费用c ;i=1p=1s=0WHILE i=30 s=s+p p=p+i i=i+1WENDPRINT aEND(第21题程序)程序框图如图所示INPUT tIF t= 3 THEN c=0.2ELSE c=0.2+0.1(t-3)END IFPRINT cEND(第20题程序）s=0k=1max=0min=10DOINPUT xs=s+xIF max=x THEN min=xEND IFk=k+1LOO
4、P UNTIL k12s1=smaxmina=s1/10PRINT aEND(第22题程序)21.解 （I）该算法使用了当型循环结构，因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i的，故应为.算法 中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大，,第个数比其前一个数大i，故应有.故(1)处应填；（2）处应填（II）根据以上框图，可设计程序如下：22、由于共有12位评委，所以每位选手会有12个分数，我们可以用循环语句来完成这12个分数的输入，同时设计累加变量求出这12个分数的和，本问题的关键在于从这12个输入分数中找出最大数与最小数，以便从总分中减去这两个数.由于每位选手的分数都介于0分和10分之间，去我们可以先假设其中的最大数为0，最小数为10，然后每次输入一个评委的分数，就进行一次比较，若输入的数大于0,就将之代替最大数，若输入的数小于10，就用它代替最小数，依次下去，就能找出这12个数中的最大数与最小数，循环结束后，从总和中减去最大数与最小数，再除以10，就得到该选手最后的平均数.程序框图如图所示.
