06年上下午题.docVIP

2006年上半年程序员下午试题 试题(共15分)　　阅读以下说明和流程图，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明]　　信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示: A B C D E F G H 1 J K L M N O P ───→ M I E A N J F B O K G C P L H D 流程图1-1描述了对n*n矩阵的某种处理。流程图1-2是将矩阵A顺时针旋转90°形成矩阵B的具体算法。[流程图1-1]　　　　　　　　　　　　　　　　　　　　[流程图1-2] [问题1](3分)　　请写出以下3*3单位矩阵沿顺时针方向旋转90°后所形成的矩阵。　　　　　[问题2](3分)如果以下3*3矩阵沿顺时针方向旋转90°后所形成的矩阵就是原来的矩阵：　　　　　　其中，位于*处的元素需要考生填写请完整地写出该矩阵。[问题3](9分)在上述流程图1-1和1-2的算法中，(1)矩阵A第i行第j列的元素A(i,j)被复制到矩阵B中的哪个位置?—b(j,n+1-i),由此推： 矩阵A第i行第j列的元素A(i,j)被复制到矩阵(2)A(i,j)后来又被复制到矩阵C中的哪个位置?A(i,j)后来又被复制到矩阵C(3)填补流程图1-2中的空缺。 试题二(共15分)阅读以下说明和C语言函数，将应填入__(n)__处的字句写在答题纸的对应栏内。[说明]函数chanse(int num)的功能是对四位以内（含四位）的十进制正整数num进行如下的变换：将num的每一位数字重复一次，并返回变换结果。例如，若num=5234，则函数的返回值其变换过程可描述为：(4*10+4)*1 + (3*10+3)*100 + (2*10+2)*10000 + (5*10+5)*1000000 =[C语言函数]　long change (int num){int d, m =num; 　long result, mul; 　　　if (num = 0 || [__(1)__) /*若num不大于0或num 的位数大于4，则返回-1*/　　　return -1; 　　mul = 1; 　　　__(2)__;　　　while (m O) {d = m % 10; 　　 m = __(3)__;　result = result + (__(4)__) * mul;　　　mul = __(5)__;}-----num*100(三位数) 　　　return result;} 试题三(共15分)　　 阅读以下说明和C语言函数，将应填入__(n)__处的字句写在答题纸的对应栏内。[说明]函数bool Del_elem(STACK *S,char para_ch)的功能是：删除栈*s中与para_ch之值相等且最接近栈顶的元素(字符)，若栈中不存在该元素，则函数返回FALSE，否则返回TRUE。其中，STACK是栈的类型名。函数Del_lem实现上述功能的方法是c利用栈的基本操作，先将栈*s中所有比parlch之值更接近栈顶的元素暂时存放在临时工作栈s_bak中，使得与para_ch之值相等的元素成为栈顶元素，此时执行出栈操作，即从栈中删除与para_ch之值相等的元素，最后再将s_bak中的元素依次存回栈*s。在函数Del_elem中必须使用栈的基本操作进行栈上的运算，实现栈的基本操作的　　函数原型说明如下；　　void InitStack(STACK*S)：初始化栈。　　void Push(STACK*S，char e)：将一个字符压栈，栈中元素数目增1。　　void Pop(STACK*S)；栈顶元素出栈，栈中元素数目减1。　　char Top(STACK S)：返回非空栈的栈顶元素值，栈中元素数目不变。　　bool IsEmpty(STACK S)；若S是空栈，则返回TRUE：否则返回FALSE。 bool类型定义如下：typedef enum{ FALSE=0，TRUE=1 } bool；[C语言函数]　　bool Del_elem(STACK *S,char para_ch)　　{　STACK s_bak；/*定义临时工作栈s_bak */　　　char Ch；bool tag=FALSE； 　　　__(1)__；/*初始化临时工作栈s_bak*/　　/*将栈*s中所有比para_ch更接近栈顶的元素暂时存放在临时工作栈s_bsk中*/　　　while(!IsEmpty(*s)){ 　　　　ch＝___(2)___； /*取栈顶元素：/　　 　 Pop(S)；　　　　if(Ch＝para_ch)　　　　{tag=TRUE：