習(xí)題五--數(shù)組

1、一、A 類程序設(shè)計題1、求一個 4x4 矩陣對角線元素之和。2、用數(shù)組的方法求 Fibonacci 數(shù)歹的值（要求輸出前 20 個數(shù)）。3、將一個 3x4 矩陣轉(zhuǎn)置（行列互換）存放。4、將一個數(shù)組中的數(shù)按逆序存放，例如原來的順序為 8,7,6,4,2,要求改為 2,4,6,7,8。5、用選擇法對 10 個整數(shù)進行降序排序。6、用冒泡法對 10 個整數(shù)進行升序排序。7、編寫一個簡單程序，要求：（1）從鍵盤上輸入 8 個整數(shù)放入數(shù)組 a8中（用 for 循環(huán)實現(xiàn)） ；（2）求出數(shù)組元素的最大值及數(shù)組的平均值。8、求 3X4 矩陣中每一列元素的最大值并輸出。9、求 4X4 矩陣中每一行元素的最小值并

2、輸出。10、某班有 30 個學(xué)生，進行了數(shù)學(xué)考試，編寫程序?qū)⒖荚嚦煽冚斎胍痪S數(shù)組，并求數(shù)學(xué)的平均成績及不及格學(xué)生的人數(shù)。11、有一個 3x4 矩陣，求出最大元素，以及其所在的行號和列號。12、從鍵盤上輸入 10 個實數(shù)，然后按輸入順序的逆序輸出這 10 個數(shù)。13、從鍵盤輸入 10 個整數(shù)，找出其中最大值和最小值。14、輸入 10 個學(xué)生的姓名、學(xué)號和成績，將其中不及格者的姓名、學(xué)號和成績輸出。15、輸入字符串 s,統(tǒng)計出 s 中共出現(xiàn)了多少個數(shù)字字符。二、B 類程序設(shè)計題1、對一個已按由小到大排好順序的整型數(shù)組，若從鍵盤輸入一個數(shù) x,現(xiàn)要查詢該數(shù)是否在此整型數(shù)組中，若存在則刪除該數(shù)，否則顯

3、示“不存在”信息。2、對一個已按由小到大排好順序的整型數(shù)組，若從鍵盤輸入一個數(shù) x,現(xiàn)要將該數(shù)插入到該數(shù)組中，使其插入后整個數(shù)組排序規(guī)律不變。3、編寫一程序,要求從鍵盤上輸入 10 個整數(shù)放入一個數(shù)組中（用 for 循環(huán)實現(xiàn)），并編寫求最大值的函數(shù) max,在主程序調(diào)用這個函數(shù)實現(xiàn)輸出數(shù)組中 10 個整數(shù)的最大值，要求用數(shù)組名作為函數(shù)參數(shù)。4、輸入一個 4 行 4 列的二維數(shù)組，編程實現(xiàn)：（1）求出其中的最大值和最小值及其對應(yīng)的行列位置；（2）求出對角線上各元素之和。5、用篩選法求 100 之內(nèi)的素數(shù)。6、對一個整形數(shù)組進行由小到大排序。要求：用函數(shù)調(diào)用實現(xiàn)排序過程。7、將一個數(shù)組中的元素按逆

4、序存放。要求：用函數(shù)調(diào)用實現(xiàn)。8、編寫一個 strlen 函數(shù)，它能對一個字符串測出其長度，函數(shù)返回值就是字符串的長度（說明：長度不包括字符串結(jié)束標(biāo)志0）。9、設(shè)有 5 行 5 列的數(shù)組 b,其元素 bij=2*i+3*j-8（i、j=0,1,2,3,4）。編寫程序?qū)崿F(xiàn)：（1）求第 4 行的 5 個元素之累加和。（2）求第 5 列的 5 個元素之平均值。（3）求主對角線（“”狀對角線）以及反斜對角線（“/”狀對角線）上各有多少個負數(shù)。、【第 1 頁共 4 頁】10、不用 strcat 函數(shù)，將兩個字符串連接起來。11、打印出以下的楊輝三角形(要求打印出 10 行)。11 12 213 3311

5、 46411510105112、對于一個二維數(shù)組，分別求各行、各列及所有元素之和。13、 有一行電文， 已按如下規(guī)律譯成密碼： 第1個字母變成第26個字母， 第i個字母變成第(26-i+1)個字母，非字母字符不變。要求將密碼譯回原文，并打印出密碼和原文。14、有一篇文章，共有 3 行文字，每行有 80 個字符。要求分別統(tǒng)計出其中英文大寫字母、小寫字母、數(shù)字、空格以及其他字符的個數(shù)。15、輸入 n 個字符串，把其中以字母 A 打頭的字符串輸出。16、編寫一個程序，將字符數(shù)組 S2 中的全部字符拷貝到字符數(shù)組 S1 中。不用 strcpy 函數(shù)?？截悤r，0也要拷貝過去，0后面的字符不拷貝。17、按

6、照如下方式從頭到尾逐字符地對輸入字符串 is 進行處理，以生成輸出字符串 os并作為結(jié)果輸出：(1)若 is 的當(dāng)前字符不是數(shù)字字符，則將該字符復(fù)制到結(jié)果用 os 中；(2)若 is 的當(dāng)前字符是一個數(shù)字字符，且假設(shè)其大小值為 n,則將該數(shù)字字符替換為n+1個相關(guān)字母存放到結(jié)果用os中： 字符0替換為1個a,字符1替換為2個b,字符2替換為3個c,.,字符 9 替換為 10 個 j。例如：當(dāng)輸入字符串為“s1k02”時，輸出字符串應(yīng)為“sbbkaccc”；輸入的 is 為“abc5uf20t”時，輸出字符串 os 應(yīng)為“abcffffffufcccat”。18、假設(shè)對整型數(shù)組 a、b、t 已按

7、下述方式進行了說明并對 a 賦了初值：inta8=2,33,-6,5,-82,30,99,21,b8,t88;編程序?qū)崿F(xiàn)：(1)挑選 a 中的某些數(shù)按如下順序依次放入數(shù)組 b 中：先挑選所有負數(shù)放入 b;再挑選所有正數(shù)中是 3 的倍數(shù)的奇數(shù)放入 b;最后將 b 的其它元素(即尚未被賦予 a 元素值的那些元素)均置為 0。(2)將 a 數(shù)組中的 8 個數(shù)依次賦給 t 數(shù)組的首列各元素(即：t00=a0;t10=a1;.)，將 b數(shù)組中的 8 個數(shù)依次賦給 t 數(shù)組的末列(第 8 歹 1)各元素，并將其它各列的 tij賦值為 i-j+3。(3)在屏幕上輸出 a、b、t 各數(shù)組元素的具體值。19、將

8、輸入的 2 進制數(shù)(一個非“0”即“1”的字符串)化為 10 進制數(shù)并輸出結(jié)果。20、編寫程序，在有序的數(shù)組中查找某數(shù)，若該數(shù)在此數(shù)組中，則輸出它所在的位置，否則輸出 nofound。21、定義一個含有 30 個元素的數(shù)組，按順序分別賦予從 2 開始的偶數(shù)，然后按順序每 5 個數(shù)求一個平均值，放在另一個數(shù)組中并輸出。22、在 5 行 5 列的二維數(shù)組中查找第一次出現(xiàn)的負數(shù)。23、輸入字符串 s,求 s 中相鄰字母對(比如 ab)出現(xiàn)的次數(shù)。24、定義數(shù)組 inta46、b46、c46,并完成以下操作：(1)從鍵盤上輸入數(shù)據(jù)給數(shù)組 a、bo(2)將數(shù)組 a 和數(shù)組 b 各對應(yīng)元素作比較，如果相等

9、，則數(shù)組 c 的對應(yīng)元素為 0；若前者大于后者，則數(shù)組 c 的對應(yīng)元素為 1；若前者小于后者，則數(shù)組 c 的對應(yīng)元素為-1。(3)輸出數(shù)組 c 各元素的值。25、在電視歌手大獎賽時，有 10 個評委評分。從鍵盤輸入 10 個評委給某歌手的評分，要求找出 10 個評委中哪一個給了最低分，哪一個給了最高分。去掉一個最低分并去掉一個最高分后剩下的八個評分的平均值為該歌手的最后得分，求該歌手的最后得分。26、輸入 10 個整數(shù)，判斷它們是否為素數(shù)。要求：編寫一個函數(shù) intprime(intm)來判斷形參變量 m 是否為素數(shù)，如果是素數(shù)則返回 1,否則返回 0027、輸入一段英文，將其格式化后輸出。格

10、式化的要求是：(1)每一個單詞首字母大寫，其余字母小寫；(2)所有標(biāo)點符號(.，??？)均改為句號；(3)非英文字母作為非法字母去除。如輸入：iama54stuDe#Nt12,right?則輸出：IAmAStudent.Right.28、有 4 個學(xué)生 5 門課程的成績存放在數(shù)組 score45中，編寫兩個函數(shù)分別求第 m 個學(xué)生 5門課程的平均成績和第 n 門課 4 個學(xué)生的平均成績，主函數(shù)中只實現(xiàn)數(shù)據(jù)的輸入和輸出，其中 mffin的值也在主函數(shù)中輸入。三、C 類程序設(shè)計題1、用冒泡排序法對輸入的 10 個數(shù)進行降序排序并存入數(shù)組中。然后輸入一個數(shù)，查找該數(shù)是否在數(shù)組中存在，若存在，打印出該數(shù)

11、在數(shù)組中對應(yīng)的下標(biāo)值。2、輸入一個 4x5 的二維數(shù)組，請編程實現(xiàn)如下轉(zhuǎn)換。原矩陣轉(zhuǎn)換后矩陣a34a33a32a31a30a24a23a22a21a20a14a13a12ana1。a04a03a02301a。J3、從鍵盤輸入 20 個數(shù)，要求寫一函數(shù)實現(xiàn)逆序處理，并按每行 5 個數(shù)輸出。4、寫一函數(shù)，使輸入的一個字符用按逆序存放，要求在主函數(shù)中輸入、輸出字符串，函數(shù)中實現(xiàn)數(shù)據(jù)的逆序處理。5、輸入 n 個字符串，要求按由小到大順序輸出。6、采用函數(shù)的遞歸編程，實現(xiàn)求一個整型數(shù)組 20 個元素中的最大值。遞歸函數(shù)原型為:intmax(inta,intn)。最后編制主函數(shù)，對 max 函數(shù)進行調(diào)用，

12、以驗證其正確性。7、從鍵盤輸入兩個字符用 a 和 b,要求不用庫函數(shù) strcat 把用 b 的前五個字符連接到用 a 中；如果 b 的長度小于 5,則把 b 的所有元素都連接到 a 中。8、編程序，實現(xiàn)如下功能：a00a01a02a03a04a10ana12a13a14a20a21a22a23a24a30a31a32a33a34(1)按如下方式說明數(shù)組 x 與 yconstintk=8;intxk,yk;(2)鍵盤輸入 k 個整數(shù)到數(shù)組 x 中。(3)計算 x 中 k 個數(shù)的平均值 ave 及大于平均值的元素個數(shù) n 并輸出。(4)將數(shù)組 x 中的 k 個數(shù)放入數(shù)組 y 中， 但不重復(fù)放(一

13、個數(shù)只放一次),而后輸出 y 的這些有效元素。例如，程序執(zhí)行后的輸入輸出界面可設(shè)計為：x=?2355-6023230-12ave=13.25n=4y=2355-60-129、編寫程序，實現(xiàn) str=str1+str2 的操作，此處運算符“+”表示將二個字符串 stU、str2 連接成一個字符用 str。用鍵盤將二個字符串輸入字符數(shù)組 str1 與 str2 中，連接后的字符串存放在字符數(shù)組str 中，并輸出連接后的字符串 str。(1)用 C+曜供的字符串處理函數(shù)完成上述要求。(2)不用 C+唯供的字符串處理函數(shù)完成上述要求。10、輸入一行字符，統(tǒng)計其中有多少個單詞。11、輸入 3 個字符串，找出其中最大者。12、找出一個二維數(shù)組中的鞍點，即該位置的元素在該行上最大，在該列上最小(也可能沒有鞍點)。13、給出年、月、日，計算該日是該年的第幾天。14、有 15 個數(shù)按由大到小的順序存放在一個數(shù)組中，輸入一個數(shù)，要求用折半查找法找出該數(shù)是數(shù)組中的第幾個元素的值。如果該數(shù)不在數(shù)組中，則打印出“無此數(shù)”。15、輸入一個字符串，把其中的字符按逆序輸出。如輸入 LIGHT,則卒&出 THGIL(1)用字符數(shù)組方法；(2)用 string 方法。16、編程序，輸入正整數(shù) m,它代表人民幣的 m 元。試求取這樣一個方