广东汕头苏北中学高考复习新课标A 算法、框图

专题训练(四)算法初步、框图 一、 选择题： 1. 程序框图如下：如果上述程序运行的结果为S132，那么判断框中应填入（）AB CD答案：A解析：第一次循环时S112=12, K12-1=11, ；第二次循环时，S1211=132，K11-1=10；此时S=132是题目中程序运行的结果，因此，循环必须终止；所以判断框中应填入的为“K10？”。2右图给出的是计算的值的一个流程图，其中判断框内应填入的条件是（ ）A B. C. D. 答案：B解析：由题意知i是计数变量，而总共有10个数累加，所以当i10时应终止循环，从而判断框中填入的条件为“i10?”3读程序 甲： i=1 乙：i=1000 S=0 S=0 WHILE i=1000 DO S=S+i S=S+i i=i+l i=i1 WEND LOOP UNTIL i1 PRINT S PRINT SEND END 对甲、乙两程序和输出结果判断正确的是（ ） A程序不同结果不同 B程序不同，结果相同 C程序相同结果不同 D程序相同，结果相同答案：B解析：甲的程序设计语言采用的是“当型”语句，表示的是：“计算1+2+3+999+1000”；乙的程序设计语言采用的是“直到型”语句，表示的是：“计算1000+999+998+2+1”.所以甲、乙的程序不同，但结果相同。二、填空题：1. 下列关于算法的说法，正确的是 。求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义或模糊；算法执行后一定产生确定的结果答案：2. 有如右的程序框图，则该程序框图表示的 输出的结果是 。答案：13 解析：满足不等式135n10000的n的最小值为11，但由于输出之前把i+2赋值给i时，i=11+2，故输出的结果为13. n=6 s=0 WHILE s14s=s+nn=n-1WENDPRINT nEND （第3题）3. 右边程序执行后输出的结果是 答案：34. 右边程序运行后的结果为_a=0j=1WHILE j10（或n20或n22, n21,n21,i11） 6下边的程序框图（如图所示），能判断任意输入的数x的奇偶性，其中判断框内的条件是 .答案：m=0 5 题 6题三、解答题：1.用程序框图把求解一般一元二次不等式ax2+bx+c0(a0)的过程表示出来：开始将原不等式化成一般形式ax2+bx+c0(a0)=b2-4ac0?求方程ax2+bx+c=0的两个根x1,x2，方程ax2+bx+c=0没有实数根YNx1=x2?原不等式的解集为x|xx1原不等式的解集为x|xx2(x199PRINT sEND3. 画出用二分法求方程在区间1,1.5上的一个解（误差不超过0.001）的程序框图。开始f(x)=x3-x-1a=1,b=1.5,d=0.001m=(a+b)/2|a-b|d或f(m)=0?结束YNf(a)f(m)0 ?b=mYa=mN输出m4. 修订后的中华人民共和国个人所得税法规定，公民全月工资、薪金所得税的起征点为1600元，即月收入不超过1600元，免于征税；超过1600元的按以下税率纳税；超过部分在500元以内（含500元）税率为5，超过500元至2000元的部分（含2000元）税率为10，超过2000元至5000元部分，税率为15，已知某厂工人的月最高收入不高于3500元。（1）请用自然语言写出该厂工人的月收入与应纳税款的一个算法（不要写成程序框图或计算机程序）；（2）将该算法用程序框图描述之。解：（1）第一步：输入工资第二步：判断是否成立，若成立输出0；若否执行下一步。第三步：判断是否成立，若成立输出（-1600）5；若否执行下一步。第四步：判断是否成立，若成立输出0.1-185；若否结束算法。（2）程序框图为：开始结束Y?Y输入输出0YN?输出（x-1600）5%?输出0.1x-185NYN5. 中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按以一分钟计算。设通话时间为t（分钟），通话费用y（元），如何设计一个程序，计算通话的费用。解：算法分析：数学模型实际上为：y关于t的分段函数。关系式如下：其中t3表示取不大于t3的整数部分。算法步骤如下：第一步：输入通话时间t；第二步：如果t3，那么y = 0.22；否则判断tZ 是否成立，若成立执行y= 0.2+0.1 (t3)；否则执行y = 0.2+0.1（ t3+1）。第三步：输出通话费用c 。算法程序如下：INPUT “请输入通话时间：”；tIF t=3 THENy=0.22ELSEIF INT(t)=t THENy=0.22+0.1*(t3)ELSEy=0.22+0.1*(INT(t3)+1)END IFEND IFPRINT “通话费用为：”；yEND6. （文科）设计一个结构图表示你从小学到高中所学数系的扩充。解：结构图：复数实数