程序設(shè)計(jì)題匯總安知識點(diǎn)分類.doc

程序設(shè)計(jì)題匯總用不同顏色標(biāo)明不同含義：紅色：題目描述需修改藍(lán)色：可用簡單39、根據(jù)整型形參m，計(jì)算如下公式的值：y=sin(m)*10。例如：若m=9，則應(yīng)輸出：4.12118553、根據(jù)整型參數(shù)n，計(jì)算如圖公式的值。（無公式）一、選擇23、從鍵盤上輸入任意實(shí)數(shù),求出其所對應(yīng)的函數(shù)值。 z=e的x次冪（x10) z=log(x+3) (x-3) z=sin(x)/(cos(x)+4)49、從鍵盤上輸入任意實(shí)數(shù)x,求出其所對應(yīng)的函數(shù)值。 z=(x-4)的二次冪（x4) z=x的八次冪(x-4) z=z=4/(x*(x+1)(x-10) z=|x|+20(其他）63、對某一正數(shù)的值保留2位小數(shù)，并對第三位進(jìn)行四舍五入。67、編寫函數(shù)fun計(jì)算下列分段函數(shù)的值： x2+x+6 x0且x-3 f(x)= x2-5x+6 0x10且x2及x3 x2-x-1 其它108、對任意輸入的 x，用下式計(jì)算并輸出 y 的值。 5 x10109、判斷整數(shù)x是否是同構(gòu)數(shù)。若是同構(gòu)數(shù)，函數(shù)返回1； 否則返回0。x的值由主函數(shù)從鍵盤讀入，要求不大于100。說明：所謂“同構(gòu)數(shù)”是指這樣的數(shù)，這個數(shù)出現(xiàn)在它的平方數(shù)的右邊。二、循環(huán)1、簡單循環(huán)35、計(jì)算出k以內(nèi)最大的10個能被13或17整除的自然數(shù)之和。（k3000）。38、計(jì)算并輸出給定整數(shù)n的所有因子之和（不包括1與自身）。注意：n的值不大于1000。例如：n的值為855時，應(yīng)輸出704。42、編寫函數(shù)fun，求任一整數(shù)m的n次方。43、編寫函數(shù)判斷一個整數(shù)能否同時被3和5整除，若能則返回值為1，否則為0。調(diào)用該函數(shù)求出15300之間能同時被3和5整除的數(shù)的個數(shù)。54、能計(jì)算從1開始到n的自然數(shù)中偶數(shù)的平方的和，n由鍵盤輸入，并在main()函數(shù)中輸出。（n是偶數(shù)）58、求1到100之間的偶數(shù)之積。59、用函數(shù)求fibonacci數(shù)列前n項(xiàng)的和。說明：fibonacci數(shù)列為數(shù)列的第一項(xiàng)值為1，第二項(xiàng)值也為1，從第三項(xiàng)開始，每一項(xiàng)均為其前面相鄰兩項(xiàng)的和。例如：當(dāng)n=28時，運(yùn)行結(jié)果：83203982、求1到100之間的偶數(shù)之積。83、用輾轉(zhuǎn)相除法求兩個整數(shù)的最大公約數(shù)。86、計(jì)算并輸出給定整數(shù)的所有因子之積（包括自身）。規(guī)定這個整數(shù)的值不大于50。104、若x、y為奇數(shù)，求x到y(tǒng)之間的奇數(shù)和；若x、y為偶數(shù)，則求x到y(tǒng)之間的偶數(shù)和。2、求一個數(shù)的各位數(shù)字2、求一個n位自然數(shù)的各位數(shù)字的積。（n 是小于10的自然數(shù)）19、從低位開始取出長整型變量s奇數(shù)位上的數(shù)，依次構(gòu)成一個新數(shù)放在t中。 例如：當(dāng)s中的數(shù)為：7654321時，t中的數(shù)為：7531。21、編寫函數(shù)判斷一個整數(shù)m的各位數(shù)字之和能否被7整除，可以被7整除則返回1，否則返回0。調(diào)用該函數(shù)找出100200之間滿足條件的所有數(shù)。34、兩個兩位數(shù)的正整數(shù)a、b合并形成一個整數(shù)放在c中。合并的方式是：將a數(shù)的十位和個位數(shù)依次放在c數(shù)的百位和個位上， b數(shù)的十位和個位數(shù)依次放在c數(shù)的十位和千位上。41、從低位開始取出長整型變量s中偶數(shù)位上的數(shù)，依次構(gòu)成一個新數(shù)放在t中。 例如：當(dāng)s中的數(shù)為：7654321時，t中的數(shù)為：642。46、求一個四位數(shù)的各位數(shù)字的立方和。52、求一個大于10的n位整數(shù)的后n-1位的數(shù)，并作為函數(shù)值返回。70、調(diào)用函數(shù)fun判斷一個三位數(shù)是否水仙花數(shù)。在main函數(shù)中從鍵盤輸入一個三位數(shù)，并輸出判斷結(jié)果。請編寫fun函數(shù)。說明：所謂水仙花數(shù)是指一3位數(shù)，其各位數(shù)字立方和等于該數(shù)本身。例如：153是一個水仙花數(shù)，因?yàn)?53=1+125+27。78、將兩個兩位數(shù)的正整數(shù)a、b合并形成一個整數(shù)放在c中。合并的方式是： 將a數(shù)的十位和個位數(shù)依次放在c數(shù)的個位和百位上, b數(shù)的十位和個位數(shù)依次放在c數(shù)的十位和千位上。 94、判斷一個整數(shù)w的各位數(shù)字平方之和能否被5整除，可以被5整除則返回1，否則返回0。103、求一個四位數(shù)的各位數(shù)字的立方和。3、有規(guī)律的數(shù)（和或積）3、求一分?jǐn)?shù)序列2/1，3/2，5/3，8/5，13/8，21/13的前n項(xiàng)之和。說明：每一分?jǐn)?shù)的分母是前一項(xiàng)的分子，每一分?jǐn)?shù)的分子是前一項(xiàng)的分子與分母之和（修改描述）例如：求前20項(xiàng)之和的值為32.660259。4、根據(jù)整型形參m，計(jì)算如下公式的值：y=1/21/41/6.1/2m 。例如：若m=9，則應(yīng)輸出：1.4144849、編寫函數(shù)求表達(dá)式的和（n的值由主函數(shù)輸入）。 1-1/2+1/3-1/4+.+1/m16、根據(jù)整型形參m，計(jì)算如下公式的值： y=1/5+1/61/71/81/9+1/10.1/(m+5)例如：若m=9，則應(yīng)輸出：1.16822917、求出菲波那契數(shù)列的前一項(xiàng)與后一項(xiàng)之比的極限的近似值。例如：當(dāng)誤差為0.0001時，函數(shù)值為0.618056。20、用do-while語句求1100的累計(jì)和。22、編寫函數(shù)fun其功能是：根據(jù)整型形參m，計(jì)算如下公式的值：y=11/31/51/7.1/(2m+1) 例如：若m=9，則應(yīng)輸出：2.13325625、能計(jì)算從1開始到n的自然數(shù)的和，n由鍵盤輸入，并在main()函數(shù)中輸出。29、求1到w之間的奇數(shù)之和。（w是大于等于100小于等于1000的整數(shù)）37、編寫函數(shù)求1100中奇數(shù)的平方和。57、編寫函數(shù)fun求sum=d+dd+ddd+dd.d(n個d)，其中d為1-9的數(shù)字。例如：3+33+333+3333+33333(此時d=3,n=5)，d和n在主函數(shù)中輸入。60、編寫程序求無理數(shù)e的值并輸出。計(jì)算公式為： e=1+1/1!+1/2!+1/3!+.+1/n! 當(dāng)1/n!0.000001時e=2.718282。61、編寫函數(shù)fun求s=1k+2k +3k + .+Nk的值，（1的K次方到N的K次方的累加和）。79、編寫函數(shù)求3!+6!+9!+12!+15+18!+21!。92、編寫函數(shù)fun其功能是：根據(jù)整型形參m，計(jì)算如下公式的值：y=1/2!+1/4!+.+1/m!（m是偶數(shù)）107、編寫函數(shù)fun求1!+2!+3!+ +n!的和,在main函數(shù)中由鍵盤輸入n值，并輸出運(yùn)算結(jié)果。請編寫fun函數(shù)。4、判斷素數(shù)的應(yīng)用33、求小于lim的所有素數(shù)并放在aa數(shù)組中，該函數(shù)返回所求出素數(shù)的個數(shù)。較難40、找出一個大于給定整數(shù)且緊隨這個整數(shù)的素數(shù)，并作為函數(shù)值返回。50、求大于lim（lim小于100的整數(shù)）并且小于100的所有素數(shù)并放在aa數(shù)組中，該函數(shù)返回所求出素數(shù)的個數(shù)。71、判斷m是否為素數(shù)。75、求給定正整數(shù)m以內(nèi)的素數(shù)之和。例如：當(dāng)m=20時，函數(shù)值為77。84、求給定正整數(shù)n以內(nèi)的素數(shù)之積。（n28）88、從鍵盤輸入一個大于3的整數(shù)，調(diào)用函數(shù)fun判斷其是否素數(shù)，然后在main函數(shù)中輸出相應(yīng)的結(jié)論信息。三、一維數(shù)組24、給定n個數(shù)據(jù), 求最小值出現(xiàn)的位置（如果最小值出現(xiàn)多次,求出第一次出現(xiàn)的位置即可）。47、把20個隨機(jī)數(shù)存入一個數(shù)組，然后輸出該數(shù)組中的最小值。其中確定最小值的下標(biāo)的操作在fun函數(shù)中實(shí)現(xiàn)，請給出該函數(shù)的定義。56、求一批數(shù)中最大值和最小值的積。65、從鍵盤為一維整型數(shù)組輸入10個整數(shù)，調(diào)用fun函數(shù)找出其中最小的數(shù)，并在main函數(shù)中輸出。68、求一批數(shù)中小于平均值的數(shù)的個數(shù)。72、求一組數(shù)中大于平均值的數(shù)的個數(shù)。73、計(jì)算n門課程的平均值，計(jì)算結(jié)果作為函數(shù)值返回。80、求一批數(shù)中最大值和最小值的差。87、用函數(shù)求N個10,60上的整數(shù)中能被5整除的最大的數(shù)，如存在則返回這個最大值，如果不存在則返回0。90、找出一批正整數(shù)中的最大的偶數(shù)。95、給定n個數(shù)據(jù), 求最大值出現(xiàn)的位置（如果最大值出現(xiàn)多次，求出第一次出現(xiàn)的位置即可)。96、把20個隨機(jī)數(shù)存入一個數(shù)組，然后輸出該數(shù)組中的最大值。 99、找出一批正整數(shù)中的最大的偶數(shù)。100、編寫函數(shù)fun將一個數(shù)組中的值按逆序存放，并在main()函數(shù)中輸出。101、從鍵盤為一維整型數(shù)組輸入10個整數(shù)，調(diào)用fun函數(shù)找出其中最小的數(shù)，并在main函數(shù)中輸出。 請編寫fun函數(shù)。 排序36、對長度為8個字符的字符串，將8個字符按降序排列。85、編寫函數(shù)用選擇排序法對數(shù)組中的數(shù)據(jù)進(jìn)行從小到大的排序。97、編寫函數(shù)用冒泡排序法對數(shù)組中的數(shù)據(jù)進(jìn)行從小到大的排序。98、編寫函數(shù)fun用比較法對主程序中用戶輸入的具有10個數(shù)據(jù)的數(shù)組a按由大到小排序，并在主程序中輸出排序結(jié)果。102、對長度為7個字符的字符串，除首、尾字符外，將其余5個字符按降序排列。四、二維數(shù)組1、產(chǎn)生20個30,120上的隨機(jī)整數(shù)放入二維數(shù)組a54中, 求其中的最小值。18、請編一個函數(shù)void fun(int ttMN,int ppN)， tt指向一個M行N列的二維數(shù)組，求出二維數(shù)組每列中最大元素，并依次放入pp所指一維數(shù)組中。二維數(shù)組中的數(shù)已在主函數(shù)中賦予。26、產(chǎn)生20個30,120上的隨機(jī)整數(shù)放入二維數(shù)組a54中，求每行元素的和。27、輸入2個學(xué)生3門課的成績，計(jì)算學(xué)生成績平均分，課程平均分和最高分. 28、功能：求n階方陣主、副對角線上的元素之積。32、求出二維數(shù)組周邊元素之和，作為函數(shù)值返回。二維數(shù)組的值在主函數(shù)中賦予。48、編寫程序, 求矩陣（3行3列）與2的乘積。51、求5行5列矩陣的主、副對角線上元素之和。注意，兩條對角線相交的元素只加一次。55、編寫程序，實(shí)現(xiàn)矩陣（3行3列）的轉(zhuǎn)置（即行列互換）。62、在鍵盤上輸入一個3行3列矩陣的各個元素的值（值為整數(shù)），然后輸出主對角線元素的積,并在fun()函數(shù)中輸出。66、用函數(shù)求一個N階方陣右下三角元素的和（包括副對角線上的元素）。 74、在鍵盤上輸入一個3行3列矩陣的各個元素的值（值為整數(shù)），然后輸出主對角線元素的平方和,并在fun()函數(shù)中輸出。76、請編一個函數(shù)void fun(int ttMN,int ppN)， tt指向一個M行N列的二維數(shù)組，求出二維數(shù)組每列中最小元素，并依次放入pp所指一維數(shù)組中。二維數(shù)組中的數(shù)已在主函數(shù)中賦予。81、在鍵盤上輸入一個3行3列矩陣的各個元素的值（值為整數(shù)），然后輸出矩陣第一行與第三行元素之和，并在fun()函數(shù)中輸出。五、字符串1、基本操作6、將字符串中的小寫字母轉(zhuǎn)換為對應(yīng)的大寫字母，其它字符不變。13、用函數(shù)實(shí)現(xiàn)字符串的復(fù)制, 不允許用strcpy()函數(shù)。15、將字符串中的大寫字母轉(zhuǎn)換為對應(yīng)的小寫字母，其它字符不變。31、求一個給定字符串中的字母的個數(shù)。77、求一個給定字符串中的字母的個數(shù)。89、用函數(shù)將第2個串連接到第1個串之后，不允許使用strcat函數(shù)。 2、生成新串14、從字符串s中刪除指定的字符c。3、復(fù)雜字符串操作7、編寫函數(shù)fun(str,i,n)，從字符串str中刪除第i個字符開始的連續(xù)n個字符（注意:str0代表字符串的第一個字符）。12、編寫一個函數(shù)，該函數(shù)可以統(tǒng)計(jì)一個長度為2的字符串在另一個字符串中出現(xiàn)的次數(shù)。六、函數(shù)1、遞歸8、求k?。╧13），所求階乘的值作為函數(shù)值返回。 （要求使用遞歸）例如：當(dāng)n=20時,表達(dá)式的值為0.668771。2、函數(shù)調(diào)用10、編寫main程序調(diào)用函數(shù)fact求解從m個元素選n個元素的組合數(shù)的個數(shù)。計(jì)算公式是： 組合數(shù)m!/(n!.(m-n)!)。要求:m不能小于n，否則應(yīng)有容錯處理。說明：函數(shù)fact(x)的功能是求x!。11、求出NM整型數(shù)組的最大元素及其所在的行坐標(biāo)及列坐標(biāo)（如果最大元素不唯一，選擇位置在最前面的一個）。（用到全局變量）30、統(tǒng)計(jì)出若干個學(xué)生的平均成績，最高分以及得最高分的人數(shù)。（用到全局變量）七、指針（指針作為函數(shù)參數(shù)）5、輸入一個字符串，過濾此串，只保留串中的字母字符，并統(tǒng)計(jì)新生成串中包含的字母個數(shù)。例如：輸入的字符串為ab234$df4，新生成的串為abdf 。44、刪除所有值為y的元素。數(shù)組元素中的值和y的值由主函數(shù)通過鍵盤輸入。45、將兩個兩位數(shù)的正整數(shù)a、b合并形成一個整數(shù)放在c中。合并的方