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

2019-2020年高中数学 第一章 算法初步过关测试卷 新人教A版必修3一、选择题（每题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：第五次循环，若满足条件，则S=235917，k=33，此时不满足条件输出所以条件应满足17k2 010END14 解：程序框图如答图3所示答图3程序如下：i=1DOINPUT GiIF Gi10END