1.2.1基本算法语句.doc

1.2 基本算法语句一、选择题1、下面的结论正确的是 （）A一个程序的算法步骤是可逆的B、一个算法可以无止境地运算下去的C、完成一件事情的算法有且只有一种 D、设计算法要本着简单方便的原则2、早上从起床到出门需要洗脸刷牙（5min）、刷水壶（2min）、烧水(8min)、泡面(3min)、吃饭(10min) 、听广播(8min)几个步骤，下列选项中最好的一种算法为（ ）A、s1洗脸刷牙s2刷水壶s3烧水s4泡面s5吃饭s6听广播B、s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭s5听广播C、s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭的同时听广播D、s1吃饭的同时听广播s2泡面s3烧水的同时洗脸刷牙s4刷水壶3、下面四种叙述能称为算法的是（ ）A、在家里一般是妈妈做饭 B、做米饭要需要刷锅、添水、加热这些步骤C、在野外做饭叫野炊 D、做饭必需要有米4、下面的结论正确的是（ ）A、一个程序算法步骤是可逆的 B、一个算法可以无止境的运算下去C、完成一件事的算法有且只有一种 D、设计算法要本着简单方便的原则5、下列关于算法的说法中，正确的是（ ）A、算法就是某个问题的解题过程 B、算法执行后可以产生不确定的结果C、解决某类问题的算法不是唯一的 D、算法可以无限操作下去不停止6、算法的有穷性是指（ ）A、算法最后包含输出 B、算法的每个操作步骤都是可执行的C、算法的步骤必须有限 D、以上都不正确7、指出下列哪一个不是算法 （ ）A、解方程2x-6=0的过程是移项和系数化为1B、从济南到温哥华需要先乘火车到北京，再从北京乘飞机到温哥华C、解方程D、利用公式，计算半径为3的圆的面积为二、填空题8、一个厂家生产商品的数量按照每年增加原来的18%的比率递增，若第一年产量为a”计算地n年产量”这个算法程序中所用到的一个函数式为_9、求a、b、c中最大值的算法最多要有_次赋值过程，才能输出最大值。10、写出求方程2x+3=0的算法步骤S1_S2_S3_三、解答题11、设计一个算法，把3、6、4、2四个数按照从大到小的排序之后输出。12、用高斯消元法解下面的方程组：13、写出求 的值的算法。14、任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数作出判定15、一群小兔一群鸡，两群合到一群里，要数腿共48，要数脑袋整17，多少小兔多少鸡参考答案一、选择题1、D 2、C 3、B 4、D 5 、C 6、C 7、C二、填空题8、 9 、310 、移项得2x=-3、两边同除以2得x= -2/3 、输出x= -2/3三、解答题11、S1比较3、6，由于3<6 则不变化，输出3、6、4、2S2比较6、4 ，由于6>4,则交换,输出3、4、6、2S3比较6、2 ，由于6>2,则交换,输出3、4、2、6S4比较3、4 ，由于3<4,则交换,输出3、4、2、6S5比较4、2 ，由于4>2,则交换,输出3、2、4、6S6 比较3、2 ，由于3>2,则交换,输出2、3、4、6S7输出2、3、4、612、S1 假定即方程组化为S2如果S3将(5)代入(1)得到S4 输出结果 x 、y13、解法：算法如下：S1 先求 ，得到结果2；S2 将第一步所得结果2再乘以3，得到结果6。S3 将6再乘以4，得到24；S4 将24再乘以5，得到120；S9 将362880再乘以10，得到3628800，即是最后的结果。14、解：算法如下：S1 输入n。S2 判断n是否等于2。若n2，则n是质数；若n>2，则执行 S3。S3 依次从2（n1）检验是不是n的因数，即整除n的数。若有这样的数，则n不是质数；若没有这样的数，则n是质数。15、先列方程组解题，得鸡10只，兔7只；再归纳一般二元一次方程组的通用方法，即用高斯消去法解一般的二元一次方程组。令D，若D，方程组无解或有无数多解。若D，则，。由此可得解二元一次方程组的算法。 计算； 如果，则原方程组无解或有无穷多组解；否则（）， 输出计算结果、或者无法求解的信息。