1、温 馨 提 示 ：此 题 库 为 Word 版 ， 请 按 住 Ctrl,滑 动 鼠 标 滚 轴 ， 调 节 合 适 的 观看 比 例 ， 关 闭 Word 文 档 返 回 原 板 块 。 考 点 44 算 法 与 程 序 框 图 、 基 本 算 法 语 句 、 算 法案 例一 、 选 择 题1.(2014天津高考理科T3)阅读如图所示的程序框图,运行相应的程序,输出 S 的值为 ( )A.15 B.105 C.245 D.945【解析】选 B.i=1 时,T=3,S=3;i=2 时,T=5,S=15;i=3 时,T=7,S=105,i=4 输出 S=105.2.（2014安徽高考文科4）与（
2、2014安徽高考理科3）相同如图所示，程序框图（算法流程图）的输出结果是（ ）A. 34 B. 55 C. 78 D. 89【解题提示】 利用循环结构逐次计算，直到退出循环，输出结果。【解析】选 B。第一次循环得 z=2，x=1，y=2；第二次循环得 z=3，x=2，y=3；第三次循环得 z=5，x=3，y=5；第四次循环得 z=8，x=5，y=8；第五次循环得 z=13，x=8，y=13；第六次循环得 z=21，x=13，y=21；第七次循环得 z=34，x=21，y=34；第八次循环得 z=55，x=34，y=55；退出循环，输出 55，3. (2014新课标全国卷高考文科数学T8)执行如
3、图程序框图,如果输入的 x,t 均为 2,则输出的 S= ( )A.4 B.5 C.6 D.7【解题提示】根据框图,列出每一次循环变量 M,S,k 的值的变化,确定最终 S 的输出值.【解析】选 D. 若 x=t=2，则第一次循环，12 成立，则 M=122，S=2+3=5，k=2，第二次循环，22 成立，则 M=222，S=2+5=7，k=3，此时 32 不成立，输出 S=7.4. (2014新课标全国卷高考理科数学T7)执行如图程序框图,如果输入的 x,t 均为 2,则输出的 S= ( )A.4 B.5 C.6 D.7【解题提示】根据框图,列出每一次循环变量 M,S,k 的值的变化,确定最
4、终 S 的输出值.【解析】选 D.x=2,t=2,变量变化情况如下:M S k1 3 12 5 22 7 3故选 D.5.（2014四川高考理科5）执行如图的程序框图，如果输入的 Ryx,，那么输出的 S的最大值为（ ）A.0 B.1 C.2 D.3【解题提示】方法一：利用不等式的基本性质；方法二：利用线性规划求解.【解析】选 C. 方法一：程序框图的实质是若 0,1xyx，则 2Sxy；否则，1S.当 0,1xyx时， 01y，得 ，从而 ，即，当,时， ma2S（ S） ；方法二：程序框图的实质是若 ,xyx，则 2Sxy；否则， 1S.当01xy时，由线性规划如图，可知，当 1,0y时，
5、 max02（ ）.6.（2014四川高考文科6）与（2014四川高考理科5）相同执行如图的程序框图，如果输入的 Ryx,，那么输出的 S 的最大值为（ ）A.0 B.1 C.2 D.3【解题提示】方法一：利用不等式的基本性质；方法二：利用线性规划求解.【解析】选 C. 方法一：程序框图的实质是若 0,1xyx，则 2Sxy；否则，1S.当 0,1xyx时， 01y，得 ，从而 ，即，当,时， ma2S（ S） ；方法二：程序框图的实质是若 ,xyx，则 2Sxy；否则， 1S.当01xy时，由线性规划如图，可知，当 1,0y时， max02（ ）.7. （2014重庆高考文科5）执行如题(5
6、)图所示的程序框图,则输出 s的值为（）A. 10 B. 7 C. 19 D.36【解题提示】根据框图判断出循环结束的条件,进而求出输出的 s的值.【解析】选 C. 2k 时,执行第一次循环: 2,3sk 2k时,执行第二次循环: 5,sk5时,执行第三次循环: 109,9k时,执行第四次循环: 7sk17时,不满足判断框内的条件 ,结束循环,所以输出的 s的值为 19.8.（ 2014湖 南 高 考 理 科 6） 执 行 如 图 1 所 示 的 程 序 框 图 ， 如 果 输 入 的 2,t，则 输 出 的 S属 于 ( )A 6, B 5,1 C 4,5 D 3,6 【 解 题 提 示 】
7、 由 判 断 框 分 两 种 情 况 讨 论 ， 再 求 两 种 情 况 下 两 个 函 数 的 值 域 ， 最 后 求 这 两个 值 域 的 并 集 。【 解 析 】 选 D.当 时 ， 把 的 值 赋 给 ， 再 判 断 ， ， 把 的 值 赋 给0,2t 12tt0t3tS， 所 以 当 时 ， ， 此 时 ； 当 时 ， 把 的 值 赋 给 S，,S6,2S2,此 时 ,所 以 由 ， 与 求 并 集 得 输 出 的 。3t13,136,9.（ 2014湖 南 高 考 文 科 7） 与 （ 2014湖 南 高 考 理 科 6） 相 同执 行 如 图 1 所 示 的 程 序 框 图 ，
8、如 果 输 入 的 ， 则 输 出 的 属 于 （ ） A.,tSB. C. D.6,5,536【 解 题 提 示 】 由 判 断 框 分 两 种 情 况 讨 论 ， 再 求 两 种 情 况 下 两 个 函 数 的 值 域 ， 最 后 求 这 两个 值 域 的 并 集 。【 解 析 】 选 D.当 时 ， 把 的 值 赋 给 ， 再 判 断 ， ， 把 的 值 赋 给0,2t 12tt0t3tS， 所 以 当 时 ， ， 此 时 ； 当 时 ， 把 的 值 赋 给 S，,S6,2S2,此 时 ,所 以 由 ， 与 求 并 集 得 输 出 的 。3t13,136,10.（2014福建高考文科4）
9、4阅读右图所示的程序框图，运行相应的程序，输出的n 的值为 （ ）.12.3ABCD【解题指南】进入循环体后，逐一计算并检验【解析】B程序框图表示的是比较 和 的大小关系当 时， ；当 时，2n 1n22n所以输出 故选 B42n11.（2014福建高考理科5）5.阅读右图所示的程序框图，运行相应的程序，输出的得值等于（ ）S.18A.20B.1C.40D【解题指南】进入循环体，逐一计算，直至退出循环 【解析】B进入循环体时，第一次 ， ；第二次 ， ；第s0+21=32n2s3+=93n三次， ， ；此时退出循环，答案为 B3s9+2=04n12.(2014陕 西 高 考 文 科 T4)根
10、据 如 图 所 示 的 框 图 ,对 大 于 2 的 整 数 N,输 出 的 数 列 的通 项 公 式 是 ( )A.an=2n B.an=2(n-1)C.an=2n D.an=2n-1【 解 题 指 南 】 搞 清 程 序 的 算 法 功 能 是 解 题 的 关 键 ,解 题 时 按 照 程 序 框 图 的 顺 序 执 行 求 解 ,特别 注 意 根 据 判 断 框 中 的 条 件 来 执 行 循 环 体 或 结 束 循 环 .【 解 析 】 选 C.当 S=1,i=1 时 ,执 行 循 环 体 ,a1=2,S=2,i=2,若 不 满 足 条 件 iN,执 行 循 环 体 ,a2=4,S=4
11、,i=3,若 不 满 足 条 件 iN,执 行 循 环 体 ,a3=8,S=8,i=4,若 不 满 足 条 件 iN,执 行 循 环 体 ,a4=16,S=16,i=5,若 输 入 条 件 N=4,此 时 满 足 条 件 iN,即 输 出 a4=16,所 以 an=2n.13.(2014江 西 高 考 文 科 T8)阅 读 如 图 程 序 框 图 ,运 行 相 应 的 程 序 ,则 程 序 运 行 后 输 出的 结 果 为 ( )A.7 B.9 C.10 D.11【 解 题 指 南 】 把 每 次 执 行 循 环 体 后 S 及 i 的 值 计 算 出 来 ,直 到 满 足 条 件 为 止 .
12、【 解 析 】 选 B.当 时 满 足 条 件 S -1,此 时 i=9.3579slglgl1lgl114.(2014陕 西 高 考 理 科 T4)根 据 如 图 所 示 的 框 图 ,对 大 于 2 的 整 数 N,输 出 的 数 列 的通 项 公 式 是 ( )A.an=2n B.an=2(n-1)C.an=2n D.an=2n-1【 解 题 指 南 】 搞 清 程 序 的 算 法 功 能 是 解 题 的 关 键 ,解 题 时 按 照 程 序 框 图 的 顺 序 执 行 求 解 ,特别 注 意 根 据 判 断 框 中 的 条 件 来 执 行 循 环 体 或 结 束 循 环 .【 解 析
13、】 选 C.当 S=1,i=1 时 ,执 行 循 环 体 ,a1=2,S=2,i=2,若 不 满 足 条 件 iN,执 行 循 环 体 ,a2=4,S=4,i=3,若 不 满 足 条 件 iN,执 行 循 环 体 ,a3=8,S=8,i=4,若 不 满 足 条 件 iN,执 行 循 环 体 ,a4=16,S=16,i=5,若 输 入 条 件 N=4,此 时 满 足 条 件 iN,即 输 出 a4=16,所 以 an=2n.二 、 填 空 题15. （2014天津高考文科11）.阅读右边的框图，运行相应的程序，输出 S的值为_.【解析】由所给程序框图可知， 321()()6.S【答案】-616.
14、 (2014湖 北 高 考 文 科 T14)阅 读 如 图 所 示 的 程 序 框 图 ,运 行 相 应 的 程 序 ,若 输 入 n的 值 为 9,则 输 出 S 的 值 为 .【 解 析 】 依 题 意 ,该 程 序 框 图 的 任 务 是 计 算 S=21+22+23+29+1+2+9=1067,故 输 出 S=1067.答 案 :1067【 误 区 警 示 】 本 题 的 易 错 点 是 循 环 是 在 k=10 而 不 是 k=9 时 终 止 ,所 以 循 环 体 最 后 一 次 执行 的 是 S=S+29+9.17.（ 2014湖 北 高 考 理 科 13） 设 是 一 个 各 位
15、 数 字 都 不 是 0 且 没 有 重 复 数 字 的 三a位 数 .将 组 成 的 3 个 数 字 按 从 小 到 大 排 成 的 三 位 数 记 为 ， 按 从 大 到 小 排 成 的 三 位a Ia数 记 为 （ 例 如 ， 则 ， ） .阅 读 如 图 所 示 的 程 序 框 图 ， 运D8558I51D行 相 应 的 程 序 ， 任 意 输 入 一 个 ， 输 出 的 结 果 _.ab【 解 析 】 当 ， 则 ；123a123981b当 ， 则 ；987398当 ， 则 ；745当 ， 则 ， 终 止 循 环 ， 故 输 出45aab495b答 案 ： 495【 误 区 警 示
16、】 解 答 本 题 时 易 犯 的 错 误 是 循 环 计 算 时 出 现 计 算 错 误(a)ID18. （2014浙江高考文科13）与（2014浙江高考理科11）相同若某程序框图如图所示，当输入 50 时，则该程序运行后输出的结果是_；【解题指南】依据框图中的式子与条件依次运行计算【解析】第一次运行结果 ，第二次运行结果 ，第三次运行结果1,2Si4,3Si，第四次运行结果 ，第五次运行结果 ，此时 ，1,4Si6,557,6i570S输出 6i答案： 19. （2014浙江高考理科11）若某程序框图如图所示，当输入 50 时，则该程序运算后输出的结果是_.【解题指南】依据框图中的式子与条
17、件依次运行计算【解析】第一次运行结果 ，第二次运行结果 ，1,2Si4,3Si第三次运行结果 ，第四次运行结果 ，1,4Si26,5Si第五次运行结果 ，此时 ，输出576570答案： 620.（2014辽宁高考理科13）执行右侧的程序框图，若输入 ，则输出9x_y【解析】输入 ，则 ，而 不小于 1，故进入循环；9x253xy4yx此时 ， ，而 不小于 1，再次进入循环；51y此时 ， ，而 小于 1，从而输出13x99yx29y答案： 2【误区警示】 避免理解错程序，导致结果错误21.（2014辽宁高考理科13）执行右侧的程序框图，若输入 ，则输出3n_T【解析】输入 ，则 成立，故进入
18、循环；3n03i此时 ， ， ，由于 成立，再次进入循环；01i1S1T13i此时 ， ， ，由于 成立，再次进入循环；2I 42此时 ， ， ，由于 成立，再次进入循环；360i此时 ， ， ，由于 不成立，从而退出循环，输14I10S143出 20.T答案：【误区警示】 避免程序理解错误，导致结果错误22. （ 2014山 东 高 考 理 科 11） 执 行 右 面 的 程 序 框 图 ， 若 输 入 的 的 值 为 1， 则 输x出 的 的 值 为 .n【 解 题 指 南 】 本 题 考 查 算 法 及 程 序 框 图 ， 按 照 框 图 判 定 每 一 次 循 环 之 后 变 量 的
19、变 化 ,及最 终 输 出 的 值 .【 解 析 】 根 据 判 断 条 件 ， 得 ，0342x31x输 入 x=1第 一 次 判 断 后 循 环 ， ,1n第 二 次 判 断 后 循 环 ， ,23x第 三 次 判 断 后 循 环 ， ,4第 四 次 判 断 不 满 足 条 件 ， 退 出 循 环 ， 输 出 .3n答 案 ： 323.（ 2014山 东 高 考 文 科 11） 与 （ 2014山 东 高 考 文 科 11） 相 同执 行 右 面 的 程 序 框 图 ， 若 输 入 的 的 值 为 1， 则 输 出 的 的 值 为 .xn【 解 题 指 南 】 本 题 考 查 算 法 及 程 序 框 图 ， 按 照 框 图 判 定 每 一 次 循 环 之 后 变 量 的 变 化 ,及最 终 输 出 的 值 .【 解 析 】 根 据 判 断 条 件 ， 得 ，0342x31x输 入 x=1第 一 次 判 断 后 循 环 ， ,1n第 二 次 判 断 后 循 环 ， ,23x第 三 次 判 断 后 循 环 ， ,4第 四 次 判 断 不 满 足 条 件 ， 退 出 循 环 ， 输 出 .3n答 案 ： 3关 闭 Word 文 档 返 回 原 板 块
