届人教A版算法初步单元测试13.docx

届人教A版算法初步单元测试13.docx

《届人教A版算法初步单元测试13.docx》由会员分享，可在线阅读，更多相关《届人教A版算法初步单元测试13.docx（13页珍藏版）》请在冰豆网上搜索。

届人教A版算法初步单元测试13

2017-2018学年度xx学校xx月考卷

一、选择题（共15小题,每小题5.0分,共75分）

1.阅读下图所示的程序框图，运行相应的程序，输出的结果是（　　）

A．1

B．2

C．3

D．4

2.如图程序中，输出的是4，则输入的x可以是（　　）

A．－8

B．4

C．8

D．－16

3.下列关于算法的描述正确的是（　　）

A．算法与求解一个问题的方法相同

B．算法只能解决一个问题，不能重复使用

C．算法过程要一步一步执行，每步执行的操作必须确切

D．有的算法执行后，可能无结果

4.早上从起床到出门需要洗脸刷牙（5min）、刷水壶（2min）、烧水（8min）、泡面（3min）、吃饭（10min）、听广播（8min）几个过程.则下列选项中最好的一种算法是（　　）

A．第一步，洗脸刷牙.第二步，刷水壶.第三步，烧水.第四步，泡面.第五步，吃饭.第六步，听广播

B．第一步，刷水壶.第二步，烧水同时洗脸刷牙.第三步，泡面.第四步，吃饭.第五步，听广播

C．第一步，刷水壶.第二步，烧水同时洗脸刷牙.第三步，泡面.第四步，吃饭同时听广播

D．第一步，吃饭同时听广播.第二步，泡面.第三步，烧水同时洗脸刷牙.第四步，刷水壶

5.下面程序运行的结果是（　　）

A．1,2，－1

B．1,2,1

C．1，－2，－1

D．1，－2,1

6.将下列不同进位制下的数转化为十进制，这些数中最小的数是（　　）

A．20（7）

B．30（5）

C．23（6）

D．31（4）

7.下面的程序运行后，输出的结果为（　　）

A．13,7

B．7,4

C．9,7

D．9,5

8.如图所示，程序的输出结果为S＝132，则判断框中应填（　　）

A．i≥10?

B．i≥11?

C．i≤11?

D．i≥12?

9.下列说法正确的是（　　）

A．算法是计算的方法

B．算法是计算机语言

C．算法是与计算机有关的问题的解决方法

D．算法通俗地讲是解决问题的程序与过程

10.如图所示，输出的n为（　　）

A．10

B．11

C．12

D．13

11.程序框图是算法思想的重要表现形式，程序框图中不含（　　）

A．流程线

B．判断框

C．循环框

D．执行框

12.阅读下边的程序框图，若输出s的值为－7，则判断框内可填写（　　）

A．i<3?

B．i<4?

C．i<5?

D．i<6?

13.2008年3月1日开始实施的《个人所得税法》规定：

全月总收入不超过2000元的免征个人工资、薪金所得税，超过2000元部分需征税.设全月总收入金额为x元，前三级税率如下表所示：

当工资薪金所得不超过4000元，计算个人所得税的一个算法框图如图，则输出①、输出②分别为（　　）

A．0.05x；0.1x

B．0.05x；0.15x－250

C．0.05x－100；0.1x－200

D．0.05x－100；0.1x－225

14.在对16和12求最大公约数时，整个操作如下：

（16,12）→（4,12）→（4,8）→（4,4），由此可以看出12和16的最大公约数是（　　）

A．4

B．12

C．16

D．8

15.根据如图的程序提示依次输入4,2，－5，则程序的运行结果是（　　）

A．2

B．max＝2

C．4

D．max＝4

二、填空题（共5小题,每小题5.0分,共25分）

16.流程图中表示判断框的是________.

17.用更相减损术求98与63的最大公约数的第4步式子为______．

18.用秦九韶算法求函数f（x）＝1＋2x＋x2－3x3＋2x4，当x＝－1时的值时，v2的结果是________．

19.如下图所给出的是一个算法的程序．如果输出的y的值是20，则输入的x的值是________．

