2007下半年程序员考试真题及答案-下午卷.docVIP

2007下半年程序员考试真题及答案-下午卷 试题一（共15分） 阅读以下说明和流程图，填补流程图中的空缺（1）～（5），将解答填入答题纸的对应栏内。 [说明] 某单位动态收集的数据中常包含重复的数据，所以需要进行处理，使得重复的数据仅出现一次。下面流程图的功能是：在n（n≥1）个数据D1、D2、…、Dn中，选出其中所有不重复的k个数据，置于原来前k个数据的位置上。 该流程图的算法如下：第1个数据必然被选出，然后从第2个数据开始，逐个考察其余的数据。假设D1、D2、…、Dm（m≥1）是已经选出的、不重复的数据，则对于数据Di（mi≤n），将其依次与Dm、Dm-1、…、D1进行比较，若没有发现与之相同者，则Di被选出并置于Dm+1的位置上；否则对Di不做处理。 例如，如下10个数据： 5，2，2，7，4，4，7，1，9，1 （n=10） 经过上述算法处理后的结果为： 5，2，7，4，1，9 （k=6） [流程图] 1 . 2. M .D[M+1] M←M+1 注：循环开始的说明按照“循环变量名：循环初值，循环终值，增量”格式描述。 试题二（共15分） 阅读以下说明和C语言函数，将应填入 （n） 处的字句写在答题纸的对应栏内。 [说明] 已知1900年1月1日是星期一，下面的函数count_5_13(int year)用于计算给定的年份year中有几个“黑色星期五”。“黑色星期五”指既是13日又是星期五的日期。 函数count_5_13(int year)首先算出年份year的1月13日是星期几，然后依次计算每个月的13日是星期几，若是星期五，则计数。 程序中使用了函数isLeapYear(int year)，其功能是判断给定年份是否为闰年，返回值为1(或0)分别表示year是（或不是）闰年。 [C语言函数] int count_5_13(int year) { int date; /* date为0表示星期日，为1～6分别表示星期一至星期六 */ long days = 0; /* days记录天数 */ int m, y, c = 0; /* c用于表示黑色星期五的个数 */ if (year 1900) return -1; /*计算从1900年1月1日起，至给定年份year的1月13日间隔的天数*/ days = 12; for (y = 1900; y year; y++) { days += 365; if (isLeapYear(y)) （1）days++，days+=1，days=days+1 ; } date = ((days % 7) + 1) % 7; /* 算出给定年份year的1月13日是星期几 */ c = ( （2）date==5) ? 1 : 0; for(m = 1; （3）m 12; m++) { switch (m) { case 1: case 3: case 5: case 7: case 8: case 10: case 12: days = 31; break; case 4: case 6: case 9: case 11: days = 30; break; case 2: days = 28; if ( （4）isLeapYear(year) 或year%4==0 year%100!=0 || year%400==0 ) days = 29; break; }/* end of switch*/ date =((days % 7) + （5）date ) % 7; if (date == 5) c++; } /* end of for*/ return c; } 试题三（共15分） 阅读以下说明和C语言程序，将应填入 （n） 处的字句写在答题纸的对应栏内。 [说明] 某电信公司记录了每个用户的详细通话情况（每次通话数据记录在一行），现将某用户某月的通话数据存入一个文本文件“dial.txt”，其数据格式如下： 　　 拨入或拨出标记 通话开始时间 通话结束时间 对方号码 　　注1：数据字段以一个空格作为分隔符。 注2：拨入和拨出标记均为小写字母。拨入标记为“i”，表示其他用户呼叫本机，本机用户不需付费；拨出标记为“o”，表示本机呼叫其他用户，此时本机用户需要付费。 注3：通话开始和结束时间的格式均为：HH:MM:SS。其中HH表