文档介绍：2007年11月软考程序员下午试卷
(考试时间 14:00~16:30 共150分钟)
请按下述要求正确填写答题纸
1. 在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。
2. 在答题纸的指定位置填写准考证号、出生年月日和姓名。
3. 答题纸上除填写上述内容外只能写解答。
4. 本试卷共7道题,试题一至试题四是必答题,试题五至试题七选答1道。每题15分,满分75分。
试题号
一~四
五~七
选择方法
必答题
选答1题
5. 解答时字迹务必清楚,字迹不清时,将不评分。
6. 仿照下面例题,将解答写在答题纸的对应栏内。
例题
2007年下半年全)考试日期是(1)月(2)日。
因为正确的解答是“11月3日”,故在答题纸的对应栏内写上“11”和“3”(参看下表)。
例题
解答栏
(1)
11
(2)
3
试题一(共15分)
阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的对应栏内。
[说明]
某单位动态收集的数据中常包含重复的数据,所以需要进行处理,使得重复的数据仅出现一次。下面流程图的功能是:在n(n≥1)个数据D1、D2、…、Dn中,选出其中所有不重复的k个数据,置于原来前k个数据的位置上。
该流程图的算法如下:第1个数据必然被选出,然后从第2个数据开始,逐个考察其余的数据。假设D
1、D2、…、Dm(m≥1)是已经选出的、不重复的数据,则对于数据Di(m<i≤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