C語(yǔ)言程序設(shè)計(jì)基礎(chǔ)上機(jī)考試一題目及參考答案

1、1輸入一串字符(可能包含空格)，計(jì)算輸入的字符串中整數(shù)的個(gè)數(shù)并輸出。2輸入一個(gè)字符串，對(duì)字符串相同的字符只保留一個(gè)（首次出現(xiàn)的字符）。3找出一個(gè)大于給定整數(shù)m且緊隨m的素?cái)?shù)。4統(tǒng)計(jì)老年人各年齡段（每10歲為一個(gè)年齡段）的人數(shù)并存到b數(shù)組中,n個(gè)人員的年齡放在a數(shù)組中。5計(jì)算并輸出k以內(nèi)最大的10個(gè)能被13或17整除的自然數(shù)之和。6讀入一行英文文本, 將其中每個(gè)單詞的最后一個(gè)字母改成大寫,然后輸出此文本行(這里的“單詞”是指由空格隔開(kāi)的字符串)。7求A、B兩個(gè)整數(shù)數(shù)組數(shù)據(jù)的交集，并輸出交集的數(shù)據(jù)。8輸入若干個(gè)整數(shù)，且每個(gè)數(shù)均在1000至9999之間，按照每個(gè)數(shù)的后三位進(jìn)行升序排序，若后三位相等，

2、則按照原數(shù)據(jù)升序排序。9將字符串s所有的子串t用“copy”替換，并輸出替換后的字符串。10判斷一個(gè)整數(shù)是否是回文數(shù)。所謂的回文數(shù)是指高位到地位與從低位到高位讀取該數(shù)，得到的數(shù)是相同的數(shù)據(jù)。例如：1221，121是回文數(shù)。1. 輸入一串可能包含空格的字符串，計(jì)算該字符串中數(shù)字（整數(shù)）的個(gè)數(shù)。2. 刪除字符串中的數(shù)字字符3. 計(jì)算并輸出high以內(nèi)最大的10個(gè)素?cái)?shù)之和。4. A，B是兩個(gè)整數(shù)集合，將A中和B相同的數(shù)據(jù)刪除，并輸出刪除后的集合。5. 計(jì)算字符串s中含有字符串t的數(shù)目, 并輸出。6. 編程實(shí)現(xiàn)：在已排好序的字符串中插入一個(gè)新的字符串，使插入后仍然有序，輸出插入后的字符串。7. 在三位

3、整數(shù)中尋找符合條件的整數(shù)，并依次有大到小存入數(shù)組，并輸出，它既是完全平方數(shù)，又是兩位數(shù)字相同。8. 判斷一個(gè)整數(shù)是否是回文數(shù)。所謂的回文數(shù)是指高位到地位與從低位到高位讀取該數(shù)，得到的數(shù)是相同的數(shù)據(jù)。例如：1221，121是回文數(shù)。9. 找出200以內(nèi)所有的完數(shù)，并輸出其因子。一個(gè)數(shù)若恰好等于它的各因子之和，稱其為完數(shù)。例如：6=1+2+3，其中1、2、3為因子，6是因子和。10. 統(tǒng)計(jì)在字符串str中26個(gè)小寫英文字母各自出現(xiàn)的次數(shù)。C程序設(shè)計(jì)基礎(chǔ)上機(jī)考試一基本要求：1）所有程序不能使用外部變量2）子函數(shù)中不能出現(xiàn)數(shù)據(jù)的輸入輸出語(yǔ)句3）每個(gè)程序至少包含兩個(gè)函數(shù)定義（包括主函數(shù)）1輸入一串字符(

4、可能包含空格)，計(jì)算輸入的字符串中整數(shù)的個(gè)數(shù)并輸出。#include "stdio.h"#include "string.h"void main()char a100;int count;int test1(char a);printf("輸入字符串:n");gets(a);count=test1(a);printf("整數(shù)個(gè)數(shù)為:%dn",count);int test1(char a)int i,j,n=0;for (i=0;ai!='0'i+)if (ai>='0'&am

