新课标人教A版必修3第一章
算法初步 知识点总结及典型题归类解析
一、算法设计
(一)基本知识点
算法的描述一般有三种方法:自然语言、算法框图(也叫流程图)和程序语言.
(二)典型习题举例
1、例1 下列关于算法的说法正确的有________个.( )
①求解某一类问题的算法是惟一的.
②算法必须在有限步操作之后停止.
③算法的每一步操作必须是明确的,不能有歧义或模糊.
④算法执行后一定产生确定的结果.
A.1 B.2
C.3 D.4
解析:C由算法特性知,算法具有有穷性、确定性、可输出性,故②③④均对,选C.
2.例2 已知两个单元分别存放了变量x和y,下面描述交换这两个变量的值的算法中正确的为( )
A.S1 把x的值给y;S2 把y的值给x.
B.S1 把x的值给t;S2 把t的值给y;S3 把y的值给x.
C.S1 把x的值给t;S2 把y的值给x;S3 把t的值给y.
D.S1 把y的值给x,S2 把x的值给t;S3 把t的值给y.
解析:C 为了达到交换的目的,需要一个中间变量t,通过t使两个变量来交换.
S1 先将x的值赋给t(这时存放x的单元可以再利用);
S2 再将y的值赋给x(这时存放y的单元可以再利用);
S3 最后把t的值赋给y,两个变量x和y的值便完成了交换.
方法小结: 这好比有一碗酱油和一碗醋.我们要把这两碗盛装的物品交换过来,需要一个空碗(即t);先把醋(或酱油)倒入空碗,再把酱油(或醋)倒入原来盛醋(或酱油)的碗,最后把倒入空碗中的醋(或酱油)倒入原来盛酱油(或醋)的碗,就完成了交换.
3.例3 请说出下面算法要解决的问题________.
第一步,输入三个数,并分别用a、b、c表示;
第二步,比较a与b的大小,如果a<b,则交换a与b的值;
…… …… 余下全文