【正文】 [11] ,x , i。 for(i=1。 i++) scanf(%d ,a+i)。 scanf(%d ,amp。 a[0]=__________。 while(x!=a[i]) ___________。s position is %4d\n ,x,i)。}2．下列程序是利用插入排序法將n個(gè)數(shù)從大到小進(jìn)行排序，插入排序的算法思想如下：從一個(gè)空表開始，將待排序的數(shù)一個(gè)接一個(gè)插入到已排好序的有序表中（空表視為有序），從而得到一個(gè)新的、記錄數(shù)增1的有序表。【源程序】include void sort(int a[],int n){ int i,j,t。 i=n。 j= 。amp。 j。 }}void main(){ int a[10],i。 for(i=0。 i++) scanf(%d,amp。 。i10。}3．請(qǐng)編寫selsort函數(shù)，用直接選擇排序算法對(duì)待排序數(shù)據(jù)進(jìn)行排序。例如，當(dāng)測(cè)試數(shù)據(jù)為：6 8 9 12 16 3 90 9 10 1，則輸出結(jié)果為6 8 9 3 9 12 16 90 10 1。(2)編寫main函數(shù)，聲明3個(gè)整型數(shù)組a,b,c，用給出的測(cè)試數(shù)據(jù)初始化a和b，將a,b,c作為實(shí)參調(diào)用函數(shù)conj，實(shí)現(xiàn)數(shù)組a和數(shù)組b的合并，合并的結(jié)果存入數(shù)組c中，最后依次輸出c數(shù)組中的元素。編程要求如下： (1)編寫函數(shù)void getdata(int a[])，其功能為調(diào)用隨機(jī)函數(shù)產(chǎn)生50個(gè)值在0至9內(nèi)的整數(shù)，并依次存儲(chǔ)到a指向的數(shù)組中；(2)編寫函數(shù)void stat(int a[],int c[])，其功能是對(duì)a指向數(shù)組中的整數(shù)進(jìn)行統(tǒng)計(jì)，統(tǒng)計(jì)結(jié)果存儲(chǔ)到c指向的數(shù)組中；(3)編寫main函數(shù)，定義長(zhǎng)度為50的數(shù)組a和長(zhǎng)度為10的數(shù)組c，用a作為實(shí)參調(diào)用getdata函數(shù)，再用a和c作為實(shí)參調(diào)用stat函數(shù)，輸出統(tǒng)計(jì)后的結(jié)果。實(shí)驗(yàn)9 數(shù)組(3) 實(shí)驗(yàn)?zāi)康?. 掌握使用字符數(shù)組處理字符串的方法、理解字符串結(jié)束標(biāo)記的作用；2. 掌握常用字符串處理函數(shù)的應(yīng)用。在進(jìn)入“實(shí)驗(yàn)內(nèi)容”之前，請(qǐng)做如下準(zhǔn)備工作：1．復(fù)習(xí)并理解一維字符數(shù)組表示字符串的方法；2．復(fù)習(xí)常用字符串處理函數(shù)并理解它們的功能。【源程序1】include include void main(){ int i。 gets(b)。 while(a[i]=b[i]) i++。}【源程序2】include int (char a[],char b[]) { int i=0。amp。\039。 return !(a[i]b[i])。 int n。 gets(b)。 if(n==0)printf(not)。}2．下列程序的功能是將字符串中的數(shù)字字符刪除后輸出?！驹闯绦颉縤nclude void delnum(char s[80]){ int i,j。s[i]!=39。i++) if (s[i]39。amp。 s[i]39。) { s[j]=s[i]。\039。 gets(item)。 printf(\n%s,item)。一行文本由字母和分隔符組成，分隔符包括若干空格、逗號(hào)、句號(hào)和換行符。實(shí)現(xiàn)提示：main函數(shù)中word數(shù)組存放欲查找的單詞?！驹闯绦颉縤nclude include include void main(){ char text[80]=I will pass the examination in the summer holiday.,word[20]。 puts(enter a word to be found:)。 t=find_word( )。 else printf(not found!\n)。 int i , j , k=0。 t[i]!=39。 i++) { if(isalpha(t[i])) { for(j=0。 j++) s[j]= 。\039。 i= 。 }5．請(qǐng)?jiān)O(shè)計(jì)程序，將一字符串做壓縮處理。測(cè)試數(shù)據(jù)： I wwillll succesful amp。amp。amp。 and you too !!!!!!運(yùn)行結(jié)果： I wil sucesful amp。$39。測(cè)試數(shù)據(jù)：a1b34cdef5運(yùn)行結(jié)果：a$1b$3$4cdef$5 實(shí)驗(yàn)要求1．在編譯環(huán)境中調(diào)試程序并得到正確結(jié)果；2．實(shí)驗(yàn)完成后提交2,3,4,5,6題的程序文件；3．程序文件的命名使用“”形式，、并存入以“學(xué)號(hào)_姓名”命名的文件夾中。 實(shí)驗(yàn)預(yù)備工作本次實(shí)驗(yàn)涉及用二維字符數(shù)組表示字符串集合、指針數(shù)組、用指針指向字符串、用指針作為函數(shù)的參數(shù)等概念。 實(shí)驗(yàn)內(nèi)容1．請(qǐng)編輯調(diào)試下列程序，觀察并理解其運(yùn)行結(jié)果。 char *p=s。 }2．以下程序中，函數(shù)encode欲完成一個(gè)字符串的加密功能，將s1字符串中的字符經(jīng)過(guò)變換后保存到s2指向的字符數(shù)組中。加密方法：從s1字符串中每取一個(gè)字符，均在cs表第一行中查找有無(wú)該明碼字符，若找到則將對(duì)應(yīng)的密碼字符放入s2中，否則將s1中原來(lái)的字符放入s2中。表101 二維數(shù)組cs存儲(chǔ)的明碼密碼對(duì)照表aceghjlnp\0fonptiude\0【含有錯(cuò)誤的源程序】includechar cs[2][10]={aceghjlnp,fonptiude}。 for(n=0。\039。i10 amp。 s1[n]!=cs[0][i]。 else s2[n]=cs[1][i]。\039。 encode(ts,td)。}3．兩個(gè)等長(zhǎng)的二進(jìn)制數(shù)之間的海明距離是指對(duì)應(yīng)位數(shù)字不同的位數(shù)。設(shè)計(jì)算機(jī)系統(tǒng)使用16個(gè)二進(jìn)制位表示一個(gè)十進(jìn)制整數(shù)，請(qǐng)按下列要求完善程序：(1) 完善函數(shù)void DecToBin(char str[], int n)，其功能是將非負(fù)整數(shù)n轉(zhuǎn)換成16位二進(jìn)制數(shù)字字符串，按由低位向高位存入數(shù)組str中；(2) 完善函數(shù)int Hymin(char *x , char *y)，其功能是統(tǒng)計(jì)x、y指向的兩個(gè)16位二進(jìn)制數(shù)字字符串對(duì)應(yīng)位數(shù)字不同的位數(shù)，并返回統(tǒng)計(jì)結(jié)果；(3) 在主函數(shù)中輸入兩個(gè)十進(jìn)制正整數(shù)39和15，分別調(diào)用函數(shù)DecToBin將它們轉(zhuǎn)換為二進(jìn)制數(shù)字字符串，再調(diào)用函數(shù)Hymin計(jì)算它們之間的海明距離?！驹闯绦颉縱oid DecToBin(char str[] , int n){ int i=0,j。 n=_______。 j16 。039。 for(i=0。 i++) if(____________) count++。 }void main() { int m,n,t。 scanf(%d%d,amp。n)。 _______________。}測(cè)試數(shù)據(jù)：39 15↙輸出結(jié)果：distance of 39 and 15 = 2 4．請(qǐng)?jiān)O(shè)計(jì)函數(shù)int find_replace(char *s1,char *s2,char *s3)，其功能是：在s1指向的字符串中查找s2指向的字符串，并用s3指向的字符串替換在s1中找到的所有s2字符串。請(qǐng)勿改動(dòng)程序中的main函數(shù)。 char substr1[10]=test,substr2[10]=actual。 k=find_replace(line,substr1,substr2)。 else printf(not found\n)。請(qǐng)勿改動(dòng)程序中的main函數(shù)。 int i,n=5。 for(i=0。i++) printf(%s\n,name[i])。實(shí)驗(yàn)11 鏈表 實(shí)驗(yàn)?zāi)康?．掌握結(jié)構(gòu)的基本概念及應(yīng)用；2．了解動(dòng)態(tài)存儲(chǔ)空間分配及釋放等基本概念；3．掌握鏈表的建立、插入、刪除、歸并等基本操作。在進(jìn)入“實(shí)驗(yàn)內(nèi)容”之前，請(qǐng)做如下準(zhǔn)備工作：1．復(fù)習(xí)并理解結(jié)構(gòu)類型的定義及結(jié)構(gòu)對(duì)象的聲明；2．復(fù)習(xí)并理解自引用結(jié)構(gòu)、結(jié)構(gòu)指針等概念；3．掌握分配動(dòng)態(tài)存儲(chǔ)空間函數(shù)的應(yīng)用及鏈表的相關(guān)知識(shí)。 struct link *next。 p=(struct link *)malloc(sizeof(struct link))。head = ______________。_______________ = NULL。【源程序】struct stu { int x。}*p。struct stu a[4]={50,amp。dt[1],70,amp。dt[3]}。 printf(%d,++px)。 printf(%d\n,++(*py))。程序有些錯(cuò)誤，請(qǐng)上機(jī)調(diào)試并改正之。 struct node *link。 char c。 while ((c=getchar())!=39。) { p=(int *)malloc(sizeof(struct node))。 h=plink。 } p=h。 p++。\n39。} 4. 請(qǐng)?jiān)O(shè)計(jì)程序，首先建立一個(gè)含有若干個(gè)結(jié)點(diǎn)的鏈表，并設(shè)計(jì)函數(shù)fmax，其功能是：求出鏈表所有結(jié)點(diǎn)中數(shù)據(jù)域值最大的結(jié)點(diǎn)的位置，并由參數(shù)返回給主函數(shù)。有如下源代碼，請(qǐng)理解它們并可以選擇應(yīng)用到你的程序中。 struct node *next。struct node *fmax(struct node *head,int *n) { /* 請(qǐng)完善該函數(shù) */}void print (struct node *p) { while (p) { printf(%5d,pdata)。 }printf(\n)。 i