章末综合测评(二)算法初步一、选择题(本大题共12小题，每小题5分，共60分．在每小题给出的四个选项中，只有一项是符合题目要求的)1．下面的叙述中，不是解决问题的算法的是()A．从北京到海南岛旅游，先坐火车，再坐飞机抵达B．按顺序进行下列运算：1＋1＝2,2＋1＝3,3＋1＝4，…，99＋1＝100C．方程x2－4＝0有两个实根D．求1＋2＋3＋4＋5的值，先计算1＋2＝3，再计算3＋3＝6,6＋4＝10,10＋5＝15，最终结果为15【解析】算法是解决某类问题的一系列步骤或程序，C只是描述了事实，没有解决问题的步骤．【答案】C2．用二分法求方程x2－10＝0的近似根的算法中要用哪种算法结构()A．顺序结构B．选择结构C．循环结构D．以上都用【解析】由求方程x2－10＝0的近似根的算法设计知以上三种结构都用到．【答案】D3．下列程序中的For语句终止循环时，S等于()S＝0ForM＝1To10S＝S＋MNext输出S.A．1B．5C．10D．55【解析】S＝0＋1＋2＋3＋…＋10＝55.【答案】D4．下列给出的赋值语句中正确的是()A．0＝MB．x＝－xC．B＝A＝－3D．x＋y＝0【解析】赋值语句不能计算，不能出现两个或两个以上的“＝”且变量在“＝”左边．【答案】B5．当A＝1时，下列程序输入A；A＝A*2A＝A*3A＝A*4A＝A*5输出A.输出的结果A是()A．5B．6C．15D．120【解析】运行A＝A*2得A＝1×2＝2.运行A＝A*3得A＝2×3＝6.运行A＝A*4得A＝6×4＝24.运行A＝A*5得A＝24×5＝120.即A＝120.故选D.【答案】D6．(2014·福建高考)阅读如图1所示的程序框图，运行相应的程序，输出的n的值为()图1A．1B．2C．3D．4【解析】当n＝1时，21＞12成立，执行循环，n＝2；当n＝2时，22＞22不成立，结束循环，输出n＝2，故选B.【答案】B7．(2016·菏泽高一检测)执行如图2所示的算法框图，输出的S值为()图2A．2B．4C．8D．16【解析】运行如下：①k＝0，S＝1；②S＝1×20＝1，k＝1；③S＝1×21＝2，k＝2；④S＝2×22＝8，k＝3.此时输出S.【答案】C8．(2015·福建高考)阅读如图3所示的程序框图，运行相应的程序，若输入x的值为1，则输出y的值为()图3A．2B．7C．8D．128【解析】由程序框图知，y＝ 输入x的值为1，比2小，∴执行的程序要实现的功能为9－1＝8，故输出y的值为8.【答案】C9．(2016·北京高考)执行如图4所示的程序框图，若输入的a值为1，则输出的k值为()图4A．1B．2C．3D．4【解析】开始a＝1，b＝1，k＝0；第一次循环a＝－，k＝1；第二次循环a＝－2，k＝2；第三次循环a＝1，条件判断为“是”，跳出循环，此时k＝2.【答案】B10．阅读如图5所示的算法框图，若输出s的值为－7，则判断框内可填写()图5A．i≥3B．i≥4C．i≥5D．i≥6【解析】此算法框图运行如下：①i＝1，s＝2；②s＝1，i＝3；③s＝－2，i＝5；④s＝－7，i＝7此时应结束循环．所以i＝5时不满足循环条件，i＝7时满足循环条件．【答案】D11．当a＝16时，下面的算法输出的结果是()Ifa＜10Theny＝2*aElsey＝a*aEndIf输出y.A.9B.32C．10D．256【解析】该程序是求分段函数y＝的函数值，所以当a＝16时y＝162＝256.【答案】D12．阅读如图6所示的程序框图，运行相应的程序，若输入m的值为2，则输出的结果i＝()图6A．2B．3C．4D．5【解析】m＝2，A＝1，B＝1，i＝0.第一次：i＝0＋1＝1，A＝1×2＝2，B＝1×1＝1，A>B；第二次：i＝1＋1＝2，A＝2×2＝4，B＝1×2＝2，A>B；第三次：i＝2＋1＝3，A＝4×2＝8，B＝2×3＝6，A>B；第四次：i＝3＋1＝4，A＝8×2＝16，B＝6×4＝24，A
