汉寿二中高二学业水平考试测试卷(7)

汉寿二中高二学业水平考试数学模拟卷(7)

必修三算法初步

班级姓名成绩

一、选择题：（3分×18=54分）

1. 下列关于算法的说法中正确的个数有( ) A.1 B.2 C.3 D.4

①求解某一类问题的算法是唯一的②算法的每一步操作必须是明确的，不能有歧义或模糊

③算法必须在有限步操作之后停止④算法执行后一定产生确定的结果

2

）

A. 输出a=10

B. 赋值a=10

C. 判断a=10

D. 输入a=1

3．用二分法求方程的近似根,精确度为δ,用直到型循环结构的终止条件是（A.|x1－x2|＞

δ B.|x1－x2|＜δ C.x1＜δ＜x2 D.x1=x2

=δ

4．将两个数

a=2, b= -6交换，使a= -6, b=2，下列语句正确的是( ) A

．

5．x=5

y=6

PRINT x+y=11

END

上面程序运行时输出的结果是( )

A.xy=11

B.11

C.xy=11

D.出错信息

6．图中程序运行后输出的结果为( )

A.3 43

B.43 3

C.-18 16

D.16 -18

7.如果下边程序执行后输出的结果是990，那么在程序中

UNTIL后面的“条件”应为( )

A. i>10

B. i<8

C. i<=9

D. i<9 8．用秦九韶算法求多项式()5432

54321

f x x x x x x

=+++++, 当2

x=时的值的过程中，做的乘法和加法次数分别为( )

A.4，5

B.5，4

C.5，5

D.6，5

9（）

A. 500

B.499

C. 1000

D. 998

10

A.求输出a,b,c三数的最大数

B. 求输出a,b,c三数的最小数

C.将a,b,c按从小到大排列

D. 将a,b,c按从大到小排列

11.右边程序运行的结果是( )

A．17 B．19

C．21 D．23

12.如右图所示的程序是用来( )

A．计算3×10的值 B．计算93的值

C．计算10

3的值 D．计算1×2×3×…×10的值

13．为了在运行下面的程序之后得到输出16，键盘输入x应该是( )

INPUT x

IF x<0 THEN

y=(x+1)*(x+1)

ELSE

y=(x-1)*(x-1)

END IF

PRINT y

END

A． 3或-3 B． -5 C．5或-3 D．5或-5

14. 给出以下四个问题,①输入一个数x,输出它的相反数.②求面积为6的正方形的周长.

③求三个数a,b,c中的最大数.④求函数

.1

.2

{

)

(≥

-

<

+

=　x

x

　x

x

x

f的函数值. 其中不需要用条件语句来

描述其算法的有( B )

A. 1个

B. 2个

C. 3个

D. 4个

15. 下面为一个求20个数的平均数的程序,在横线上应填充的语句为( )

A. i>20

B. i<20

C. i>=20

9题）

a=1 b=3

a=a+b

b=a-b PRINT a ，b

D. i<=20

16.若)(x f 在区间[]b a ,内单调,且0)()(

A. 3 4 5 6

B. 4 5 6 7

C. 5 6 7 8

D. 6 7 8 9

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

A ．1，3

B ．4，1

C ．0，0

D ．6，0

一、选择题（3分×18=54分）

二、填空题：（4分×4=16分） 19 下列各数)9(85 、)

6(210

、)

4(1000

、

)

2(101101

中最小的数是___________

20.计算机中常用十六进制，采用数字0～9和字母A ～

F 共16个计数符号与十进制得对应关系如下表：

例如用十六进制表示有D+E ＝1B ，则A ×B=___________ 21 程序框图如下：

如果上述程序运行的结果为S ＝132

22.右边程序输出的n 的值是_____________________. 三、解答题：（10分?3=30分） 23. (12分)

已知函数 y =

{

, 编写一程序求函数值

24．（14）（1）（I ）用辗转相除法求840与1 764的最大公约数. （II ）用更相减损术求440 与556的最大公约数

(2) 用秦九韶算法计算函数34532)(34=-++=x x x x x f 当时的函数值。(要求有过程)

　x x 11,1||≤≤-+

1

,12

-<-　x x 1

,33>+　x x

请设计程序框图，算法要求从键盘输入n，输出S。并写出程序。（2）给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），把

程序框图补充完整：（1）________________2）____________________

数学必修三《算法初步》单元测试-----参考答案

一、选择题：CBBBD ADCAB CCDBA CAB 二、填空题：19、)

2(101101

20、A 6E 21、14. 10?k ≤ 或11?k < 22、3

三、解答题：24.（1）84，4 （2）254

25．解：由表达式规律可知，输入的n 必须为偶数。

该算法使用了当型循环结构，因为是求30个数的和，故循环体应执行30次，其中i 是计数变量，因此判断框内的条件就是限制计数变量i 的，故应为30≤i .算法中的变量p 实质是表示参与求和的各个数，由于它也是变化的，且满足第i 个数比其前一个数大1-i ，,第1+i 个数比其前一个数大i ，故应有i p p +=.故(1)处应填30≤i ；（2）处应填i p p +=

注：程序框图也可以不对n 进行奇数和偶数的讨论，直接进入循环。