高中数学 第一章 算法初步过关测试卷 新人教A版必修3.doc

2014-2015学年高中数学 第一章 算法初步过关测试卷 新人教a版必修3（100分，45分钟）一、选择题（每题5分，共35分）1下列关于算法的说法正确的是( )a任何一个算法都必须含有三种基本逻辑结构b从2开始写起，后一个数为前一个数与2的和，不断地写，写出所有偶数这个问题编程后，可由计算机完成c算法：把a，b的值代入x=，求方程axb的解是有效的算法d在程序中，x=y与y=x是不一样的2下面的程序运行后输出的结果为( )x=y=20if x0 thenx=y+3elsex=yend ifprint x，y+xenda3 43 b 43 3 c 16 d16 -183贵州六校联盟第一次联考， 文阅读如图1所示的程序框图，运行相应的程序，若输入x的值为，则输出的y值是( )图1a b1 c2 d144石景山高三上学期期末，文执行如图2所示的程序框图，若输出结果为3，则可输入的实数x值的个数为( )图2a1 b2 c3 d45阅读下面的算法程序：s=1i=1while i=10s=i*si=i+1wendprint send上述程序的功能是( )a计算310的值b计算的值c计算的值d计算12310的值6北京西城二模，文如图3所示的程序框图表示求算式“235917” 的值，则判断框内可以填入( )图3ak10？ bk16？ ck22？ dk34？7易错题读程序甲：i=1 s=0while i=1 000s=s+ii=i+1wendprint send乙：i=1 000s=0dos=s+ii=iloop until i1print send丙：i=1 s=0while i=1 000i=i+1s=s+iwendprint send对甲、乙、丙三个程序和输出结果判断正确的是( )a甲、乙程序不同，结果不同b甲、乙程序不同，结果相同c甲、丙程序相同，结果不同d甲、丙程序不同，结果相同二、填空题（每题6分，共24分）8用秦九韶算法求多项式f（x）=5+4+3+2+x+1，当x=2时的值的过程中，做的乘法和加法次数分别为，其中=_9江西理如图4是某算法的程序框图，则程序运行后输出的结果是_图410_11有324，243，270三个数，则它们的最大公约数是_，最小公倍数是_三、解答题（14题11分，其余每题15分，共41分）12阅读下面的程序，并回答下面的问题：（1）若输入：m=30，n=18，则输出的结果为_；（2）画出该程序的程序框图；（3）若m=470，n=282，则运行（2）的程序框图后结果是多少？为了得到这个结果，还有另外的算法吗？如果有，试写出其过程input“m=”;minput“n=”;ndor=m mod nm=nn=rloop until r=0print mend13已知某算法的程序框图如图5所示，若将输出的（x，y）值依次记为（，），（，），(，）（1）若程序运行中输出的一个数组是（9，t），求t的值；（2）程序结束时，共输出（x，y）的组数为多少？（3）写出程序框图的程序语句 图514某高中男子体育小组的100 m赛跑的成绩(单位：s)如下：12.1，13.2，12.7，12.8，12.5，12.4，12.7，11.5，11.6，11.7从这些成绩中搜索出小于12.1 s的成绩，画出程序框图，编写相应的程序参考答案及点拨一、1d 点拨：一个算法可以只含有顺序结构，故a错；算法步骤必须是有限的，故b错；c中当a0时该算法是无效的赋值语句中，x=y是将y的值赋给x，y=x是将x的值赋给y，d是正确的2a 点拨：因为，y=20，x3，x=|=8，第二次满足|x|3，x=|8|=5，第三次满足|x|3，x=|5|=2，第四次不满足|x|3，此时y=log2=，输出y=，故选a4c 点拨：本程序为分段函数当x2时，由=3得， =4，所以x=2当x2时，由logx=3，得x=8所以满足条件的x有3个，选c5d 点拨：循环变量初始值为1，终止值为10，i1时，s1；i2时，s21；i3时，s321；故输出的是1210的值6c 点拨：第一次循环，若满足条件，则s=2，k=3；第二次循环，满足条件时，s=23，k=5；第三次循环，满足条件时，s=235，k=9；第四次循环，满足条件时，s=2359，k=17：第五次循环，若满足条件