高考数学 11.1算法与程序框图配套训练 理.docVIP

第十一章　算法初步、推理与证明、复数 第1讲　算法与程序框图 基础巩固 1.我们已经学过的算法有求解一元二次方程的求根公式,加减消元法求二元一次方程组的解,二分法求出函数的零点等,对算法的描述有:①对一类问题都有效;②算法可执行的步骤必须是有限的;③算法可以一步一步地进行,每一步都有确切的含义;④是一种通法,只要按部就班地做,总能得到结果.以上算法的描述正确的有(　　) 　　　　　　　　　　　　　　　　　　 A.1个 B.2个 C.3个 D.4个 【答案】D 【解析】由算法的概念可知描述①,②,③,④都正确,因而选D. 2.在如图所示的程序框图中,若f(x)=2x,g(x)=x3,则h(2)的值为(　　) A.9 B.8 C.6 D.4 【答案】B 【解析】当x=2时,f(x)=4,g(x)=8,此时f(x)g(x),于是h(x)=g(x)=g(2)=8. 3.(2012·江西南昌模拟)若如下框图所给的程序运行结果为S=20,那么判断框中应填入的关于k的条件是(　　) A.k=9? B.k≤8? C.k8? D.k8? 【答案】D 【解析】据程序框图可得当k=9时,S=11;当k=8时,S=11+9=20.故应填入k8?. 4.(2012·天津卷,3)阅读右边的程序框图,运行相应的程序,则输出S的值为(　　) A.8 B.18 C.26 D.80 【答案】C 【解析】n=1,S=0+31-30=2,n=2; n=24,S=2+32-31=8,n=3; n=34,S=8+33-32=26,n=4; 4≥4,输出S=26. 5.某程序框图如图所示,现输入如下四个函数,则可以输出的函数是(　　) A.f(x)=x2 B.f(x)= C.f(x)=ex D.f(x)=sin x 【答案】D 【解析】本题中框图的功能是将存在零点的奇函数输出,只有D项中函数满足条件. 6.阅读右面的程序框图,则输出的S等于(　　) A.14 B.20 C.30 D.55 【答案】C 【解析】第一次循环:S=12;第二次循环:S=12+22;第三次循环:S=12+22+32;第四次循环:S=12+22+32+42=30. 7.执行右面的程序框图,如果输入的N是6,那么输出的p是(　　) A.120 B.720 C.1440 D.5040 【答案】B 【解析】该框图的功能是计算1×2×3×…×N的值,因为N=6,所以输出p的值为1×2×3×4×5×6=720. 8.(2012·北京卷,4)执行如图所示的程序框图,输出的S值为(　　) A.2 B.4 C.8 D.16 【答案】C 【解析】初始:k=0,S=1,第一次循环:由03,得S=1×20=1,k=1; 第二次循环:由13,得S=1×21=2,k=2; 第三次循环:由23,得S=2×22=8,k=3. 经判断此时要跳出循环.因此输出的S值为8. 9.(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中最小的数和最大的数 【答案】C 【解析】随着k的取值不同,x可以取遍实数a1,a2,…,aN,依次与A,B比较,A始终取较大的那个数,B始终取较小的那个数,直到比较完为止,故最终输出的A,B分别是这N个数中的最大数与最小数,应选C. 10.右图是一算法的程序框图,若此程序运行结果s=720,则在判断中应填入关于k的判断条件是　　　　.? 【答案】k≥8? 【解析】第一次运行结果s=10,k=9;第二次运行结果s=10×9=90,k=8;第三次运行结果s=720,k=7,循环结束.故判断框中应填k≥8?. 11.画出求12-22+32-42+…+992-1002的值的算法的程序框图. 【解】算法的程序框图如图所示: 拓展延伸 12.设计求1+2+3+…+1000的值的一个算法,并画出相应的程序框图. 【解】算法如下: 第一步,p=0; 第二步,i=1; 第三步,p=p+i; 第四步,i=i+1; 第五步,如果i大于1000,则输出p,算法结束,最后得到的p值就是1+2+3+…+1000的值.否则,返回第三步. 根据以上步骤可画出如图所示的程序框图.