【精品】高中数学-1、1、1算法的概念优秀学生寒假必做作业练习二-新人教A版必修2.doc

1、1、1 算法的概念练习二一、选择题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 、3 10 、移项得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 依次从2n1检验是不是n的因数，即整除n的数。假设有这样的数，那么n不是质数；假设没有这样的数，那么n是质数。15、先列方程组解题，得鸡10只，兔7只；再归纳一般二元一次方程组的通用方法，即用高斯消去法解一般的二元一次方程组。令D，假设D，方程组无解或有无数多解。假设D，那么，。由此可得解二元一次方程组的算法。 计算； 如果，那么原方程组无解或有无穷多组解；否那么， 输出计算结果、或者无法求解的信息。