C语言程序题.doc

三、程序题1 编一程序，属于月份号，输出该月的英文月名，例如，输入“3”，则输出“March”，要求用指针数组处理。 void main()int n; char *name12=January,February,March,April,May,June,July,August,September,October,November,December;scanf(%d,&n);printf(%sn,namen+1);2 讲一个链表逆序排列，即将链头当链尾，链尾当链头。3 将一个二维数组行和列元素互换，存到另一个二维数组中。 main()inta23=1,2,3,4,5,6;intb32,i,j;printf(arraya:n);for(i=0;i=1;i+)for(j=0;j=2;j+)printf(%d,aij);bji=aij;printf(n);printf(arrayb:n);for(i=0;i=2;i+)for(j=0;j=1;j+)printf(%d,bij);printf(n);getch();4 输出四个整数，要求按由小到大的顺序输出。 #include void main()int a,b,c,d,t;scanf(%d%d%d%d,&a,&b,&c,&d);if(ab) t=a;a=b;b=t;if(ac) t=a;a=c;c=b; if(ad) t=a;a=d;d=t; if(bc) t=b;b=c;c=t; if(bd) t=b;b=d;d=t; if(cd) t=c;c=d;d=t; printf(%d %d %d %dn,a,b,c,d);5 打印出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字立方和等于该数本身。 main() int a,b,c,i; for(i=100;i=999;i+) a=i/100; b=(i%100) /10 ; c=i%10; if (a*a*a+b*b*b+c*c*c=i) printf(%dn,i); getch();6 用选择法对10个整数排序。 #includevoid main() int a10; int i,j,t; for(i=0;i10;i+) scanf(%d,&ai); printf(n); for(j=0;j9;j+) for(i=0;iai+1) t=ai; ai=ai+1; ai+1=t; for(i=0;i10;i+) printf(%d,ai);7 编写一个程序，将两个字符串连接起来，不要用strcat函数。 #includevoid main()char s180,s240;int i=0,j=0;printf(ninput string1:);scanf(%s,s1);printf(input string2:);scanf(%s,s2);while(s1i!=0)i+;while(s2j!=0)s1i+=s2j+;s1i=0;printf(The new string is:%sn,s1);8 写一个函数，输入一个十六进制数，输出相应的十进制数。 #include char he105;void main() gets(he); int ans = 0; int i; for(i=0;hei;+i) ans=ans*16+(he=0&he=9?hei-0:hei-A); printf(%dn,ans); 9 有n个人围成一圈，顺序排号，从第一个人开始报数（1到3报数），凡报到3的人退出圈子，编写一个程序列出退出圈子的顺序，N在程序中输入。 #includestid-i(void)main()while(1)int n,i,a100,k=0,b100; for(i=1;i=100;i+) ai=1;bi=0; printf(please input a number:);scanf(%d,&n);while(1)for(i=1;i=n;i+) bk=ai+bk; if(bk=3)ai=0;k+; if(bk=ai)break; printf(the net is%d,i); 10. 用指针类型的数据作为函数参数，对输入的两个整数按大小顺序输出。 swap(int *p1,int *p2) int temp; temp=*p1; *p1=*p2; *p2=temp;main() int a,b; int *pointer_1,*pointer_2; scanf(%d,%d,&a,&b); pointer_1=&a;pointer_2=&b; if(ab) swap(pointer_1,pointer_2); printf(n%d,%dn,a,b);11. 假设一棵二叉树S的先序和后序遍历序列分别：先序遍历：A、B、D、E、C、F、G 后序遍历：D、E、B、G、F、C、A请问是否能唯一确定这棵二叉树，如果不能确定，说明理由。如果能确定，请构造此二叉S的中序遍历序列？答：不能确定先序和后序都是确定二叉树根的条件，而确定一颗二叉树不仅需要根。12. C语言是一种结构化程序设计语言，结构化程序设计的逻辑都可以用哪三种基本的程序结构来