第一章
算法初步B满分：150分
时间：120分钟
一、选择题本大题共12小题，每小题5分，共60分1．将两个数a＝8，b＝17交换，使a＝17，b＝8，下面语句正确一组是
2．运行如下的程序，输出结果为

A．32
B．33
C．61
D．63
3．表达算法的基本逻辑结构不包括A．顺序结构B．条件结构C．循环结构D．计算结构
4．设计一个计算1×2×3×…×10的值的算法时，下面说法正确的是A．只需一个累乘变量和一个计数变量B．累乘变量初始值设为0C．计数变量的值不能为1D．画程序框图只需循环结构即可5．阅读下边的程序框图，运行相应的程序，则输出s的值为

fA．－1C．1
B．0D．3
6．计算机执行下面的程序段后，输出的结果是a1b3aabbabPRINTabA．13B．41C．00D．60
7．给出30个数：124711，…，其规律是第一个数是1，第二个数比第一个数大1，第三个数比第二个数大2，第四个数比第三个数大3，……依此类推，要计算这30个数的和，现已知给出了该问题的程序框图如图所示．那么框图中判断框①处和执行框②处应分别填入
fA．i≤30？；p＝p＋i－1
B．i≤29？；p＝p＋i－1
C．i≤31？；p＝p＋iD．i≤30？；p＝p＋i8．当x＝5，y＝－20时，下面程序运行后输出的结果为
A．22，－22C．12，－12
B．2222D．－1212
9．阅读如图所示的程序框图，运行相应的程序，输出的结果是
fA．2
B．4
C．8
D．16
10．读程序INPUTIFTHENy＝SQRxELSEy＝05x－1ENDPRINTEND当输出的y的范围大于1时，则输入的x值的取值范围是A．－∞，－1B．1，＋∞C．－∞，－1∪1，＋∞D．－∞，0∪0，＋∞11．用“辗转相除法”求得459和357的最大公约数是A．3B．9C．17D．51IFyx0x
12．以下给出了一个程序框图，其作用是输入x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样的x的值有
A．1个B．2个C．3个D．4个
f题号答案
1
2
3
4
5
6
7
8
910
11
12
二、填空题本大题共4小题，每小题5分，共20分13．读程序
本程序输出的结果是________．14．人怕机械重复，如计算1＋2＋3＋…＋100，十岁的高斯就想到类似于梯形面积的求法：其和S＝1＋100×100＝5050，而不是算99次加法，但计算2
机不怕重复，使用________来做完99步计算，也是瞬间的事，编写这个程序可用________，______两种语句结构．15．某工厂2010年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5为了求年生产总值超过300万元的最早年份，有人设计了解决此问题的程序框r