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、算法的有穷性是指（ ） 算法最后包含输出 B、算法的每个操作步骤都是可执行的 C、算法的步骤必须有限 D、以上都不正确 7、指出下列哪一个不是算法 （ ） A、解方程2x-6=0的过程是移项和系数化为1 B、从济南到温哥华需要先乘火车到北京，再从北京乘飞机到温哥华 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 、3 10 、移项得2x=-3、两边同除以2得x= -2/3 、输出x= -2/3 三、解答题 11、S1比较3、6，由于36 则不变化，输出3、6、4、2 S2比较6、4 ，由于64,则交换,输出3、4、6、2 S3比较6、2 ，由于62,则交换,输出3、4、2、6 S4比较3、4 ，由于34,则交换,输出3、4、2、6 S5比较4、2 ，由于42,则交换,输出3、2、4、6 S6 比较3、2 ，由于32,则交换,输出2、3、4、6 S7输出2、3、4、6 12、 S1 假定即方程组化为 S2如果 S3将(5)代入(1)得到 S4 输出结果 x 、y 13、解法：算法如下： S1 先求 ，得到结果2； S2 将第一步所得结果2再乘以3，得到结果6。 S3 将6再乘以4，得到24； S4 将24再乘以5，得到120； S9 将362880再乘以10，得到3628800，即是最后的结果。 14、解：算法如下： S1 输入n。 S2 判断n是否等于2。若n＝2，则n是质数；若n2，则执行 S3。 S3 依次从2－（n－1）检验是不是n的因数，即整除n的数。若有这样的数，则n不是质数；若没有这样的数，则n是质数。 15、先列方程组解题，得鸡10只，兔7只； 再归纳一般二元一次方程组的通用方法，即用高斯消去法解一般的二元一次方程组。 令D，若D，方程组无解或有无数多解。 若D，则，。 由此可得解二元一次方程组的算法。 计算； 如果，则原方程组无解或有无穷多组解；否则（）， ， 输出计算结果、或者无法求解的信息。 010 canpoint@188.com 第 1 页 共 4 页