2019-2020学年高中数学阶段质量测试(一)算法初步苏教版必修3

1、2019-2020学年高中数学 阶段质量测试（一）算法初步 苏教版必修3一、填空题（本大题共14小题，每小题5分，共70分）1 .如图表示的算法结构是 结构.I1S=皿静I/编阻$/2 .语句 -5, B-6, AlB+ A,逐一执行后， A B的值分别为 .,-、，_ _1 23 .对任意非零实数 a、b,若a?b的运算原理如图所不，则 lg 1 000?（2） =/输入回力74 .如图是一个算法的流程图，最后输出的W=/输册比/ I5 .下面的伪代码运行后的输出结果是 a1 b2c1 ab bc caPrint a, b, c6 . 一个伪代码如图所示，输出的结果是 S1For I Fro

2、m 1 to 10 SS+3X IEnd ForPrint S7 .下面的伪代码输出的结果是 . i 1s1While i <4 ssx i i -i + 1End WhilePrint s8 . 459与357的最大公约数是 .9 .下列算法，当输入数值26时，输出结果是 .Read xIf9V x< 100 Thena x10b Mod(x, 10)x-10b+ aPrint xEnd If10 .(广东高考)执行如图所示的程序框图，若输入n的值为4,则输出s的值为11 .如图所示的流程图输出的结果为 .12 .执行如图所示的程序框图，如果输出s= 3,那么判断框内应填入的条件

3、是 "2,ZFT h嗝（正+1）+ 113 .下列伪代码运行后输出的结果为 .a0jlWhile j & 5a+nod a+j, 5j-j +1End WhilePrint a14 .执行如图所示的流程图，若输出的结果是8,则判断框内m的取值范围是 二、解答题（本大题共4小题，共50分）15 .（本小题满分12分）写出求最小的奇数I ,使1X3X5X7XX I >2 012的伪代码.16 .（本小题满分12分）高中毕业会考等级规定：成绩在 85100为“A”，7084为 “B”，6069为“C' , 60分以下为“D'.试编制伪代码算法，输入 50名学生

4、的考试成绩（百分制，且均为整数），输出其相应的等级.17 .(本小题满分12分)下面是计算应纳个人所得税的算法过程，其算法如下：S1 输入工资x( xw 8 000)；S2 如果 x<3 500,那么 y=0;如果 3 500<x<5 000,那么 y= 0.03( x3 500);否则 y=45+0.1( x 5 000)S3输出税款y,结束.请写出该算法的伪代码及流程图.18 .(本小题满分14分)某城市现有人口总数为100万人，如果年自然增长率为1.2%,试解答下列问题：(1)写出该城市人口数 y(万人)与年份x(年)的函数关系式；(2)用伪代码表示计算10年以后该城市

5、人口总数的算法；(3)用流程图表示计算大约多少年以后该城市人口将达到120万人的算法.答案1 .解析：由流程图知为顺序结构.答案：顺序2 .解析：A= 5, B= 6,A,= 6+ 5=11, B= 6.答案：11、63 .解析：令 a=lg 1 000 = 3, b = (1) 2=4,a<b,故输出=4=1.2a 3答案：14 .解析：第一次循环后知S= 1.第二次循环后知 T= 3, S= 91=8.第三次循环后知 T=5, S= 258= 17.所以输出 W= 17+5= 22.答案：225 .解析： 第4行开始交换，a=2, b=3, c为赋值后的a,，c=2.答案：2,3,2

6、6 .解析：由伪代码可知 S= 1 + 3X1 + 3X2+3X10= 1 + 3X(1 + 2+ 10) = 166.答案：1667 .解析：由算法语句知s=1X1X2X3X4= 24.答案： 248 .解析：459 = 357X 1+ 102,357 =102X3+ 51,102 =51X2,所以 459 与 357 的最大公 约数是 51.答案： 511 解析：这是一个由条件语句为主体的一个算法，注意算法语言的识别与理解 此算法的目的是交换十位、个位数字得到一个新的二位数(x10 是取 x 除以 10 的商的整数部分) 答案： 6210 .解析： 本题第1次循环：s= 1 + (1 1)

7、 = 1, i =1 + 1=2;第2次循环：S = 1+(2 1) =2, i =2+1=3;第 3 次循环：S=2+(3 1)=4, i = 3+1 = 4;第 4 次循环：s= 4 + (41)=7, i =4+ 1 = 5.循环终止，输出 S的值为7.答案：711 .解析：由题意知，输出的 b为24= 16.答案：1612解析： 依据循环结构运算并结合输出结果确定条件k=2,s=1,s= 1 xlog 23= log 23, k=3, s= log 23log34 = log 24,k= 4,s= log24 log45= log 25, k=5, s= log 25 log56=lo

8、g 26, k= 6,s= log 26log 耳=log 27,k=7, s= log 27 log 78= log 28= 3.停止，说明判断框内应填k<7 或 kv8.答案：kw7(或k<8)13 .解析： 第一步：a=mod(1,5) =1, j =2；第二步：a=mod(1 + 2,5) =3, j =3;第 三步：a=mod(3+ 3,5) =1, j = 4；第四步：a=mod(1 + 4,5) =0, j=5; a= mod(0+5,5) =0, j = 6,此时输出，a= 0.答案： 014 .解析：由题知，k= 1, S= 0,第一次循环，S= 2, k=2;第

9、二次循环，S= 2+2X2 =6, k=3; ;第六次循环，S= 30 + 2X6= 42, k=6+1=7;第七次循环，S= 42 + 2X7 = 56, k= 7+1 = 8,此时应输出k的值，从而易知 m的取值范围是(42,56.答案： (42,5615解：t1I -1While t <2 012 t-tx II + 2End WhilePrint I 216 .解：伪代码如图:IWhile I 0 50Read 3i学生成绩If ai<60 ThenPrint“D，Else Ifa v 70 ThenPrintElse Ifa v 85 ThenPrint“B”ElsePrint“A”End IfI -I +1End While17 .解：伪代码：Read x(x<8 000)Ifxw 3 500 Theny0ElseIf x< 5 000 Theny-0.03( x-3 500)Elsey-45 + 0.1( x - 5000)E