四.C語(yǔ)言程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)(40分)

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

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

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

　　4. 寫(xiě)一個(gè)函數(shù)，輸入?yún)��?shù)是一個(gè)排序二叉樹(shù)的頭指針和關(guān)鍵值，在排序二叉樹(shù)中檢索和輸入關(guān)鍵值相同的iKey,如果檢索到，返回相應(yīng)的pData,否則返回NULL.(8分)

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

　　typedef struct tagKeyType{

　　KeyType key;

　　} KeyType;

　　typedef struct tagSStable{

　　ElemType elem;

　　int length;

　　}Sstable;

　　試寫(xiě)出下列函數(shù)。(10分)

　　int Search(SStable ST,KeyType key)

　　{

　　}

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

　　本程序所列函數(shù)replace(char s1,char s2,char str1,char str2)實(shí)現(xiàn)當(dāng)已知字符串s1中有與字符串str1相同的字符列時(shí)，就把該字符拷貝到字符數(shù)組s2;當(dāng)從某字符開(kāi)始能夠成一個(gè)與字符串str2相同的字符列時(shí)，就將字符串str2的個(gè)字符拷貝到字符數(shù)組s2，并繼續(xù)訪問(wèn)字符串s1中那個(gè)字符列之后的字符，直至字符串s1被訪問(wèn)完，字符復(fù)制即告結(jié)束。

　　如程序中所列數(shù)據(jù)abcdefg ababcd abab，

　　程序運(yùn)行輸出為：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);

　　}

　　五、英譯漢