2018年11月 程序员 下午题答案及解析.pdfVIP

一、问答题

1、

阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。

【说明】

设[a1b1],[a2b2],...[anbn]是数轴上从左到右排列的n个互不重叠的区间（a1b1a2b

2...anbn），以下流程图将一个新的区间[A,B]（AB）添加到上述区间集，形成

新的从左到右排列的n个互不重叠的区间（最后若A、B落在原有的两个区间，则以

原有区间最左端和最右端点为基准，形成新的区间），最后依次输出这些区间的端

点。

例如，给定区间集[1,2],[4,6],[8,10],[13,15],[17,20]，添加区间[5,14]后，依次输出1,2,

4,15,17,20，表示合并后的区间集：[1,2],[4,15],[17,20]。

该流程图采用的算法是：先在a1,b1,a2,b2...,an,bn中扫描定位A点，再继续扫描定位

B点，在扫描过程中随时输出已确定的区间的端点值。

参考答案：

1.A

2.ai

3.bi

4.A、B

5.B

解析：

根据说明和流程图，我们可以按照以下步骤填写流程图中的空缺：

1.在流程图的开始部分，需要判断新区间[A,B]的左端点A与原有区间集的最

左区间的左端点a1的关系。如果A小于等于a1，则输出A，否则输出a1。因

此，此处应填写“A”。

2.接着，我们需要找到第一个满足条件“区间左端点ai小于等于A并大于等于前

一个区间的右端点”的区间。如果找不到这样的区间，说明新区间的左端点

A已经超出了原有区间的范围，此时应输出A。因此，此处应填写“ai”。

3.对于新区间的右端点B的处理，我们需要找到第一个满足条件“区间右端点bi

大于等于B并大于等于前一个区间的右端点”的区间。如果找不到这样的区

间，说明新区间的右端点B已经超出了原有区间的范围，此时应输出原有区

间的最右端点作为新的区间的右端点。因此，此处应填写“bi”。

4.在找到新区间的左右端点后，需要输出新的区间的左右端点。因此，此处应

填写“A、B”。

5.最后，在扫描完所有区间并确定新的区间后，输出新的区间的右端点作为最

后一个区间的右端点。因此，此处应填写“B”。

2、阅读以下C代码，回答问题1和问题2，将解答填入答题纸的对应栏内。

【C代码1】

【问题2】

写出【代码2】的运行时的输出结果。

参考答案：

（1）输入-1331的结果是：

Palindromicnumber.

a=-1331b=1331

输入795的结果是：

a=795b=597

（2）Passed,point=4

Passed,point=1

Passed,point=1

Passed,point=1

Failed

解析：

根据提供的C代码，当输入一个数时，程序会检查该数是否为回文数，并输出相应

的结果。回文数是从前往后读和从后往前读都一样的数。对于输入-

1331，它是回文数，所以输出为Palindromic

number.，同时程序会计算其反转数b并输出；对于输入795，它不是一个回文数，

所以只输出原数和其反转数b。

3、

阅读以下C代码，回答问题（1）~（6），将解答填入答题纸的对应栏内。

【说明】

某地电价分三档：

（1）当月用电量不超过180度时，每度电0.5元；

（2）当月用电量超过180度时但不超过360度的部分，每度电0.55元；

（3）当月用电量超过360度时，每度电0.7元；

例如，某户A一个月的用电量为150度，其电费为150*0.5=75.00元，某户B用电量为

280度，其电费为180*0.5+（280-

180）*0.55=145.00元；某户C用电量为450度，其电费为180*0.5+（360-

180）*0.55+（450-360）*0.7=99.0+63.0=252.0元。

下面程序运行时度日m（m0）个住户某月的用电量，计算该月每户应交的电费并

输出，同时找出这m户中改约的最大用电量和最小用电量。

参考答案：

（1）qt=180

（2）qt=360

（3）180*0.5+（360-180）*0.55+（qt-360）*0.7

（4）minimumqt

（5）maximunqt

（6）m--

解析：

这是一个关于电费计算的程序。根据