测试算法初步.docxVIP

《算法初步》测试题 一、选择题1.看下面的四段话，其中不是解决问题的算法的是( ).A.从济南到北京旅游，先坐火车，再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程有两个实根D.求1+2+3+4+5的值，先算1+2=3，再算3+3=6，6+4=10，10+5=15，最终结果为15考查目的：考查算法的概念.答案：C.解析：算法通常是指按照一定的规则解决某一类问题的明确的有限的步骤.2.用秦九韶算法计算多项式在时的值时，的值为( ). A.－845 B.220 C.－57 D.34考查目的：考查秦九韶算法的基本步骤.答案：D.解析：v0=3，v1=v0×(-4)+5=﹣7，v2=v1×(-4)+6=34.3.下列给出的赋值语句中正确的是( ).A.3=A B. C.B=A=2 D.考查目的：考查赋值语句的格式.答案: B.解析：赋值语句中的“=”叫赋值号，它和数学中符号不完全一样，格式为：变量=表达式，把“=”右边的表达式的值赋值给“=”左边的变量.4.算法: 第一步，输入n.第二步，判断n是否是2，若n=2，则n满足条件，若n＞2，则执行第三步.第三步，依次从2到n一1检验能不能整除n，若不能整除n，则n满足条件.满足上述条件的n是( ).A.质数 B.奇数 C.偶数 D.约数考查目的：考查判断一个数是否为质数的算法的设计.答案：A.解析：利