计算机水平考试-初级程序员下午试题模拟38

(8页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

9.9 积分

初级程序员下午试题模拟38试题一阅读以下说明和算法，完善算法并回答问题，将解答写在对应栏内。［说明］假设以二维数组G［l..m,l..n］表示一幅图像各像素的颜色，则G［iz j］表示区域中点(i, j］ 处的颜色，颜色值为0到k的整数。下面的算法将指定点(iozjo)所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点 (ioz j0)同色的上、下、左、右可连通的点组成同色邻接区域。例如，一幅8x9像素的图像如图所示。设用户指定点(3,5),其颜色值为0,此时其上方 (2,5)、下方(4,5)、右方(3,6)邻接点的颜色值都为0,因此这些点属于点(3,5)所在的同色邻接 区域，再从上、下、左、右四个方向进行扩展，可得出该同色邻接区域的其他点(见图-1中的阴影 部分)。将上述同色区域的颜色替换为颜色值7所得的新图像如图-2所示。［算法］输入：矩阵G,点的坐标(ioZ j0),新颜色值newcoloro输出：点(i0/j0)所在同色邻接区域的颜色置换为newcolor之后的矩阵G。算法步骤(为规范算法，规定该算法只在第七步后结朿)：第一步：若点(ioZ j0)的颜色值与新颜色值newcolor相同，则1 ；第二步：点(i°,jo)b勺颜色值-^oldcolor；创建栈S,并将点坐标(i0, j0)入栈; 第三步：若2 ,则传第七步；第四步：栈顶元素出栈->(xzy),并3 ；第五步：1) 若点(x,y-l)在图像中且G ［xzy-l］等于oldcolor,则(x, y-1)入栈S；2) 若点(xzy+l)在图像中且G ［x,y+l］等于oldcolor,则(x, y+1)入栈S；3) 若点(x-l,y)在图像中月G ［x-lzy］等 J'oldcolor,则(x-l,y)入栈S；4) 若点(x+lzy)在图像中且G ［x+lzy)等于oldcolor, WJ (x+lzy)入栈S： 第六步：转4 ；第七步：算法结束。［问题］是否可以将算法中的栈换成队列？回答：5 。试题二阅读以下说明和C程序，将应填入(n)处的字句写在答题纸的对应栏内。［说明］卜?面的程序按照以卜?规则输出给定名词的复数形式：a.若名词以、'y〃结尾,则删除y并添加b?若名词以''s〃、''ch〃或''sh〃结尾，则添加''es"；c.其他所有情况,直接添加、's〃。[C语言程序]# include # include char *plural (char *word){int n；char *pstr；n=strlen (word) ; /*求给定单词的长度*/pstr= (char *) malloc (n+3) ； /★中请给定单词的复数形式存储空间*/if ( Ipstr | | n<2)return NULL；strcpy (pstr z word) ;/*复制给定单词*/if (_6_){pstr [n-1] = 1 i-1； pstr [n] = 'e1； pstr [n+1] = 's1； 7 ； } — else if(pstr [n-1]==1s1 | |pstr [n-1]==1h1 && ( 8 ){ —pstr [n] = 'e *； pstr [n+1] = 's *； pstr [n+2] = ' \ 0 * ；}else{pstr[n] = 's'； pstr[n+1] = * \ 0 ' ； }9 ；}main 11{int i； char *ps；char wc [9] [10] = { "chair" , "dairy", "boss11 z "circus”, "fly", "dog”, "church"z "clue"z "dish")；for (i = 0 ; i<9 ; i + + ) {ps= 10 :printf ("%s ： %s \n" z wc [i] zps) ； /*输出单词及其复数形式*/ free (ps) ；/*释放空间★/} system (npausen)；}试题三阅读以下说明和c函数，将应填入(n)处的字句写在对应栏内。[说明]若一个矩阵中的非零元索数目很少H分布没有规律，则称之为稀疏矩阵。对m行n列的稀疏矩阵M, 进行转置运算后得到口行口列的矩阵MT,如图3 7所示03005001200Q0100500H0000%,000014007010005007检st矩阵M及其转覽矩阵MT为了压缩稀疏矩阵的存储空间，用三元组(即元素所在的行号、列号和元素值、表示稀疏矩阵中 的一个非零元素，再用一维数组逐行存储稀疏矩阵屮的所有非零元素也称为三元组顺序表)。例如， 图3 7所示的矩阵M相应的三元组顺序表如表3 7所示。其转置矩阵MT的三元组顺序表如表3-2所示。矩阵MM杓站覺矩萍\仃行号列号元鷲值行号黑号元素值01021204510-31310131420； 123!10311440534-7斗3-7函数TransposeMatrix (Matrix M)的功能是对用三元组顺序表表示的稀疏矩阵M进行转置运 算。对M实施转置运算时，为了将M中的每个菲零元索直接存入其转置矩阵MT三元组顺序表的相应位 置，需先计算M中每一列非零元素的数目(即MT中每一行非零元素的数目)，并记录在向量num中；然 后根据以下关系，计算出矩阵M中每列的第一个非零元素在转置矩阵MT三元组顺序表中的位置：cpot[0]=0cpot [j ] =cpot [j -1] +num [j -1] ) /*j 为歹U号*/类型ElemTyp" Triple和Matrix定义如下：typedef int ElemType；typedef struct{ /*三元组类型*/int r, c； /*矩阵元素的行号、列号*/ElemType e； /*矩阵元素的值★/}Triple;typedef struct{ /*矩阵的元组三元组顺序表存储结构*/int rows z cols z elements ； /*矩阵的行数、列数和非零元素数口 */ Triple data[MAXSIZE.；}Matrix；[C语言函数]int TransposeMatrix(Matrix M){int j,q,t;int *num, *cpot 关 键 词： 计算机水平 考试 初级 程序员 下午 试题 模拟 38

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。