2009春上機試卷1

一:改錯題：

【題目】以下程序的功能是:查找某個指定單詞在字符串中出現的次數,單詞之間由一個或多個空格分隔,判斷字符時不區分字母的大小寫:

例如:在字符串”Abc defabc abc abcge  ABC”中,單詞abc出現了3次（下劃線部分）

含有錯誤的源程序如下:

#include

char convert(char c)                      //本函數實現將大寫字母轉換為小寫字母

{if(c>='A' && c<='Z')

  return c+'a'-'A';                      //因為是轉化為小寫，所以應該為c+'a'-'A'

 return c;

}

int search(char *str, char *s)

{int count=0,flag=0;

for(;*str;str++){

       if(flag==0 || *str==' '){

      flag=1;

      while(*(str++)==' ');           //跳過空格,使其指向有字母的單詞

          str--;

      for(char *str1=str,*s1=s;*s1;s1++,str1++){

         if(convert(*str1)!=convert(*s1)) break;     //for循環判斷s字符串是否在str中

      }

     if(!*s1&&(*(str1)==' '||!*str1))     //如果s1字符串比較結束了并且str1遇到了空格或

         count++;                     //者是str1在最后就加1

     }

 }

   return count;

}

void main()

{char str[40]="Abc defabc abc abcge ABC",s[10]="abc";

 cout<<"字符串"<<"中單詞"<出現了"<次"<

}

二：編程題

 實定義一個類Array，實現由一個二維數組派生出另一個新二維數組,新數組的行數和列數分別為