2014届高考数学二轮专题复习 算法的含义与程序框图提分训练 文 新人教版.docVIP

算法的含义与程序框图 高考试题 考点一 算法与概率统计的交汇问题 1.(2012年陕西卷,文5)如图所示是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图,则图中空白框内应填入(　　) (A)q= (B)q= (C)q= (D)q= 解析:因为执行判断框“是”计算的是及格的人数M,“否”统计的是不及格的人数,所以及格率q=.选D. 答案:D 2.(2012年新课标全国卷,文6)如果执行如图所示的程序框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则(　　) (A)A+B为a1,a2,…,aN的和 (B)为a1,a2,…,aN的算术平均数 (C)A和B分别是a1,a2,…,aN中最大的数和最小的数 (D)A和B分别是a1,a2,…,aN中最小的数和最大的数 解析:易知A、B分别为a1,a2,…,aN中最大的数和最小的数.故选C. 答案:C 3.(2011年湖南卷,文11)若执行如图所示的框图,输入x1=1,x2=2,x3=4,x4=8,则输出的数等于　　　　.? 解析:该框图的功能具有累加功能, 当i=1时,x=x1;当i=2时,x=x1+x2;当i=3时,x=x1+x2+x3;当i=4时,x=x1+x2+x3+x4.执行否的结果,输出x=,∴x=,∴输出的数为. 答案: 4.(2013年四川卷,文18)某算法的程序框图如图所示,其中输入的变量x在1,2,3,…,24这24个整数中等可能随机产生. (1)分别求出按程序框图正确编程运行时输出y的值为i的概率Pi(i=1,2,3); (2)甲、乙两同学依据自己对程序框图的理解,各自编写程序重复运行n次后,统计记录了输出y的值为i(i=1,2,3)的频数.以下是甲、乙所作频数统计表的部分数据. 甲的频数统计表(部分) 运行 次数n 输出y的值 为1的频数 输出y的值 为2的频数 输出y的值 为3的频数 30 14 6 10 … … … … 2100 1027 376 697 乙的频数统计表(部分) 运行 次数n 输出y的值 为1的频数 输出y的值 为2的频数 输出y的值 为3的频数 30 12 11 7 … … … … 2100 1051 696 353 当n=2100时,根据表中的数据,分别写出甲、乙所编程序各自输出y的值为i(i=1,2,3)的频率(用分数表示),并判断两位同学中哪一位所编程序符合算法要求的可能性较大. 解:(1)变量x是在1,2,3,…,24这24个整数中随机产生的一个数,共有24种可能. 当x从1,3,5,7,9,11,13,15,17,19,21,23这12个数中产生时,输出y的值为1,故P1=; 当x从2,4,8,10,14,16,20,22这8个数中产生时,输出y的值为2,故P2=; 当x从6,12,18,24这4个数中产生时,输出y的值为3,故P3=. 所以,输出y的值为1的概率为,输出y的值为2的概率为,输出y的值为3的概率为. (2)当n=2100时,甲、乙所编程序各自输出y的值为i(i=1,2,3)的频率如下: 输出y的值 为1的频率 输出y的值 为2的频率 输出y的值 为3的频率 甲 乙 比较频率趋势与概率,可得乙同学所编程序符合算法要求的可能性较大. 考点二 算法与数列的交汇问题 1.(2013年重庆卷,文5)执行如图所示的程序框图,则输出的k的值是(　　) (A)3 (B)4 (C)5 (D)6 解析:依次执行循环体得s=1,k=2;s=2,k=3;s=6,k=4;s=15,k=5,s=31,满足s15,输出k=5.故选C. 答案:C 2.(2013年北京卷,文6)执行如图所示的程序框图,输出的S值为(　　) (A)1 (B) (C) (D) 解析:初始条件i=0,S=1,逐次计算结果是S=,i=1;S=,当i=2时,满足输出条件,输出S=.故选C. 答案:C 3.(2013年广东卷,文5)执行如图所示的程序框图,若输入n的值为3,则输出s的值是(　　) (A)1 (B)2 (C)4 (D)7 解析:该流程图实为计算s=1+(0+1+2)的值,因s=4.故选C. 答案:C 4.(2013年安徽卷,文3)如图所示,程序框图(算法流程图)的输出结果为(　　) (A) (B) (C) (D) 解析:算法流程图输出结果为s=++的值, 由s=知应选C. 答案:C 5.(2012年北京卷,文4)执行如图所示的程序框图,输出的S值为(　　) (A)2 (B)4 (C)8 (D)16 解析:第一步:k=03,S=1·20=1,k=0+1=1; 第二步:k=13,S=1·21=2,k=1+1=2; 第三步:k=