算法初步练习-学生用卷.docxVIP

第 =page 2 2页，共 =sectionpages 2 2页 第 =page 1 1页，共 =sectionpages 1 1页 算法初步练习 副标题 题号 一 二 三 总分 得分 一、选择题（本大题共26小题，共130.0分） 如图程序框图是为了求出满足3n?2n1000的最小偶数n，那么在◇和 A. A1000和n=n+1B. A1000和n=n+2C. A≤1000和 执行如图程序框图，如果输入的a=4，b=6，那么输出的n=( A. 3B. 4C. 5D. 6 执行如图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为(?) A. 5 B. 4 C. 3 D. 2 中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x=2，n=2，依次输入的a为2，2，5，则输出的 A. 7B. 12C. 17D. 34 执行如图的程序框图，如果输入的a=?1，则输出的S=(? ? ? A. 2B. 3C. 4D. 5 宋元时期数学名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长两尺，松日自半，竹日自倍，松竹何日而长等，图是源于其思想的一个程序框图，若输入的a,b分别为5,2，则输出的n等于(?? ) A. 2B. 3C. 4D. 5 执行如图所示的程序框图，输出的S值为(??? A. 2 B. 32 C. 53 D. 执行右面的程序框图，如果输入的N=3，那么输出的S=( A. 1B. 32C. 53D. 52 执行如图所示的程序框图，如果运行结果为720，那么判断框中应填入(???? A. k6? B. k7? 执行如图所示的程序框图，则输出s的值为(??? A. 10 B. 17 C. 19 D. 36 运行如图所示的程序框图，则输出的结果S=(????)  A. 1+13+15+…+199B. 13+15+…+ 给出计算12+14+16 A. i10 B. i10 C. i 98与63的最大公约数为a，二进制数110011(?2?)化为十进制数为 A. ??53 B. 54 C. 58 D. 60 阅读如图所示的程序框图，运行相应的程序，则输出的结果为(????) A. 2B. 1C. 0D. -1 执行如图所示的程序框图，输出的s值为(???? A. 12B. 56C. 76D. 712 下列四个数中，最大的是(?? A. 11011(2) B. 103(4) 读下面的程序：上面的程序在执行时如果输入6，那么输出的结果为(??? A. 6 B. 720 C. 120 D. 1 下面为一个求20个数的平均数的程序，在横线上应填充的语句为(????) A. i20B. i20C. i=20D. 阅读如图的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为(??? A. 0 B. 1 C. 2 D. 3 将五进制数324(5)转化为二进制数是 A. 1011001(2) B. 1110101(2) 公元263年左右，我国数学家刘徽发现当圆内接正多边形的边数无限增加时，多边形面积可无限逼近圆的面积，并创立了“割圆术”.利用“割圆术”刘徽得到了圆周率精确到小数点后两位的近似值3.14，这就是著名的“徽率”.如图是利用刘徽的“割圆术”思想设计的一个程序框图，则输出n的值为(????)(参考数据：3≈1.732 A. 12 B. 24 C. 36 D. 48 图中程序是计算2+3+4+5+6的值的程序.在WHILE后的①处和在s A. B. C. D.  执行如图所示的程序框图，输出的S=(? A. 5100B. 2550C. 5050D. 100 用秦九韶算法计算多项式f(x)=12+35x A. ?57 B. 220 C. ?845 若用秦九韶算法求多项式f(x)=4x5 A. 4，2 B. 5，3 C. 5，2 D. 6，2 用秦九韶算法求多项式f(x)=x6?5 A. 1 B. 7 C. -7 D. 二、填空题（本大题共7小题，共35.0分） 某程序框图如图所示，当输入50时，则该程序运行后输出的结果是______． 如图是一个算法流程图：若输入x的值为116，则输出y的值是______ ． 用秦九韶算法计算函数f(x)=2x5?3 用秦九韶算法计算多项式f(?x?)=3x 将4034与10085的最大公约数化成五进制数，结果为______ ． 比较大小：1536___