温故而知新，下笔如有神近3下半年程序员考试专项试题训练及答案-下午卷试题一（共15分）阅读以下说明和流程图，填补流程图中的空缺（1）（5），将解答填入答题纸的对应栏内。说明某单位动态收集的数据中常包含重复的数据，所以需要进行处理，使得重复的数据仅出现一次。下面流程图的功能是：在n（n1）个数据D1、D2、Dn中，选出其中所有不重复的k个数据，置于原来前k个数据的位置上。该流程图的算法如下：第1个数据必然被选出，然后从第2个数据开始，逐个考察其余的数据。假设D1、D2、Dm（m1）是已经选出的、不重复的数据，则对于数据Di（min），将其依次与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.DM+1MM+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表示星期日，为16分别表示星期一至星期六 */ 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表示小时，取值0023；MM表示分钟，取值0059；SS表示秒，取值0059。从通话开始到结束这段时间称为通话时间，假定每次通话时间以秒为单位，最短为1秒，最长不超过24小时。注4：跨月的通话记录计入下个月的通话数据文件。例如“o 23:01:12 00:12:15 ”表示本次通话是本机呼叫其他用户，时间从23时01分12秒至次日的0时12分15秒，通话时间为71分03秒。下面程序的功能是计算并输出该用户本月电话费(单位:元)。通话计费规则为：1. 月通话费按每次通话费累加；2. 每次的通话费按通话时间每分钟0.08元计算，不足1分钟时按1分钟计费。对于每次的拨出通话，程序中先分别计算出通话开始和结束时间相对于当日0点0分0秒的时间长度（以秒为单位），然后算出本次通话时间和通话费。例如，若输入文件dial.txt的数据如下所示，则输出fee = 7.44。o 14:05:23 14:11:25 82346789i 15:10:00 16:01:15 13890000000o 10:53:12 11:07:05 63000123o 23:01:12 00:12:15 13356789001C程序代码#include FILE *fin;int main() char str80; int h1,h2,m1,m2,s1,s2; long t_start,t_end, interval; int c; double fee = 0; fin = fopen(dial.txt,r); if (!fin) return -1; while (!feof(fin) if (!fgets(str,80,fin) break; if ( （1）str0 = i，或*str = i ) continue; h1 = (str2 - 48) * 10 + str3 - 48; m1 = (str5 - 48) * 10 + str6 - 48; s1 = (str8 - 48) * 10 + str9 - 48; h2 = (str11 - 48) * 10 + str12 - 48; m2 = (str14 - 48) * 10 + str15 - 48; s2 = (str17 - 48) * 10 + str18 - 48; t_start = h1*60*60 + m1*60 + s1; /* 通话开始时间 */ t_end = h2*60*60 + m2*60 + s2; /* 通话结束时间 */ if ( （2）t_end next ; /* 取得第一个元素结点的指针 */ while ( （2）ptr & ptr - next) q = ptr - next; while(q & （3）q-data = ptr-data或ptr-next-data = ptr-data ) /* 处理重复元素 */ （4）ptr - next = q - next; free(q); q = ptr - next; （5） ptr = ptr - next;/* end of while */* end of compress */从下列3道试题（试题五至试题七）中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。试题五（共15分）阅读下列说明、图和C+代码，回答问题1至问题3，将解答写在答题纸的对应栏内。说明已知四个类之间的关系如图5-1所示，分别对每个类的方法进行编号，例如Shape的perimeter()方法为1号，表示为“1:perimeter()”，Rectangle类的perimeter()为2号，表示为“2:perimeter()”，依此类推，其中，每个类的perimeter方法都为虚函数且方法签名相同。ShapeRectangleTriangleSquare1:perimeter()2:perimeter()4:perimeter()3:height()5:perimeter()图5-1 类图C+代码Triangle *tr = new Triangle();Square *sq = new Square();Shape *sh = tr;问题1 关于上述C+