《近些年程序员考试专题测练题及答案(1)(1)（考练提升）》由会员分享，可在线阅读，更多相关《近些年程序员考试专题测练题及答案(1)(1)（考练提升）（11页珍藏版）》请在金锄头文库上搜索。
1、温故而知新，下笔如有神。近3下半年程序员考试专项测练及答案-下午卷 第1题说明设a1b1,a2,b2,.,an,bn是数轴上从左到右排列的n个互不重叠的区间(a1b1a2b2.anbn).以下流程图将一个新的区间A,B(AB)添加到上述区间集，形成新的从左到右排列的若千个互不重叠的区间(若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。该流程图采用的算法是:先在
2、a1,b1,a2,b2,.,an,bn中扫描定位A点，再继续描定位B点，在扫描过程中随时输出已确定的区间的端点值。 问题：1.1 阅读以下说明和C代码，填写程序中的空(1) (5)，将解答写入答题纸的对应栏内。 答案解析：1.A2.ai3.bi4.A，B5.B首先判断A=ai，如果不满足，那么表示ai比较小，所以输出的是ai，判断A=bi，如果不满足那么输出的就是bi，朝一个推进，如果依次都不满足，最终循环输出的就是区间A,B。这里可以判断（2）空为ai，（3）空为bi，（4）空为A，B。如果在判断A=ai满足，那么表示A比较小，所以输出的是A，所以（1）空填A。判断（5）空，这是在B0)个住
3、户某月的用电量，计算该月每户应缴的电费并输出，同时找出这m个住户中该月的最大用电量和最小用电量。 问题：3.1 阅读以下说明和C代码，填写程序中的空(1) (6)，将解答写入答题纸的对应栏内。 答案解析：1.qt=1802.qtqt5.maximumqt6.m-第4题 【说明】函数insertElem 的功能是在元素升序排列的数组中加入一个新元素并保持数组元素升序排列的特点。在main函数中输入若干表示价格的实数，输入为0或负数或实数个数超出限定数量时终止，调用insertElem将价格按升序保存在数组pdata中，最后输出所输入的实数。 问题：4.1 阅读以下说明和C代码，填写程序中的空(1
4、) (6)，将解答写入答题纸的对应栏内。 答案解析：1.arrn2.arri+1=arri3.arri+14.break5.pdata,n,price6.idxn(1)空如果arr数组里面目前的所有的数字都比新元素都要小，那么新元素肯定是插入到最后，所以填的是arrn;(2)(3)空执行查找插入位置并将元素后移，并将元素放在相应位置，首先如果elemarri，此时elem应该插入在arri的后面，所以使用arri+1=elem。(4)空如果输入的price小于等于0的话，按照题目要求的话，是终止循环，所以此处填入break。(5)空是进行调用insertElem函数，此处填入调用的参数，分别是
5、pdata，n，price。(6)空是进行数组遍历输出，遍历到有数据元素的最后一个，所以填idx 第5题【说明】以下Java代码实现一个简单乐器系统，音乐类(Music)可以使用各类乐器(Instrument)进行演奏和调音等操作。对部分乐器进行建模，其类图如图5-1所示，包括:乐器Instrument)、打击乐器(Percussion)、弦乐器(Stringed)、管乐器(Wind)、木管乐器(Woodwind)、铜管乐器(Brass)。【Java代码】 问题：5.1 阅读以下说明和Java程序，填写程序中的空(1) (5),将解答写入答题纸的对应栏内。 答案解析：1.abstract void play(Note n)2.extends Instrument3.extends Wind4.ArrayList5.Music习题很丰富，理想易实现。
