一、选择题(本大题共12小题，每小题5分，共60分．在每小题给出的四个选项中，只有一项是符合题目要求的) 1．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是( ) A．一个算法只能含有一种逻辑结构 B．一个算法最多可以包含两种逻辑结构 C．一个算法必须含有上述三种逻辑结构 D．一个算法可以含有上述三种逻辑结构的任意组合 解析：选D 任何一种算法都是由上述三种逻辑结构组成的，它可以含有三种结构中的一种、两种或三种． 2．(北京高考)执行如图所示的程序框图，输出的s值为( ) A．2 B. C. D. 解析：选C 运行该程序，k＝0，s＝1，k<3； k＝0＋1＝1，s＝＝2，k<3； k＝1＋1＝2，s＝＝，k<3； k＝2＋1＝3，s＝＝，此时不满足循环条件，输出s，故输出的s值为. 3．下列赋值语句正确的是( ) A．s＝a＋1 B．a＋1＝s C．s－1＝a D．s－a＝1 解析：选A 赋值语句的格式为“变量＝表达式”，“＝”的左侧只能是单个变量， 故B，C，D均不正确． 4．用辗转相除法，计算56和264的最大公约数时，需要做的除法次数是( ) A．3 B．4 C．6 D．7 解析：选B 由辗转相除法， 264＝56×4＋40；56＝40×1＋16； 40＝16×2＋8；16＝8×2. 即得最大公约数为8，做了4次除法． 5．(全国卷Ⅱ)执行如图所示的程序框图，如果输入的a＝－1，则输出的S＝( ) A．2 B．3 C．4 D．5 解析：选B 运行程序框图， a＝－1，S＝0，K＝1，K≤6成立； S＝0＋(－1)×1＝－1，a＝1，K＝2，K≤6成立； S＝－1＋1×2＝1，a＝－1，K＝3，K≤6成立； S＝1＋(－1)×3＝－2，a＝1，K＝4，K≤6成立； S＝－2＋1×4＝2，a＝－1，K＝5，K≤6成立； S＝2＋(－1)×5＝－3，a＝1，K＝6，K≤6成立； S＝－3＋1×6＝3，a＝－1，K＝7，K≤6不成立，输出S＝3. 6．下面的伪代码运行后，输出的值是( ) A．8 B．9 C．10 D．11 解析：选C 由题意知，此程序为循环语句，当i＝10时，210＝1 024；当i＝11时，211＝2 048>2 000，输出结果为i＝11－1＝10. 7．执行如图所示的程序框图，输出的结果为( ) A．55 B．89 C．144 D．233 解析：选B 初始值：x＝1，y＝1， 第1次循环：z＝2，x＝1，y＝2； 第2次循环：z＝3，x＝2，y＝3； 第3次循环：z＝5，x＝3，y＝5； 第4次循环：z＝8，x＝5，y＝8； 第5次循环：z＝13，x＝8，y＝13； 第6次循环：z＝21，x＝13，y＝21； 第7次循环：z＝34，x＝21，y＝34； 第8次循环：z＝55，x＝34，y＝55； 第9次循环：z＝89，x＝55，y＝89； 第10次循环时z＝144，循环结束，输出y，故输出的结果为89. 8．用秦九韶算法求多项式f(x)＝7x3＋3x2－5x＋11在x＝23时的值，在运算过程中下列数值不会出现的是( ) A．164 B．3 767 C．86 652 D．85 169 解析：选D 用秦九韶算法把f(x)改成如下形式：f(x)＝((7x＋3)x－5)x＋11，按由内到外的顺序依次计算一次多项式当x＝23时的值：v0＝7；v1＝7×23＋3＝164；v2＝164×23－5＝3 767；v3＝3 767×23＋11＝86 652.故不会出现D项． 9．下图给出的是计算1＋2＋4＋…＋219的值的一个程序框图，则其中判断框内应填入的是( ) A．i＝19 B．i≥20 C．i≤19 D．i≤20 解析：选B 计算S＝1＋2＋4＋…＋219的值，所使用的循环结构是直到型循环结构，循环应在i≥20时退出，并输出S.故填“i≥20”． 10．若如图所示的程序框图输出的S的值为126，则条件①为( ) A．n≤5 B．n≤6 C．n≤7 D．n≤8 解析：选B 由题知，第一次循环后，S＝2，n＝2；第二次循环后，S＝6，n＝3；第三次循环后，S＝14，n＝4；第四次循环后，S＝30，n＝5；第五次循环后，S＝62，n＝6；第六次循环后，S＝126，n＝7，满足了S＝126，循环 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
