考点1算法初步.doc

温馨提示：高考题库为Word版，请按住Ctrl，滑动鼠标滚轴，调节合适的观看比例，点击右上角的关闭按钮可返回目录。考点1 算法初步2010年考题1（2010陕西高考理科6）右图是求样本平均数的程序框图，图中空白框中应填入的内容为（ ）(A) S=S+xn (B) S=S+ (C) S=S+ n (D) S=S+【解析】选A 由题意及框图知：先求和，再求，故空白框中应填S=S+x n2（2010陕西高考文科5）右图是求x1,x2，x10的乘积S的程序框图，图中空白框中应填入的内容为（ ）(A)S=S*(n+1) （B）S=S*xn+1(C)S=S*n (D)S=S*xn【解析】选D 由题意及框图知：空白框中应填S=Sx n3（2010辽宁高考文科5）如果执行右面的程序框图，输入，那么输出的等于（ ）（A）720 (B)360 (C)240 (D)120【解析】选 B。当k=1时，p=1(6-4+1)=3 当k=2时，p=3(6-4+2)=12 当k=3时，p=112(6-4+3)=60当k=4时，p=60(6-4+4)=360故选B。4（2010辽宁高考理科4）)如果执行右面的程序框图，输入正整数n，m，满足nm，那么输出的P等于（ ）（A） (B) (C) (D) 【解析】选D。由于nm，所以输出的p=1(n-m+1) (n-m+2) (n-m+3) (n-m+m)= (n-m+1) (n-m+2) (n-m+3) n=5（2010浙江高考理科2）某程序框图如图所示，若输出的S=57，则判断框内应填入（ ）（A） k4? （B）k5? （C） k6? （D）k7? 【解析】选A。各次循环情况如下表所示：循环次数0123412345S14112657当时应退出循环，故判断框中应填入。6（2010天津高考理科4）阅读右边的程序框图，若输出s的值为-7，则判断框内可填写 ( ) (A)i3? （B）i4? （C）i5? （D）i6? 【解析】选D，共执行3次运算：所以应填i6。7（2010天津高考文科3）)阅读右边的程序框图，运行相应的程序，则输出s的值为 （ ） (A)-1 (B)0 (C)1 (D)3【解析】选B，当时共进行四次运算：8（2010福建高考理科5）阅读右图所示的程序框图，运行相应的程序，输出的i值等于（ ） A.2 B.3 C.4 D.5 【解析】选C，输出。92010 海南高考理科T7）如果执行右面的框图，输入，则输出的数等于（ ）（A） （B） （C） （D）【解析】选D.当时，第一次执行循环，；满足，第二次执行循环，满足；第三次执行循环， ，满足；第四次执行循环，满足；第五次执行循环，不满足，结束循环，所以，故选D 10（2010江苏高考7）下图是一个算法流程图，则输出的S的值是_【解析】由算法流程图得，33.即S=63.答案：6311.（2010湖南高考文科12）图1是求实数x的绝对值的算法程序框图，则判断框中可填 【解析】满足条件直接输出x,否则输出-x，条件应该是x0或x0.答案：x0或x0【方法技巧】框图结构注意关节点：条件结构的条件，循环结构的分类，是当循环还是直到型循环。12（2010安徽高考理科14）如图所示，程序框图（算法流程图）的输出值_。 【解析】程序运行如下:,输出12。答案：1213（2010山东高考理科13）执行右图所示的程序框图，若输入，则输出的值为 【解析】当x=10时，y=，此时|y-x|=6；当x=4时，y=，此时|y-x|=3；当x=1时，y=，此时|y-x|=；当x=时，y=，此时|y-x|=，故输出y的值为.答案：14（2010北京高考文科9）已知函数右图表示的是给定x的值，求其对应的函数值y的程序框图，处应填写 ；处应填写 。【解析】 。因为“是”分支是，故是应填，中填。答案： 15（2010广东高考理科13）某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1，xn(单位：吨)，根据图2所示的程序框图，若n=2,且x1，x2 分别为1,2，则输出地结果s为 . 答案：. 16（2010广东高考文科11）某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为， (单位：吨)根据图2所示的程序框图，若，分别为1，则输出的结果s为 .答案： 17（2010湖南高考理科4）如图是求的值的程序框图，则正整数 开始否输出s结束是【解析】i=1, s=s+i2=12；i=2,s=12+22；i=100,s=,n=100答案：1002009年考题1.（2009浙江高考）某程序框图如图所示，该程序运行后输出的的值是 ( )A B C D 【解析】选A .当k=0,S=0时，执行S=S+2S后S变为S=1，此时执行k=k+1后k=1.当k=1,S=1时，执行S=S+2S后S=1+21=3,此时执行k=k+1后k=2.当k=2,S=3时，执行S=S+2S后S=3+23=11，此时执行k=k+1后k=3.当k=3,S=11时，继续执行S=S+2S=11+211,执行k=k+1后k=4,此时11+211100,故输出k=4.2.（2009辽宁高考）某店一个月的收入和支出总共记录了 N个数据，其中收入记为正数，支出记为负数。该店用下边的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的（ ）（A）A0,V=ST (B) A0, V=S+T （D）AS,输出T=30答案：30开始 S=0,T=0,n=0 TS S=S+5 n=n+2 T=T+n 输出T 结束 是 否 8.（2009江苏高考）上（右）图是一个算法的流程图，最后输出的 . 【解析】时，；，；，退出循环，答案：229.（2009安徽高考）程序框图（即算法流程图）如图下（左）所示，其输出结果是_.开始输出结束是否【解析】由程序框图知，循环体被执行后的值依次为3、7、15、31、63、127，故输出的结果是127。答案：127.10.（2009上海高考）某算法的程序框如上图所示，则输出量y与输入量x满足的关系式是_.【解析】当x1时，有yx2，当x1时，有y，所以解析式为分段函数。答案：2 2008年考题1.（2008海南、宁夏高考）右面的程序框图，如果输入三个实数a，b，c，要求输出开始输入输出结束是是否否这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ）ABCD【解析】选A.变量的作用是保留3个数中的最大值，所以第二个条件结构的判断框内语句为“”，满足“是”则交换两个变量的数值后输出的值结束程序，满足“否”直接输出的值结束程序。2.（2008山东高考）执行下边的程序框图1，若p0.8，则输出的n. 开始n整除a?是输入结束输出图3否【解析】本题考查程序框图。，因此输出图2答案：4 3.（2008广东高考）阅读图3的程序框图，若输入，则输出 ， （注：框图中的赋值符号“”也可以写成“”或“”）【解析】要结束程序的运算，就必须通过整除的条件运算，而同时也整除，那么的最小值应为和的最小公倍数12，即此时有。答案：12，34.（2008江苏高考）某地区为了解7080岁老人的日平均睡眠时间（单位：h），随机选择了50位老人进行调查。下表是这50位老人日睡眠时间的频率分布