算法初步高考真题专辑文库

算法初步高考真题专辑文库

算法初步高考真题专辑 ‎1、（广东文7、艺术理6）下图是某县参加2007‎ 年高考的学生身高条形统计图，从左到右的各 条形表示的学生人数依次记为A1、A2、…、A10‎ ‎（如A2表示身高（单位：cm）（150，155）内 的学生人数）.右图是统计左图中身高在一定范 围内学生人数的一个算法流程图.现要统计身高 在160~‎180cm(含‎160cm,不含‎180cm)的学生人数，‎ 那么在流程图中的判断框内应填写的条件是（B）‎ A.i<6 B. i<‎7 C. i<8 D. i<9‎ 开始 ‎？‎ 是 否 输出 结束 ‎ ‎ ‎2、（宁夏文、理5）．如果执行右面的程序框图，那么输出的（　C　）‎ Ａ．2450 Ｂ．2500 ‎ 开始 输入 结束 输出 否 Ｃ．2550 Ｄ．2652‎ ‎3、（山东文、理10）阅读右边的程序框图，若输入的是100，则输出的变量和的值依次是（ D）‎ A．2500，2500 B．2550，2550‎ C．2500，2550 D．2550，2500`‎ 开始 K=1‎ ‎？‎ 是 否 输出 结束 ‎4、（海南文、理5）如果执行右面的程序框图，那么输出的（　C　）‎ Ａ．2450 Ｂ.2500 Ｃ．2550 Ｄ．2652‎ 图6‎ ‎3.（山东卷13）执行左边的程序框图6，若p＝0.8，则输出的n＝　　4　　　.‎ 开始 n整除a?‎ 是 输入 结束 输出 图3‎ 否 是 否 开始 输入a,b,c x=a b>x 输出x 结束 x=b x=c 否 是 图5‎ ‎1.（广东卷9．阅读图3的程序框图，若输入，，则输出 12 ， 3（注：框图中的赋值符号“”也可以写成“”或“”）‎ ‎【解析】要结束程序的运算，就必须通过整除的条件运算，而同时也整除，那么的最小值应为和的最小公倍数12，即此时有。‎ ‎2.（海南卷5、左面的程序框图5，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ A ）‎ A. c > x B. x > c C. c > b D. b > c ‎2.（2009浙江卷文）某程序框图如上（右）图所示，该程序运行后输出的的值是（ ）‎ A． B． ‎ C． D．‎ A 【命题意图】此题考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键．‎ ‎【解析】对于，而对于，则，后面是，不符合条件时输出的．‎ ‎5.（2009辽宁卷文）某店一个月的收入和支出总共记录了 N个数据，，。。。，其中入记为正数，支出记为负数。该店用右边的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的 ‎（A）A＞0,V＝S－T ‎ (B) A＜0,V＝S－T ‎ (C) A＞0, V＝S＋T ‎（D）A＜0, V＝S＋T 21世纪教育网 ‎ ‎【解析】月总收入为S,因此A＞0时归入S,判断框内填A＞0‎ ‎ 支出T为负数,因此月盈利V＝S＋T ‎【答案】C 二、填空题 ‎1.(2009年广东卷文)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示： ‎ 队员i ‎1‎ ‎2‎ ‎3‎ ‎4‎ ‎5‎ ‎6‎ 三分球个数 下图（左）是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填 ，输出的s= ‎ ‎(注：框图中的赋值符号“=”也可以写成“←”或“：=”)‎ ‎ 21世纪教育网 【答案】,‎ ‎【解析】顺为是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，所图中判断框应填，输出的s=.‎ ‎2. （2009广东卷理）随机抽取某产品件，测得其长度分别为，则图3所示的程序框图输出的 ，表示的样本的数字特征是 ．（注：框图上（右）中的赋值符号“=”也可以写成“←”“：=”）‎ ‎【解析】；平均数 ‎4.（2009江苏卷）上（右）图是一个算法的流程图，最后输出的 . ‎ ‎【解析】 考查读懂算法的流程图的能力。‎ ‎5.（2009安徽卷理）程序框图（即算法流程图）如图下（左）所示，其输出结果是_______.‎ ‎[解析] 由程序框图知，循环体被执行后的值依次为3、7、15、31、‎ ‎63、127，故输出的结果是127。‎ 开始 ‎ S=0,T=0,n=0 ‎ T>S ‎ S=S+5 ‎ n=n+2 ‎ T=T+n ‎ 输出T ‎ 结束 ‎ 是 ‎ 否 ‎ 开始 输出 结束 是 否 ‎3.(2009山东卷理)执行上面左边的程序框图，输出的T= .‎ ‎【解析】:按照程序框图依次执行为S=5,n=2,T=2;‎ S=10,n=4,T=2+4=6;S=15,n=6,T=6+6=12;‎ S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30>S,输出T=30‎ 答案:30‎ ‎【命题立意】:本题主要考查了循环结构的程序框图,一般都可以 反复的进行运算直到满足条件结束,本题中涉及到三个变量,注意每个变量的运行结果和执行. ‎ ‎6.（2009安徽卷文）程序框图上（右）（即算法流程图）如图所示，其输入结果是_______。21世纪教育网 ‎ ‎【解析】根据流程图可得的取值依次为1、3、7、15、31、63……‎ ‎【答案】127‎ ‎7.（2009年上海卷理）某算法的程序框如下图所示，则输出量y与输入量x满足的关系式是____________________________ .‎ ‎【答案】 21世纪教育网 ‎ ‎【解析】当x＞1时，有y＝x－2，当x＜1时有y＝，所以，有分段函数。‎ ‎2.（2009浙江卷文）某程序框图如上（右）图所示，该程序运行后输出的的值是（ ）‎ A． B． ‎ C． D．‎ ‎2010年高考数学试题分类汇编——算法初步 ‎（2010湖南文数）12.图1是求实数x的绝对值的算法程 序框图，则判断框①中可填 ‎ ‎ ‎ ‎（2010安徽文数）(13)如图所示，程序框图(算法流程图)的输出值x= ‎ 答案：12‎ ‎【解析】程序运行如下:‎ ‎,输出12。‎ ‎【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.‎ ‎（2010北京文数）（9）已知函数右图表示的是给 定x的值，求其对应的函数值y的程序框图，‎ ‎①处应填写 ；②处应填写 。‎ 答案： ‎ ‎（2010广东文数）11.某城市缺水问题比较突出，为了制定节水管 理办法，对全市居民某年的月均用水量进行了 抽样调查，其中4位居民的月均用水量分别为 ‎（单位：吨）。根据图2所示的程序框图，若分 别为1，1.5，1.5，2，则输出的结果为 .‎ 第一（）步：‎ 第二（）步： ‎ 第三（）步：‎ 第四（）步：，‎ 第五（）步：，输出 ‎（2010江苏卷）7、右图是一个算法的流程图，则输出S的值是_____________‎ ‎[解析]考查流程图理解。输出。‎ ‎（2010浙江理数）（2）某程序框图如图所示，‎ 若输出的S=57，则判断框内位 ‎ ‎（A） k＞4? ‎ ‎（B）k＞5? ‎ ‎（C） k＞6? ‎ ‎（D）k＞7? ‎ 解析：选A，本题主要考察了程序框图的结构，‎ 以及与数列有关的简 单运算，属容易题 ‎（2010辽宁文数）（5）如果执行右面的程序框图，输入，那么输出的等于 ‎（A）720 ‎ ‎ （B） 360 ‎ ‎ （C） 240 ‎ ‎ （D） 120‎ 解析：选B.‎ ‎（2010天津文数）(3)阅读右边的程序框图，运行相应的程序，则输出s的值为 ‎(A)-1 (B)0 (C)1 (D)3‎ ‎【答案】B ‎【解析】 本题主要考查条件语句与循环语句的基本应用，属于容易题。‎ 第一次运行程序时i=1，s=3；第二次运行程序时，i=2，s=2；第三次运行程序时，i=3，s=1；第四次运行程序时，i=4，s=0，此时执行i=i+1后i=5，推出循环输出s=0.‎ ‎【温馨提示】涉及循环语句的问题通常可以采用一次执行循环体的方式解决。‎