1、章末检测一、选择题1下面对程序框图中的图形符号的说法错误的是()A起、止框是任何流程不可少的，表明程序开始和结束B输入、输出可用在算法中任何需要输入、输出的位置C算法中间要处理数据或计算，可分别写在不同的注释框内D当算法要求对两个不同的结果进行判断时，判断条件要写在判断框内答案C解析算法中间要处理数据或计算，可分别写在不同的处理框内2算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是()A一个算法只能含有一种逻辑结构B一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D一个算法可以含有上述三种逻辑结构的任意组合答案D解析任何一种算法都是由上述三种逻辑结构组成
2、的，它可以含有三种结构中的一种、两种或三种3(2013潍坊高一检测)阅读下列程序框图：若输出结果为0，则处的执行框内应填的是()Ax1 Bb0Cx1 Da答案A解析先确定执行框内是给x赋值然后倒着推，b0时，2a30，a，a时，2x1，x1.4如图所示，程序框图的输出结果是 ()A3 B4 C5 D8答案B解析利用循环结构求解当x1，y1时，满足x4，则x2，y2；当x2，y2时，满足x4，则x224，y213；当x4，y3时，满足x4，则x248，y314；当x8，y4时，不满足x4，则输出y4.5(2013广州高一检测)用辗转相除法，计算56和264的最大公约数时，需要做的除法次数是 ()
3、A3 B4 C6 D7答案B解析由辗转相除法，26456440；5640116；401628；1682.即得最大公约数为8，做了4次除法6阅读如图所示的程序框图，则循环体执行的次数为()A50 B49 C100 D99答案B解析ii2，当22n100时循环结束，此时n49，故选B.7下面程序运行时，从键盘输入3，则输出值为 ()A3 B3 C1 D1答案D解析由程序知，当x0时，y1；否则，当x0时，y0；当x0时，y1.y.8(2013天津高考)阅读如图所示的程序框图，运行相应的程序，若输入x的值为1，则输出S的值为()A64 B73 C512 D585答案B解析按照程序框图执行算法，写出运
4、行结果程序框图执行过程如下：x1，S0，S1，S50x2，S9，S50x4，S7350，跳出循环，输出S73.9(2013江西高考)阅读如下程序框图，如果输出i5，那么在空白矩形框中应填入的语句为()AS2*i2 BS2*i1CS2*i DS2*i4答案C解析当空白矩形框中应填入的语句为S2*i时，程序在运行过程中各变量的值如下表示： iS 是否继续循环循环前10第一圈25是第二圈36是第三圈49是第四圈510否故输出的i值为5，符合题意故选C.10(2013张家口高二检测)阅读如图所示的程序框图，运行相应的程序，当输入x的值为25时，输出x的值为 ()A1 B1 C3 D9答案C解析当x25
5、时，|x|1，所以x141，x111不成立，所以输出x2113.二、填空题11阅读如图所示的程序框图，运行相应的程序，输出的结果s_答案9解析按算法框图循环到n3时输出结果当n1时，s1，a3；当n2时，s134，a5；当n3时，s459，a7，所以输出s9.12(2013浙江高考)若某程序框图如图所示，则该程序运行后输出的值等于_答案解析当k1时，S1；当k2时，S；当k3时，S；当k4时，S；此时k54，所以S.13如下图是求1222321002的值的程序框图，则正整数n_答案100解析因为第一次判断执行后，s12，i2，第二次判断执行后，s1222，i3，而题目要求计算122232100
6、2，故n100.14执行如图所示的程序框图，若输入x4，则输出y的值为_答案解析当输入x4时，计算yx1，得y1.不满足|yx|1.于是得x1，此时y1，不满足|yx|1，此时x，得y.这样|yx|1，执行“是”，所以输出的是.三、解答题15分别用辗转相除法和更相减损术求282与470的最大公约数解辗转相除法：4701282188，282118894，188294，282与470的最大公约数为94.更相减损术：470与282分别除以2得235和141.23514194，1419447，944747，470与282的最大公约数为47294.16某公司为激励广大员工的积极性，规定：若推销产品价值在10 000元之内的年终提成5%；若推销产品价值在10 000元以上(包括10 000元)，则年终提成10%，设计一个求公司员工年终提成f(x)的算法的程序框图解程序框图如下图所示：17(2013邯郸高一检测)下列是某个问题的算法程序，将其改为程序语言，并画出框图算法：第一步，令i1，S0.第二步，若i999成立，则执行第三步否则，输出S，结束算法第三步，SS.第四步，ii2，返回第二步解程序如下：程序框图如下：18给出以下10个数，5，9，80，43，95，73，28，17，60，36.要求把大于40的数找出来并输出试画出该问题的算法程序框图解程序框图如下：