5、p;&ai<='9') for(j=i+1;aj!='0'j+) if (!(aj>='0'&&aj<='9') break; n+; i=j;return(n);2輸入一個(gè)字符串，對(duì)字符串相同的字符只保留一個(gè)（首次出現(xiàn)的字符）。#include"stdio.h"#define N 100void test2(char ss1N)int i,j,k;for(i=0;ss1i!='0'i+)for(j=i+1;ss1j!='0'j+)if(

6、ss1j=ss1i)void test2(char ss1N)int i,j,k,n;n=strlen(ss1);for(i=0;i<n;i+)for(j=i+1;j<n;j+)if(ss1j=ss1i) for(k=j;k<n;k+) ss1k=ss1k+1; j-;n-; for(k=j;ss1k!='0'k+) ss1k=ss1k+1; j-; void main()void test2(char ss1N);char ssN;printf("input a stringn");gets(ss);test2(ss);printf(&q

7、uot;output the stringn");printf("%sn",ss);3找出一個(gè)大于給定整數(shù)m且緊隨m的素?cái)?shù)。素?cái)?shù)：只能被1或自身整除的整數(shù)。 判斷整數(shù)n是否為素?cái)?shù)采用窮舉法求解。 基本算法：若 m%i=0 則說(shuō)明m 不是素?cái)?shù)。其中 i的取值范圍為：2m-1。#include"stdio.h"void main() int m,n; int test3(int m);printf("input a number:mn");scanf("%d",&m);n=test3(m);print

8、f("the following number is %dn",n);int test3(int m)int t=0,i;while (t!=1) m=m+1; i=m-1; while(i>1) if(m%i !=0) i-; else break; if (i=1) t=1; /*說(shuō)明m已除遍m-1至2,都除不盡,所以m是素?cái)?shù))*/return(m);4統(tǒng)計(jì)老年人各年齡段（每10歲為一個(gè)年齡段）的人數(shù)并存到b數(shù)組中,n個(gè)人員的年齡放在a數(shù)組中。#include "stdio.h"# define N 10# define M 10void te

9、st4(int aN,int bM)int i,k;for(i=0;i<N;i+) k=ai/10;bk-6+;void main()int aN,i;int bN=0;printf("input age:>60and <160");for(i=0;i<N;i+)scanf("%d",&ai);if (ai<60|ai>160) printf("input error");i-;test4(a,b);printf("n");for(i=0;i<M;i+)printf

10、("%d<=age<%d:%dn ",(i+6)*10,(i+6+1)*10,bi);5計(jì)算并輸出k以內(nèi)最大的10個(gè)能被13或17整除的自然數(shù)之和。#include"stdio.h"int test5(int k) int count=0,sum=0; while(count<10) if(k%13=0|k%17=0) count+; sum=sum+k; k-; return(sum); void main() int k,x;printf("輸入數(shù)字kn");scanf("%d",&k

11、);x=test(k);printf("%d以內(nèi)的最大個(gè)能被或整除的自然數(shù)之和為%dn",k,x); 6讀入一行英文文本, 將其中每個(gè)單詞的最后一個(gè)字母改成大寫,然后輸出此文本行(這里的“單詞”是指由空格隔開(kāi)的字符串)。   例如, 若輸入I am a student to take the examination.,則應(yīng)輸出"I aM A studenT tO takE thE examination."。#include"stdio.h"#include"string.h"#define M

12、 100void test6(char a)int i; for(i=0;ai!='0'i+) if(ai>='a' &&ai<='z'&&(ai+1=' '|ai+1='0') ai=ai-32;void main()char aM;printf("please input the textn");gets(a);test6(a);printf("%s",a);7求A、B兩個(gè)整數(shù)數(shù)組數(shù)據(jù)的交集，并輸出交集的數(shù)據(jù)。/*交集就是二個(gè)數(shù)

13、組中相同的元素。算法是數(shù)組A每取一個(gè)元素，與數(shù)組B的所有元素相比，若相等，則將該元素存入第三個(gè)數(shù)組*/#include "stdio.h"void main()int a100,b100,c100;int text(int a,int b,int c,int n1,int n2);/*函數(shù)聲明*/int n1,n2,n3,i;printf("輸入A組的個(gè)數(shù):");scanf("%d",&n1);printf("輸入A組的元素:");for (i=0;i<n1;i+) scanf("%d&qu

14、ot;,&ai);printf("輸入B組的個(gè)數(shù):");scanf("%d",&n2);printf("輸入B組的元素:");for (i=0;i<n2;i+) scanf("%d",&bi);n3=text(a,b,c,n1,n2); /*調(diào)用函數(shù)*/printf("交集:");for (i=0;i<n3;i+)printf("%d ",ci);putchar('n');int text(int a,int b,int c

15、,int n1,int n2)int i,j,n=0;for (i=0;i<n1;i+) for (j=0;j<n2;j+)if (ai=bj) cn+=ai;return(n);8輸入若干個(gè)整數(shù)，且每個(gè)數(shù)均在1000至9999之間，按照每個(gè)數(shù)的后三位進(jìn)行升序排序，若后三位相等，則按照原數(shù)據(jù)升序排序。#include "stdio.h"void main()int a80,i,j,k,n;void sort(int a,int n);printf("請(qǐng)輸入數(shù)字的個(gè)數(shù)n");scanf("%d",&n);for(i=

