c语言机试经典编程题重点资料.doc

1、本学期程序设计基础课程实行上机考核，现将考核有关事项通知如下：（1） 考核时间：本学期最后一次上机时间为机试。（2） 考核内容：主要是算法设计与实现。考题来自本学期布置的作业、例题及一些补充的题目。（3） 考试形式：机试前进入机房时，每人随机抽取一道题（同一个组的同学保证不抽到同一题），然后上机编程，调试通过后报告监考人员审核，审核通过后将源程序拷贝到监考人员U盘上，然后可以离开机房。源程序文件明必须是“学号姓名.cpp”，如“2012216827王梓丞.cpp”。（4） 考试要求：机试时考试规则同课堂考试一致，不允许带书、纸张等。不能携带任何可用计算机处理的软件或数据(不允许任何私人携带的U

2、盘、磁盘或计算器) ，不能携带任何类型的通讯工具，包括无线电接收器、移动电话。（5） 考试成绩：本次机试成绩将在程序设计基础课程成绩中占25%的比重。（6） 其它有关事项由主考教师和监考人员负责处理。附：考试题集1. 学校曾经组织一次“程序设计大奖赛”，规定本学期“程序设计”课程的成绩可以因为在大奖赛上获奖而加5分，总分不超过100分。编程序，输入某同学的考试成绩，回答是否在竞赛中获奖，计算并输出该某同学的程序设计课成绩 。#includevoid main()int m,n;printf(请输入考试成绩：n);scanf(%d,&m);printf(请选择获奖情况：1 获奖；2 未获奖n);

3、scanf(%d,&n);switch (n)case 1: m=m+5;break;case 2: m;if(m100)m=100;printf(你的最终成绩为：%dn,m);2. 编写一个程序，用户输入年份及月份两个数据，程序输出该月份的天数。（提示：对2月要考虑是否闰年，闰年年份要么能被4整除且不能被100整除，要么能被400整除，除此之外都不是闰年）。 #includeint year,a;void main()printf(请输入年份 月份：);scanf(%d%d,&year,&a);if(a=1|a=3|a=5|a=7|a=8|a=10|a=12)printf(这个月有31天n)

4、;elseif(a=2)if(year%4=0)&(year%100!=0)|(year%400=0)printf(这个月有29天n);elseprintf(这个月有28天n);elseprintf(这个月有30天n);3. 求一元二次方程ax2+bx+c=0的根。（要考虑a、b、c三个系数不同的取值）#include#includevoid main()float a,b,c,d;printf(请输入一元二次方程的三个系数a,b,c:n);scanf(%f%f%f,&a,&b,&c);if(a!=0)d=b*b-4*a*c;if(d0)printf(x1=%f,x2=%f,(-b+sqrt(

5、d)/2*a,(-b-sqrt(d)/2*a);elseif(d=0)printf(x1=x2=%f,(-b)/2*a);elseprintf(x1=%f+%fi,x2=%f-%fi,-b/2*a,sqrt(-d)/2*a,-b/2*a,sqrt(-d)/2*a);elseif(b!=0)printf(x=%fn,-c/b);elseif(c=0)printf(0=0!n);elseprintf(%f=0矛盾n,c);4. 学校曾经组织一次“程序设计大奖赛”，规定本学期“程序设计”课程的成绩可以根据大奖赛的成绩适度加分。加分规则是：参赛者加5分，三等奖加15分，二等奖加20分，一等奖加30分，

6、总分不超过100分。编程序，输入某同学的考试成绩，回答在竞赛中获奖等级，计算并输出该某同学的程序设计课成绩 。#includevoid main()int a,b;printf(请输入你的考试成绩：n);scanf(%d,&a);printf(请选择你程序设计情况：0 未参加 1 参赛 2 三等奖 3 二等奖 4 一等奖n);scanf(%d,&b);switch(b)case 0:break;case 1:a=a+5;break;case 2:a=a+15;break;case 3:a=a+20;break;case 4:a=a+30;if(a100)a=100;printf(你的最终成绩为

