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.早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个过程.则下列选项中最好的一种算法是()
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日开始实施的《个人所得税法》规定：全月总收入不超过2 000元的免征个人工资、薪金所得税，超过2 000元部分需征税.设全月总收入金额为x元，前三级税率如下表所示：
当工资薪金所得不超过4 000元，计算个人所得税的一个算法框图如图，则输出①、输出②分别为()
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选项共用时间36 min，B选项共用时间31 min，C选项共用时间23 min，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；