16、0;i<n;i+)scanf("%d",&ai);test8(a,n);for (i=0;i<n;i+)printf("%d ",ai);void test8(int a,int n)int i,j,t;for (i=0;i<n-1;i+)for (j=i+1;j<n;j+)if (ai%1000>aj%1000) t=ai;ai=aj;aj=t;else if (ai%1000=aj%1000)if (ai>aj) t=ai;ai=aj;aj=t;9將字符串s所有的子串t用“copy”替換，并輸出替換后的字符

17、串。#include <stdio.h>#include <string.h>#define M 100#define N 50int SubString(char sub,char S, int pos, int len ) int i;if(pos<1|pos>strlen(S)| len<0 | len>strlen(S)-pos+1) return -1; for(i=0;i<len;i+) subi=Si+pos-1; subi='0' return 1;int Index (char S, char T, int

18、 pos) int m,n,i;char subN; if (pos>0) n=strlen(S); m=strlen(T); i=pos; while(i<=n-m+1) SubString (sub, S, i, m); if (strcmp(sub,T)!=0)+i ; else return i ; return 0; char *test9(char s1, char s2, char t)int i,pos; char tempM;int m,n;char sM=""m=strlen(s1);n=strlen(s2);i=1;pos=1;while

19、( pos<=m-n+1 && i) i=Index(s1,s2, pos); if (i!=0) SubString(temp,s1,pos,i-pos); strcat(s,temp); strcat(s,t); pos=i+n; SubString(temp,s1,pos,m-pos+1); / 剩余串strcat( s,temp);return s;void main()char str1M,str2N,tN="copy",*str=""printf("please input string1n");ge

20、ts(str1);printf("please input string2n");gets(str2);str=test9(str1,str2,t);printf("%s",str);10判斷一個(gè)整數(shù)是否是回文數(shù)。所謂的回文數(shù)是指高位到地位與從低位到高位讀取該數(shù)，得到的數(shù)是相同的數(shù)據(jù)。例如：1221，121是回文數(shù)。#include"stdio.h"int test1(int x)int c,t=0;c=x; while(c>0) t=t*10+c%10; c=c/10; if(t=x)return 1; else return

21、 0;void main()int a,b=0;printf("please input a long intn");scanf("%d",&a);b=test1(a);if (b=1) printf("%8d is huiwenshu",a);else printf("%8d is not a huiwenshu",a);C程序設(shè)計(jì)基礎(chǔ)上機(jī)考試二基本要求：1）所有程序不準(zhǔn)使用外部變量2）子函數(shù)中不能出現(xiàn)數(shù)據(jù)的輸入輸出語(yǔ)句3）每個(gè)程序至少包含兩個(gè)函數(shù)模塊1 輸入一串可能包含空格的字符串，計(jì)算該字符串中數(shù)字（

22、整數(shù)）的個(gè)數(shù)。#include "stdio.h"#include "string.h"void main()char a100;int count;int test1(char a);printf("輸入字符串:n");gets(a);count=test1(a);printf("整數(shù)個(gè)數(shù)為:%dn",count);int test1(char a)int i,j,n=0;for (i=0;ai!='0'i+)if (ai>='0'&&ai<='

23、9') for(j=i+1;aj!='0'j+) if (!(aj>='0'&&aj<='9') break; n+; i=j;return(n);2 刪除字符串中的數(shù)字字符/*算法：對(duì)字符串中的每個(gè)元素進(jìn)行判斷是否為數(shù)字，若是，則將下一個(gè)字符移到該字符處，字符串長(zhǎng)度-1，*/#include"stdio.h"#include"string.h" void fun(ch)char ch30;int i,j,len=0;len=strlen(ch);printf("

