数学章末测试：第一章算法初步.docxVIP

学必求其心得，业必贵于专精

学必求其心得，业必贵于专精

学必求其心得，业必贵于专精

第一章测评

(时间：90分钟满分：100分）

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

1．下列程序框中表示处理框的是()

2．下列关于算法的描述正确的是()

A．只有解决数学问题才有算法

B．算法过程要一步一步执行，每一步的操作都是明确的

C．有的算法可能无结果

D．算法的三种基本逻辑结构是模块结构、条件结构、循环结构

3．已知函数y＝eq\b\lc\{\rc\（\a\vs4\al\co1(lg(x＋1)，x≥0，,x＋1，x＜0,））输入自变量x的值,输出对应的函数值．设计程序框图时，需用到的基本逻辑结构是()

A．顺序结构B．条件结构

C．顺序结构、条件结构D．顺序结构、循环结构

4．编写程序，计算1×2×3×…×n(n∈N＊）的值时，需用到的基本算法语句是（）

A．输入语句、输出语句、赋值语句

B．赋值语句、条件语句、输出语句

C．输出语句、循环语句、赋值语句

D．输入语句、输出语句、赋值语句、条件语句、循环语句

5．执行下面的程序后，输出的结果是()

A＝1

B＝3

A＝A＋B

B＝A－B

PRINTA，B

END

A．1，3B．4，1C．0,0D．6，0

6．用秦九韶算法求当x＝1。032时多项式f(x)＝3x2＋2x＋3的值时，需要乘法运算和加法运算的次数分别为（）

A．32B．43C．22D．23

7．根据下面的算法,可知输出的结果S为（)

第一步，i＝1。

第二步,判断i＜10是否成立，若成立，则i＝i＋2，S＝2i＋3，重复第二步，否则执行下一步．

第三步,输出S。

A．19B．21C．25D．27

8．如图是求x1，x2,…，x10的乘积S的程序框图，图中空白框中应填入的内容为(）

A．S＝S×（n＋1）B．S＝S×xn＋1

C．S＝S×nD．S＝S×xn

9．执行如图所示的程序框图,若输出x的值为23,则输入的x值为()

A．0B．1C．2D．11

10．某店一个月的收入和支出分别记录为a1，a2，…,aN，其中收入记为正数A，支出记为负数T。该店用如图所示的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的()

A．A＞0，V＝S－TB．A＜0，V＝S－T

C．A＞0,V＝S＋TD．A＜0，V＝S＋T

二、填空题（本大题共5小题，每小题5分，共25分．把答案填在题中的横线上）

11．用辗转相除法求两个正整数a,b(a＞b）的最大公约数时,得到表达式a＝nb＋r(n∈N),这里r的取值范围是________．

12．459与357的最大公约数是________．

13．将258化成四进制数是__________．

14．如图是求12＋22＋32＋…＋1002的值的程序框图,则正整数n＝__________。

15．某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，…，x4（单位：吨)．根据如图所示的程序框图，若x1，x2，x3，x4分别为1，1。5，1.5,2，则输出的结果s为__________．

三、解答题（本大题共2小题，共25分．解答时应写出文字说明、证明过程或演算步骤)

16．(本小题满分10分）如图所示的程序框图．

(1）试写出该程序框图的功能；

（2）若输出的值为3,求输入x的值．

17．（本小题满分15分）有如下算法:

第一步，使x＝3,S＝0。

第二步,使x＝x＋2.

第三步，使S＝S＋x.

第四步,若S≥2008,则执行第五步;否则，返回第二步继续执行．

第五步,打印x，算法结束．

那么由第五步打印出的数值是多少?并画出程序框图．

参考答案

一、1．A

2．B

3．C

4．D

5．解析：执行过程是：A＝1，B＝3,A＝1＋3＝4,B＝4－3＝1，输出4,1。

答案：B

6．解析：f（x)＝(3x＋2）x＋3，则需2次乘法，2次加法运算．

答案：C

7．解析：该算法的运行过程是：

i＝1

i＝1＜10成立

i＝1＋2＝3

S＝2×3＋3＝9

i＝3＜10成立

i＝3＋2＝5

S＝2×5＋3＝13

i＝5＜10成立

i＝5＋2＝7

S＝2×7＋3＝17

i＝7＜10成立

i＝