高中数学 第1章 算法初步 章末检测卷(1)

章末检测卷(一)

(时间：120分钟 满分：150分)

一、选择题

1．已知变量a ，b 已被赋值，要交换a 、b 的值，采用的算法是( ) A ．a ＝b ，b ＝a B ．a ＝c ，b ＝a ，c ＝b C ．a ＝c ，b ＝a ，c ＝a D ．c ＝a ，a ＝b ，b ＝c 答案 D

2．阅读下面程序框图：若输出结果为0，则①处的执行框内应填的是( )

A ．x ＝－1

B ．b ＝0

C ．x ＝1

D ．a ＝3

2

答案 A

解析 先确定执行框内是给x 赋值然后倒着推，b ＝0时，2a －3＝0，a ＝32，a ＝3

2时，2x ＋1

＝3

2

，x ＝－1. 3. 如图所示是求样本x 1，x 2，…，x 10平均数x 的程序框图，图中空白框中应填入的内容为( )

A ．S ＝S ＋x n

B ．S ＝S ＋x n n

C ．S ＝S ＋n

D ．S ＝S ＋1

n

答案 A

解析 由循环结构的程序框图可知需添加的运算为S ＝x 1＋x 2＋…＋x 10的累加求和，故选A. 4．如图是一个算法的程序框图，该算法所输出的结果是( )

A.12

B.23

C.34

D.45 答案 C

解析 运行第一次的结果为n ＝0＋11×2＝12；

第二次n ＝12＋12×3＝2

3；

第三次n ＝23＋13×4＝3

4.

此时i ＝4程序终止， 即输出n ＝3

4

.

5．执行如图所示的程序框图，则输出的k 的值是( )

A ．3

B ．4

C ．5

D ．6 答案 C

解析 由题意，得k ＝1时，s ＝1； k ＝2时，s ＝1＋1＝2； k ＝3时，s ＝2＋4＝6； k ＝4时，s ＝6＋9＝15； k ＝5时，s ＝15＋16＝31>15， 此时输出的k 值为5. 6．下列程序

执行后输出的结果是132，那么在UNTIL 后面的“条件”应为( ) A ．i>11 B ．i ≥11 C ．i ≤11 D ．i<11 答案 D

7．阅读如图所示的程序框图，运行相应的程序．若输入x 的值为1，则输出S 的值为(

)

A ．64

B ．73

C ．512

D ．585 答案 B

i ＝12 s ＝1 DO

s ＝s*i i ＝i －1

LOOP UNTIL “条件” PRINT s END

解析 第1次运行：S ＝0＋13＝1<50， 第2次运行：x ＝2，S ＝1＋23＝9<50， 第3次运行：x ＝4，S ＝9＋43＝73>50. ∴输出S ＝73，选B.

8．阅读下面的程序框图，则输出的S 等于(

)

A ．14

B ．20

C ．30

D ．55 答案 C

解析 由题意知：S ＝12＋22＋…＋i 2，

当i ＝4时循环程序终止，故S ＝12＋22＋32＋42＝30. 9．下面程序运行后，输出的值是( )

A ．42

B ．43

C ．44

D ．45 答案 C

解析 程序功能是求使i 2<2 000成立的最大i 值，输出结果为i －1， ∵442＝1 936,452＝2 025>2 000， ∴输出结果为44.

10．下列程序执行后输出的结果是( )

i ＝0 DO

i ＝i ＋1

LOOP UNTIL i*i>＝2 000 i ＝i －1 PRINT i END

n ＝5 s ＝0

A ．－1

B ．0

C ．1

D ．2 答案 C

解析 这是一个当型循环语句．该程序的功能是计算s ＝5＋4＋…＋n 到首次不小于14的n －1的值，即(s ，n)由以下运算得：(0,5)→(0＋5,5－1)→(5＋4,4－1)→(9＋3,3－1)→(12＋2,2－1)，所以输出n ＝1. 二、填空题

11．用辗转相除法，计算56和264的最大公约数时，需要做的除法次数是________． 答案 4

解析 由辗转相除法， 264＝56×4＋40； 56＝40×1＋16； 40＝16×2＋8；16＝8×2. 即得最大公约数为8， 做了4次除法．

12．若某程序框图如图所示，则该程序运行后输出的值等于________．

答案 95

解析 当k ＝5时，输出S .

此时，S ＝1＋11×2＋12×3＋13×4＋1

4×5

＝1＋1－12＋12－13＋13－14＋14－1

5

55

13．将八进制数127(8)化成二进制数为________． 答案 1 010 111(2) 解析

先将八进制数127(8)化为十进制数：127(8)＝1×82＋2×81＋7×80 ＝64＋16＋7＝87，

再将十进制数87化成二进制数： ∴87＝1 010 111(2)， ∴127(8)＝1 010 111(2)．

14．执行如图所示的程序框图，若输入n ＝10，则输出S ＝________.

答案

511

解析 执行第一次循环后，S ＝1

3，i ＝4；

执行第二次循环后，S ＝2

5，i ＝6；

执行第三次循环后，S ＝3

7，i ＝8；

执行第四次循环后，S ＝4

9，i ＝10；

执行第五次循环后，S ＝5

11，i ＝12，

此时i ≤n 不成立，退出循环，