24、;%dn",len); for(i=0;i<len;i+) if(chi>'0' && chi<'9') for(j=i;j<len-1;j+) chj=chj+1; len-; i=i-1; chlen='0' void main() char ch30; int i; printf("輸入字符串:"); gets(ch); fun(ch); printf("刪除后的數(shù)據(jù):n"); printf("%s",ch);getch();3計(jì)算

25、并輸出high以內(nèi)最大的10個(gè)素?cái)?shù)之和。#include <conio.h>#include <stdio.h>#include <math.h>int fun( int h ) int sum = 0, n=0, j, yes; while (h >= 2 && n < 10) yes = 1; for (j=2;j<=h/2;j+ ) if (h%j=0) yes=0; continue; if (yes) sum +=h; n+; h-; return (sum );main ( ) int high; printf(

26、"input high",high) ; scanf("%d",&high) ; printf("%dn", fun (high);getch();4已知A，B是兩個(gè)整數(shù)集合，將A中和B相同的數(shù)據(jù)刪除，并輸出刪除后的集合。#include "stdio.h"void main()int a100,b100,c100;int text (int a,int b,int c,int n1,int n2);int n1,n2,n3,i;printf("輸入A組的個(gè)數(shù):");scanf(&quo

27、t;%d",&n1);printf("輸入A組的元素:");for (i=0;i<n1;i+) scanf("%d",&ai);printf("輸入B組的個(gè)數(shù):");scanf("%d",&n2);printf("輸入B組的元素:");for (i=0;i<n2;i+) scanf("%d",&bi);n3=text (a,b,c,n1,n2);printf("交集:");for (i=0;i<n

28、3;i+)printf("%d ",ci);putchar('n');int text (int a,int b,int c,int n1,int n2)int i,j,n=0;for (i=0;i<n1;i+) for (j=0;j<n2;j+)if (ai=bj) break; cn+=ai;return(n);5計(jì)算字符串s中含有字符串t的數(shù)目, 并輸出。#include "stdio.h"int count(char str,char substr) int I,j,k,num=0; for(I=0; strI!=&#

29、39;0'I+) for(j=I ,k=0;substrk=strj;k+,j+) if(substrk+1='0' *說(shuō)明主串字符與子串相同* num+;break; return(num); void main() char s80,t80; int n; gets(s); gets(t); printf("%dn",count(s,t);getch();6編程實(shí)現(xiàn)：在已排好序的字符串中插入一個(gè)新的字符串，使插入后仍然有序，輸出插入后的字符串。程序1: sort(string2 ) char string280; char t; int i, j

30、, n; n = strlen ( string2); for ( i=0; i<n-1; i+ ) /* 冒泡法排序 */ for ( j=0; j < n-1-i; j+ ) if ( string2j > string2j+1 ) t = string2j; string2j = string2j+1; string2j+1 = t; main ( ) char str180, str280, str80; int i, j, n; printf ("Enter string1:"); gets ( str1 ); printf ("Ent

31、er string2:"); gets ( str2);sort(str2); n = 0; for ( i=0,j=0; str1i!='0' && str2j!='0' ) if ( str1i < str2j ) strn+ = str1i+; else strn+ = str2j+; while ( str1i!='0' ) strn+ = str1i+; while ( str2j!='0' ) strn+ = str2j+; strn='0' printf("R

32、esult:"); puts ( str );getch();程序2:main()char ch20,ch120;printf("input string 1:") ; gets(ch);printf("input string 2:"); gets(ch1);sort(ch,ch1);puts(ch); getch();sort( a,s) char a20,s20; int i, j, k; for (k=0; sk!='0' k+ ) j = 0; while(sk>=a j && a j !=

33、9;0') j+; for (i=strlen(a)+k; i>=j; i-) ai+1=ai; aj=sk; 7在三位整數(shù)中尋找符合條件的整數(shù)，并依次有大到小存入數(shù)組，并輸出，它既是完全平方數(shù)，又是兩位數(shù)字相同。int ch(int); int main(void) int i; for (i=10;i*i<1000;i+) if (ch(i*i) printf("%dn",i*i); getch(); return 0; int ch(int n) char a4; sprintf(a,"%d",n); if (a0=a1|a1=a2|a2=a0) return ;else return 0; 8