四.C語言程序設計和數據結構(40分)

　　1. 舉例說明左加(++i)及右加(i++)的區別。(4分)

　　2. 舉例說明Struct和Union的區別(4分)

　　3. 說明unsigned char和char 的區別，在什么情況下用unsigned char,什么情況下用char?(4分)

　　4. 寫一個函數，輸入參數是一個排序二叉樹的頭指針和關鍵值，在排序二叉樹中檢索和輸入關鍵值相同的iKey,如果檢索到，返回相應的pData,否則返回NULL.(8分)

　　5. 在有序表(升序排列)ST中折半查找關鍵字等于Key的數據元素，若找到則函數值為該元素在ST表中的位置，否則返回0.假定ST表的定義如下：

　　typedef struct tagKeyType{

　　KeyType key;

　　} KeyType;

　　typedef struct tagSStable{

　　ElemType elem;

　　int length;

　　}Sstable;

　　試寫出下列函數。(10分)

　　int Search(SStable ST,KeyType key)

　　{

　　}

　　6. 閱讀以下程序說明和C程序，將答案寫在后面的空白處。

　　本程序所列函數replace(char s1,char s2,char str1,char str2)實現當已知字符串s1中有與字符串str1相同的字符列時，就把該字符拷貝到字符數組s2;當從某字符開始能夠成一個與字符串str2相同的字符列時，就將字符串str2的個字符拷貝到字符數組s2，并繼續訪問字符串s1中那個字符列之后的字符，直至字符串s1被訪問完，字符復制即告結束。

　　如程序中所列數據abcdefg ababcd abab，

　　程序運行輸出為：ABCXYZdefg abABCXYZDd abab

　　程序：

　　replace(char s1,char s2,char str1,char str2)

　　{

　　char t0,t1,t2;

　　while ((1))

　　{

　　for (t0=s1,t1=str1;t1!=’\0’ && (2), t0++,t1++)

　　if(t1!=’\0’) s2++=(3);

　　else

　　{

　　for(t1=str2;t1!=’\0’)

　　s2++=(4)

　　(5)

　　}

　　s2=’\0’;

　　}

　　main()

　　{

　　char s1[]=”abcdefg ababcd abab”;

　　char s2[80];

　　replace(s1,s2,”abc”,”ABCXYZ”);

　　printf(“%s ”,s2);

　　}

　　五、英譯漢