1、4.用传统流程图表示求解以下问题的算法。（1）有两个瓶子 A 和 B，分别盛放着醋和酱油，要求将它们互换（即 A 瓶原来盛醋，先改盛酱油，B 瓶则相反） 。（2）依次将 10 个数输入，要求输出其中最大的数。（3）有三个数 a, b, c, 要求按大小顺序把它们输出。（4）求 1+2+3+100。（5）判断一个数 n 能否同时被 3 和 5 整除。（6）将 100200 之间的素数输出。（7）求两个数 m 和 n 的最大公约数。（8）求方程式 ax2+bx+c=0 的根。分别考虑：有两个不等的实根。有两个相等的实根。5.用 NS 图表示第四题中各题的算法。（1）A = CB = AC = B（
2、2）1 = n输入 max当 n maxY Na= maxn + 1=n输出 max（3）输入 a , b , ca bY Nb =aa cY Na b 输出 a, b, c Y N输出 c, a, b 输出 c, b, a（4）0 = sum , 1=n当 n 200（7）输入 m, nmnY Nm =n当 r 不等于 0n = mr = nm/n 的余数 = r输出最大公约数 n（8）x输入 a, b, c=b*b4ac=0Y N=0 p=-b/2aY N Q=-/2a输出的 输出X1=X2 X1=(-b+ )/2a 输出=-b/2a X2=(-b-)/2a X1=p+Qi输出 X1，X2
3、 X2=p-Qi8.用自顶向下、逐步细化的方法进行以下算法的设计：（1）输出 19002000 年中是闰年的年份，符合下面两个条件之一的年份是闰年：能被 4 整除但不能被 100 整除；对 year=19002000如果 year 是闰年，则输出 year 是闰年Y N 输出 yearyear+1=yearyear/4 的余数是零且year/100 的余数不是零Y N输出 yearyear/100 的余数是零且year/400 的余数是零Y N输出 year（2）求 ax2+bx+c=0 的根。分别考虑=b*b 4ac 大于 0、等于 0和小于 0 这三种情况。A1输入 a, b, c=b*b4ac根据的值分别进行处理对 A1 细化 =0Y N输出两个实根 输出两个复根左边是 B1 右边是 C1对 B1 细化=0Y N 输出两个 输出两个相等的实根 不相等的实根左边是 C2 右边是 C3对 C1 细化
