华科软件工程机试题

1、将ss所指字符串中所有下标为奇数位置的字母转换为大写（若该位置上不是字母，则不转换）。举例：若输入abc4Efg,则应输出aBc4EFg  
(c++) 
#include<iostream> 
#include<math.h> 
using namespace std; 
int main() { 
   char ss[10]={'0'};    
   int i;     
   for(i=0;i<10;i++) ss[i]='0';    
   cin.getline(ss,10);    
   for(i=0;ss[i]!='0';i++)    { 
   if((i%2==1)&&ss[i]>'a'&&ss[i]<'z') 
   ss[i]+=('A'-'a');              }  
   for(i=0;ss[i]!='0';i++)    
   cout<<ss[i];     
   system("pause");     
   }  
(c) 
#include<stdio.h> 
#include<string.h> 
int main() { 
 char ss[10];  
 int i; 
 printf("input:\n");  
 scanf("%s",ss); 
 for(i=1;ss[i]!='\0';i=i+2)  
 { 
  if(ss[i]>='a'&&ss[i]<='z')    
  ss[i]=ss[i]-32;  } 
  printf("output:\n");  
  printf("%s\n",ss);  
  return 0; 
 }  


2、在半个中国象棋棋盘上,马在左上角(1，1)处,马走日字...而且只能往右走...不能向左...可上可下...求从起点到(m, n)处有几种不同的走法.  


3、给定任意俩组字符串S1和S2，请编程输出他们间的最大相同子串。例如：S1=12abc78， S2=7bc2，则输出为：bc 。  


4、已知一颗二叉树S的前序遍历和中序遍历序列，请编程输出二叉树S的后续遍历序列  (举例：pred[]/先序：A、B、D、E、C、F、G；inod[]/中序：D、B、E、A、C、G、F；后序遍历序列是：D、E、B、G、F、C、A)