【正文】 要求1．在編譯環(huán)境中調(diào)試程序并得到正確結(jié)果；2．實驗完成后提交2,3,4,5,6題的程序文件；3．程序文件的命名使用“”形式，、并存入以“學(xué)號_姓名”命名的文件夾中。實驗10 數(shù)組(4) 實驗?zāi)康?. 掌握使用二維字符數(shù)組處理字符串集合的方法；2. 掌握指針數(shù)組的聲明、初始化及數(shù)組元素的引用；3. 掌握指向指針型數(shù)據(jù)的指針變量的聲明與引用方法。 實驗預(yù)備工作本次實驗涉及用二維字符數(shù)組表示字符串集合、指針數(shù)組、用指針指向字符串、用指針作為函數(shù)的參數(shù)等概念。在進入“實驗內(nèi)容”之前，請做如下準(zhǔn)備工作：1．復(fù)習(xí)并理解用二維字符數(shù)組表示字符串集合的方法；2．復(fù)習(xí)指針數(shù)組的聲明、初始化方法及其引用；3．復(fù)習(xí)指針作為函數(shù)的參數(shù)等基本概念。 實驗內(nèi)容1．請編輯調(diào)試下列程序，觀察并理解其運行結(jié)果。【源程序】include void main() { char s[]=China。 char *p=s。 printf(%c, *p)。 }2．以下程序中，函數(shù)encode欲完成一個字符串的加密功能，將s1字符串中的字符經(jīng)過變換后保存到s2指向的字符數(shù)組中。二維數(shù)組cs保存了一個明碼密碼對照表，第一行是明碼字符，第二行是對應(yīng)的密碼字符，如表101所示。加密方法：從s1字符串中每取一個字符，均在cs表第一行中查找有無該明碼字符，若找到則將對應(yīng)的密碼字符放入s2中，否則將s1中原來的字符放入s2中。程序中有些錯誤，請改正之使其完成所要求的功能。表101 二維數(shù)組cs存儲的明碼密碼對照表aceghjlnp\0fonptiude\0【含有錯誤的源程序】includechar cs[2][10]={aceghjlnp,fonptiude}。void encode(char *s1,char *s2){ int n,i,j。 for(n=0。s1[n]!=39。\039。n++) { for(i=0。i10 amp。amp。 s1[n]!=cs[0][i]。 i++ )； if(i10) s2[n]=s1[n] 。 else s2[n]=cs[1][i]。 } s2[n]=39。\039。}main(){ char ts[80]=jntwrnwt,td[80]。 encode(ts,td)。 puts(td)。}3．兩個等長的二進制數(shù)之間的海明距離是指對應(yīng)位數(shù)字不同的位數(shù)。如二進制數(shù)100101和001110之間的海明距離為4。設(shè)計算機系統(tǒng)使用16個二進制位表示一個十進制整數(shù)，請按下列要求完善程序：(1) 完善函數(shù)void DecToBin(char str[], int n)，其功能是將非負(fù)整數(shù)n轉(zhuǎn)換成16位二進制數(shù)字字符串，按由低位向高位存入數(shù)組str中；(2) 完善函數(shù)int Hymin(char *x , char *y)，其功能是統(tǒng)計x、y指向的兩個16位二進制數(shù)字字符串對應(yīng)位數(shù)字不同的位數(shù)，并返回統(tǒng)計結(jié)果；(3) 在主函數(shù)中輸入兩個十進制正整數(shù)39和15，分別調(diào)用函數(shù)DecToBin將它們轉(zhuǎn)換為二進制數(shù)字字符串，再調(diào)用函數(shù)Hymin計算它們之間的海明距離。將這兩個十進制數(shù)轉(zhuǎn)換后的二進制字符串及其海明距離輸出。【源程序】void DecToBin(char str[] , int n){ int i=0,j。 while(n!=0) { str[i++]=___________。 n=_______。 } for(j=i 。 j16 。 j++) str[j]= 39。039。}int Hymin(char *x , char *y) { int count=0, i 。 for(i=0。 i16 。 i++) if(____________) count++。 return count。 }void main() { int m,n,t。 char a[17],b[17]。 scanf(%d%d,amp。m,amp。n)。 _______________。 _______________。 printf(distance of %d and %d = %d\n,m,n,___________)。}測試數(shù)據(jù)：39 15↙輸出結(jié)果：distance of 39 and 15 = 2 4．請設(shè)計函數(shù)int find_replace(char *s1,char *s2,char *s3)，其功能是：在s1指向的字符串中查找s2指向的字符串，并用s3指向的字符串替換在s1中找到的所有s2字符串。若s1字符串中沒有出現(xiàn)s2字符串，則不做替換并使函數(shù)返回0，否則函數(shù)返回1。請勿改動程序中的main函數(shù)。include include int find_replace(char *s1,char *s2,char *s3){ /* 請完善該函數(shù) */}void main(){ char line[80]=This is a test program and a test data.。 char substr1[10]=test,substr2[10]=actual。 int k。 k=find_replace(line,substr1,substr2)。 if( k ) puts(line)。 else printf(not found\n)。}5. 請設(shè)計函數(shù)void sort(char *name[],int n)，其功能是對數(shù)組name中指向的字符串按字典順序排序。請勿改動程序中的main函數(shù)。void sort(char *name[],int n){ /* 請完善該函數(shù) */}void main() { char *name[]={VB,C++,Delphi,VFP,IT}。 int i,n=5。 sort(name,n)。 for(i=0。i5。i++) printf(%s\n,name[i])。} 實驗要求1．在編譯環(huán)境中調(diào)試程序并得到正確結(jié)果；2．實驗完成后提交3,4,5題的程序文件；3．程序文件的命名使用“”形式，、并存入以“學(xué)號_姓名”命名的文件夾中。實驗11 鏈表 實驗?zāi)康?．掌握結(jié)構(gòu)的基本概念及應(yīng)用；2．了解動態(tài)存儲空間分配及釋放等基本概念；3．掌握鏈表的建立、插入、刪除、歸并等基本操作。 實驗預(yù)備工作本次實驗涉及結(jié)構(gòu)、自引用結(jié)構(gòu)、常用的分配動態(tài)存儲空間的函數(shù)及鏈表的基本操作等相關(guān)知識。在進入“實驗內(nèi)容”之前，請做如下準(zhǔn)備工作：1．復(fù)習(xí)并理解結(jié)構(gòu)類型的定義及結(jié)構(gòu)對象的聲明；2．復(fù)習(xí)并理解自引用結(jié)構(gòu)、結(jié)構(gòu)指針等概念；3．掌握分配動態(tài)存儲空間函數(shù)的應(yīng)用及鏈表的相關(guān)知識。 實驗內(nèi)容1．設(shè)有如下聲明與定義語句：struct link { int data。 struct link *next。}*p,*head。 p=(struct link *)malloc(sizeof(struct link))。如果p已指向成功分配的存儲空間，現(xiàn)要求使head指向p，并使p所指向結(jié)點的成員data和成員next分別獲得值20和NULL，請補充如下賦值語句使其完成上述功能。head = ______________。_______________ = 20。_______________ = NULL。2．請編輯調(diào)試下列程序，觀察其運行結(jié)果，理解結(jié)構(gòu)、結(jié)構(gòu)數(shù)組、結(jié)構(gòu)指針等概念?！驹闯绦颉縮truct stu { int x。int *y。}*p。int dt[4]={10,20,30,40}。struct stu a[4]={50,amp。dt[0],60,amp。dt[1],70,amp。dt[2],80,amp。dt[3]}。void main() { p=a。 printf(%d,++px)。 printf(%d,(++p)x)。 printf(%d\n,++(*py))。 }3．下列程序用來建立一個帶頭結(jié)點的單向鏈表，新產(chǎn)生的結(jié)點總插在鏈?zhǔn)?。程序有些錯誤，請上機調(diào)試并改正之?！驹闯绦颉縤nclude void main(){ struct node { char ch。 struct node *link。 }*h,*p。 char c。 h=NULL。 while ((c=getchar())!=39。\n39。) { p=(int *)malloc(sizeof(struct node))。 pch=c。 h=plink。 p=h。 } p=h。 while(p!=NULL) { printf(%3c,pch)。 p++。 } putchar(39。\n39。)。} 4. 請設(shè)計程序，首先建立一個含有若干個結(jié)點的鏈表，并設(shè)計函數(shù)fmax，其功能是：求出鏈表所有結(jié)點中數(shù)據(jù)域值最大的結(jié)點的位置，并由參數(shù)返回給主函數(shù)。該函數(shù)的第一個參數(shù)是鏈表的首指針。有如下源代碼，請理解它們并可以選擇應(yīng)用到你的程序中。struct node { int data。 struct node *next。 }。struct node *fmax(struct node *head,int *n) { /* 請完善該函數(shù) */}void print (struct node *p) { while (p) { printf(%5d,pdata)。 p=pnext。 }printf(\n)。}void main(){ struct node *h=0,*p,*p1。