20.把111化为五进制数________．

三、解答题（共0小题,每小题12.0分,共0分）

答案解析

1.【答案】D

【解析】初值，S＝2，n＝1.

执行第一次后，S＝－1，n＝2，

执行第二次后，S＝

，n＝3，

执行第三次后，S＝2，n＝4.

此时符合条件，输出n＝4.

2.【答案】D

【解析】本题考查条件语句的基本结构和功能．程序实现了函数y＝

的功能．当输出4时，则4＝

，故输入的x＝±16，故选D.

3.【答案】C

【解析】算法与求解一个问题的方法既有区别又有联系，故A不对；算法能重复使用，故B不对；每个算法执行后必须有结果，故D不对；由算法的有序性和确定性可知C正确.

4.【答案】C

【解析】因为A选项共用时间36min，B选项共用时间31min，C选项共用时间23min，D选项的算法步骤不符合常理.

5.【答案】C

【解析】第三步c＝1－2＝－1，

第四步b＝1＋（－1）－2＝－2.

∴结束时，a＝1，b＝－2，c＝－1.

6.【答案】D

【解析】A.20（7）＝2×71＋0×70＝14；

B．30（5）＝3×51＋0×50＝15；

C．23（6）＝2×61＋3×60＝15；

D．31（4）＝3×41＋1×40＝13.

7.【答案】C

【解析】直接根据当型循环语句的执行情况进行求解即可．该程序是当型循环，根据程序可知最后一次循环时，s＝2×5－1＝9，i＝5＋2＝7.故输出的结果为9,7.

8.【答案】B

【解析】对于选项可以逐个验证，当判断框中填写i≥10？

时，输出结果为S＝1320；当判断框中填写i≥11？

时，输出结果为S＝132；当判断框中填写i≤11？

时，输出结果为S＝1；当判断框中填写i≥12？

时，输出结果为S＝12.

9.【答案】D

【解析】算法通俗地讲是解决问题的程序与过程.

10.【答案】D

【解析】该程序框图的运行过程是：

n＝0，S＝0，

n＝0＋1＝1，

S＝0＋

＝－

，

S＝－

>0不成立；

n＝1＋1＝2，

S＝－

＋

＝－

，

S＝－

>0不成立；

……

由此可以看出，该程序框图的功能是求满足S＝（－

）＋（

）＋…＋

>0的最小正整数n的值，可以验证当n＝10,11,12时，均有S<0，当n＝13时，S>0.

11.【答案】C

【解析】程序框图是由程序框和流程线组成.其中程序框包括起止框、输入、输出框、执行框、判断框.这里并没有循环框.

12.【答案】D

【解析】i＝1，s＝2；s＝2－1＝1，i＝1＋2＝3；

s＝1－3＝－2，i＝3＋2＝5；

s＝－2－5＝－7，i＝5＋2＝7.

因输出s的值为－7，循环终止，故判断框内应填“i<6？

”.

13.【答案】D

【解析】当2000

当2500

14.【答案】A

【解析】利用更相减损术可得．

15.【答案】D

【解析】本程序的功能是求输入的三个数中的最大数，运行程序得max＝4.

16.【答案】菱形框

【解析】由框图的定义可知是菱形框.

17.【答案】28－7＝21

【解析】98－63＝35，

63－35＝28，

35－28＝7，

28－7＝21，

21－7＝14，

14－7＝7，

因此98和63的最大公约数是7.

其中第4步式子为28－7＝21.

18.【答案】6

【解析】此题的n＝4，a4＝2，a3＝－3，a2＝1，a1＝2，a0＝1，

由秦九韶算法的递推关系式

（k＝1,2，…，n），得v1＝v0x＋a3＝2×（－1）－3＝－5.

v2＝v1x＋a2＝－5×（－1）＋1＝6.

19.【答案】2或6

【解析】当x≤5时，10x＝20，即x＝2；

当x>5时，2.5x＋5＝20，解出x＝6.

20.【答案】421（5）

【解析】

∴111化为五进制数为421（5）．