2012届高三单元测试6

必修3第一章《算法初步》

(本卷共150分，考试时间120分钟)

一、选择题（每题6分,共60分）

1．算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是（　　）

A.一个算法只能含有一种逻辑结构         B. 一个算法最多可以包含两种逻辑结构

C. 一个算法必须含有上述三种逻辑结构    D. 一个算法可以含有上述三种逻辑结构的任意组合

2．下列给出的赋值语句中正确的是（　　）

A.4 = M          B.M =－M  

    C.B=A－3        D.x + y = 0

3．在算法程序中,下列能表示 的语句是( 　  )

 　 ①  ②  ③  ④

⑤

Ａ．②③⑤　　　Ｂ．②④⑤　　　　Ｃ．①③⑤　　　　Ｄ．②③④

4．下列程序：

　　　　．．．．．．．．．．．．．

中的 的作用是（　　）

Ａ．把满足条件的 进行置换，即交换

Ｂ．重新给 赋值，即把 都换成另外一个数

Ｃ．把满足 的值赋给

Ｄ．没有什么作用

5．如果关于 方程组 有无数组解或无解，则下列关系一定正确的是（　　）

Ａ． 　　　Ｂ． 　　　Ｃ． 　　　Ｄ．

6．下列程序

　　n=5

s=0

WHILE s<15

s=s+n

 n=n－1

WEND

PRINT s

END

执行后输出的结果是（　　 ）

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

7．以下给出的各数中不可能是八进制数的是（　　　）

A.312  B.10 110  C.82  D.7 457

8．840和1 764的最大公约数是（　 　）

A.84  B.12  C.168  D.252

9．下列程序

i=12

s=1

DO

 s= s ＊ i

 　i = i－1

LOOP UNTIL “条件”

PRINT  s

END

执行后输出的结果是132，那么在程序until后面的“条件”应为（　　）

A．i > 11    B． i >=11  C． i <=11  D．i<11

10．给出以下一个算法的程序框图（如图所示），该程序框图的功能是（　　）

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

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

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

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

二、填空题（每题４分，共16分）

11．将二进制数101 101₍₂₎ 化为十进制结果为       ；再将该数化为八进制　　　　　　数，结果为      ．

12．若输入6时，则下列程序执行后输出的结果是             ．

　　INPUT x

IF x<= 4 THEN

ｙ=0.76

ELSE

 　y=6+8＊(ｘ－3)

END IF

PRINT y

END

13．执行下列程序：

　　　INPUT ＂请输入ｘ，ｙ的值＂；ｘ，ｙ

　　　PRINT　A，Ｂ

　　如果根据提示输入3，2，则会输出的结果是　　　　　　　　．

14．有如下程序框图（如右图所示），则该程序框图表示的算法的功能是       　　　　　　　　　　　　　 ．

三、解答题（共74分）

15．（本题满分15分）

　　已知一个正方形的周长为a ，求这个正方形外接圆的面积．设计一个算法解决这个问题．

16．（本题满分20分）

　　某电信部门规定：电话月租费为18元，拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.22元，如果通话时间超过3分钟，则超过部分以每分钟0.11元收取通话费（通话不足1分钟时按1分钟计），如果一个家庭只打市话，试编写一个计算此家庭每月通话费用的程序．

17．（本题满分20分）

用更相减损术求440 与556的最大公约数．

18．（本题满分19分）

给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），

（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的　　　　　　　　　　　　　语句，使之能完成该题算法功能；

（II）根据程序框图写出程序.

第一章测试题答案

11．45，55；12．30；13．10，30；

14．计算并输出使1×3×5×7．．．>10 000成立的最小整数．

15．算法步骤如下：

第一步：输入a的值；

第二步：计算 的值；

第三步：计算 的值；

第四步：，输出S的值.

16．我们用ｙ（单位：元）表示通话费，t（单位：分钟）表示通话时间，

则依题意有  程序如下

INPUT ＂请输入通话时间（单位：分钟）＂， t

IF t<= 3  THEN

 　ｙ=18.22

ELSE

 　ｙ=18.22＋0.11(t－3)

END  IF

PRINT ｙ

END

17．用更相减损术求440 与556的最大公约数.

　　556－440 = 116    440－116 = 324   324－116 = 208   208－116 = 92  116－92 = 24

92－24 = 68    　68－24 =