章末检测试卷(一)(时间：120分钟满分：150分)一、选择题(本大题共12小题，每小题5分，共60分)1．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是()A．一个算法只能含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构C．一个算法必须含有上述三种逻辑结构D．一个算法可以含有上述三种逻辑结构的任意组合答案D解析任何一种算法都是由上述三种逻辑结构组成的，它可以含有三种结构中的一种、两种或三种．2．下面一段程序执行后的结果是()a＝2a＝a*2a＝a＋2PRINTaENDA．6B．4C．8D．10答案A解析由程序知a＝2,2×2＝4,4＋2＝6，故最后输出a的值为6，故选A.3．执行如图所示的程序框图，若输出的结果为11，则M处可填入的条件为()A．k≥31B．k≥15C．k＞31D．k＞15答案B解析依题意k＝1，S＝0，进入循环，循环过程依次为：S＝0＋1＝1，k＝2×1＋1＝3；S＝1＋3＝4，k＝2×3＋1＝7；S＝4＋7＝11，k＝2×7＋1＝15，终止循环，输出S＝11.结合选项知，M处可填k≥15.4．中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s为()A．7B．12C．17D．34答案C解析由框图可知，输入x＝2，n＝2，a＝2，s＝2，k＝1，不满足条件；a＝2，s＝4＋2＝6，k＝2，不满足条件；a＝5，s＝12＋5＝17，k＝3，满足条件输出s＝17，故选C.5．执行如图所示的程序框图，输出的S值为()A．1B．3C．7D．15答案C解析由程序框图得S＝0＋20＝1，k＝1；S＝1＋21＝3，k＝2；S＝3＋22＝7，k＝3，输出S的值为7.6．运行如图所示的程序，当输入的数据为75,45时，输出的值为()INPUT“输入两个不同正整数m，n＝”；m，nDOIFm＞nTHENm＝m－nELSEn＝n－mENDIFLOOPUNTILm＝nPRINTmENDA．24B．18C．12D．15答案D解析由程序语句知，此程序是用更相减损术求75,45的最大公约数．7．执行如图所示的框图，输入N＝5，则输出S的值为()A.B.C.D.答案D解析第一次循环，S＝0＋＝，k＝2；第二次循环，S＝＋＝，k＝3；第三次循环，S＝＋＝，k＝4；第四次循环，S＝＋＝，k＝5；第五次循环，S＝＋＝，此时k＝5不满足判断框内的条件，跳出循环，输出S＝，故选D.8．若如图所示的程序框图的功能是计算1××××的结果，则在空白的执行框中应该填入()A．T＝T·(i＋1)B．T＝T·iC．T＝T·D．T＝T·答案C解析程序框图的功能是计算1××××的结果，依次验证选项可得C正确．9．如图所示的程序运行时，从键盘输入－3，则输出值为()INPUT“x＝”；xIFx＞0THENy＝1ELSEIFx＝0THENy＝0ELSEy＝－1ENDIFENDIFPRINTyENDA．－3B．3C．1D．－1答案D解析由程序知，当x>0时，y＝1；否则，当x＝0时，y＝0；当x<0时，y＝－1.即y＝10．执行如图所示的程序框图，若输出的k＝5，则输入的整数p的最大值为()A．7B．15C．31D．63答案B解析由程序框图可知：①S＝0，k＝1；②S＝1，k＝2；③S＝3，k＝3；④S＝7，k＝4；⑤S＝15，k＝5，输出k，此时S＝15≥p，则p的最大值为15，故选B.11．执行如图所示的程序框图，若输出的结果是4，则判断框内实数m的取值范围是()A．(2,6]B．(6,12]C．(12,20]D．(2,20]答案B解析由程序框图，知第一次循环后，S＝0＋2＝2，k＝2；第二次循环后，S＝2＋4＝6，k＝3；第三次循环后，S＝6＋6＝12，k＝4. 输出k＝4，∴循环体执行了3次，此时S＝12，∴6＜m≤12，故选B.12．执行如图所示的程序框图，若输出的结果为2，则输入的正整数a的取值的集合是()A．{1,2,3,4,5}B．{1,2,3,4,5,6}C．{2,3,4,5}D．{2,3,4,5,6}答案C解析若输入a＝1，则a＝2×1＋3＝5，i＝0＋1＝1，因为5＞13不成立，所以继续循环；a＝2×5＋3＝13，i＝1＋1＝2，因为13＞13不成立，所以继续循环；a＝2×13＋3＝29，i＝2＋1＝3，因为29＞13成立，所以结束循环，输出的结果为3，不为2，所以a≠1，排除A，B，若输入a＝6，则a＝2×6＋3＝15，i＝0＋1＝1，因为15>13成立，所以结束循环，输出的结果为1，不为2，所以a≠6，排除D，故选C.二、填空题(本大题共4小题，每小题5分，共20分)13．执行如图程序框图，若输入的a，b的值分别为0和9，则输出的i的值为________．答案3解析第1次循环：i＝1，a...
