1．1　算法概念

1．1　算法概念

1．交换了原来的x,y

2．顺序结构　条件结构　循环结构

3．1×215＋1×214＋…＋1×20＝＝216－1＝65535

4．D　任何一个算法都有顺序结构,循环结构一定包含条件结构,二分法用到循环结构．

5．B　①和②不需要分情况讨论,即不需要用条件结构．

6．①再找一个大小与A相同的空杯子C;②将A中的水倒入C中;③将B中的酒倒入A中;④将C中的水酒入B中,结束．

7．算法设计如下:(https://www.daowen.com)

①输入三角形的三边边长a,b,c;②计算;③计算

④输出S．

相应的程序框图如下:

第7题答图

三边长分别为5,6,7,则

8．①f1←1,f2←1,n←3;②S←f1＋f2;③fn←fn－1＋fn－2,S←S＋fn;④n←n＋1;⑤如果n≤20,返回步骤③继续执行;否则,输出fn－1和S并结束计算．