高中数学必修3算法习题(含答案)

第 3 页 2011 届高一同步练习题 新课标必修 3 算法部分算法部分练习练习 一一 定定义义及古算法案例及古算法案例 1 家中配电盒至电视机的线路断了 检测故障的算法中 为了使检测的次数 尽可能少 第一步检测的是 A 靠近电视的一小段 开始检查 B 电路中点处检查 C 靠近配电盒的一小段开始检查 D 随机挑一段检查 2 早上从起床到出门需要洗脸刷牙 5min 刷水壶 2min 烧水 8min 泡面 3min 吃饭 10min 听广播 8min 几个步骤 从下列选项中选最好的一种 算法 A S1 洗脸刷牙 S2 刷水壶 S3 烧水 S4 泡面 S5 吃饭 S6 听广播 B S1 刷水壶 S2 烧水同时洗脸刷牙 S3 泡面 S4 吃饭 S5 听广播 C S1 刷水壶 S2 烧水同时洗脸刷牙 S3 泡面 S4 吃饭同时听广播 D S1 吃饭同时听广播 S2 泡面 S3 烧水同时洗脸刷牙 S4 刷水壶 3 算法 S1 输入 n S2 判断是否是 2 若 则满足条件 若 则执行S3 n2 nn2 n S3 依次从 2 到检验能不能整除 若不能整除 则满足条件 1 nnnn 满足上述条件的是n A 质数 B 奇数 C 偶数 D 约数 第 4 页 4 算法 S1 m a S2 若b m 则m b S3 若c m 则m c S4 若d 3 结束 输出 S S S 9 a a 1 输出 A 是 开始 A 1 2 i 1 否 i 4 结束 A 1 2 A i i 1 第 7 页 4 在如图所示的程序框图中输入 3 结果会输出 输出 S 是 开始 k 1 S 0 否 k 50 结束 S S 2k k k 1 否 开始 s 1 k 1 是 k n 结束 输出 s s s 2 k k 1 输入n 第 8 页 5 08 山东 13 执行下边的程序框图 若 则输出的 0 8p n 6 07 山东 10 阅读右边的程序框图 若输入的是 100 则输出的变量和nS 的值依次是 T 是 开始 n 1 S 0 否 S p 1 2n SS n n 1 结束 输出 n 输入 p 否 开始 S 0 T 0 是 n 115 第 10 页 9 阅读下面的程序框图 回答下列问题 若 则输2log3 a 3 2 b 3 1 2 1 c 出的数是 10 下面的程序框图循环体执行的次数是 11 阅读下边的程序框图 请你写出 关于的函数解析式 yx 否 开始 是 a b 且 a c 结束 输出 c 输入a b c 是 否 输出 a 输出 b b c 否 开始 i 2 sum 0 是 i i 2 结束 sum sum i i 100 输出 sum 否 开始 是 x 0 结束 输出 y y 1 输入x x x 是 x b 否 是 x c 第 13 页 15 下面的程序框图可以计算的值 则在判断框中可以填写的表达 100 2 1 21 n n 式为 16 下图是计算的值的算法框图 其中在判断框中应填 111 1 22 39 10 入的条件是 2011 届高一同步练习题 新课标必修 3 算法部分算法部分练习练习 三三 基本算法基本算法语语句句 否 开始 S 0 i 1 是 结束 输出 S S S i2 i i 2 否 开始 i 1 m 0 n 0 是 结束 输出 n i i 1 m m 1 n n 1 m i 第 14 页 第 6 题 第 5 题 第 7 题 13 下列给出的赋值语句中正确的是 A B C D M 4MM 3 AB0 yx 14 下列给变量赋值的语句正确的是 A B C D 3a 1aa 3abc 8aa 15 下列赋值语句中错误的是 A B C D 1NN KKK CA BD CA B 16 已知变量已被赋值 要交换的值 应使用的算法语句是 a b a b 17 下边程序运行后的结果是 A 1 2 3 B 2 3 1 C 2 3 2 D 3 2 1 18 阅读下面的程序 当时 该程序运行后 输出的结果是3 x A 3 B 9 C D N 2 x 19 下面的程序是用来计算 的值 A 3 B 55 3 C D 10 10 310321 20 下面为一个求 20 个数的平均数的程序 在横线上应填充的语句为 A B C D 20 i20 i20 i20 i 21 下面的程序运行后的输出结果为 22 下面的程序运行后的输出结果 为 a 1 b 2 c 3 a b b c c a print io 2 c b a x input x if x 3 y x x print io 2 y else disp N end S 1 for i 1 1 10 S 3 i S end print io 2 S 第 15 页 s 0 for i1 2 7 s 2 i s end print io 2 s i 1 while i 8 i i 2 S 2 i 3 end print io 2 S A 17 B 19 C 21 D 23 23 已知语句 for i 1 2 99 该语句一共执行循环次数为 次 24 for i 100 10 190 该语句共执行循环 次 25 下面的程序语句执行后的输出是 26 下面的程序语句执行后的输出是 i j 27 下面的程序语句执行后的输出是 j 28 右面程序运行的结果为 A 17 B 19 C 21 D 23 29 Scilab 中用 rand 函数产生 0 1 的均匀随机数 要想得到 2 6 之间的随机 数需使用变换 30 下面的程序输出的结果是 31 为了在运行下面的程序之后得到输出 键盘输入应该是 9 y S0 i1 while xinput x SSx ii1 end aS 20 a i 1 while i 8 i i 2 s 2 i 3 i i 1 end s a 1 b 2 c 3 a a b b c c 2 a b c i 5 j 2 i i j j i j j 1 while j j20 S S 20 end end S 32 下面的程序语句执行后输入 a 3 b 1 n 5 输出的是 33 右面的程序语句执行后输入 40 输出的是 y 34 请写出一个程序 找出这样的矩形 使它满足以 下三个条件 四条边均为整数 面积数与周长相等 各边长不超过 400 35 给出 30 个数 1 2 4 7 11 其规律是 第 1 个数是 1 第 2 个数比第 1 个数大 1 第 3 个数比 第 2 个数大 2 第 4 个数比第 3 个数大 3 依此类推 要计算这 30 个数的和 现已给出了该问题算法的 程序框图 x input x if x50 y x x 2 else if x 10 y 0 else if x 30 y 0 1 x else y 0 25 x end end end y 开始 i 0 p 1 s 0 结束 是 否 i i 1 第 18 题 第 19 题 第 20 题 第 17 页 1 补充右边的程序框图 使之能完成该题算法功能 2 根据程序框图写出程序 所用变量要与算法中一致 24 有一个正方形的网格 其中每一个最小正方形的边长都等于 6cm 现用直 径为 2cm 的硬币投掷到此网格上 1 求硬币落下后与格线有公共点的概率 2 编写一个 Scilab 程序模拟这个试验 第 18 页 2011 届高一年级数学同步练习之必修 3 2009 年 3 月 参考答案参考答案 算法部分算法部分练习练习 一一 01 05 B C A B 06 10 84 93 2520 C 11 12 B D 算法部分算法部分练习练习 三三 01 05 B D C C 06 10 C B D 32 Ccbbaac 11 16 50 30 3 1 10 C 17 ra