2016上半年程序员考试真题及答案-下午卷.doc

《2016上半年程序员考试真题及答案-下午卷.doc》由会员分享，可在线阅读，更多相关《2016上半年程序员考试真题及答案-下午卷.doc（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2016上半年程序员考试真题及答案-下午卷试题一阅读以下说明和流程图，填补流程图和问题中的空缺(1)(5)，将解答填入答题纸的对应栏内。【说明】设整型数组A1：N每个元素的值都是1到N之间的正整数。一般来说，其中会有一些元素的值是重复的，也有些数未出现在数组中。下面流程图的功能是查缺查重，即找出A1：N中所有缺的或重复的整数，并计算其出现的次数（出现次数为0时表示缺）。流程图中采用的算法思想是将数组A的下标与值看作是整数集1：N加上的一个映射，并用数组C1：N记录各整数出现的次数，需输出所有缺少的或重复的数及其出现的次数。【流程图】【问题】 如果数组A1：5的元素分别为3，2，5，5，1，则算

2、法流程结束后输出结果为： (5) 输出格式为：缺少或重复的元素，次数（0表示缺少）参考答案：(1)Ai(2)Ck+1(3)0(4)k和Ck(5)4,1,1,1,0,2试题分析：(1)Ai/Ai赋给K，(2)Ck+1/Ck值加1，i循环中，将Ai中存在的值在Ck中相应位数上加1。以A1:5=3，2，5，5，1为例，当i=1时，k=A1=3,则C3+1，即C1:5变成0，0，1，0，0。(3)0/判断Ck值是否为0，为零这说明k未缺少值(4)k和Ck/k位重复数，Ck为重复次数(5)在范例中，4没有出现，1、2、3分别出现了1次，5出现了两次。试题二阅读以下说明和C代码，填补代码中的空缺，将解答填

3、入答题纸的对应栏内。【说明1】递归函数is_elem(char ch, char *set)的功能是判断ch中的字符是否在set表示的字符集合中，若是，则返回1，否则返回0。【C代码1】int is_elem (char ch ,char*set) If(*set=0) return 0; else If(1) return 1; else return is_elem(2)【说明2】函数char*combine(char* setA,char *setB)的功能是将字符集合A（元素互异，由setA表示）和字符集合B（元素互异，由setB表示）合并，并返回合并后的字符集合。【C代码2】char

4、*combine(char *setA, char*setB) int i，lenA, lenB, lenC； lenA=strlen(setA)； lenB=strlen(setB)； char*setC=(char*)malloc(lenA+lenB+1);if(!setC)return NULL;strncpy(setC,setA,lenA)； /将setA的前lenA个字符复制后存入setClenC = (3);for(i=0;ilenB；i+) if(4) /调用is_elem判断字符是否在setA中 setClenC+=setBi; (5) =/0; /设置合并后字符集的结尾标识r

5、eturn setC;参考答案：（1）set0=ch（2）ch,*set-1（3）lenA（4）is_elem(setBi,*setA)=0（5）setClenC+1试题分析：If(set0=ch)/取出set第一个元素与ch字符比较是否相等returnis_elem(ch,*set-1)/从set第二个元素开始重新递归代入函数执行strncpy(setC,setA,lenA)；/将setA的前lenA个字符复制后存入setClenC=lenA;for(i=0;ilenB；i+)ifis_elem(setBi,*setA)=0)/调用is_elem判断字符是否在setA中setClenC+=s

6、etBi;setClenC+1=/0;/设置合并后字符集的结尾标识returnsetC;试题三阅读以下说明和C代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】某文本文件中保存了若干个日期数据，格式如下（年月日）：2005/12/12013/2/291997/10/111980/5/15.但是其中有些日期是非法的，例如2013/2/29是非法日期，闰年（即能被400整除或者能被4整除而不能被100整除的年份）的2月份有29天，2013年不是闰年。现要求将其中自1985/1/1开始、至2010/12/31结束的合法日期挑选出来并输出。下面的C代码用于完成上述要求。【C代码】#inclu

7、detypedefstructintyear, month, day；/* 年，月，日*/DATE；int isLeap Year(int y) /*判断y表示的年份是否为闰年，是则返回1，否则返回0*/return(y%4=0 & y%100!=0)Il(y%400=0)；int isLegal(DATE date) /*判断date表示的日期是否合法，是则返回1，否则返回0*/int y=date.year,m=date.month,d=date.day;if(y2010 II m12 II d31) return 0;if(m=4 ll m=6 ll m=9 II m=11)&(1) r