7、：%d,a);5. 高速公路每公里的收费标准按不同种类汽车如下: 小汽车（ car ） 0.50 元 卡车（ truck ） 1.00 元 大客车（ bus ） 1.50 元编程序，为某高速公路收费站计算各种车辆的收费额。#includevoid main()float a,c;int b;printf(请选择车辆类型：1 小汽车；2 卡车； 3 大客车n);scanf(%d,&b);printf(请输入车辆行驶的公里数：n);scanf(%f,&a);switch(b)case 1:c=0.5*a;break;case 2:c=1.0*a;break;case 3:c=1.5*a;print

8、f(收费额为：%3f元,c);6. 设计一个模拟单步计算器的程序，设该计算器只能作加、减、乘、除运算。用户输入形如 m#n的算式，其中m、n为运算数，#为运算符。（需考虑运算符不合法，及除数为0的情况）#includevoid main()float m,n;char ch;printf(请输入运算式：m#nn);scanf(%f%c%f,&m,&ch,&n);if(ch!=+)&(ch!=-)&(ch!=*)&(ch!=/)printf(您输入的运算符不合法!n);elseswitch(ch)case +:printf(%2f,m+n);break;case -:printf(%2f,m-n

9、);break;case *:printf(%2f,m*n);break;case /:if(n!=0) printf(%2f,m/n);elseprintf(分母为0无意义！n); 7. 编写程序，输入一个4位自然数n，判断n是否是降序数。降序数是指对于n=d1d2dk有： d1d2dk#includevoid main()int n,a,b,c,d;printf(请输入一个四位自然数：n);scanf(%d,&n);a=n/1000;b=n%1000/100;c=n%100/10;d=n%10;if(ab&bc&cd)printf(该四位数为降序数！n);elseprintf(该四位数不是

10、降序数！n);8. 编写程序，输入一个5位自然数n，判断n是否对称数。对称数是指正序和反序读都相等的整数，如96769为对称数。#includevoid main()int n,a,b,c,d,e;printf(请输入一个五位数：n);scanf(%d,&n);a=n/10000;b=n%10000/1000;c=n%1000/100;d=n%100/10;e=n%10;if(a=e)&(b=d)printf(该五位数为对称数);elseprintf(该五位数不是对称数);9. 编写程序，判断给定的3位数是否为Armstrong数。Armstrong数是指其值等于它每位数字立方和的数，如153

11、就是一个Armstrong数。#includevoid main()int n,a,b,c;printf(请输入一个三位数：n);scanf(%d,&n);a=n/100;b=n%100/10;c=n%10;if(n=a*a*a+b*b*b+c*c*c)printf(该三位数为armstrong数);elseprintf(该三位数不是armstrong数);10. 编写程序，输入一个整数，判断它能否被3、5、7整数，并输出如下信息。（1） 能同时被3、5、7整数。（2） 能同时被两个数整数，并指明是被哪两个数整除。（3） 能被一个数整数，并指明这是哪个数。（4） 不能被所有3个数整除。#inc

12、ludevoid main()int x;printf(请输入一个整数x:);scanf(%d,&x);if(x%3=0)&(x%5=0)&(x%7=0)printf(%d能同时被3、5、7整数n,x);if(x%3!=0)&(x%5=0)&(x%7=0)printf(%d能同时被5、7整数n,x);if(x%3=0)&(x%5!=0)&(x%7=0)printf(%d能同时被3、7整数n,x);if(x%3=0)&(x%5=0)&(x%7!=0)printf(%d能同时被3、5整数n,x);if(x%3!=0)&(x%5!=0)&(x%7=0)printf(%d能被7整数n,x);if(x%

13、3=0)&(x%5!=0)&(x%7!=0)printf(%d能被3整数n,x);if(x%3!=0)&(x%5=0)&(x%7!=0)printf(%d能被5整数n,x);if(x%3!=0)&(x%5!=0)&(x%7!=0)printf(%d不能被3、5、7整除n,x);11. 邮局寄包裹的费用是根据包裹的重量来收取的。一个重量为2kg或低于2kg的包裹收取3.25元。高于2kg的包裹，超出部分每千克收取1.05元，超出部分不足1kg按1kg计算。因此如果发件人发送重达5.63kg的包裹，就需要缴纳7.45元。编写程序，输入包裹的重量，计算并输出发件人须缴纳的费用。（笔记本调试不成功）

