全国计算机技术与软件专业技术资格(水平)考试
2007年下半年 程序员 下午试卷
(考试时间 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个数据开始,逐个考察其余的数据.假设D1,D2,…,Dm(m≥1)是已经选出的,不重复的数据,则对于数据Di(m
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日又是星期五的日期.