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

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

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

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

4、序存放。要求：用函數(shù)調(diào)用實(shí)現(xiàn)。8、編寫一個(gè) strlen 函數(shù)，它能對(duì)一個(gè)字符串測(cè)出其長(zhǎng)度，函數(shù)返回值就是字符串的長(zhǎng)度（說(shuō)明：長(zhǎng)度不包括字符串結(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 個(gè)元素之累加和。（2）求第 5 列的 5 個(gè)元素之平均值。（3）求主對(duì)角線（“”狀對(duì)角線）以及反斜對(duì)角線（“/”狀對(duì)角線）上各有多少個(gè)負(fù)數(shù)。、【第 1 頁(yè)共 4 頁(yè)】10、不用 strcat 函數(shù)，將兩個(gè)字符串連接起來(lái)。11、打印出以下的楊輝三角形(要求打印出 10 行)。11 12 213 3311

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

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

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

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

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

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

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

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

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