第一章《算法初步》测试题 一、选择题 1.看下面的四段话,其中不是解决问题的算法的是( ). A.从济南到北京旅游,先坐火车,再坐飞机抵达 B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 C.方程有两个实根 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. 解析:利用质数的性质. 5.如图所示,程序框图(算法流程图)的输出结果是( ). A. B. C. D. 考查目的:考查含条件结构程序框图的应用. 答案:B. 解析:
6.如图是计算的值的一个程序框图,其中判断框内应填入的条件是( ). A.i>100 B.i<=100 C. i>50 D. i<=50 考查目的:考查循环结构中控制条件的确定. 答案:B. 解析:当i<=100时,执行循环体;当i>100时,退出程序。 二、填空题 7.图中所示的是一个算法的流程图,已知,输出的,则的值是_____. 考查目的:考查含顺序结构的程序框图的应用. 答案:11. 解析:输出的值为7,可得a1+a2=14,又∵a1=3,∴a2=11. 8.运行如图所示的程序,输出的结果是_______.
考查目的:考查赋值语句的应用. 答案:3. 解析:直接利用赋值语句可求. |