14、#includevoid main()float m,n;int a;printf(请输入包裹的重量：n);scanf(%f,&m);if(m=2)n=3.25;elsea=m/1;if(m-a=0)n=3.25+(a-2)*1.05;elsen=3.25+(a-1)*1.05;printf(您需缴纳的费用为：%f元,n);12. 一个临时照顾孩子的人的收费标准是：18:00到21:30间每小时2元，21:30到午夜间每小时4元，18:00以前和午夜以后不照顾孩子。编写程序，输入开始时间和结束时间，计算并输出某一个雇工的薪酬。程序应检查无效的开始和结束时间。#includevoid main(

15、)float m,n,j;printf(请输入工作的起止时间：n);scanf(%f%f,&m,&n);if(n24|m24)printf(输入的时间无效！n);elseif(m=18&n=21.5)j=(n-m)*2;elseif(m21.5)j=(21.5-m)*2+(n-21.5)*4;elsej=(n-m)*4;printf(您获得的钱数为%f元n,j);13. 编写程序，按下述公式求自然对数底e的近似值。#include#define eps 1e-5void main()int n;float e,r;e=1.0;n=1;r=1.0;while(reps)e=e+r;n=n+1;r

16、=r/n;printf(e=%fn,e);14. 编写程序，统计以100位结束符的整数输入流中-1、0、1的出现次数并将其输出。#includevoid main()int n,i,j,k;i=0;j=0;k=0;printf(请输入一个整数：n);scanf(%d,&n);while (n!=100)if(n=1) i+;if(n=0) j+;if(n=-1) k+;printf(请输入一个整数：n);scanf(%d,&n);printf(整数流中出现1 %d次n,i);printf(整数流中出现0 %d次n,j);printf(整数流中出现-1 %d次n,k);15. 编写程序，打印“9

17、9乘法表”1 12 2 43 3 6 94 4 8 12 165 5 10 15 20 256 6 12 18 24 30 367 7 14 21 28 35 42 498 8 16 24 32 40 48 56 649 9 18 27 36 45 54 63 72 81* 1 2 3 4 5 6 7 8 9#includevoid main()int i,j;for(i=1;i10;i+)printf(%4d,i);for(j=1;j=i;j+)printf(%4d,i*j);printf(n);printf(%4c,*);for(i=1;i=9;i+)printf(%4d,i);16. 编

18、写程序，打印200以内的素数，要求每行输出10个数。#includevoid main()int i,j,k=0;bool flag;for(i=2;i=2;j-)if(i%j=0)flag=false; if(flag)printf(% d,i);k+;if(k%10=0)printf(n);17. 编写程序，输出如下序列的前50项，此序列的第一项为0；第二项为1；以后的奇数项为其前两项之和；偶数项为其前两项之差。要求每行输出10个数。#includevoid main()int u,v,w,k;u=0;v=1;printf(%5d%5d,u,v);for(k=3;k=50;k+)if(k%

19、2=0)w=v-u;elsew=u+v;printf(%7d,w);if(k%10=0)printf(n);u=v;v=w;18. 编写程序，输入正整数N，计算r1!+r2!+rn!并输出。其中N=r1r2rn。#includevoid main()int n,s,p,u,r;printf(请输入正整数：n);scanf(%d,&n);s=0;while(n!=0)r=n%10;n=n/10;p=1;u=1;while(u=r)p=p*u;u=u+1;s=s+p;printf(%d,s);19. 完数问题：若有一数，其值等于它的因子之和，则该数称为完数。例如，6的因子为1、2、3，而6=1+2

