专题十 算法与框架（原卷版+解析版）

中小学教育资源及组卷应用平台 专题十 算法与框架 学校:_____姓名：_____班级：_____考号：_____ 评卷人 得分 一、单选题 1．下图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图时，若输入分别为18，27，则输出的（ ） A．0 B．9 C．18 D．54 2．1 037和425的最大公约数是( ) A．51 B．17 C．9 D．3 3．运行如图所示的程序框图．若输入，则输出的值为（ ） A．49 B．25 C．33 D．7 4．执行如图所示的程序框图，输出的结果为　　 A． B． C． D． 5．执行如图所示的程序框图，若输出S的值为55，则判断框中m的值为（ ） A．7 B．8 C．9 D．10 6．执行如图所示的程序框图，则输出的结果为（ ） A．5 B．4 C．3 D．2 7.阅读如下程序框图，如果输出，那么在空白矩形框中应填入的语句为（ ） A． B． C． D． 8．运行如图所示的程序框图，输出的x是（ ） A． B． C． D． 9．执行如图所示的程序框图，则输出S的值是（ ） A． B． C． D． 10．执行下面的程序框图，若，则输出的值为（ ） A．3 B．4 C．5 D．6 11．执行如图的程序框图，如果输入的分别为1，2，3，输出的，那么判断框中应填入的条件为（ ） A． B． C． D． 评卷人 得分 二、填空题 12．执行如图所示的程序框图，输出的s值为____． 13．把二进制数化成十进制数为_____． 14．用秦九韶算法计算多项式，当时，的值_____． 15．（2014年苏州B6）若某程序框图如图所示，则该程序运行后输出的值是_____． 16．把“五进制”数转化为“十进制”数，再把它转化为“八进制”数为_____． 评卷人 得分 三、解答题 已知两个单元分别存放了变量x和y，试变换两个变量的值，并输出x和y，请写出算法并画出程序框图. 18．某算法框图如图所示. (1)求函数的解析式及的值； (2)若在区间内随机输入一个值，求输出的值小于0的概率. 19． 画出选修1—2第二章《推理与证明》的知识结构图． 【答案】 20（1）用更相减损术求184，253的最大公约数； 用辗转相除法求98，280的最大公约数.（要求写出求解过程） 21．根据下面的要求，求值． (Ⅰ)请完成执行该问题的程序框图； (Ⅱ)用循环语句描述这一算法 21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页） HYPERLINK "http://21世纪教育网(www.21cnjy.com) " 21世纪教育网(www.21cnjy.com) 中小学教育资源及组卷应用平台 专题十 算法与框架 学校:_____姓名：_____班级：_____考号：_____ 评卷人 得分 一、单选题 1．下图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图时，若输入分别为18，27，则输出的（ ） A．0 B．9 C．18 D．54 【答案】B 【解析】 由，不满足，则，由 ，则，则，输出的．故选B． 2．1 037和425的最大公约数是( ) A．51 B．17 C．9 D．3 【答案】B 【解析】 1 037＝425×2＋187，425＝187×2＋51，187＝51×3＋34， 51＝34×1＋17，34＝17×2，即1 037和425的最大公约数是17. 考点：更相减损术. 3．运行如图所示的程序框图．若输入，则输出的值为（ ） A．49 B．25 C．33 D．7 【答案】C 【解析】 试题分析：若输入，第一次执行循环体得到,执行否，则；第二次执行循环体得到，执行否，则；第三次执行循环体得到，执行是，则输出，故选C. 考点：算法初步. 4．执行如图所示的程序框图，输出的结果为　　 A． B． C． D． 【答案】C 【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量的值，利用等比数列的求和公式即可计算得解． 【详解】 模拟程序的运行，可得该程序的功能是利用循环结构计算并输出变量的值， 由于． 故选：C． 5．执行如图所示的程序框图，若输出S的值为55，则判断框中m的值为（ ） A．7 ... ...