算法初步同步检测A(基础过关)

1、算法初步同步检测A（基础过关）一、选择题：本大题12个小题，每小题5分，共60分在每小题给出的四个选项中，只有一项是符合题目要求的1. 算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ）A. 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构C. 一个算法必须含有上述三种逻辑结构D. 一个算法可以含有上述三种逻辑结构的任意组合答案：D2. 将两个数交换,使,下面语句正确一组是 ( )b=aa=bc=bb=aa=ca=cc=bb=aa=bb=a A B C D 答案：B 解析：先把的值赋给中间变量，这样，再把的值赋给变量，这样，把的值赋给变量，这样3.

2、以下程序运行后的输出结果为（ ）i=1WHILE i<8 i = i +2 s = 2 * i +3 i = i 1WENDPRINT sEND A. 17 B. 19 C. 21 D.23答案：C解析：本题中有赋值变量i=i+2;s=2*i+3;i=i-1，由于i=1是初始值，循环终止的条件是i8，所以本题的程序是解决S=2*3+3,s=2*4+3,s=2*9+3,到此结束，故选C.4.用二分法求方程的近似根的算法中要用哪种算法结构（ ）A 顺序结构 B 条件结构 C 循环结构 D 以上都用答案：D 解析：任何一个算法都有顺序结构，循环结构一定包含条件结构，用二分法求近似根是一定用到循

3、环结构.5.学了算法你的收获有两点，一方面了解我国古代数学家的杰出成就，另一方面，数学的机械化，能做许多我们用笔和纸不敢做的有很大计算量的问题，这主要归功于算法语句的( )A输出语句 B赋值语句 C条件语句 D循环语句答案：D解析：输出语句只能解决问题的输出，赋值语句是解决变量的赋值问题，条件语句能解决对一些条件的分支判断，确定执行的情况；而循环语句通过计数变量和赋值变量可以解决很多具有规律的有很大计算量的问题.6. 下面算法输出的结果是（ ） A3，5B4，4C4，5D5，5print end答案：A解析：这个问题是通过对a,b经过几次的赋值，然后输出a,b的值.对a的赋值只有一次a=3，而

4、b经过了3次，b=a;b=a+1;b=b+1.因此输出的结果是a=3,b=5.7. 利用秦九韶算法，对求当时，多项式的算法 ：输出 ：输出 算次乘法次加法; 算次乘法次加法.以上正确描述为（）答案：C解析：秦九韶算法的关键就是对多项式进行改写，改写后变成几个类似一次式的形式，可以减少计算量，改写后计算乘法和加法的次数与多项式的最高次数一样.8.（2007年广州市一模，理科5，文科6） 如图所示的算法程序框图中（注：“”也可写成“”或“”, 均表示赋值语句），第3个输出的数是（ ）A1 B. C. D. 答案：C解析：根据程序框图可以得出第一次输出的是1，通过赋值语句，第二次输出的是，同理第三次

5、输出的是2，故选C.9. 下面算法的结果是（ ）第一步：;第二步：;第三步：如果则执行第二步;第四步：输出.A1024B512 C8192D16384答案：A解析：本题是算法的自然语言描述，通过赋值语句x=2x，对x进行赋值运算，运用判断条件x1000终止赋值运算，最后输出x.本题实际是进行1，2，4，8，16，等的运算.a=0 j=1WHILE j<=5 a=(a + j) MOD 5; j=j+1;WENDPRINT aEND第10题10. 右边程序运行后输出的结果为( ) A B C D 答案：D 解析：本程序的运算是：11. 给出以下一个算法的程序框图（如图所示）：开始结束输出a

6、a=ca>ca=b a>b 输入a,b,c 是 否 是 否 该程序框图的功能是（ ）A求出a, b, c三数中的最大数 B. 求出a, b, c三数中的最小数C将a, b, c 按从小到大排列 D. 将a, b, c 按从大到小排列答案：B解析：由判断框a>b的分支情况，可以得出是取a，b中的小的数，同理由判断框a>c可以得出是取a,c中的较小数，因此该程序框图的功能是求出a, b, c三数中的最小数.12. 读程序甲：i=1 乙：i=1000S=0 S=0WHILE i<=1000 DOS=S+i S=S+ii=i+1 i=i-1WEND LOOP UNTIL

7、i<1PRINT S PRINT SEND END对甲乙两程序和输出结果判断正确的是 ( )A程序不同结果不同 B.程序不同，结果相同C程序相同结果不同D程序同，结果同答案：B解析：程序甲是当i1000时，利用累加变量s=s+i进行运算，即计算1+2+3+1000的值；程序乙是until循环语句，是从1000通过对循环变量赋值i=i-1递减到1，通过累加变量s=s+i进行运算，即计算1000+999+998+2+1的值.故选B.二、填空题：本大题共4个小题，每小题4分，共16分请把答案填在题中横线上13.秦九韶算法中有n个一次式，若令，我们就可以得到，可以在程序中用 语句来解决.答案：

