1、第一章章末归纳总结一、选择题1一个算法的步骤如下：导学号67640234S1输入x的值；S2计算不超过x的最大整数y；S3计算z2yy；S4输出z的值如果输出z的值为27，则输入x的值可能为()A3.3B4.4C5.5D6.6答案C解析因为输出z的值为27，所以272yy，得y5，因为不超过x的最大整数为y，所以由四个选项知x5.5时，y5，故选C.21 337与382的最大公约数是() 导学号67640235A3B382C191D201答案C解析(1 337,382)(955,382)(573,382)(191,382)(191,191)，故选C.3如下框图，当x16，x29，p8.5时，等
2、于() 导学号67640236A7B8C10D11答案B解析x16，x29，7.58.5，输出的p8.5，x38.4如果输入A2 013，B2 014，则下面一段程序的输出结果是() 导学号67640237A2 014,2 013B2 013,2 014C2 013,2 013D2 014,2 014答案D解析输入A2 013，B2 014后，经过两个赋值语句，使得A、B中的值都为2 014.故选D.5(2016全国卷文)中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图执行该程序框图，若输入的x2，n2，依次输入的a为2,2,5，则输出的s()A7 B12C17 D34答案C解析
3、通性通法第一步，a2，s0222，k1；第二步，a2，s2226，k2；第三步，a5，s62517，k32，跳出循环故输出的s17.6下列程序的功能是() 导学号67640239i2；S1；whilei68SS*iii2；endprint(%io(2)，S)；endA求2668的值B求123468的值C求24668的值D求2466的值答案C解析由while循环的条件限制可知，当i682时，不再执行循环体，循环终止，执行end后面的语句，故选C.二、填空题7已知f(x)x62x5x43x3x21，则f(3)_.导学号67640240答案219解析用秦九韶算法求值：v0；v1321；v21314；
4、v34339；v493027；v5273180；v680321219.8输入8，下列程序执行后输出的结果是_导学号67640241tinput(“t”)；ift4 c0.2；elsec0.20.1*(t3)；endprint(%io(2)，c)；答案0.7解析这是一个条件语句编写的程序，由于输入的数据为8，t4不成立，c0.20.1(83)0.7.三、解答题9用秦九韶算法计算多项式f(x)x612x560x4160x3240x2192x64，当x2时的值导学号67640242解析先将多项式f(x)进行改写：f(x)x612x560x4160x3240x2192x64(x12)x60)x160)
5、x240)x192)x64.然后由内向外计算得：v01，v1121210，v21026040，v340216080，v480224080，v580219232，v6322640.所以多项式f(x)当x2时的值为f(2)0.10青年歌手电视大奖赛共有10名选手参加，并请了12位评委，在计算每位选手的平均分时，为了避免受个别评委所给极端分数的影响，必须去掉一个最高分和一个最低分后再求平均分试设计一个算法解决该问题，写出相应的程序(假定分数采用10分制，即每位选手的分数最高分为10分，最低分为0分)导学号67640243解析相应程序如下：S0；max0；min10；fork1：1：12 xinput
6、(“x”)； ifmaxx minx： end SSx；endS1Smaxmin；AS1/10；print(%io(2)，A)；一、选择题1用“更相减损之术”求120与75的最大公约数时，需要做减法运算的次数为() 导学号67640244A6B5C4D3答案C解析(120,75)(45,75)(45,30)(15,30)(15,15)，120与75的最大公约数是15，共进行4次减法运算2任意给定一个自然数M，一定存在自然数n，使1M，下面的程序是用来验证这一结论的，其中“while”后面的条件表达式为() 导学号67640245ASMCSM答案A解析要求的是使1M的最小的自然数n，故和大于M时
7、输出，循环体是在SM的条件下执行的，故选A.3(2015湖南文，5)执行如图所示的程序框图如果输入n3，则输出的S()导学号67640246A.BC.D答案B解析第一次循环：S，i2；第二次循环：S，i3；第三次循环：S，i4，满足循环条件，结束循环，故输出S.4阅读如图所示的程序框图，运行相应的程序，若输出的结果是4，则程序框图中的处理框“”处应填写的是() 导学号67640247Ann1Bnn2Cnn1Dnn2答案C解析因为起始n1，输出的n4，所以排除A、B.若“”处填nn1，则S1，n2.，判断12，继续循环；S，n3，判断2，继续循环；S2，n4，判断22，则输出n的值为4，故选C.
8、 二、填空题5用秦九韶算法求多项式f(x)3x612x58x43.5x37.2x25x13在x6时的值的时候，v3_.导学号67640248答案1 124.5解析f(x)(3x12)x8)x3.5)x7.2)x5)x13，v03，v1361230，v2v1x83068188，v3v2x3.518863.51 124.5.6阅读如图所示的程序框图，运行相应的程序若输入m的值为2，则输出的结果i_.导学号67640249答案4解析由程序框图，i1后：A12，B11，AB？否；i2后：A22，B12，AB？否；i3后：A42，B23，AB？否；i4后：A82，B64，A2时，log2x3，x8.x的值为x2或x8.