《新高考数学大二轮复习习题汇编秘籍11 算法初步（word原卷版）》由会员分享，可在线阅读，更多相关《新高考数学大二轮复习习题汇编秘籍11 算法初步（word原卷版）（16页珍藏版）》请在金锄头文库上搜索。
1、新高考数学大二轮复习习题汇编秘籍11 算法初步1某程序框图如图所示，该程序运行后输出K的值是（）A5B6C7D8【答案】D【解答】当S=0时，满足执行循环的条件，执行循环体后S=1，K=2，当S=1时，满足执行循环的条件，执行循环体后S=5，K=3，当S=5时，满足执行循环的条件，执行循环体后S=13，K=4，当S=13时，满足执行循环的条件，执行循环体后S=29，K=5，当S=29时，满足执行循环的条件，执行循环体后S=61，K=6，当S=61时，满足执行循环的条件，执行循环体后S=125，K=7，当S=125时，满足执行循环的条件，执行循环体后S=253，K=8，当S=253时，不满足执行
2、循环的条件，故输出的K值为8，故选D（1）在条件结构中，判断框是一个入口，两个出口，与顺序结构不同的是：它不依次操作指令，而是依据条件作出逻辑判断，选择执行两个指令中的一个，这里的“判断”主要判断“是”或“否”，即判断条件是否成立（2）判断框内的条件一定要清晰、明确，但条件的写法不唯一有的人可能写成符合条件时执行A，不符合条件时执行B；也有的人可能写成不符合条件时执行A，符合条件时执行B，此时两个条件不一定一样（3）构成程序框图的图形符号及其功能：图形符号名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框（执行框）赋值、计算判断框判断某一条件是否成立
3、，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分2执行如图的程序框图，若输入a=5，b=2，则输出的i=（）A3B4C5D6【答案】A【解答】：第一次执行循环体后，a=152，b=4，满足继续循环的条件，i=1；第二次执行循环体后，a=454，b=8，满足继续循环的条件，i=2；第三次执行循环体后，a=1358，b=16，满足继续循环的条件，i=3；第四次执行循环体后，a=40516，b=32，不满足继续循环的条件，故输出的i=3，故选：A循环结构对应的程序框图：直到型循环结构可以用程序框图表示为图，这个循环结构有如下特征：在执行了一次循
4、环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环当型循环结构可以用程序框图表示为图，这个循环结构有如下特征：在每次执行循环体前，先对控制循环的条件进行判断，当条件满足时，执行循环体，否则终止循环1秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入x的值为2，则输出的v值为A9210-2B9210+2C9211+2D9211-2【答案】C【解析】根据题意，初始值v=10,x=2，程序运行如下：k=9,v=102+9，k=8
5、,v=1022+92+8，k=7,v=1023+922+82+7，.k=0,v=10210+929+.+121+020 =9211+2，故选C.【名师点睛】本题考查框图的循环结构，根据输入值求输出值，数列的错位相减求和，属于中档题.秦九韶算法的算法步骤是：第一步：输入多项式次数、最高次项的系数和的值第二步：将的值初始化为，将的值初始化为1第三步：输入次项的系数第四步：第五步：判断是否小于或等于，若是，则返回第三步；否则，输出多项式的值2若六进制数1m05(6)(m为正整数)化为十进制数为293,则m= .【答案】2【解析】1m05(6)=163+m62+5=221+36m=293,所以m=2.
6、1将进制数转化为十进制数计算进制数的右数第位数字与的乘积，再将其累加，这是一个重复操作的步骤所以，可以用循环结构来构造算法，算法步骤如下：第一步，输入和的值第二步，将的值初始化为0，的值初始化为1第三步，第四步，判断是否成立若是，则执行第五步；否则，返回第三步第五步，输出的值2将十进制数转化为进制数第一步，给定十进制正整数a和转化后的数的基数第二步，求出a除以所得的商，余数第三步，把得到的余数依次从右到左排列第四步，若，则，返回第二步；否则，输出全部余数排列得到的进制数3如图所示的程序框图所描述的算法称为欧几里得辗转相除法，若输入m=91，n=56，则输出m的值为（）A0 B3 C7 D14【
7、答案】C【解答】：若输入m=91，n=56，第一次执行循环体后：r=35，m=56，n=35，不满足结束循环的条件；第二次执行循环体后：r=21，m=35，n=21，不满足结束循环的条件；第三次执行循环体后：r=14，m=21，n=14，不满足结束循环的条件；第四次执行循环体后：r=7，m=14，n=7，不满足结束循环的条件；第五次执行循环体后：r=0，m=7，n=0，满足结束循环的条件；故输出的m值为7，故选：C（1）直到型循环语句是先执行（循环体），后判断（条件），而当型循环语句是先判断（条件），后执行（循环体）（2）直到型循环语句是条件不满足时执行循环体，条件满足时结束循环；而当型循环语
8、句是当条件满足时执行循环体，不满足时结束循环（3）直到型循环结构至少执行一次循环体，而当型循环结构可能一次也不执行循环体（4）在设计程序时，一般说来，这两种语句用哪一种都可以，但在某种限定条件下，有时用WHILE语句较好，有时用UNTIL语句较好1执行如图所示的程序框图，那么输出的S值是（） A12 B1 C2018 D22执行如图所示的程序框图，则输出的S为（）A55B45 C66 D403下面程序框图的算术思路源于几何原本中的“辗转相除法”（如图），若输入m=210，n=125，则输出的n为（）A2 B3 C7 D54执行如图所示的程序框图，如果输入的x0，8，则输出的y取值范围为（）A7
9、，1 B1，3 C0，3 D0，15阅读如图所示的程序，若输入的数据中，m=42，n=18，则输出的值为（）A4 B6 C7 D56中国古代数学名著周髀算经曾记载有“勾股各自乘，并而开方除之”，用现代数学符号表示是a2+b2=c2，可见当时就已经知道勾股定理如果正整数a，b，c满足a2+b2=c2，我们就把正整数a，b，c叫做勾股数，下面依次给出前3组勾股数：3，4，5；5，12，13；7，24，25按照此规律，编写如图所示的程序框图，则输出的勾股数是（）A11，60，61 B13，84，85C17，74，75 D21，72，757如图，给出的是计算1+14+17+1100的值的一个程序框图，
10、则图中判断框内（1）处和执行框中的（2）处应填的语句是（）Ai100，n=n+1 Bi34，n=n+3Ci34，n=n+3 Di34，n=n+38.南宋数学家秦九韶在数书九章中提出的多项式求值算法，至今仍是比较先进的算法已知f（x）=a10x10+a9x9+a1x+a0，如图程序框图设计的是求f（x0）的值，其中内应填的执行语句是（）AS=S+nBS=S+anCS=i+nDS=S+ai9.执行如图所示程序框图，当输入1+log32时输出的结果为（）A6 B7 C8 D410.执行如图所示的程序框图，则输出的结果是（）A6B7 C8 D911.执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是（）As12 Bs710Cs35 Ds4512.执行如图所示的程序框图，若输入t1，3，则输出s的取值范围是（）Ae2，1B1，eC0，1De2，e13将4036与10090的最大公约数化成五进制数，结果为_14执行如图所示的程序框图,若输入x值满足-2x4,则输出y值的取值范围是_15.如图所示的一个算法的程序框图，则输出d的最大值为
