《基本算法语句》一课一练

1、1 / 41.2基本算法语句、选择题2、早上从起床到出门需要洗脸刷牙（5min ）、刷水壶（2min ）、烧水（8min）、泡面（3min） 、吃饭（10min）、听广播（8min）几个步骤，下列选项中最好的一种算法为（）A、 si 洗脸刷牙 s2 刷水壶 S3 烧水 S4 泡面 S5 吃饭 s6 听广播B、 si 刷水壶 S2 烧水的同时洗脸刷牙 S3 泡面 S4 吃饭 S5 听广播C、 Si 刷水壶 S2 烧水的同时洗脸刷牙 S3 泡面 S4 吃饭的同时听广播D、 Si 吃饭的同时听广播 S2 泡面 S3 烧水的同时洗脸刷牙S4 刷水壶）B、做米饭要需要刷锅、添水、加热这些步骤D、做饭必需

2、要有米4、下面的结论正确的是（）5、下列关于算法的说法中，正确的是（）6、算法的有穷性是指（）A、算法最后包含输出C、算法的步骤必须有限7、指出下列哪一个不是算法（）A、 解方程 2x-6=0 的过程是移项和系数化为1B、 从济南到温哥华需要先乘火车到北京，再从北京乘飞机到温哥华C、解方程2x2x -0D、利用公式S=即2，计算半径为 3 的圆的面积为二321、下面的结论正确的是（A一个程序的算法步骤是可逆的C、完成一件事情的算法有且只有一种）B、一个算法可以无止境地运算下去的D、设计算法要本着简单方便的原则3、下面四种叙述能称为算法的是（A、在家里一般是妈妈做饭C、在野外做饭叫野炊A、一个程

3、序算法步骤是可逆的C、 完成一件事B、 一个算法可以无止A、算法就是某个问题的解题过程C、解决某类问题的算法不是唯一的B、算法执行后可以产生不确定的结果D、算法可以无限操作下去不停止B、算法的每个操作步骤都是可执行的D、以上都不正确2 / 4、填空题8、 一个厂家生产商品的数量按照每年增加原来的18%的比率递增，若第一年产量为a ”计算地 n 年产量”这个算法程序中所用到的一个函数式为 _9、 求 a、b、c 中最大值的算法最多要有 _ 次赋值过程，才能输出最大值。10、 写出求方程 2x+3=0 的算法步骤 S1_S2_S3_三、解答题11、 设计一个算法，把 3、6、4、2 四个数按照从大

4、到小的排序之后输出。13、写出求12 39 10的值的算法。14、任意给定一个大于 1 的整数 n,试设计一个程序或步骤对n 是否为质数作出判定15、一群小兔一群鸡，两群合到一群里，要数腿共48,要数脑袋整 17,多少小兔多少鸡参考答案一、选择题I、 D 2、C3、B4、D 5、C6、C二、填空题12、用高斯消元法解下面的方程组:ax 十 by = ml(1) ex +dy = n1(2)（其中 x、y 为未知数）3 / 48、y =a(1 18%严 9、310、移项得 2x=-3、两边同除以 2 得 x= -2/3、输出 x= -2/3三、解答题II、 S1 比较 3、6，由于 34,则交换

5、，输出 3、4、6、2S3 比较 6、2 ,由于 62,则交换，输出 3、4、2、6S4 比较 3、4 ,由于 32,则交换，输出 3、2、4、6S6 比较 3、2 ,由于 32,则交换，输出 2、3、4、6S7 输出 2、3、4、612、ccbcmS1 假定a =0,(1) ()(2)得到(d )y = nL L即方程组化为aaa” ax+by = mL(3).(ad - cb) y = (an - cm) L(4)an - cmS2 如果ad -be =0,解万程(4)得到 yL(5)ad -cbdm -bn ,S3 将代入(1)得到xLad cbS4 输出结果 x、y13、解法：算法如下

6、：S1 先求，得到结果 2;S2 将第一步所得结果 2 再乘以 3,得到结果 6。S3 将 6 再乘以 4,得到 24;S4 将 24 再乘以 5,得到 120;S9 将 362880 再乘以 10,得到 3628800，即是最后的结果。4 / 414、 解：算法如下：S1 输入 n。S2 判断 n 是否等于 2。若 n = 2，则 n 是质数；若 n2 ,则执行 S3。S3 依次从 2( n 1)检验是不是 n 的因数，即整除 n 的数。若有这样的数，则 质数；若没有这样的数，则n 是质数。15、 先列方程组解题，得鸡10 只，兔 7 只；再归纳一般二元一次方程组的通用方法，即用高斯消去法解一般的二元一次方程组11X1-a12x2=br021X1 a22x2 = b?D = ana22-&21&12，右 D = 0 ,S2如果 D =0，则原方程组无解或有无穷多组解；否则( D = 0 ),b1a22-匕2&12匕2&11- 6&21X1,X2:DDS3输出计算