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

欢迎广大教师踊跃来稿，稿酬丰厚。 算法的含义与程序框图 高考试题 考点一 算法与概率统计的交汇问题 1.(2012年陕西卷,文5)如图所示是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图,则图中空白框内应填入(　　) (A)q= QUOTE NM  (B)q= QUOTE MN   (C)q= QUOTE NM+N  (D)q= 解析:因为执行判断框“是”计算的是及格的人数M,“否”统计的是不及格的人数,所以及格率q= QUOTE MM+N .选D. 答案:D 2.(2012年新课标全国卷,文6)如果执行如图所示的程序框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则(　　) (A)A+B为a1,a2,…,aN的和 (B) QUOTE A+B2 为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= QUOTE x1+x2+x3+x44 ,∴x= QUOTE 154 ,∴输出的数为 QUOTE 154 . 答案: QUOTE 154  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的频数3014610…………21001027376697乙的频数统计表(部分) 运行 次数n输出y的值 为1的频数输出y的值 为2的频数输出y的值 为3的频数3012117…………21001051696353当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= QUOTE 12 ; 当x从2,4,8,10,14,16,20,22这8个数中产生时,输出y的值为2,故P2= QUOTE 13 ; 当x从6,12,18,24这4个数中产生时,输出y的值为3,故P3= QUOTE 16 . 所以,输出y的值为1的概率为 QUOTE 12 ,输出y的值为2的概率为 QUOTE 13 ,输出y的值为3的概率为 QUOTE 16 . (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) QUOTE 23  (C)  QUOTE 1321  (D) QUOTE 610987  解析:初始条件i=0,S=1,逐次计算结果是S= QUOTE 23 ,i=1;S= QUOTE 1321 ,当i=2时,满足输出条件,输出S= QUOTE 1321 .故选C. 答案:C 3.(2013年广东卷,文5)执