《专项训练程序员考试专题测练题及答案(1)(1)（近两年考题）》由会员分享，可在线阅读，更多相关《专项训练程序员考试专题测练题及答案(1)(1)（近两年考题）（13页珍藏版）》请在金锄头文库上搜索。
1、温故而知新，下笔如有神近两下半年程序员考试专项试题训练及答案-下午卷试题一至试题三是必答题试题一（共 15 分）阅读以下说明和算法，完善算法并回答问题，将解答写在答题纸的对应栏内。说明假设以二维数组 G1.m,1.n表示一幅图像各像素的颜色，则 Gi,j表示区域中 点(i,j)处的颜色，颜色值为 0 到 k 的整数。下面的算法将指定点(i0,j0)所在的同色邻接区域的颜色置换为给定的颜色值。约定 所有与点(i0,j0)同色的上、下、左、右可连通的点组成同色邻接区域。例如，一幅 89 像素的图像如图 1-1 所示。设用户指定点(3,5)，其颜色值为 0，此时其上方 (2,5)、下方 (4,5)、
2、右方 (3,6)邻接点的颜色值都为 0，因此这些点属于 点(3,5)所在的同色邻接区域，再从上、下、左、右四个方向进行扩展，可得出该同色 邻接区域的其他点（见图 1-1 中的阴影部分）。将上述同色区域的颜色替换为颜色值 7 所得的新图像如图 1-2 所示。算法输入：矩阵 G，点的坐标(i0,j0)，新颜色值 newcolor。输出：点(i0,j0)所在同色邻接区域的颜色置换为 newcolor 之后的矩阵 G。算法步骤(为规范算法，规定该算法只在第七步后结束)：第一步：若点(i0,j0)的颜色值与新颜色值 newcolor 相同,则 (1) ；第二步：点(i0,j0)的颜色值oldcolor；
3、创建栈 S，并将点坐标(i0,j0)入栈；第三步：若 (2) ，则转第七步；第四步：栈顶元素出栈(x,y)，并 (3) ；第五步：1) 若点(x,y-1)在图像中且 Gx,y-1等于 oldcolor，则(x,y-1)入栈 S；2) 若点(x,y+1)在图像中且 Gx,y+1等于 oldcolor，则(x,y+1)入栈 S；3) 若点(x-1,y)在图像中且 Gx-1,y等于 oldcolor，则(x-1,y)入栈 S；4) 若点(x+1,y)在图像中且 Gx+1,y等于 oldcolor，则(x+1,y)入栈 S；第六步：转 (4) ；第七步：算法结束。问题是否可以将算法中的栈换成队列？回答
4、： (5) 。试题二（共 15 分）阅读以下说明和 C 函数，将应填入 （n） 处的字句写在答题纸的对应栏内。说明某单位准备进行一次选举，对指定的 n 名(n80)候选人进行投票。为了简化选举工 作，事先印制了写有这 n 名候选人姓名的选票，投票者只需将选中者名下的圆圈涂黑即可。规定每张选票上被涂黑的圆圈数不得超过 3 个，也不得少于 1 个，否则视为无效选票。投票结束后，所有选票经计算机扫描处理，形成了描述选票状态的文本文件。例如，n=8 时所形成的文件如下：010110001001010010011000111111110000000000111000其中，每行表示一张选票的数据，每列代表
5、一位候选者的得票情况。第 i 行第 j 列 为 1，表示第 i 张选票上投了第 j 名候选人 1 票。函数 statistic( )的功能是读入选票数据，并统计每位候选者的得票数,函数返回 有效选票数。C 函数int statistic(FILE *fp,int candidate,int n) /* 从文件中读入选票数据，n 为候选人数量(n80)，从有效选票中统计每位候选者的得票数并存入 candidate,函数返回有效选票数*/char str80;/* str 保存读入的一张选票数据 */int i,tag = 0;/* tag 用于判断每张选票是否有效 */int q = 0; /*
6、 q 用于计算有效选票数 */for(i = 0; i n; i+)candidatei = 0;while ( (1) ) fgets(str,80,fp); /* 读入一张选票数据 */for(tag = 0,i = 0; (2) ; i+)if (stri = 1) tag+;if ( (3) )/* 若是有效选票，则进行统计 */ (4) ;for (i = 0; i 0) for(q = 0; q M.cols; q+)numq = 0;for(t = 0; t M.elements; +t)/* 计算矩阵 M 中每一列非零元素数目 */numM.datat.c+;/* 计算矩阵 M
7、 中每列第一个非零元素在其转置矩阵三元组顺序表中的位置 */ (3) ;for(j = 1;j M.cols; j+)cpotj = (4) ;/* 以下代码完成转置矩阵 MT 三元组顺序表元素的设置 */for(t = 0; t M.elements;t+)j = (5) ; /* 取矩阵 M 的一个非零元素的列号存入 j */* q 为该非零元素在转置矩阵 MT 三元组顺序表中的位置（下标）*/q = cpotj;MT.dataq.r = M.datat.c;MT.dataq.c = M.datat.r;MT.dataq.e = M.datat.e;+cpotj; /* 计算 M 中第 j
8、 列的下一个非零元素的目的位置 */* for */* if */free(num); free(cpot);/*此处输出矩阵元素，代码省略*/return OK;/* TransposeMatrix */从下列的 2 道试题（试题四至试题五）中任选 1 道解答。如果解答的试题数超过 1 道，则题号小的 1 道解答有效。试题四（共 15 分）阅读以下应用说明以及用 Visual Basic 编写的程序代码，将应填入 （n） 处的字句写在答题纸的对应栏内。应用 4.1设应用程序的运行窗口内有一个文字标签（Label）以及一个框架，其中有三个复选框（chk1，chk2，chk3），各个复选框单击事
9、件过程的程序代码如下：Private Sub chk1_Click( )Label.fontBold = chk1.ValueEnd SubPrivate Sub chk2_Click( )Label.fontItalic = chk2.ValueEnd SubPrivate Sub chk3_Click( )Label.fontUnderLine = chk3.ValueEnd Sub三个复选框 chk1、chk2、chk3 的功能分别是： (1) 。应用 4.2设应用程序的运行窗口内有两个文本框 Txt1 和 Txt2，其初始内容为空。在 Txt1 文本框中输入一个数值，当光标离开此文本框（例如进入文本框 Txt2）时，执行的程序代码如下：Private Sub Txt1_LostFocus()dim x as doublex = Val(Txt1.Text)If x100 ThenTxt1.Text = MsgBox$ (请重新输入！)Txt1.SetFocusElseTxt2.Text = Txt1.TextEnd If
