XX高考数学分类汇编算法.docxVIP

XX高考数学分类汇编算法 　　篇一：XX年高考数学题分类汇编(理)：13. 算法 　　专题十三 算法  　　1.【XX高考四川，理3】执行如图所示的程序框图，输出S的值是( )  　　（A 　　）-11（B　　（C）- （D） 22 　　【答案】D  　　【解析】  　　这是一个循环结构，每次循环的结果依次为：k?2;k?3;k?4;k?5，大于4，所以输出的S?sin5?1?，选D. 62  　　【考点定位】程序框图.  　　【名师点睛】程序框图也是高考的热点，几乎是每年必考内容，多半是考循环结构，基本方法是将每次循环的结果一一列举出来.  　　2.【XX高考新课标1，理9】执行右面的程序框图，如果输入的t=，则输出的n=( 　　) 　　（A）5 （B）6 （C）7 （D）8  　　【答案】C  　　【解析】执行第1次，t=,S=1,n=0,m=  　　是，循环，  　　执行第2次，S=S-m=,m?1m=,S=S-m=,m?=,n=1,S=＞t=,22m=,n=2,S=＞t=,是，循环， 2  　　m=,n=3,S=＞t=,是，循环， 2执行第3次，S=S-m=,m? 　　执行第4次，S=S-m=,m?m=,n=4,S=＞t=,是，循环， 2 　　执行第5次，S=S-m=,m?m=,n=5,S=＞t=,是，循环， 2  　　m=,n=6,S=＞t=,是，循环， 2  　　m=,n=7,S=＞t=,否，输出n=7，2执行第6次，S=S-m=,m?执行第7次，S=S-m=,m?  　　故选C.  　　【考点定位】本题注意考查程序框图  　　【名师点睛】本题是已知程序框图计算输出结果问题，对此类问题，按程序框图逐次计算，直到输出时，即可计算出输出结果，是常规题，程序框图还可考查已知输入、输出，不全框图或考查程序框图的意义，处理方法与此题相同.  　　3.【XX高考重庆，理7】执行如题（7）图所示的程序框图，若输入K的值为8，则判断框图可填入的条件是 （ ）  　　A、s?B、s?C、s?D、s?  　　【答案】C 　　【解析】由程序框图，k的值依次为0，2，4，6，8，因此S? 　　还必须计算一次，因此可填s?  　　【考点定位】程序框图. 11111???（此时k?6），选C. 12  　　【名师点晴】先阅读程序，确定其语句类型，本题是嵌套的条件语句，再根据程序画出程序框图，转化成求数列求和问题，要会灵活地把符号语言、图形语言、文字语言进行相互转化．  　　4.【XX高考北京，理3】执行如图所示的程序框图，输出的结果为（ ）  　　A．??2，2?B．??4，0?C．??4，?4? D．?0，?8?  　　开始  　　x=1，y=1，k=0  　　s=x-y，t=x+y  　　x=s，y=t  　　k=k+1  　　否  　　k≥3  　　是  　　输出(x，y)  　　结束  　　【答案】B  　　【解析】运行程序：x?1,y?1,k?0;s?1?1?0,t?1?1?2，  　　x?0,y?2，k?0?1?1，因为1?3不满足，s??2,t?2，  　　x??2,y?2,k?2，因为2?3不满足，s??4,t?0，  　　x??4,y?0,k?3，因为3?3满足，输出(?4,0)  　　考点定位：本题考点为程序框图，要求会准确运行程序  　　【名师点睛】本题考查程序框图的程序运行，本题为基础题，掌握循环程序的运行方法，框图以赋值框和条件框为主，按照框图箭线方向和每个框的指令要求运行，注意条件框的要求是否满足，运行程序时要准确.  　　5.【XX高考陕西，理8】根据右边的图，当输入x为XX时，输出的y?（） 　　A．28 B．10 C．4 D．　　2 　　【答案】 　　B 　　【考点定位】程序框图．  　　【名师点晴】本题主要考查的是程序框图，属于容易题．解题时一定要抓住重要条件  　　“x?0”，否则很容易出现错误．在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可．  　　6.【XX高考天津，理3】阅读右边的程序框图，运行相应的程序，则输出S的值为()  　　（A）?10（B）6（C）14（D）  　　18  　　开始  　　否  　　是  　　输出  　　结束 　　【答案】B 　　【解析】模拟法：输入S?20,i?1；  　　i?2?1,S?20?2?18,2?5不成立；  　　i?2?2?4,S?18?4?14,4?5不成立  　　i?2?4?8,S?14?8?6,8?5成立  　　输出6,故选B.