1、章末综合测评(一)(时间120分钟,满分150分)一、选择题(本大题共12小题,每小题5分,共60分.在每小题给出的四个选项中,只有一项是符合题目要求的)1.下面对程序框图中的图形符号的说法错误的是()A.起、止框是任何流程不可少的,表明程序开始和结束B.输入、输出可用在算法中任何需要输入、输出的位置C.算法中间要处理数据或计算,可分别写在不同的注释框内D.当算法要求对两个不同的结果进行判断时,判断条件要写在判断框内【解析】算法中间要处理数据或计算,可分别写在不同的处理框内.【答案】C2.阅读如图1的程序框图:若输出结果为0,则处的执行框内应填的是()图1A.x1B.b0C.x1 D.a【解析
2、】先确定执行框内是给x赋值然后倒着推,b0时,2a30,解得a,a时,2x1,解得x1.【答案】A3.如图2是一个算法的程序框图,该算法所输出的结果是()图2A.B.C.D.【解析】运行第一次的结果为n0;第二次n;第三次n.此时i4,程序终止,即输出n.【答案】C4.用更相减损术之求得420和84的最大公约数为()A.84 B.12 C.168 D.252【解析】 (420,84)(336,84)(252,84)(168,84)(84,84),所以420和84的最大公约数为84.【答案】A5.下面的程序语句输出的结果S为()A.17 B.19 C.21 D.23【解析】当i为7的时候i8,执
3、行循环体后i9,S21.【答案】C6.(2016全国卷)中国古代有计算多项式值的秦九韶算法,如图3是实现该算法的程序框图.执行该程序框图,若输入的x2,n2,依次输入的a为2,2,5,则输出的s()图3A.7 B.12C.17 D.34【解析】因为输入的x2,n2,所以k3时循环终止,输出s.根据程序框图可得循环体中a,s,k的值依次为2,2,1(第一次循环);2,6,2(第二次循环);5,17,3(第三次循环).所以输出的s17.【答案】C7.阅读如图4所示的程序框图,则循环体执行的次数为()图4A.50 B.49 C.100 D.99【解析】ii2,当22n100时循环结束,此时n49,故
4、选B.【答案】B8.下面的程序运行后,输出的结果是()A.1,3 B.4,1 C.0,0 D.6,0【解析】该程序运行过程中a,b的值变化如下:a1;b3;a4,b431,故选B.【答案】B9.阅读如图5所示的程序框图,运行相应的程序.若输入x的值为1,则输出S的值为()图5A.64 B.73 C.512 D.585【解析】第1次运行:S013150,第2次运行:x2,S123950,输出S73,选B.【答案】B10.运行如下的程序,输出的结果为()(提示:135(2n1)n2)A.32 B.33 C.61 D.63【解析】本程序实现的是:求满足135n1 000的最小的整数n.当n31时,1
5、3613129611 000,此时i63265,结束循环,i65263.【答案】D11.阅读下边的程序框图,若输出s的值为7,则判断框内可填写()图6A.i3 B.i4 C.i5 D.i6【解析】i1,s2,s211,i123;s132,i325;s257,i527. 因输出s的值为7,循环终止,故判断框内应填“i6”.【答案】D12.以下给出了一个程序框图,其作用是输入x的值,输出相应的y的值,若要使输入的x的值与输出的y的值相等,则这样的x的值有()图7A.1个 B.2个 C.3个 D.4个【解析】程序框图所表示的算法是求分段函数y的函数值.当x2时,令x2x,得x0或1;当25时,令x,
6、得x1(舍去),故只有3个值符合题意,选C.【答案】C二、填空题(本大题共4小题,每小题5分,共20分.将答案填在题中的横线上)13.读如图8所示的程序框图,运行相应的程序,输出的结果s_.图8【解析】按算法框图循环到n3时输出结果.当n1时,s1,a3;当n2时,s134,a5;当n3时,s459,a7,所以输出s9.【答案】914.给出一个算法:根据以上算法,可求得f(1)f(2)_.【解析】f(x)f(1)f(2)4220.【答案】015.如图9是求1222321002的值的程序框图,则正整数n_.图9【解析】因为第一次判断执行后,s12,i2,第二次判断执行后,s1222,i3,而题目
7、要求计算1222321002,故n100.【答案】10016.执行如图10所示的程序框图,若输入x4,则输出y的值为_.图10【解析】当输入x4时,计算yx1,得y1.不满足|yx|1,于是得x1,此时y1,不满足|yx|1,此时x,得y.这样|yx|1,执行“是”,所以输出的是.【答案】三、解答题(本大题共6小题,共70分.解答应写出文字说明,证明过程或演算步骤)17.(本小题满分10分)用更相减损之术求282与470的最大公约数.【解】(470,282)(188,282)(188,94)(94,94),470与282的最大公约数为94.18.(本小题满分12分)某公司为激励广大员工的积极性
8、,规定:若推销产品价值在10 000元之内的年终提成5%;若推销产品价值在10 000元以上(包括10 000元),则年终提成10%,设计一个求公司员工年终提成f(x)的算法的程序框图.【解】程序框图如下图所示:19.(本小题满分12分)用秦九韶算法求多项式f(x)7x76x65x54x43x32x2x,当x3时的值.【解】f(x)(7x6)x5)x4)x3)x2)x1)x,v07,v173627,v2273586,v38634262,v426233789,v5789322 369,v62 369317 108,v77 108321 324,f(3)21 324.20.(本小题满分12分)画出求函数y的值的程序框图,并写出程序.【解】程序框图为程序为21.(本小题满分12分)下列是某个问题的算法程序,将其改为程序语言,并画出框图.算法:S1令i1,S0.S2若i999成立,则执行S3.否则,输出S,结束算法.S3SS.S4ii2,返回S2.【解】程序和框图如下:22.(本小题满分12分)如果我国工业产值每年以9%的增长率增长,那么几年后我国产值翻一番?画出程序框图,并写出算法程序.【解】程序框图如图所示:程序如下所示: