c語言程序設計課后習題詳細答案-資料下載頁

　　

【正文】 [KG*3]+[KG*3]+)for(j=0。jN。j[KG*3]+[KG*3]+){ rows［i］+[KG*3]=a［i］［j］。 cols［i］+[KG*3]=a［j］［i］。 }當i=0時，rows［i］+[KG*3]=a［i］［j］。通過內循環控制變量j從0到N1的變化，把下標為0行上的每一個元素的值累加，放入rows所指的、下標為0的數組元素中；而cols［i］+[KG*3] =a［j］［i］。 通過內循環控制變量j從0到N1的變化，把下標為0列上的每一個元素的值累加，放入cols所指的、下標為0的數組元素中。其他依次類推。因為進行累加運算，注意要給每個一維數組置初值0。(5) 在diagsum函數中，通過一個for循環來求得兩對角線上元素之和：for(i=0。iN。i[KG*3]+[KG*3]+){ dg1+[KG*3]=a［i］［i］。 dg2+[KG*3]=a［i］［Ni1］。 }在主對角線上的元素行下標和列下標相同。而在從右到左對角線上的元素，行下標從0變化到N1；對于列下標，當行下標為0時，列下標為Ni1，當行下標為1時，列下標也可用表達式Ni1求得，其他依此類推。(6) 。(7) 總結：對二維數組的操作，一般可利用一個雙重循環來進行。本題雖然有多個任務，但可用函數，每個函數完成一個任務，每個函數都很簡單，且都很容易讀懂；一定要避免把所有的任務混在一起。【分析與解答】(1) 要進行相加的兩個矩陣(假定為a和b)的行數應當相等，列數應當相等。兩個矩陣相加就是把兩個矩陣中下標相同的兩個元素相加，相加的和值放在第三個矩陣(假定為c)、相同下標的元素中。即：c［i］［j］=a［i］［j］+b［i］［j］。(2) 可以定義一個函數getms()，利用rand()函數給兩個矩陣賦值。(3) 定義addm函數，對兩個矩陣相加：void addm(int (*a)［M］, int (*b)［M］, int (*[KG*3]c)［M］)這里a、b、c是行指針，分別指向三個二維數組(N行M列)，要求這三個數組的行和列數相同。和值放在c所指數組中。矩陣相加的操作放在一個雙重循環中：for(i=0。iN。i[KG*3]+[KG*3]+)for(j=0。jM。j[KG*3]+[KG*3]+)c［i］［j］=a［i］［j］+b［i］［j］。(4) 定義output函數用以輸出矩陣：void output(int (*a)［M］)用雙重循環來實現for(i=0。 iN。i[KG*3]+[KG*3]+){ for(j=0。jM。j[KG*3]+[KG*3]+) printf(″%4d″,a［i］［j］)。printf(″＼[KG*3]n″)。}可調用三次分別輸出a、b、c三個矩陣。(5) 請在主函數中定義數組和所需的變量。調用getms函數得到原始數據，調用addm函數實現矩陣相加，調用輸出函數輸出三個矩陣。【分析與解答】(1) 為了輸出以上表格，需要定義一個99的二維數組。在其中存入九九表中的數據。(2) 定義函數gettab，在二維數組中存入九九表中的數據：void gettab( int a［］［N］ )形參a是一個指向99二維數組的行指針。(3) 在gettab函數中，可用以下for循環把九九表中的數據放入數組中：for(i=0。iN。i[KG*3]+[KG*3]+)for(j=0。jN。j[KG*3]+[KG*3]+) a［i］［j］=(i+1)*(j+1)。(4) 請讀者參照前面的習題，設計output函數，輸出九九表。表格的第二行：(1) (2) (3) (4) (5) (6) (7) (8) (9)可用以下語句輸出：for(i=1。i[KG*3]=9。i[KG*3]+[KG*3]+) printf(″(%d) ″,i)。printf(″＼[KG*3]n″)。在二維數組每一行輸出前(即內循環之前)加語句：printf(″(%d)″,i+1)。就可得到每一行最前面的(1) 、(2)、…、(9)。(5) 輸出的格式不可能在第一次調試時就合適，一般需運行幾次進行調整。(6) 請讀者自己完成主函數，定義所需的數組和變量，調用以上的函數。(7) 總結：本題的算法很簡單，只包含給二維數組的賦值和表格的輸出，對于表格的格式，可以通過對程序的運行，逐步進行調整。【分析與解答】(1) 假定程序定義了M行N列的二維數組。可用define命令行定義N和M來分別代表兩個常量()。(2) 程序的功能可由幾個獨立的函數來實現。① void getm( int (*[KG*3]p)［N］ )形參p是一個行指針，指向MN的數組首地址。getm函數的功能是通過調用rand函數給二維數組賦值。② void suml(int a［］［N］,int *rows)形參a是一個行指針，指向MN的數組首地址，指針rows指向一個一維數組，在此數組元素中將存放每行元素之和。suml函數的功能是求出a所指二維數組中每一行元素之和并依次放在rows所指數組中。③ int getmax(int *rows)形參指針rows指向存放每行元素之和的一維數組，在此函數中將求出最大值所在的下標作為函數值返回。④ void change(int a［］［N］,int k)形參行指針a，指向MN的數組首地址，k接受一維數組中最大值所在的下標。此函數的功能是把二維數組中下標為k的那一行、與下標為0的行的所有元素進行對調。對調可用一個for循環來實現：for(i=0。iN。i[KG*3]+[KG*3]+){ t=a［0］［i］。 a［0］［i］=a［k］［i］。 a［k］［i］=t。 }⑤ void output( int a［］［N］ )此函數的功能是輸出a所指的二維數組。可在數組改變前后分別調用它，以判斷程序的操作是否正確。(4) 請在主函數中定義所需的數據結構：如數組、變量，并調用各函數。(5) 總結：交換數據的算法應當已很熟悉，本題只是交換兩行中的數據，這時被交換的兩個元素的行下標不同，而列下標相同。讀者不妨對兩列中的數據進行交換。本題中，除對二維數組中的兩行進行對調外，其他的算法在此之前都已介紹過，由此可知，應當積累一些基本的算法知識，程序的完成都是由一些基本算法來實現的。【分析與解答】(1) 在定義數組時應該注意，進行逆置操作的矩陣必須是一個方陣，行、列數相同。(2) 在本題中給二維數組置數以及對二維數組進行輸出，在此不再重復。(3) 對矩陣進行逆置的操作可由以下函數完成：void transpose(int p［］［N］)形參p指向一個二維數組。逆置的過程可由雙重循環來完成：for(i=0。iN。i[KG*3]+[KG*3]+)for(j=0。ji。j[KG*3]+[KG*3]+){ t=p［i］［j］。p［i］［j］=p［j］［i］。p［j］［i］=t。 }內循環的控制變量j的變化范圍從0到i，以對角線為界，把對稱位置上的元素值進行對調。(4) 請編寫主函數，定義所需的數據結構，并調用函數來實現規定的操作。(5) 總結：本題主要的算法也是交換算法，關鍵是需要正確確定交換的范圍。第十章 字符串習題分析與解答一、選擇題 【參考答案】 B) 【參考答案】 B) 【參考答案】 C) 【參考答案】 B) 【參考答案】 C) 【參考答案】 A) 【參考答案】 D) 【參考答案】 A) 【參考答案】 C)【參考答案】 C)二、填空題【參考答案】 GFEDCB書上（chp）改為（chp）
【參考答案】 XYZA【參考答案】 SO【參考答案】 10【參考答案】 Itis【參考答案】 ［1］ strlen(str) 1。 ［2］ j (或 j)【參考答案】 3【參考答案】 goodgood!三、編程題【分析與解答】(1) 已知gets函數的調用形式為：gets(str)，str是存放所讀入字符串的起始地址，可以是字符數組名、已指向一串固定存儲單元的字符指針或數組元素的地址。gets函數從終端讀入一串字符，直到讀入一個回車換行符為止，字符串中不包括回車換行符，并在最后自動添加39。\039。現在，在mygets函數中規定用getchar函數進行字符的讀入，在此前，我們已多次使用過此函數，并以回車換行符作為結束輸入的條件。函數的首部如下：mygets( char *s )輸入過程如下：while((*s=getchar())!= 39。\n39。) s++。這里把讀入的字符存入s所指的存儲單元中，然后移動s，使它指向下一個存儲單元。最后當讀入39。\039。后，結束輸入；這時，s指向存放39。\n39。的存儲單元，不要忘記在此單元中放入字符串結束標志來替換39。\n39。：*s=0。(2) puts函數的調用形式為：puts(str)，str是輸出字符串的起始地址。puts函數輸出從str地址開始的字符串，最后自動輸出一個換行符。myputs函數的首部如下：myputs(char *s)用以下循環輸出字符串中的每一個字符直到遇到字符串結束標志：while(*s){ putchar(*s)。 s+[KG*3]+。 }當s所指存儲單元中是字符串結束標志時退出循環，然后輸出一個換行符：putchar(39。\0[KG*3]n39。)。(3) 請編寫主函數分別調用這兩個函數，并分別與gets和puts函數比較。(4) 總結：在mygets函數中利用while循環輸入字符的操作在第六章中已多次用到，應當已經熟練掌握；而在myputs函數中利用指針的移動來輸出所指存儲單元的數據也是應熟練掌握的算法。【分析與解答】(1) 函數首部如下：int fun( char *s)字符指針形參s指向待查字符串。(2) 定義變量i和j，使其初值分別為0和最后一個字符所在的下標，j的值可通過庫函數求得：i=0。 j=strlen(s)1。(3) 利用循環，通過i++和j ，使i和j不斷分別向后和向前移動，以便引用對稱的元素進行比較，若s［i］等于s［j］，則當前符合回文條件，i和j的移動繼續，否則退出循環；當i大于等于j時，說明對稱位置中的字符都已經比較過且符合回文條件，因此也應退出循環：while(ij amp。amp。 s［i］==s［j］){ i[++。j。 }(4) 若因i大于等于j退出循環，則說明是回文，返回1；反之返回0：if(ij)return 0。else return 1。(5) 請編寫主函數，定義所需數據結構，輸入不同字符串，調用函數并輸出函數值，以判斷函數是否正確。(6) 總結：本題的算法與逆置算法相似，只是沒有對應位置中數據的移動，而是進行比較。【分析與解答】(1) 。(2) 若函數名為delc，則函數首部可寫成：char delc(char *s, int pos)因為刪除成功要求返回被刪的字符，因此函數值的類型應是char。形參字符指針s指向被刪字符串的開始，形參pos存放指定的刪除位置，注意被刪字符的下標就是pos1。(3) 刪除操作實際上是從指定位置開始把字符串中的字符逐個前移，直到遇到字符串結束標志。這一過程可用for循環來完成。先把下標為pos中的字符前移到下標為pos1的元素中，其他依次前移：for(i=pos。 s［i］ 。i[KG*3]+[KG*3]+) s［i1］=s［i］。退出循環時s［i］中已是字符串結束標志，不要忘記：s［i1］=s［i］。使結束標志也向前移一位。(4) 在進行刪除操作前，需要檢查指定刪除位置pos的值是否合理，若不合理就立即返回空值：if(posstrlen(s)||pos[KG*3]=0)return 0。(5) 在刪除操作前，應該紀錄下被刪的那個字符，以便作為函數值返回：c=s［pos1］。(6) 請編寫主函數，定義所需的數組和變量，輸入字符串和輸入刪除的位置，調用函數后輸出刪除后的字符串，并對各種情況進行測試，以檢查程序是否正確。(7) 總結：刪除算法是程序設計中的基本算法，雖然，在細節的要求上可能有所不同，例如對于一維數組中的數據，需要變動數據的個數，而字符串則要求重新設置字符串結束標志。【分析與解答】(1) 若函數名為dels，函數首部如下：void dels( char *s )形參s是一個指向字符串的指針變量。(2) 函數中先完成刪除字符串中最后的所有空格。這只要在最后一個非空格字符的后面加上字符串結束標志(′＼0′)，就使得最后所有的空格都被刪除了。但完成這一操作需要通過三個步驟：第一，找到字符串的最后一個空格的位置；第二，往回找到字符串的最后一個非空格的位置；第三，在最后一個非空格的位置的后面加上字符串結束標志。① 找到字符串的最后一個空格的位置可用以下語句來完成，函數中另定義一個指針變量p，并把s的值賦給它，使它指向字符串的開始。以下while循環和語句使p指向最后的一個字符(′＼0′的前面)。while(*p) p++。p。也可以調用求字符串長度的庫函數：p=s+strlen(s)1。 使p指向最后的一個字符。② 往回找到字符串的最后一個非空格的位置可用以下語句來完成：while(*p==′ ′) p。以上while循環中，只要p所指存儲單元中是空格，就使p移動指向前一個字符，當p所指存儲單元中不是空格時立刻退出循環；這時p指向字符串中最后一個非