教育精品学习资源

教育精品学习资源算法初步（二）

注意事项：

1．答题前，先将自己的姓名、准考证号填写在试题卷和答题卡上，并将准考证号条形码粘贴在答题卡上的指定位置。

2．选择题的作答：每小题选出答案后，用2B铅笔把答题卡上对应题目的答案标号涂黑，写在试题卷、草稿纸和答题卡上的非答题区域均无效。

3．非选择题的作答：用签字笔直接答在答题卡上对应的答题区域内。写在试题卷、草稿纸和答题卡上的非答题区域均无效。

4．考试结束后，请将本试题卷和答题卡一并上交。

一、选择题（本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的）

1．计算机执行如图的程序段后，输出的结果是（）

A．2，3 B．2，2 C．0，0 D．3，2 2．如图所示的程序框图中，要想使输入的值与输出的值相等，输入的a值应为（）

A．1 B．3 C．1或3 D．0或3 3．执行下图程序框图，若输出2

y=，则输入的x为（）

A．1

-或B．1

±C．1

D．1

-或4，则输入的x可能为（）

A．1

-B．1 C．1或5 D．1

-或1 5．阅读下边的程序框图，运行相应的程序，则输出s的值为（）

教育精品学习资源

教育精品学习资源

A ．－1

B ．0

C ．1

D ．3

6．计算机执行下面的程序段后，输出的结果是（ ）

A ．1，3

B ．4，1

0，0

D ．6，0

7．给出30个数：1，2，4，7，

11，…，其规律是第一个数是1，第二个数比第一个数大1，第三个数比第二个数大2，第四个数比第三个数大3，……依此类推，要计算这30个数的和，现已知给出了该问题的程序框图如图所示．那么框图中判断框①处和执行框②处应分别填入（ ）

A ．30?i ≤；p ＝p ＋i －1

B ．29?i ≤；p ＝p ＋i －1

C ．31?i ≤；p ＝p ＋i

D ．30?i ≤；p

＝p ＋i

8．当x ＝5，y ＝－20时，下面程序运行后输出的结果为（ ）

A ．22，－22

B

．22，22

C ．12，－12

D ．－12，12

9．阅读如图所示的程序框图，运行相应的程序，输出的结果是（ ）

A ．2

B ．4

C ．8

D ．16

10．读程序

当输出的y 的范围大于1 ） A ．(－∞，－1)

B ．(1，＋∞)

教育精品学习资源 教育精品学习资源

C ．(－∞，－1)∪(1，＋∞)

D ．(－∞，0)∪(0，＋∞)

11．用“辗转相除法”求得459和357的最大公约数是（ ） A ．3

B ．9

C ．17

D ．51

12．以下给出了一个程序框图，其作用是输入x 的值，输出相应的y 的值，若要使输入的x 的值与输出的y 的值相等，则这样的x 的值有（ ）

A ．1个

B ．2个

C ．3个

D ．4个

二、填空题（本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上） 13．读程序

本程序输出的结果是________．

14．人怕机械重复，如计算1＋2＋3＋…＋100，十岁的高斯就想到类似于梯形面积的求法：其和S ＝1＋100

2×100＝5050，而不是算99次加法，但计算机不怕重复，

使用________来做完99步计算，也是瞬间的事，编写这个程序可用________，______两种语句结构．

15．某工厂2010年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%．为了求年生产总值超过300万元的最早年份，有人设计了解决此问题的程序框图（如图），请在空白判断框内填上一个适当的式子应为

________________．

16．如图是一个程序框图，则输出的S 的值是_____．

三、解答题（本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤）

17．（10分）把“五进制”数1234(5)转化为“十进制”数，再把它转化为“八进制”