第二章 算法初步
(时间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