8、eturn 0;If(m=2)if(isLeap Year(y) & (2) return 1；elseif(d28) return 0；return 1;Int Lteq(DATE d1，DATE d2)/*比较日期d1和d2，若d1在d2之前或相同则返回1，否则返回0*/Long t1,t2;t1=d1.year*10000+d1.month*100+d1.day;t2=d2.year*10000+d2.month*100+d2.day;if(3) return 1;else return 0;int main()DATE date,start=1985,1,1,end=2010,12,3

9、0;FILE*fp;fp=fopen(“d.txt”,”r”);If(4)return-1;while(!feof(fp)if(fscanf(fp,”%d%d%d”,date.year,date.month,date.day)!=3)break;if(5)/*判断是否为非法日期*/continue；if(6)/*调用Lteq判断是否在起至日期之间*/printf(“%d%d%dn”,date.year,date.month,date.day);fclose(fp);Return0;参考答案：（1）d30 / d=31或其等价表示（2）d29或其等价表示（3）t1=t2/t1-t230 /d=3

10、1) return 0; /如果月份是4,6,9,11并且天数等于31则返回不合法，这几个月最多为30天，不可能等于31。If(m=2) if(isLeap Year(y)& d28) return 0；/当年份为闰年的时候，那么二月份的天数需小于或等于28。合法则返回1。（3）if( t1=t2/t1-t2=0 ) return 1; /d1在d2之前，那么表明日期经换算成t1、t2后，t1=n ) decrease Ticket(n); else System.out.println(“余票不足！“)；abstractintgetTicket();abstractvoiddecreaseT

11、icket(intn);class Flight（1）Private（2）tickets=216； /Flight的票数Int getTicket()Returntickets；voiddecreaseTicket(intn)tickets=tickets - n；class Train（3）Private（4）tickets=2016;/Train的票数intgetTicket() return tickets;voiddecreaseticket(int n) tickets = tickets - n;public class Test public static void main(S

12、tring args) System.out.println（“欢迎订票!)；ArrayListVehicle v = new ArrayListVehicle();v.add(new Flight();v.add(new Train();v.add(new Flight();v.add(new Train();v.add(new Train();for(int i=0;iv.size(); i+)（5）（i+1）;/订i+1张票System.out.println（“剩余票数：”+v.get(i).getTicket()；运行该程序时输出如下：欢迎订票！剩余票数：215剩余票数：2014剩余

13、票数：（6）剩余票数：（7）剩余票数：（8）extendsVehicleintextendsVehicleintv.get(i).book21320122011试题六阅读下列说明和C+代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】以下C+代码实现两类交通工具（Flight和Train）的简单订票处理，类Vehicle、Flight、Train之间的关系如图6-1所示。图6-1【C+代码】#include#includeusing namespace std;class Vehiclepublic:virtualVehicle()void book(int n) /订n张票if(g

14、etTicket() = n)decreaseTicket(n); elsecoutn“余票不足！”；virtualint getTicket()=0;virtualvoid decreaseTicket(int)=0；ClassFlight:（1）private:（2）tickets;/Flight的票数public:intgetTicket();void decreaseTicket(int);class Train:（3）private:（4）tickets;/Train的票数public:intgetTicket();void decreaseTicket(int);intTrain:

15、tickets= 2016;/初始化Train的票数为2016intFlight:tickets= 216;/初始化Flight的票数为216intTrain：getTicket() returntickets；void Train：decreaseTicket(int n) tickets=tickets - n;intFlight:getTicket()return tickets; void Flight:decreaseTicket(int n) tickets= tickets - n;intmain() vectorv;v.push_back(newFlight();v.push_

16、back(newTrain();v;push_back(newFlight();v.push_back(newTram();v.push_back(newTrain();cout欢迎订票！”endl：for (int i= 0;iv.size(); i+) （5）(i+1)；/订i+l张票cout“剩余票数：”（*Vi）.getTicket()endl;for(vector：iteratorit = v.begin(); it != v.end(); it +) if (NULL !=*it) delete*it;*it= NULL;v.clear();Return0;运行该程序时输出如下：欢迎订票！剩余票数：215剩余票数：2014剩余票数：（6）剩余票数：（7）剩余票数：（8）public Vehicleintpublic Vehicleint(*vi).book();21320122011