算法基本思想测试题（后附参考答案）.doc

算法基本思想测试题(后附参考答案) 一、选择题 1、下列对算法的理解不正确的是（ ） 、算法有一个共同特点就是对一类问题都有效（而不是个别问题）； 、算法要求是一步步执行，每一步都能得到唯一的结果； 、算法一般是机械的，有时要进行大量重复的计算，它的优点是一种通法； 、任何问题都可以用算法来解决。 2、下列结果中，叙述不正确的是（ ） 、算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤 ； 、算法可以看成按要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题； 、算法只是在计算机产生之后才有的算法； 、描述算法有不同的方式，可以用日常语言和数学语言。 3、在设计一个算法求12和14的最小公倍数中，设计的算法不恰当的一步是（ ） 、首先将12因式分解：； 、其次将14因式分解：； 、确定其公共素因数2、3、7及其指数2、1、1； 、其最小公倍数为 4、你每天起床后马上要做的四件事如下，其中顺序正确的是（ ） ①刷牙；②吃饭；③穿衣；④背上书包上学 、③②①④ 、④③②① 、③①②④ 、①③②④ 5、一个大油瓶装8kg油，还有两个空瓶，一个能装5kg油，另一个能装3kg油，现设计一种算法，将8kg油平均分成两份。共有以下几步，其中正确排列的是（ ） 将8kg油倒入3kg瓶中3kg油； ②将3kg油倒入5kg瓶中； ③第二次将8kg瓶中5kg油第二次倒入3kg瓶中，剩2kg油； ④将3kg瓶中所剩1kg油倒入5kg瓶中； ⑤第二次将3kg瓶中3kg油倒入5kg瓶中，剩1kg油； ⑥将5kg瓶中5kg油倒入8kg瓶中，得7kg油； ⑦将8kg瓶中7kg油倒入3kg瓶中3kg油，8kg的瓶中剩4kg油； ⑧将3kg瓶中3kg油倒入5kg瓶中，得4kg油； ⑨两瓶各4kg油。 、①②③④⑤⑥⑦⑧⑨ 、①②③⑤⑥④⑦⑧⑨ 、①②④③⑤⑦⑥⑧⑨ 、①②③⑤④⑥⑦⑧⑨ 6、用二分法求方程近似解中的算法共分以下5步，其中正确的顺序为（ ） ①、确定有解区间； ②、计算函数在中点处的函数值； ③、判断新的有解区间的长度是否小于精确度： ⑴如果新的有解区间长度大于精确度，则在新的有解区间上重复上述步骤； ⑵如果新的有解区间长度小于或等于精确度，则取新的有解区间的中点为方程的近似解。 ④、取区间的中点 ⑤、判断函数值是否为0 ⑴如果为0，就是方程的解，问题得到解决； ⑵如果不为0，分两种情况： 若，确定新的有解区间为； 若，确定新的有解区间为。 、①②③④⑤ 、①④②⑤③ 、①⑤②③④ 、①④⑤③② 二、填空题 7、我们对算法有了初步了解，即在设计到一系列 和 的步骤时，通过实施来解决问题。通常把这些步骤称为解决这些问题的算法 （备选关键词：可操作、可计算、可计划）； 8、已知点和直线，求点到直线距离的一个算法有如下几步： ①输入点的坐标； ②计算； ③计算； ④输入直线方程的系数和常数 ⑤计算 ； ⑥输出的值。 其中正确的顺序为 。 9、设计一个算法求方程的正整数解，其最后输出的结果应为 。 10、设计一个算法，求方程在区间内的解（精确到）。解的输出结果为 。 三、解答题 11、写出已知直角三角形两条边，求斜边的一个算法。 12、写出求一个数绝对值的一个算法。 13、写出两个分数乘法的算法。 14、写出一个解一元一次方程的算法。 参考答案： 选择题 DCD CBA 填空题 7、 可操作，可计算 8、 ①④②③⑤⑥ 9、 10、 解答题 11、解：①输入直角三角形两边的值； ②计算； ③输出斜边长的值。 12、解：①输入要求绝对值的数; ②若（为的绝对值）； 若 若 ③ 输出的绝对值。 13、解：设两个分数分别为。其算法如下： ①输入第一个分数的分子和分母； ②输入第二个分数的分子和分母； ③计算的值； ④输出两分数的积的值。 14、解：方程的解法的算法： ①若，输出方程的系数不能为； ②若，计算； ③输出方程的根或输出不能为。