必修3第1章算法初步第一章 章末检测.docx

高中数学必修3第一章《算法初步》章末检测

一、选择题

下列说法错误的是( )A．一个算法应包含有限的操作步骤，而不能是无限的B．有的算法执行完后，可能有无数个结果C．一个算法可以有0个或多个输入D．算法中的每一步都是确定的，算法的含义是唯一的

用辗转相除法求459与357的最大公约数是 ( )A．3 B．9 C．17 D．51

(2009·浙江，理6文7)某程序框图如图所示，该程序运行后输出的k的值是 ( )

A．4 B．5 C．6 D．7

第3题图 第4题图

如图是一个算法的程序框图，该算法所输出的结果是 ( )

1 2 3 4

A.2

B.3

C.4

D.5

若用秦九韶算法求多项式f(x)＝4x5－x2＋2当x＝3时的值，则需要做乘法运算和加减法运算的次数分别为 ( )

A．4,2 B．5,3 C．5,2 D．6,2

6．(2009·福建文，6)阅读如图所示的程序框图，运行相应的程序，输出的结果是( )

第6题图

A．1 B．2 C．3 D．47．已知一个算法的程序框图如图所示，当输出的结果为0时，输入的x值为 ( )

A．2或?2 B．?1或?2 C．1或?2 D．2或?1

第7题图 第8题图

8．阅读上面的程序框图，则输出的S等于 ( )A．14 B．20 C．30 D．55

9．（2013年高考北京卷（6）执行如图所示的程序框图,输出的S值为

开始i?

开始

i?0,S?1

S2?1

S?

2S?1

i?i?1

否

i≥2

是输出S

结束

2

A．1 B．3

（ ）

13 610

C．21 D．987

将二进制数10001 化为五进制数为 ( )

A．32

(5)

(2)

B．23

(5)

C．21

(5)

D．12

(5)

是 ( )执行如右图所示的程序框图．若输出的结果为2，则输入的正整数a

是 ( )

A．?1,2,3,4,5?B．?1,2,3,4,5,6? C．?2,3,4,5? D．?2,3,4,5,6?

?

第11题 第12题

12．（2013年高考辽宁卷（文8）执行如图所示的程序框图,若输入n?8,则输出的S?（ ）

4 6 8 10

A．9 B．7 C．9 D．11

二、填空题

把二进制数1011(2)化为十进制数是 ．

执行如图所示的程序框图，若输入n的值为8，则输出s的值为 ．

在如右图所示的程序框图中，当程序被执行后,输出s的结果是 .

第14题 第15题

16．（2013年高考湖北卷（文13）阅读如图所示的程序框图,运行相应的程序.若输入m的值为2,则输出的结果i???.

开始

开始

输入m

A?1,B?1,i?0

i?i?1

A?A?m

B?B?i

A?B?

是输出i

否

结束

第16题图

三、解答题

设计求1＋3＋5＋7＋…＋31的算法，并画出相应的程序框图．

??3x－1 (x0)

已知函数f(x)＝? ，写出求该函数的函数值的算法并画出程序框图．

??2－5x (x≥0)

国庆期间，某超市对顾客实行购物优惠活动，规定一次购物付款总额：

①若不超过200元，则不予优惠；

②若超过200元，但不超过500元，则按标价价格给予9折优惠；

③如果超过500元，500元的部分按②条优惠，超过500元的部分给予7折优惠，设计一个收款的算法，并画出程序框图．

设计算法求1

1 1 1

＋3＋5＋…＋19的值，画出程序框图

高中数学必修3第一章《算法初步》章末检测

题号

1

2

3

4

5

6

7

8

9

10

11

12

选项

B

D

A

C

C

D

C

C

C

A

C

A

13.11 14．8 15．286 16.4

解 第一步：S＝0；第二步：i＝1；第三步：S＝S＋i；第四步：i＝i＋2；

第五步：若i不大于31，返回执行第三步，否则执行第六步；第六步：输出S值．

程序框图如图：

解 算法如下：

第一步，输入x.

第二步，如果x0，那么使f(x)＝3x－1；否则f(x)＝2－5x.

第三步，输出函数值f(x)．程序框图如下：

解 依题意，付款总额y与标价x之间的关系式为(单位：元)

??x (x≤200)

y＝?0.9x (200x≤500)

??0.9×