20、+3，故6是完数。编程输出1000之内的所有完数及其因子。#includevoid main()int i,j,k,l;for(i=2;i=1;j-)if(i%j=0)k=k+j;if(k=i)printf( %d,k); printf(因子为：);for(l=1;l=k/2;l+)if(k%l=0)printf( %d,l);printf(n);20. 把一张1元钞票换成1分、2分和5分的硬币，每种至少有1枚，问有多少种换法？#includevoid main()int i,j,k,l=0;for(i=1;i=10;i+)for(j=1;j=5;j+)for(k=1;k=2;k+)if(i+

21、2*j+5*k=10)l+;printf(%dn,l);21. 斐波那契（Fibonacci）数列问题：Fibonacci数列递归定义为：x0=0,x1=1,xi+1=xi+xi-1, i=2,3,即从第二项开始，数列中的每一个元素等于前面两个元素之和。编程输出前20项Fibonacci数。（提示可以用递归或迭代两种方式编程）答案：#includevoid main()int i,a20;printf( 0);printf( 1);for(i=2;i=20;i+) a0=0; a1=1;ai=ai-2+ai-1; printf(% d,ai);另解：#include stdio.h#inclu

22、de math.hvoid main()int f1,f2,f3,i;f1=0,f2=1; printf(%dn,f1);printf(%dn,f2);for(i=1;i=18;i+)f3=f1+f2; f1=f2;f2=f3;printf(%dn,f3);printf(n);22. 公鸡5元1只，母鸡3元1只，小鸡1元3只，花了100元钱买100只鸡，问公鸡、母鸡、小鸡各多少只？#includevoid main()int x,y,z;for(x=1;x=20;x+)for(y=1;y=33;y+)for(z=3;z=99;z=z+3)if(x+y+z=100&5*x+3*y+z/3=100

23、)printf(公鸡 %d ;母鸡 %d ;小鸡 %dn,x,y,z);23. 编写程序，用循环语句控制打印如图所示的字符图形。 A B C D E F G H IB C D E F G H I AC D E F G H I A BD E F G H I A B CE F G H I A B C DD E F G H I A B CC D E F G H I A BB C D E F G H I AA B C D E F G H I#includevoid main()char x,y;for(x=A;x=E;x+)for(y=x;y=I;y+)printf(% c,y);for(y=A;y=

24、A;x-)for(y=x;y=I;y+)printf(% c,y);for(y=A;y=x-1;y+)printf(% c,y);printf(n);24. 编写程序，打印如下图所示的图形 1 1 2 1 1 2 3 2 1 1 2 3 4 3 2 1 1 2 3 4 5 4 3 2 1 1 2 3 4 5 6 5 4 3 2 1 1 2 3 4 5 6 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 9 8 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 9 0 9 8 7 6 5 4 3 2 1#inclu

25、devoid main()int i,j,k,l,m,n;for(i=1;i=i;j-)printf( );for(k=1;k=1;l-)printf( %d,l);printf(n);for(m=1;m=1;n-)printf( %d,n);25. 验证哥德巴赫猜想：任意一个大偶数都可以分解为两个素数之和。用户输入一个大于6的偶数，程序计算并输出分解结果。26. 编写一个程序解决爱因斯坦台阶问题：有人走以台阶，若以每步走2级则最后剩1级；若每步走3级则最后剩2级；若以每步走4级则最后剩3级；若以每步走5级则最后剩4级；若以每步走6级则最后剩5级；若以每步走7级则最后刚好不剩。问台阶共有几级？27. 编写程序，输出所有小于100的可以被11整除的自然数，以及这些数之和。#includest