2007年下半年程序员下午试卷.docxVIP

2007年下半年程序员下午试卷

1.试题一（共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分]

参考答案：

（1）1

（2）2

（3）m

（4）D[m+1]

（5）m←m+1

2.试题二（共15分）

阅读以下说明和C语言函数，将应填入（n）处的字句写在答题纸的对应栏内。

[说明]

已知1900年1月1日是星期一，下面的函数count_5_13(intyear)用于计算给定的年份year中有几个“黑色星期五”。“黑色星期五”指既是13日又是星期五的日期。

函数count_5_13(intyear)首先算出年份year的1月13日是星期几，然后依次计算每个月的13日是星期几，若是星期五，则计数。

程序中使用了函数isLeapYear(intyear)，其功能是判断给定年份是否为闰年，返回值为1(或0)分别表示year是（或不是）闰年。

[C语言函数]

intcount_5_13(intyear)

{

intdate;/*date为0表示星期日，为1～6分别表示星期一至星期六*/

longdays=0;/*days记录天数*/

intm,y,c=0;/*c用于表示黑色星期五的个数*/

if(year1900)return-1;

/*计算从1900年1月1日起，至给定年份year的1月13日间隔的天数*/

days=12;

for(y=1900;yyear;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){

case1:case3:case5:case7:case8:case10:case12:

days=31;break;

case4:case6:case9:case11:

days=30;break;

case2:days=28;

if(（4）)days=29;

break;

}/*endofswitch*/

date=((days%7)+（5）)%7;

if(date==5)c++;

}/*endoffor*/

returnc;

}[15分]

参考答案：

（1）days++，days+=1，days=days+1

（2）date==5

（3）m12

（4）isLeapYear(year)或year%4==0year%100!=0||year%400==0

（5）date

3.试题三（共15分）

阅读以下说明和C语言程序，将应填入（n