章末综合测评2 算法初步.doc

《章末综合测评2 算法初步.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、章末综合测评(二)　算法初步一、选择题(本大题共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的近似根的算

2、法中要用哪种算法结构(　　)A．顺序结构　　B．选择结构C．循环结构D．以上都用【解析】　由求方程x2－10＝0的近似根的算法设计知以上三种结构都用到．【答案】　D3．下列程序中的For语句终止循环时，S等于(　　)S＝0For　M＝1　To　10S＝S＋MNext输出S.A．1　　　　B．5　　　　C．10　　　　D．55【解析】　S＝0＋1＋2＋3＋…＋10＝55.【答案】　D4．下列给出的赋值语句中正确的是(　　)12A．0＝MB．x＝－xC．B＝A＝－3D．x＋y＝0【解析】　赋值语句不能计算，不能出现两个或两个以上的“＝”且变量在“＝”左边．【答案】　B5．当A＝1时，下

3、列程序输入　A；　A＝A*2　A＝A*3　A＝A*4　A＝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的值为(　　)图112A．1B．2C．3D．4【解析】　当n＝1时，21＞12成立，执行循环，n＝2；当n＝2时，22＞22不成立，结束循环，输出n＝2，故选B.【答案】　B7．(2016·菏泽高一检测)执行

4、如图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.【答案】　C3．执行如图所示的程序框图，输出S的值为（　　）A．45B．55C．66D．110【考点】程序框图．12【分析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算并输出变量S的值，模拟程序的运行，对程序运行过程中各变量的值进行分析，不难得到输出结果．【解答】解：模拟程序的运行，可得：s=0，i=1，i＜10，s=1，i=2，i＜1

5、0，s=3，i=3，i＜10，s=6，i=4＜10，s=10，i=5＜10，s=15，i=6＜10，s=21，i=7＜10，s=28，i=8＜10，s=36，i=9＜10，s=45，i=10≤10，s=55，i=11＞10，输出s=5，5，故选：B．15．如果执行程序框图，那么输出的S=　720　．【考点】循环结构．12【分析】先根据已知循环条件和循环体判定循环的次数，然后根据运行的后s的值找出规律，从而得出所求．【解答】解：根据题意可知该循环体运行5次第一次：k=2，s=2，第二次：k=3，s=6，第三次：k=4，s=24，第四次：k=5，s=120，第五次：k=6，s=720，

6、因为k=6＞5，结束循环，输出结果S=1×2×3×4×5×6=720．故答案为：720．8．(2015·福建高考)阅读如图3所示的程序框图，运行相应的程序，若输入x的值为1，则输出y的值为(　　)图3A．2　　　B．7　　　C．8　　　D．128【解析】　由程序框图知，y＝∵输入x的值为1，比2小，∴执行的程序要实现的功能为9－1＝8，故输出y的值为8.【答案】　C10．阅读如图5所示的算法框图，若输出s的值为－7，则判断框内可填写(　　)12图5A．i≥3B．i≥4C．i≥5D．i≥6【解析】　此算法框图运行如下：①i＝1，s＝2；②s＝1，i＝3；③s＝－2，i＝5；④s＝－7

7、，i＝7此时应结束循环．所以i＝5时不满足循环条件，i＝7时满足循环条件．【答案】　D11．当a＝16时，下面的算法输出的结果是(　　)Ifa＜10Then　y＝2*aElsey＝a*aEndIf输出y.A.9B.32C．10D．256【解析】　该程序是求分段函数y＝的函数值，所以当a＝16时y＝162＝256.【答案】　D5．根据下列算法语句，当输入x为60时，输出y的值为（　　）12A．25B．30C．31D．61【考点】伪代码．【分析】分析程序中各变量、各语句的