2018年11月程序员下午题参考答案

一、问答题

1、

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

【说明】

设[a1b1],[a2b2],...[anbn]是数轴上从左到右排列的n个互不重叠的区间（a1<b1<a2<b2...<an<bn），以下流程图将一个新的区间[A,B]（A<B）添加到上述区间集，形成新的从左到右排列的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

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

【C代码1】

【问题2】

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

参考答案：

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

Palindromic number.

a=-1331 b=1331

输入795的结果是：

a=795 b=597

（2） Passed,point=4

Passed,point=1

Failed

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（m>0）个住户某月的用电量，计算该月每户应交的电费并输出，同时找出这m户中改约的最大用电量和最小用电量。

参考答案：

（1）qt<=180

（2）qt<=360

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

（4）minimum>qt

（5）maximun<qt

（6）m--

4、

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

【说明】

函数insertElem的功能是在元素升序排列的数组中加入一个新元素并保持数组元素升序排列的特点。在main函数中输入若干表示价格的实数，输入为0或负数或实数个数超出限定数量时终止，调用insertElem将价格按升序保存在数组pdata中，最后输出所输入的实数。

参考答案：

（1）arr[n]

（2）arr[i+1]=arr[i]

（3）arr[i+1]

（4）break

（5）pdata,n,price

（6）idx<n

5、

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

【说明】

以下java代码实现一个简单乐器系统，音乐类（Music）可以使用各类乐器（Instrument）进行演奏和调音等操作。对部分乐器进行建模，其类图如题5-1所示，包括：乐器（Instrument）、打击乐器（Percussion）、弦乐器（Stringed）、管乐器（Wind）、木管乐器（Woodwind）、铜管乐器（Brass）。

参考答案：

1）abstract void play（Note n）

（2）extends Instrument

（3）extends Wind

（4）ArryList< Instrument >

（5）Music

6、

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

【说明】

以下C++代码实现一个简单乐器系统，音乐类（Music）可以使用各类乐器（Instrument）进行演奏和调音等操作。对部分乐器进行建模，其类图如题6-1所示，包括：乐器（Instrument）、打击乐器（Percussion）、弦乐器（Stringed）、管乐器（Wind）、木管乐器（Woodwind）、铜管乐器（Brass）。