高三数学《算法程序框图》专题复习题含答案.doc

1、高三数学算法程序框图专题复习题含答案1执行如图所示的程序框图，则输出的结果为ABCD2执行如图所示的程序框图，若输出的值为，则判断框内可填入的条件是ABCD3某程序框图如图所示，执行该程序若输入，则输出的值为ABCD4阅读如图所示的程序框图，运行相应的程序，则输出的结果为A2B1C0D5利用如图所示的算法在平面直角坐标系上打印一系列点，则打印的点在圆内的有A2个B3个C4个D5个6程序框图如图所示，其输出的结果是A6B24C120D8407我国南宋时期的数学家秦九韶在他的著作数书九章中提出了计算多项式的值的秦九韶算法，即将改写成如下形式：，首先计算最内层一次多项式的值，然后由内向外逐层计算一次

2、多项式的值这种算法至今仍是比较先进的算法将秦九韶算法用程序框图表示如下图，则在空白的执行框内应填入ABCD8执行如图所示的程序框图，则输出的值为A3B4C5D69宋元时期数学名著算学启蒙中有关于“松竹并生”的问题：松长五尺，竹长两尺，松日自半，竹日自倍，松竹何日长等右图给出的是源于该思想的程序框图，若输入的分别为5,2，则输出的A2B3C4D510九章算术中介绍了一种“更相减损述”，用于求两个正整数的最大公约数，将该方法用算法流程图表示如下，若输入，则输出的结果为A，B，C，D，11执行如图所示的程序框图，若输出的值为8，则判断框内可填入的条件是ABCD12一算法的程序框图如图所示，若输出的，

3、则输入的可能为AB1C1或5D或113宋元时期数学名著算学启蒙中有关于“松竹并生”的问题，松长五尺，竹长两尺，松日自半，竹日自倍，松竹何日而长等，如图所示是源于其思想的一个程序框图，若输入的分别为5，2则输出的等于A2B3C4D514公元263年左右，我国数学家刘徽发现当圆内接正多边形的边数无限增加时，多边形的面积无限接近圆的面积，并创立了“割圆术”，利用“割圆术”，刘徽得到了圆周率精确到小数点后两位的近似值314，这就是著名的“徽率”，如图所示是利用刘徽的“割圆术”思想设计的一个程序框图，则输出的值为（考虑数据，）A12B24C48D9615执行如图所示的程序框图，若输入，则输出的值是A4B

4、8C12D1616秦九韶是我国南宋时期的数学家，普州（现四川安岳县）人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例，若输入的分别为5，4则输出的等于A569B2275C2276D2272复习题详解1执行如图所示的程序框图，则输出的结果为ABCD解：，由此可得的值以6为周期循环，循环体为因为的初始值为，时结束循环，且，所以故选B2执行如图所示的程序框图，若输出的值为，则判断框内可填入的条件是ABCD解：程序框图的执行过程如下：；，循环结束故可填入的条件为故选C3某程序框图如图所示，执行该程序若输入，则输出的值

5、为ABCD解：由程序框图可知逐次循环结果分别为：，；，；，；，；当第次循环后，此时结束循环从而输出故选A评注如果的值很大，则要找到与循环次数的关系即4阅读如图所示的程序框图，运行相应的程序，则输出的结果为A2B1C0D解：依题意，当时输出的值则故选C5利用如图所示的算法在平面直角坐标系上打印一系列点，则打印的点在圆内的有A2个B3个C4个D5个解：由程序框图可知，第一次循环为：；第二次循环为：；第三次循环为：；第四次循环为：；第五次循环为：；第六次循环为：此时循环结束可得打印点依次为：，可知在内的打印点有，共3个故选B6程序框图如图所示，其输出的结果是A6B24C120D840解：由程序框图可

6、得故选C7我国南宋时期的数学家秦九韶在他的著作数书九章中提出了计算多项式的值的秦九韶算法，即将改写成如下形式：，首先计算最内层一次多项式的值，然后由内向外逐层计算一次多项式的值这种算法至今仍是比较先进的算法将秦九韶算法用程序框图表示如下图，则在空白的执行框内应填入ABCD解：秦九韶算法的过程是这个过程用循环结构来实现,则在空白的执行框内应填入故选A8执行如图所示的程序框图，则输出的值为A3B4C5D6解：第一次循环：，；第二次循环：，；第三次循环：，退出循环，输出故选B9宋元时期数学名著算学启蒙中有关于“松竹并生”的问题：松长五尺，竹长两尺，松日自半，竹日自倍，松竹何日长等右图给出的是源于该思

7、想的程序框图，若输入的分别为5,2，则输出的A2B3C4D5解：，第一次执行循环体，得，第二次执行循环体，得，第三次执行循环体，得，第四次执行循环体，得，结束循环，输出故选C10九章算术中介绍了一种“更相减损述”，用于求两个正整数的最大公约数，将该方法用算法流程图表示如下，若输入，则输出的结果为A，B，C，D，解：故选A11执行如图所示的程序框图，若输出的值为8，则判断框内可填入的条件是ABCD解：第一次循环：；第二次循环：；第三次循环：；第四次循环：退出循环，结合选项知B选项满足条件故选B12一算法的程序框图如图所示，若输出的，则输入的可能为AB1C1或5D或1解：这是一个用条件分支结构设计

8、的算法，该程序框图所表示的算法的作用是求分段函数的函数值，输出的结果为，当时，解得，或，即当时，解得(不合，舍去)，则输入的可能为1故选B13宋元时期数学名著算学启蒙中有关于“松竹并生”的问题，松长五尺，竹长两尺，松日自半，竹日自倍，松竹何日而长等，如图所示是源于其思想的一个程序框图，若输入的分别为5，2则输出的等于A2B3C4D5解：当时，满足进行循环的条件；当时，满足进行循环的条件；当时，满足进行循环的条件；当时，不满足进行循环的条件，因此，输出的故选C14公元263年左右，我国数学家刘徽发现当圆内接正多边形的边数无限增加时，多边形的面积无限接近圆的面积，并创立了“割圆术”，利用“割圆术”

9、，刘徽得到了圆周率精确到小数点后两位的近似值314，这就是著名的“徽率”，如图所示是利用刘徽的“割圆术”思想设计的一个程序框图，则输出的值为（考虑数据，）A12B24C48D96解：第1次执行循环体后，不满足退出循环的条件，则；第2次执行循环体后，不满足退出循环的条件，则；第3次执行循环体后，不满足退出循环的条件，则；第4次执行循环体后，满足退出循环的条件，所以输出的值为48故选C15执行如图所示的程序框图，若输入，则输出的值是A4B8C12D16解：执行程序框图若输入，进入循环,不能被整除,满足循环条件;,不能被整除,满足循环条件;,能被整除,不满足循环条件结束循环输出故选C16秦九韶是我国南宋时期的数学家，普州（现四川安岳县）人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例，若输入的分别为5，4则输出的等于A569B2275C2276D2272解：因为输入的，故，满足进行循环的条件；，满足进行循环的条件；，满足进行循环的条件；，满足进行循环的条件；，满足进行循环的条件；，不满足进行循环的条件，故输出的值为2276故选C