2018版高中数学第一章算法初步章末综合测评新人教B版.docx

第一章 算法初步(时间120分钟，满分150分)一、选择题(本大题共12小题，每小题5分，共60分在每小题给出的四个选项中，只有一项是符合题目要求的)1下面对程序框图中的图形符号的说法错误的是()A起、止框是任何流程不可少的，表明程序开始和结束B输入、输出可用在算法中任何需要输入、输出的位置C算法中间要处理数据或计算，可分别写在不同的注释框内D当算法要求对两个不同的结果进行判断时，判断条件要写在判断框内【解析】算法中间要处理数据或计算，可分别写在不同的处理框内【答案】C2阅读如图1的程序框图：若输出结果为0，则处的执行框内应填的是()图1Ax1Bb0Cx1 Da【解析】先确定执行框内是给x赋值然后倒着推，b0时，2a30，解得a，a时，2x1，解得x1.【答案】A3如图2是一个算法的程序框图，该算法所输出的结果是()图2A.B.C.D.【解析】运行第一次的结果为n0；第二次n；第三次n.此时i4，程序终止，即输出n.【答案】C4用更相减损术之求得420和84的最大公约数为() 【导学号：00732036】A84 B12 C168 D252【解析】 (420,84)(336,84)(252,84)(168,84)(84,84)，所以420和84的最大公约数为84.【答案】A5下面的程序语句输出的结果S为()A17 B19 C21 D23【解析】当i为7的时候i8，执行循环体后i9，S21.【答案】C6中国古代有计算多项式值的秦九韶算法，如图3是实现该算法的程序框图执行该程序框图，若输入的x2，n2，依次输入的a为2,2,5，则输出的s()图3A7 B12 C17 D34【解析】因为输入的x2，n2，所以k3时循环终止，输出s.根据程序框图可得循环体中a，s，k的值依次为2,2,1(第一次循环)；2,6,2(第二次循环)；5,17,3(第三次循环)所以输出的s17.【答案】C7阅读如图4所示的程序框图，则循环体执行的次数为()图4A50 B49 C100 D99【解析】ii2，当22n100时循环结束，此时n49，故选B.【答案】B8下面的程序运行后，输出的结果是() 【导学号：00732037】A1,3 B4,1 C0,0 D6,0【解析】该程序运行过程中a，b的值变化如下：a1；b3；a4，b431，故选B.【答案】B9阅读如图5所示的程序框图，运行相应的程序若输入x的值为1，则输出S的值为()图5A64 B73 C512 D585【解析】第1次运行：S013150，第2次运行：x2，S123950，输出S73，选B.【答案】B10运行如下的程序，输出的结果为()(提示：135(2n1)n2)A32 B33 C61 D63【解析】本程序实现的是：求满足135n1 000的最小的整数n.当n31时000，此时i63265，结束循环，i65263.【答案】D11阅读下边的程序框图，若输出s的值为7，则判断框内可填写()图6Ai3 Bi4 Ci5 Di6【解析】i1，s2，s211，i123；s132，i325；s257，i527. 因输出s的值为7，循环终止，故判断框内应填“i6”【答案】D12以下给出了一个程序框图，其作用是输入x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样的x的值有()图7A1个 B2个 C3个 D4个【解析】程序框图所表示的算法是求分段函数y的函数值当x2时，令x2x，得x0或1；当25时，令x，得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，而题目要求计算1222321002，故n100.【答案】10016执行如图10所示的程序框图，若输入x4，则输出y的值为_. 【导学号：00732038】图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分)某公司为激励广大员工的积极性，规定：若推销产品价值在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成