1、算法初步【专题测试】一、选择题：高考资源网1、算法的有穷性是指（ ）A、算法必须包含输出 B、算法中每个步骤都是可执行的C、算法的步骤必须有限 D、以上说法均不对2、在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构（ ）A、顺序结构 B、选择结构和循环结构 C、顺序结构和选择结构 D、没有任何结构3、烧水泡茶需要洗刷茶具(5 min)、刷水壶(2 min)、烧水(8 min)、泡茶(2 min)等个步骤、从下列选项中选最好的一种算法 ( )（A）第一步：洗刷茶具；第二步：刷水壶；第三步：烧水；第四步：泡茶（B）第一步：刷水壶；第二步：洗刷茶具；第三步：烧水；第四步：泡茶
2、（C）第一步：烧水；第二步：刷水壶；第三步：洗刷茶具；第四步：泡茶开始输入输出结束是是否否（D）第一步：烧水；第二步：烧水的同时洗刷茶具和刷水壶；第三步：泡茶4、右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ）ABCD5、把“五进制”数转化为“八进制”数为（ ）（A） （B） （C） （D）6、计算机执行下面的程序段后，输出的结果是（ ）=8=5=+高考资源网=-PRINT ，A8，5 B3，13 C13，3 D13，87、按下列程序框图运算：xD输入乘以3D减去2D大于244否停止是规定：程序运行到“判断结果是否大于
3、244”为1次运算，若x=5，则运算进行（ ）次才停止（A）5 （B）4 （C）3 （D）18、执行右边的程序框图，若p0.8，则输出的n（ ）. 高考资源网（A）4 （B）3 （C）2 （D）19、如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是 ( )A.i10 B.i20 D.ixNmin=xk=k+1min0时，该程序的作用是求两个正整数的最大公约数， 因为168与72的最大公约数是24，所以输出结果是2411、C高考资源网解： 是和的最大公约数，也就是和的最大公约数12、B 解：，2，3，2008，高考资源网二、填空题13、将x2代入（2）得y414、12次解：对于一个
4、次多项式，利用秦九韶算法计算，只要做次乘法和次加法。15、12，3解：要结束程序的运算，就必须通过整除的条件运算，而同时也整除，那么的最小值应为和的最小公倍数12，即此时有。16、（）； （） 解：按照循环的步骤，先写出第1步，第2步，第3步，。，总结规律即可三、解答题17、解：第一步：在上任取一点；第二步：求出关于轴的对称点；高考资源网第三步：根据在直线上知的坐标适合方程，即；第四步：化简上面的方程得开始Sum0,i1结束输出sum100？ii3sumsumi2是否18题18、算法分析：需要一个计数变量和一个累加变量，将累加变量的初始值设为0，计数变量的值每次加3，从1到100。程序框图如右
5、图所示：19、解：设个人所得税为y元，则依题意，得：y程序如下：PRINT xIFx2000 THENy0ELSEIFx2500 THENy0.05（x2000）ELSEy0.1（x2000）25END IFEND IFPRINTy高考资源网20、解：（1）变量y是循环变量，控制着循环的开始和结束（2）流程图的循环体是与之间的部分，其功能是判断年份是否是闰年，并输出结果（3）这个算法的处理功能是判断2000年-2500年中，哪些年份是闰年，哪些年份不是闰年，并输出结果21、解: () ； () k7 ，a=s1/5 ，在计算每位选手的平均分数时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一个最低分后再求平均分。() , 22、解：（）由流程图可知：依题意，得（）；（）要保证2008年的利润比2007年有所增加，当且仅当，即解之得高考资源网w.w.w.k.s.5.u.c.o.m
