算法习题精选精讲.docxVIP

算法补课习题 算法补课习题 算法补课习题 - - PAGE 1 –辛苦整理，请勿外泄 - - PAGE 2 –辛苦整理，请勿外泄 1 1 ? 2 ? 2 ? 2 ? ? 2 计算 ，写出算法的程序. 解：s=1 n=2 i=1 WHILE i＜=63 s=s+n∧i i=i+1 WEND PRINT “1+2+2∧2+2∧3+…+2∧63=”；s END ??1 ? 写出已知函数 y ? ?0 ???1 ? (x ? 0), (x ? 0), 输入 x 的值，求 y 的值程序. i = 1S = 1 i = 1 S = 1 n = 0 DO S = 500 S = S + i i = i + 1 n = n + 1 WEND PRINT n + 1 END 解：INPUT “请输入x 的值：”；x IF x0 THEN y=1 ELSE IF x=0 THEN y=0 ELSE y=－1 END IF END IF PRINT “y 的值为：”；y END 新课标 B 版数学必修 3 教材 41 页第 7 题：用 100 元钱买 100 只鸡，公鸡每只 5 元， 母鸡每只 3 元，小鸡 3 只一元，问能买多少公鸡，母鸡和小鸡？ 程序如下： for x=1:20 for y=1:33 z=100-x-y; if 5*x+3*y+z/3100 else x y z end end end 4．（本小题满分 14 分）根据下面的要求，求满足 1＋2＋3＋?＋n 500 的最小的自然数 n。 开始S＝0i=1S＝S+ii=i+1否S500是输出 开始 S＝0 i=1 S＝S+i i=i+1 否 S500 是 输出 i－1 结束 开始 S＝0 i=1 i=i+1 S＝S+i S=500 是 否 输出 i－1 8 分 结束 ①DO 应改为 WHILE; 10 分 ②PRINT n+1 应改为PRINT n； 12 分 ③S=1 应改为 S=0 14 分 儿童乘坐火车时，若身高不超过 1.1 m，则不需买票；若身高超过 1.1 m 但不超过 1.4 m，则需买半票；若身高超过 1.4 m，则需买全票.试设计一个买票的算法，并画出相应的程序框图及程序。 解：程序是：INPUT “请输入身高h（米）：”；h IF h=1.1 THEN PRINT “免票” ELSE IF h=1.4 THEN PRINT “买半票” ELSE PRINT “买全票” END IF END IF END 意大利数学家菲波拉契,在 1202 年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序. 开始S=1 Q=1I=3I≤12NYF=S+Q输出 FQ=SS=F结束I=I+1解: 分析: 根据题意可知,第一个月有 1 对小兔,第二个月有 1 对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第 N 个月有两 F 对兔子,第 N－1 个月有 S 对兔子,第 N－2 个月有Q 对兔子,则有 F=S+Q,一个月后,即第N+1 个月时,式中变量S 的新值应变第 开始 S=1 Q=1 I=3 I≤12 N Y F=S+Q 输出 F Q=S S=F 结束 I=I+1 S=1 Q=1 S=1 Q=1 I=3 WHILE I=12 F=S+Q Q=S S=F I=I+1 WEND PRINT F END 1 ? 1 ? 1 ? ? 1 设计算法求1? 2 1? 3 3 ? 4 99 ?100 的值。要求画出程序框图，写出用基本语句编写的程序。 解：这是一个累加求和问题，共 99 项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法。程序框图如图所示： S ? 0 k ? 1 DO S ? S ? 1/(k ? (k ? 1)) k ? k ? 1 LOOP UNTIL k ? 99 PRINT S END 开始 S ? 0 k ? 1 否 S ? S ?  1 k (k ? 1) k ? 99 ? 是 输出 S 程序如下： k ? k ? 1 结束 求 100 以内的所有勾股数。 for i=1:100 for j=1:100 for k=2:100 if i*i+j*jk*k else i j k 1 1 ? 2 ? 2 ? 2 ? ? 2 2 3 63 计算 ，写出算法的程序. 解：s=1 n=2 i=1 WHILE i＜=63 s=s+n∧i i=i+