13.算法(解析版)

第十三章算法

一．基础题组

1.【2014四川，理5】执行如图1所示的程序框图，如果输入的,x y R

，则输出的S的最大值为（）A．0B．1C．2D．3

【考点定位】程序框图与线性规划.

2.【2015高考四川，理3】执行如图所示的程序框图，输出S的值是( )

（A）-（B（C）-1

2

（D）

1

2

【考点定位】程序框图.

二．能力题组

三．拔高题组

1.【2013四川，理18】 (本小题满分12分)

某算法的程序框图如图所示，其中输入的变量x 在1,2,3,,24⋅⋅⋅这24个整数中等可能随机产生． （Ⅰ）分别求出按程序框图正确编程运行时输出y 的值为i 的概率i P （1,2,3i =）；

（Ⅱ）甲、乙两同学依据自己对程序框图的理解，各自编写程序重复运行n 次后，统计记录了输出y 的值为(1,2,3)i i =的频数．以下是甲、乙所作频数统计表的部分数据．

当2100n =时，根据表中的数据，分别写出甲、乙所编程序各自输出y 的值为(1,2,3)i i =的频率（用分数表示），并判断两位同学中哪一位所编写程序符合算法要求的可能性较大；

（Ⅲ）按程序框图正确编写的程序运行3次，求输出y 的值为2的次数ξ的分布列及数学期望．