1、综合检测(一)第一章算法初步(时间：90分钟满分：120分)一、选择题(本大题共10小题，每小题5分，共50分在每小题给出的四个选项中，只有一项是符合题目要求的)1算法共有三种逻辑结构，即顺序结构、条件分支结构、循环结构，下列说法正确的是()A一个算法只能含有一种逻辑结构B一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D一个算法可以含有上述三种逻辑结构的任意组合【解析】任何一个算法都是由上述三种逻辑结构组成的，它可以含有三种结构中的一种，也可以是两种或三种【答案】D2给出以下四个问题输入一个数x，输出它的相反数；求体积为6的正方体的棱长；求三个数a，b，c中的最小数；求函数
2、f(x)的函数值其中不需要用条件语句来描述其算法的有()A1个B2个C3个D4个【解析】仅不需要分情况讨论，即不需要用条件语句【答案】A3用更相减损之术求186和98的最大公约数为()A2 B4 C6 D8【解析】由更相减损之术可知：(186,98)(98,88)(88,10)(78,10)(68,10)(58,10)(48,10)(38,10)(28,10)(18,10)(8,10)(8,2)(6,2)(4,2)(2,2)【答案】A图14(2013天津高考)阅读如图1所示的程序框图，运行相应的程序，则输出n的值为()A7B6C5D4【解析】n1，S0.第一次：S0(1)111，12，n112
3、，第二次：S1(1)221,12，n213，第三次：S1(1)332，22，n314，第四次：S2(1)442,22，满足S2，跳出循环，输出n4.【答案】D5下面程序输入x时的运算结果是()A2 B1 C D2【解析】该程序的功能是求分段函数y的函数值，由于0，y2.【答案】A6给出如图2程序框图图2循环体执行的次数是()A50 B49 C100 D99【解析】2249100，执行次数为49.【答案】B7(2013北京高考)图3执行如图3所示的程序框图，输出的S值为()A1 B.C. D.【解析】当i0，S1时，执行S后得S，ii11；当i1，S时，执行S后得S，ii12.由于此时i2是成立
4、的，因此输出S.【答案】C图48(2012安徽高考 )如图4所示，程序框图(算法流程图)的输出结果是()A3 B4C5 D8【解析】当x1，y1时，满足x4，则x2，y2；当x2，y2时，满足x4，则x224，y213；当x4，y3时，满足x4，则x248，y314；当x8，y4时，不满足x4，则输出y4.【答案】B9以下程序运行的输出结果是()A17 B19 C15 D13【解析】S2(52)115.【答案】C10以下给出的是计算的值的一个程序框图(如图5所示)，其中判断框内应填入的条件是()图5Ai10 Bi20 Di10.【答案】A二、填空题(本大题共4小题，每小题5分，共20分，把答案
5、填在题中横线上)11若输入8，则下列程序执行后输出的结果是_【解析】这是一个用条件语句编写的程序，由于输入8时，t4不成立，故应有c0.20.1(83)0.7.【答案】0.7 12.(2012湖南高考)如果执行如图6所示的程序框图，输入x1，n3，则输出的数S_.图6【解析】当n3时，i312，满足i0，故S6(1)213.执行ii1后i的值为1，满足i0，故S(3)(1)115.再执行ii1后i的值为0，满足i0，故S5(1)014.继续执行ii1后i的值为1，不满足i0，故输出S4.【答案】413已知函数y如图7表示的是给定x的值，求其对应的函数值y的程序框图，处应填写_；处应填写_图7【
6、解析】根据分段函数解析式及程序框图知，当满足x2时，执行y2x，故判断框中条件为x2，不满足条件x2，即x2时，ylog2x，故中为ylog2x.【答案】x2ylog2x14如图8是求1222321002的值的程序框图，则正整数n_.图8【解析】因为第一次判断执行后，s12，i2，第二次判断执行后，s1222，i3，而题目要求计算1222321002，故n100.【答案】100三、解答题(本大题共4小题，共50分，解答应写出文字说明，证明过程或演算步骤)15(本题满分12分)画程序框图，求使12222n1 000成立的最大整数n.【解】16(本小题满分12分)用秦九韶算法求多项式f(x)8x7
7、5x63x42x1当x2时的值【解】本题中有几项不存在在计算时，我们应该将这些项加上，比如x3这一项可看做0x3.f(x)8x75x60x53x40x30x22x1(8x5)x0)x3)x0)x0)x2)x1.v08；v182521；v2212042；v3422387；v48720174；v517420348；v634822698；v7698211 397；当x2时，多项式的值为1 397.17(本小题满分13分)有一列数1,2,5,26，你能找出它的规律吗？如图9的程序框图是输出这列数的前10项，并求和的算法，试将框图补充完整，并写出相应的程序图9【解】这列数的规律是从第2项起每个数是前一个数的平方加1.设变量为m，用mm21实现递推故处填mm21；处填ii1.程序如下：18(本小题满分13分)意大利数学家菲波那契在1202年出版的一书里提出了这样的一个问题：一对兔子饲养到第二个月进入成年，第三个月生一对小兔，以后每个月生一对小兔，所生小兔能全部存活并且也是第二个月成年，第三个月生一对小兔，以后每月生一对小兔则这样下去到年底应有多少对兔子？试画出解决此问题的程序框图，并编写相应的程序【解】程序框图如图所示程序如下