8、循环解析：利用秦九韶算法对多项式进行改写时，是递增的是从0到n，而各项的系数是递减的是从n递减到0的，但在变化中和的下标之和不变，总等于n.因此应该填.又由于k是变化的，所以要用循环语句来解决.14.循环结构有直到型和当型两种，根据它们的执行顺序和情况，直到型循环结构有时也称 测试型循环，当型循环结构有时也称 测试型循环.答案：后 前解析：因为直到型循环结构是先执行，再判断，再循环，所以应该是后测试型循环；而当型循环结构是先判断，再执行，再循环，所以是前测试型循环.15. 若输入8，则下列程序执行后输出的结果是_.input “ t=;tif t <= 4 then c = 0.2;el

9、se c = 0.2 + 0.1 ( t-3 );end ifprint cend答案：0.7解析：本题是条件语句，它是解决的分段函数的问题，要求的是输入8，执行程序后的结果是0.7.16. 有如下程序框图：开始S=1i=3S10000S=S*ii=i+2输出i结束是否则，该程序框图表示的算法的功能是 答案：计算并输出使成立的最小整数解析：由程序框图中的循环结构可以得出，是从1开始对奇数进行连乘运算，由条件结构可以得出，当S>10000时循环终止并且输出这时的i的值，因此该程序框图的功能是计算并输出使成立的最小整数.三、解答题：本大题共6个小题，满分74分，解答应写出必要的文字说明，证明

10、过程或演算步骤17. （本小题满分12分）写出证明函数在上的单调性的一个算法.解析：由利用单调性的定义证明函数单调性的步骤知，先在证明区间上取，然后作差变形，再判断的符号，最后下结论.解：算法如下： 第一步： 在区间任取；第二步： 计算；第三步： 判断；第四步： 输出在上是单调递增函数.18. （本小题满分12分）试用辗转相除法或更相减损术求：（1）440与556的最大公约数； （2）三个数的最大公约数解：（1）用更相减损术求440与556的最大公约数： 556-440=116，440-116=324，324-116=208，208-116=92，116-92=24，92-24=68， 68-

11、24=44，44-24=20，24-20=4，20-4=16，16-4=12，12-4=8，8-4=4。 440与556的最大公约数是4。（2）先求324与243的最大公约数：324与243的最大公约数是81.下面再求81与135的最大公约数：81与135的最大公约数是27.三个数 324、243、135的最大公约数为 2719. （本小题满分12分）会考成绩分为四个等级：90100分为A，7589分为B，6074分为C，60分以下D.某班有50人，写出输入某科每个同学会考成绩，输出会考等级的算法程序.解析：因为要输入50个同学的会考成绩，因此要采用循环语句来输入每个学生的成绩；又要对学生的成

12、绩进行判断，并输出对应等级，因此处理这个要用条件语句来判断成绩等级.解：程序如下：i=1dofor i=1:50input “学生的成绩=”; a(i)if a(i)<=100 and a(i)>=90 thenprint ”A”if a(i)<=89 and a(i)>=75 thenprint ”B”if a(i)<=74 and a(i)>=60 thenprint ”C”elseprint ”D”end ifend ifend ifi=i+1loop until i>50end20.（本小题满分12分）到银行办理个人异地汇款（不超过100万）时

13、，银行要收取一定的手续费，汇款不超过100元时，收取1元的手续费；超过100元时，按汇款的1%收取手续费，但最高收取50元的手续费.请你按照银行的规定，设计一个算法，要求输入汇款额x（元）时，输出银行收取的手续费y（元），并画出程序框图.解析：由题意可以得出关系式为，这是分段函数，设计算法时要采用条件结构.解：算法步骤如下：第一步： 输入x.第二步： 如果x100,那么y=1；否则执行第三步.第三步： 如果x5000,那么y=0.01*x;否则y=50.开始输入xx100y=1x5000y=0.01xy=50输出y结束是否否是第四步： 输出y.程序框图如下：21. （本小题满分12分）要将“C

14、hina”译成密码，翻译的规律是：按字母顺序用原来的字母后面第个字母代替它例如，用代替，用l代替h“China”翻译成密码为“Glmre”编写一个程序，输入一个字母，如果字母的初值为“”“h”“i”“n”“a”，则相应地输出字母“”“l”“m”“r”“e”，否则输出“？”解析：在输入语句中注意输入是字符型变量，应该用上“string”，后面要用条件语句对输入的字母进行判断，决定执行的语句.解：程序如下：input “请输入应该字母：”; xif =C thenprint “x=”； end if if x = h thenprint “x=”；l end if if x = i thenpri

15、nt “x=”；mend if if x=n thenprint “x=”；r end if if x=a thenprint “x=”；eelseprint “?” end if end22. （本小题满分14分）意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔 问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序解析：由题意可知，第一个月有小兔一对，第二个月有成兔一对，第三个月有成兔1对，小兔1对；第四个月有成兔2对，小兔1对；第五个月有成兔3对，小兔2对；第六个月有成兔5对，小兔3对；由此可以得出，从第四个月开始，每个月的成兔是上个月的成兔和小兔之和，小兔和上个月的成兔一样.因此可以找到循环体中的累加变量.解: 根据题意可知,第一个月有对小兔,第二个月有对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第个月有对兔子,第个月有对兔子,第个月有对兔子,则有,一个月后,即第个月时,式中变量的新值应变第个月兔子的对数(的旧值),变量的新值