程序設計題匯總安知識點分類.doc

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