2006年下半年程序员下午试卷.docVIP

2006年下半年程序员下午试卷 （考试时间 14:00～16:30 共 150 分钟） 　　请按下述要求正确填写答题纸 　　1. 在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。 　　2. 在答题纸的指定位置填写准考证号、出生年月日和姓名。 　　3. 答题纸上除填写上述内容外只能写解答。 　　4. 本试卷共 8 道题，试题一至试题三是必答题，试题四至试题五选答 1 道， 试题六至试题八选答 1 道。每题 15 分，满分 75 分。 试题号 一～三 四～五 六～八 选择方法 必答题 选答 1 题 选答 1 题 　　5. 解答时字迹务必清楚，字迹不清时，将不评分。 　　6. 仿照下面例题，将解答写在答题纸的对应栏内。 例题 　　2006 年下半年全国计算机技术与软件专业技术资格（水平）考试日期是 （1） 月（2） 日。 　　因为正确的解答是“11 月 4 日”，故在答题纸的对应栏内写上“11”和 “4”（参看下表）。 例题 解答栏 （1） 11 （2） 4 试题一至试题三是必答题 试题一（共 15 分）　　阅读以下说明和算法，完善算法并回答问题，将解答写在答题纸的对应栏内。[说明]　　假设以二维数组 G[1..m,1..n]表示一幅图像各像素的颜色，则 G[i,j]表示区域中 点(i,j)处的颜色，颜色值为 0 到 k 的整数。　　下面的算