29算法初步.doc

第 1 页 共 13 页 江苏省江苏省 2014 届一轮复习数学试题选编届一轮复习数学试题选编 29 算法初步 教师版 算法初步 教师版 填空题 1 已知某算法的流程图如下图所示 则输出的结果是 开始开始 1 2ab cab ab bc 5b 输出输出c 结束结束 否否 是是 答案 5 2 右图是一个算法流程图 则输出的的值是 S 结束 开始 1 i 1 1 S S 1ii 3i 输出S Y N 第 3 题图 1 2 S 答案 5 8 3 右图是一个算法的流程图 则输出 S 的值是 开始 S 1 n 1S S 2n S 3 3 n n 1否 输出 S 结束 是 答案 63 4 阅读右侧程序框图 输出的结果i的值为 第 2 页 共 13 页 答案 7 5 右图是一个算法流程图 则输出的的值是 S 2000S N 400SS Y 0S S输出 第 3 题 开始 开始 答案 2400 6 根据如图所示的伪代码 当输入分别为 2 3 时 最后输出的m的值是 ba 答案 命题立意 本题主要考查算法的基本概念 选择结构对应分段函数 3 3 解析 本小题算法的功能是输入两个数 输出其中较大的一个 7 根据如图所示的伪代码 最后输出的S的值为 S 0 For I From 1 to 28 Step 3 S S I End For Print S 第 6 题 答案 145 8 根据右图所示的流程图 输出的结果为 T 开始 1S 结束 3i 100 S i输出 2ii 2iSS 是 否 Print Reada b If ab Then ma Else mb End If m 第 4 题 第 3 页 共 13 页 Y 结束 输出T 4n 开始 1T 2n 1nn 1 1 nTT n N 答案 7 12 9 右图是一个算法流程图 其输出的 n 的值是 答案 5 10 程序框图 即算法流程图 如图 右 所示 其输出结果是 第 4 页 共 13 页 开始 3 a 13 aa 100 a 输出a 结束 是 否 答案 283 11 右图是一个算法流程图 则输出 p 答案 6 5 12 如图 是一个算法的伪代码 则输出的结果是 1 1 24 1 Print I S WhileS II SSI EndWhile I 第 5 页 共 13 页 答案 5 13 右图是一个算法流程图 若输入x的值为 4 则输出y的值为 第 6 题图 答案 2 14 运行如图语句 则输出的结果 T T 1 I 3 While I 50 T T I I I 2 End While Print T 答案 625 15 右边的程序语句运行后 输出的 S 为 答案 17 16 右图是一个算法的流程图 最后输出的k 第 6 页 共 13 页 开始 k 1 S 0 S 20 k k 2 S S k Y N 输出 k 结束 第 8 题 答案 11 17 阅读右边的程序框图 运行相应的程序 输出的结果为 开始 结束 20 z 是 输出 x y 否 第 9 题图 x 1 y 1 z x y x y y z 答案 13 8 18 如图是一个算法的流程图 若输入的值是 10 则输出的值是 nS 开始 输入n 0 S 2 n 第 4 题图 结束 nSS 1 nn 输出S 第 7 页 共 13 页 答案 54 19 下图是一个算法的流程图 则输出的的值是 n 答案 解析 本题主要考察准确读算法及流程图 注意执行过程 3 n 20 下图是一个算法流程图 则输出的 k 的值是 答案 根据流程图所示的顺序 程序的运行过程中变量值变化如下表 是否继续循环 k 2 k5k4 循环前 00 第一圈是 10 第二圈是 2 2 第三圈是 3 2 第四圈是 40 第五圈是 54 第六圈否输出 5 最终输出结果 k 5 21 某算法的伪代码如图所示 若输出y的值为 3 则输入x的值为 第 8 页 共 13 页 Read x If x 0 Then y x 2 Else y log2x End If Print y 第 3 题 答案 8 22 如图所示的流程图 若输出的结果是 15 则判断框中的横线上可以填入的最大整数为 答案 49 23 右图是一个算法流程图 则执行该算法后输出的 s 开始 i 1 s 1 i 5 s s 3 i i 1 输出 s 结束 否 是 第 6 题图 答案 81 24 如图 该程序运行后输出的结果为 第 9 页 共 13 页 答案 16 25 执行如图所示的算法流程图 则输出的结果是S 答案 15 26 右图是一个算法的流程图 最后输出的 W 答案 答案 22 解析 略 第 10 页 共 13 页 27 已知某算法的流程图如图所示 则程序运行结束时输出的结果为 开始 x 1 y 1 n 1 n n 2 x 3x y y 2 n 4 Y N 输出 x y 结束 第 5 题图 答案 27 5 28 已知实数x 1 9 执行如右图所示的流程图 则输出的x不小于 55 的概率为 开始 结束 Y n 1 输入 x 输出 x n n 1 x 2x 1 n 3 N 第 8 题 答案 答案 3 8 本题主要考查算法及几何概型等知识 法一 当输入x 1 时 可输出x 15 当输入x 9 时 可输出y 79 于是当输入x的取值范围为 1 9 时 输出x的取值范围为 15 79 所求概率为 79553 79158 法二 输出值为 由题意 故 87x 8755x 69x 29 阅读下列程序 Read S 1 For I from 1 to 5 step 2 S S I 第 11 页 共 13 页 Print S End for End 输出的结果是 答案 2 5 10 30 江苏省苏锡常镇四市 2013 届高三教学情况调研 一 数学试题 根据右图的伪代码 输出的结果为T 1T 3I While 20I TTI 2II End While Print T 答案 100 31 根据如图所示的算法流程图 输出的结果T为 开始 I 2 T 1 T 30 输出 I 结束 T T I I I 2 N Y 答案 8 32 已知某算法的伪代码如右 根据伪代码 若函数 g xf xm 在R上有且只有两个零点 则实数 m的取值范围是 第 12 页 共 13 页 Read x If x Then 1 f x x 2 Else If x1 Then1 f x x 2 Else f x 2x End If End If Print f x 第 6 题图 答案 0 1 33 根据右图所示的算法 可知输出的结果为 0 1023 2 1 Print n S n While S SS nn End While n 0 4 第题 答案 11 34 如图所示是一算法的伪代码 执行此算法时 输出的结果是 答案 3 35 右边一段伪代码中 Int x表示不超过x的最大整数 若输入6 4mn 则最终输出的结果n为 第 13 页 共 13