007年11月下半年软考程序员考试下午真题.docVIP

全国计算机技术与软件专业技术资格（水平）考试 2007年下半年 程序员 下午试卷 （考试时间 14:00～16:30 共150分钟） 请按下述要求正确填写答题纸 1. 在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。 2. 在答题纸的指定位置填写准考证号、出生年月日和姓名。 3. 答题纸上除填写上述内容外只能写解答。 选择方法 必答题 选答1题 5. 解答时 6. 仿照下面例题，将解答写在答题纸的对应栏内。 2007年国计算机软件专业技术资格水平考试日期是1）2） 因为正确的解答是“月日”，故在答题纸的对应栏内写上和（参看下表）。 例题 解答栏 （1） （2） 试题一（共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） [流程图] 注：循环开始的说明按照“循环变量名：循环初值，循环终值，增量”格式描述。 试题二（共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） ; } date = ((days % 7) + 1) % 7; /* 算出给定年份year的1月13日是星期几 */ c = ( （2） ) ? 1 : 0; for(m = 1; （3） ; 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） ) days = 29; break; }/* end of switch*/ date =((days % 7) + （5） ) % 7; if (date == 5) c++; } /* end of for*/ return c; } 试题三（共15分） 阅读以下说明和C语言程序，将应填入 （n） 处的字句写在答题纸的对应栏内。 [说明] 某电信公司记录了每个用户的详细通话情况（每次通话数据记录在一行），现将某用户某月的通话数据存入一个文本文件“dial.txt