06程序员下午题.pdfVIP

全国计算机技术与软件专业技术资格全国计算机技术与软件专业技术资格 （水平（水平）考试）考试 全国计算机技术与软件专业技术资格全国计算机技术与软件专业技术资格 （（水平水平））考试考试 年下半年年下半年 程序员 程序员 下午试卷 下午试卷 年下半年年下半年 程序员程序员 下午试卷下午试卷 （考试时间 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 2006年下半年 程序员 下午试卷 第 1 页 (共 1 页) 试题一至试题三是必答题 试题一试题一 （共（共 15 分）分） 试题一试题一 （（共共 分分）） 阅读以下说明和算法，完善算法并回答问题，将解答写在答题纸的对应栏内。 [说明[说明] ] [[说明说明]] 假设以二维数组 G[1..m,1..n]表示一幅图像各像素的颜色，则 G[i,j]表示区域中 点(i,j)处的颜色，颜色值为 0到k的整数。 下面的算法将指定点(i,j )所在的同色邻接区域的颜色置换为给定的颜色值。约定 0 0 所有与点(i ,j )同色的上、下、左、右可连通的点组成同色邻接区域。 0 0 例如，一幅 8×9 像素的图像如图 1-1 所示。设用户指定点(3,5)，其颜色值为 0， 此时其上方 (2,5)、下方 (4,5)、右方 (3,6)邻接点的颜色值都为 0，因此这些点属于 点(3,5)所在的同色邻接区域，再从上、下、左、右四个方向进行扩展，可得出该同色 邻接区域的其他点（见图 1-1 中的阴影部分）。将上述同色区域的颜色替换为颜色值 7 所得的新图像如图 1-2所示。 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 5 4 5 4 3 1 5 1 2 1 5 4 5 4 3 1 5 1 2