江苏省南通市海安县实验中学高二数学期中复习算法初步 苏教版

江苏省南通市海安县实验中学高二数学期中复习算法初步一、 选择题1、我们学过的算法求解一元二次方程的求根公式，加减消元法求二元一次方程组解，二分法求函数零点等对算法的描述有对一类问题都有效；对个别问题有效；计算可以一步步地进行，每一步都有惟一的结果；是一种通法，只要按部就班地做，总能得到结果以上正确描述算法的有：C A、1个 B、2个 C、3个 D、4个2、下面的问题中必须用条件结构才能实现的个数是 C（1）已知三角形三边长，求三角形的面积；（2）求方程ax+b=0(a,b为常数)的根；（3）求三个实数a,b,c中的最大者；（4）求1+2+3+100的值。a1b2c3cbbaac(第4题)A、4个 B、 3个 C、 2个 D、 1个3、以下伪代码输出结果是 Read APrint A，BA、12， 5 B、12，21 C、12，3 D、21，124、右边伪代码输出的结果是 C A、1,2,1 B、1,2,2 C、 2,1,2 D、2,1,15下列算法：； 输出x,y关于算法作用，下列叙述正确的是 AA交换了原来的x, y B.让x 与y相等C. 变量z与x, y相等 D. x, y仍是原来的值6、下列给出的文字，属于正确的赋值语句的是 A、 B、 C、 D、7、用二分法求方程的近似根，精确度为，则循环结构终止条件是 A、 B、 C、 D、8、求方程的近似根，要先将它近似地放在某两个连续整数之间，下面正确的是 AA、在1和2之间 B、在2和3之间 C、在3和4之间 D、在4和5之间9、下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是 B第9题Y开始S=0I=2S=S+1/II=I+2N输出S结束A、i100 B、i100 C、i50 D、i50S1I1 While S2020II+2 SSI End while Print I（第10题）10、下列算法输出的结果是 DA、1+3+5+2020B、1352020C、求方程135n=2020中的n值D、满足135n2020的最小整数n二、 填空题 12 x1 n3WHILE xn kk+1 nk+n xx2END WHILEPRINT n,x程序运行结果是 13 11. x5 y20IF x0 THEN xy3ELSE yy+3END IFPRINT xy运行后输出的结果为_22 13、执行算法程序： 中，循环10次的结果是 14j1n0WHILE j11 j=j+1 IF MOD（j，4）=0 THEN nn+1 END IF j+1END WHILE PRINT n输出的n的值是_3_ 15a1 b1 i2 WHILE i5 aa+b ba+b ii+1 END WHILE PRINT a，b 程序运行结果是 34 ,55 17.下面求两正整数m,n的最大公约数 READ m，nIF mn THEN tm mn ntEND IF r= mod （m，n）WHILE r0 mn nr rmod （m，n）END WHILEPRINT “m,n的最大公约数是:” n 16s0 i1While i10 IF MOD(i, 5 )0 THEN s+1 ELSE ss+i END IF ii+1 END WHILEPRINT sEND程序运行结果是 23 三、 解答题18完全数（Perfect number）是一些特殊的自然数：它所有的真因子(即除了本身以外的约数)的和，恰好等于它本身。 例如:第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1236。又如：8的真因子是1，2，4，而1+2+4=7，所以8不是完全数。按定义设计一个程序找出500以内的完全数.p=2 while p=500 i=1 s=0 while sp if p mod i=0 then s=s+i endif i=i+1 end while if p=s print p endif p=p+1 end while19阅读流程图，解答下列问题：（1）变量y在这个算法中的作用是什么？（2）这个算法的循环体是哪一部分？功能是什么？（3）这个算法的处理功能是什么？（1）变量y是循环变量，控制着循环的开始和结束（2）流程图的循环体是y:=2000与y:=y+1之间的部分，其功能是判断年份y是否是闰年，并输出结果（3）这个算法的处理功能是判断2000年-2500年中，哪些年份是闰年，哪些年份不是闰年，并输出结果20意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序.解: 分析: 根据题意可知,第一个月有1对小兔,第二个月有1对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第N个月有两F对兔子,第N1个月有S对兔子,第N2个月有Q对兔子,则有F=S+Q,一个月后,即第N+1个月时,式中变量S的新值应变第N个月兔子的对数(F的旧值),变量Q的新值应变为第N1个月兔子的对数(S的旧值),这样,用S+Q求出变量F的新值就是N+1个月兔子的数,依此类推,可以得到一个数序列,数序列的第12项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为1,以此为基准,构造一个循环程序,让表示“第个月的