《1.2.1基本算法语句.doc》由会员分享,可在线阅读,更多相关《1.2.1基本算法语句.doc(4页珍藏版)》请在三一办公上搜索。
1、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烧水的
2、同时洗脸刷牙s4刷水壶3、下面四种叙述能称为算法的是( )A、在家里一般是妈妈做饭 B、做米饭要需要刷锅、添水、加热这些步骤C、在野外做饭叫野炊 D、做饭必需要有米4、下面的结论正确的是( )A、一个程序算法步骤是可逆的 B、一个算法可以无止境的运算下去C、完成一件事的算法有且只有一种 D、设计算法要本着简单方便的原则5、下列关于算法的说法中,正确的是( )A、算法就是某个问题的解题过程 B、算法执行后可以产生不确定的结果C、解决某类问题的算法不是唯一的 D、算法可以无限操作下去不停止6、算法的有穷性是指( )A、算法最后包含输出 B、算法的每个操作步骤都是可执行的C、算法的步骤必须有限 D、
3、以上都不正确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、写出求 的值的
4、算法。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,由于34,则交换,输出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、S
5、1 假定即方程组化为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是质数;若n2,则执行 S3。S3 依次从2(n1)检验是不是n的因数,即整除n的数。若有这样的数,则n不是质数;若没有这样的数,则n是质数。15、先列方程组解题,得鸡10只,兔7只;再归纳一般二元一次方程组的通用方法,即用高斯消去法解一般的二元一次方程组。令D,若D,方程组无解或有无数多解。若D,则,。由此可得解二元一次方程组的算法。 计算; 如果,则原方程组无解或有无穷多组解;否则(), 输出计算结果、或者无法求解的信息。