高中学习网-高中学习方法、解题技巧、知识点总结、学习计划、同步辅导资料!

高中学习网-人民教育出版社人教版部编同步解析与测评答案-电子课本资料下载-知识点学习方法与技巧补课解题技巧学习计划表总结-人教网-高中试卷网题库网-中学学科网

第一章《算法初步》测试题

http://www.newdu.com 2018-11-30 人民教育出版社 佚名 参加讨论

    第一章《算法初步》测试题
    一、选择题
    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.高考资源网(ks5u.com),中国最大的高考网站,您身边的高考专家。                B.高考资源网(ks5u.com),中国最大的高考网站,您身边的高考专家。                  C.高考资源网(ks5u.com),中国最大的高考网站,您身边的高考专家。            D.高考资源网(ks5u.com),中国最大的高考网站,您身边的高考专家。
    考查目的:考查含条件结构程序框图的应用.
    答案: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.
    

 
    

解析:直接利用赋值语句可求.
    9.根据如图所示的程序,当输入a,b分别为2,3时,最后输出的m的值是      .
    
    考查目的:考查含条件语句程序的识读.
    答案:3.
    解析:算法的功能为求a,b两数中的最大者.
    10.如图所示的程序框图,则输出结果是            .
    
    考查目的:考查直到型算法框图的识读与理解.
    答案:15.
    解析:由算法框图可知,若T=105,则K=14,继续执行循环体,这时k=15,T>105,所以输出的k值为15.
    11.如果执行如图所示的程序框图,输入,则输出的数S=        .
    
     
    考查目的:考查含循环结构的算法框图的识读与应用.
    答案:-4.
    解析: 一般解法是逐步执行,一步步将执行结果写出,特别是循环体的执行次数不能出错.
    输入,执行过程如下:
    ,所以输出的是-4.
    三、解答题
    12.用辗转相除法求204与85的最大公约数,并用更相减损术检验.
    考查目的:考查利用辗转相除法与更相减损术求最大公约数的步骤.
    答案:17.
    解析:∵204=2×85+34,85=2×34+17,34=2×17,∴204与85的最大公约数为17.
    检验:204-85=119,119-85=34,85-34=51,51-34=17,34-17=17,经检验:204与85的最大公约数为17.
    13.⑴计算(3+5)5MOD2+23SQR(4)/12;
    ⑵将算术表达式转换成程序语言.
    考查目的:考查程序语言与数学语言的互化.
    答案:⑴1;⑵2^(n-1).
    解析:⑴原式=0+12/12=1;⑵2^(n-1).
    14.下面是计算应纳税额的算法过程,其算法步骤如下:
    第一步,输入工资x(x<=5000);
    第二步,如果x<800,那么y=0;如果800=<x<1300,那么y=0.05(x-800);
    否则  y=25+0.01(x-1300)
    第三步,输出税款y,结束.
    请画出该算法程序框图.
    考查目的:考查利用条件结构解决分段函数问题.
    答案:见解析.
    解析:如图所示
    
    15.如图求的算法的程序框图.
    
    ⑴标号①处填          ,标号②处填          .
    ⑵根据框图用直到型(UNTIL)语句编写程序.
    考查目的:考查累和类型的算法框图与算法程序的相互转化.
    答案:⑴①k>99,②.
    
    解析:结合计算式最后一项为可知,判断框内应填k>99.
     (责任编辑:admin)

织梦二维码生成器
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
高中语文
高中数学A版
高中数学B版
高中英语
高中物理
高中化学
高中生物
高中历史
高中政治
高中地理
高中日语、俄语
学习方法
高中竞赛