第二章　算法初步

(时间120分钟，满分150分)

一、选择题(本大题共10小题，每小题5分，共50分，在每小题给出的四个选项中，只有一项是符合题目要求的)

1．下列问题的算法适宜用选择结构表示的是()

A．求点P(－1,3)到直线l：3x－2y＋1＝0的距离

B．由直角三角形的两条直角边长求斜边长

C．解不等式ax＋b0)

D．计算100个数的平均数

【解析】　适用于选择结构的算法具有判断、讨论，并根据判断结果选择不同的操作，由此可知只有C符合，故选C.

【答案】　C

2．用二分法求方程x2－10＝0的近似根的算法中要用哪种算法结构()

A．顺序结构　B．选择结构

C．循环结构 D．以上都用

【解析】　由求方程x2－10＝0的近似根的算法设计知以上三种结构都用到．

【答案】　D

3．(2013天津高考)

图1

阅读如图1所示的程序框图，运行相应的程序，则输出n的值为()

A．7

B．6

C．5

D．4

【解析】　n＝1，S＝0.

第一次：S＝0＋(－1)11＝－1，－1＜2，n＝1＋1＝2，

第二次：S＝－1＋(－1)22＝1,1＜2，n＝2＋1＝3，

第三次：S＝1＋(－1)33＝－2，－2＜2，n＝3＋1＝4，

第四次：S＝－2＋(－1)44＝2,2＝2，

满足S2，跳出循环，输出n＝4.

【答案】　D

4．下述算法语句的运行结果为()

N＝1

S＝0

Do

S＝S＋N

N＝N＋1

Loop While S＝10

输出N－1

A．5 B．4

C．11 D．6

【解析】　S＝1＋2＋3＋4＋5时停止循环，故选A.

【答案】　A

5．执行如图2所示的程序框图，若输入n的值为6，则输出s的值为()

A．105 B．16

C．15 D．1

【解析】　当i＝1时，s＝11＝1；当i＝3时，s＝13＝3；当i＝5时，s＝35＝15；当i＝7时，in不成立，输出s＝15.

【答案】　C

6．运行以下算法语句时，执行循环体的次数是()

i＝1

Do

　i＝i＋1

　i＝i*i

Loop While i10

输出i

A．2 B．10

C．11　 D．8

【解析】　第一次执行循环体，

i＝1，

i＝i＋1＝2，

i＝ii＝4，

i＝410，成立，

第二次执行循环体，

i＝i＋1＝5，

i＝ii＝25，

i＝2510，不成立，

退出循环，共执行了2次循环体．

【答案】　A

7．阅读如图4所示的算法框图，运行相应的程序，则循环体执行的次数是

()

A．50 B．49

C．100 D．98

【解析】　当i＝2,4,6，…，98时，执行循环体，共执行了49次．

【答案】　B

　图4　图5

8．在阳光体育活动中，全校学生积极参加室外跑步．高三(1)班每个学生上个月跑步的路程从大到小排列依次是a1，a2，a3，…，a50(任意i＝1,2，…，49，ai＞ai＋1)，如图是计算该班上个月跑步路程前10名学生的平均路程的算法框图．则图中判断框①和处理框②内应分别填写()

A．i＜10，a＝s9 B．i＜11，a＝s11

C．i＜11，a＝s10 D．i＜10，a＝s10

【解析】　注意到判断框中应是保证恰好是10名学生，再注意到走出判断框的结果将是10个数的和，于是选C.

【答案】　C

9．如图6，该框图是求函数f(x)＝x2－3x＋5，当x{0,3,6,9，…，60}时函数值的一个算法框图，则①处应填()

A．x＝x＋3 B．x＝3x

C．3x＝x D．x＋3＝x

【解析】　0,3,6,9，…，60，后一个数比前一个数大3.

【答案】　A