全国计算机等级考试二级c机试题.docx

《全国计算机等级考试二级c机试题.docx》由会员分享，可在线阅读，更多相关《全国计算机等级考试二级c机试题.docx（127页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、机试试题一：1.递归求斐波那契数列：#includeconst int N=8;long Fibo(int n);void main()(long f=Fibo(N);coutfendl;)long Fibo(int n)(if(n=l)return 1;if(n=2)return 1;return Fibo(n-1 )+Fibo(n-2);注意：递归时用return返回，而不是用表达式1.综合应用：#includeconst double pi=3.1416;class circleprotected:double r;double area;public:circle()r=0;circl

2、e(double radius) r=radius;void print() (area=r*r*pi;coutnr=ru nuarea=nareaendl;);class column:protected circle(protected:double h;public:column(double radius,double height):circle (radius)注意如何赋值给基类(h=height;)void print() (circle: :print();调用基类成员函数cout,h=,hMvol=,h*areaendl; ；void main() (column col(1

3、.0,2.0);col.print();) 机试四：#include#includechar*append(char*sl,char*s2) (char*apt;int length=strlen(sl Hstrlen(s2): apt=new charlength+l;strcpy(叩strcat(apt,s2);return apt;1void main() (charts,*sl,*s2;si二this is”；s2=a string.;s=append(sl,s2); coutsendl;#include class T ( public:T(int x):a(x) (b+=x;)st

4、atic void display(T c)cout,a=,c.a,b=nc.bendl;private:const int a;static int b;int T:b=5;void main()(TA(3),B(5);T:display(A);T:display(B);机试六：#includeclass csample(int i;public:csample() coutMconstructorl endl;i=0;csample(int val)coutconstructor2endl;i=val; csampleOcoulvv”Deslruclor”vvendl; void disp

5、();)；void csample:disp()注意cout,i=Miendl;void main()(csample *a,b( 10);a=new csample;注意a-disp();b.dispO;机试七int charnum(char fn10)(fstream file;file.open(fnjos:in);if(!file)(coutncannot open file!;abort();char ch;int count=0;while(!infile.eof()infile.get(ch);count+;)infile.close();return count-1;算法：两数

6、之积除以最大公约数所得的值即为最小公倍数gcd( int m, int n)(int t,r;if(mn) l=m; m=n; n=t;while(n!=O)(r=in%n;m=n;n=r;return (m*n) /m;conio.h不是C标准库中的头文件。conio是Console Input/Output (控制台输入输出)的简写，其中定义了通过控制台进行数据输 入和数据输出的函数，主要是一些用户通过按键盘产生的对应操作，比如QetchO函数等等。cprintf(const char *, .);cputs(const char *); cscanf(const char *, .);p

7、utchstdio.h 就是指“standard input&outpuf意思就是说标准输入输出头文件！所以了，用到标准输入输出函数时，就要调用这个头文件！int getchar() 从标准输入设备读入一个字符，显示int putchar() 向标准输出设备写个字符int scanf(char *format,argument.) 从标准输入设备读入数据int printf(char *format,argument.) 格式化字符串输入到标准输出设备int puts(char *string) 输出一个字符串到标准输出设备char *gets(char *string) 从标准输入设备读入,

8、个字符int sprintf(char*string,char*format,)格式化一个字符串输出到字符数组中，不显示机试18：#include#include#includevoid fun(char s,char c)int i=0;int j,t；whNe(si!=O)i+；for(j=0;ji;j+)(if(s01=c)(for(t=j;ti;t+)st=st+1;)void main()(static char str=turbo c and borland C+”;char ch;coutvv”原始字符串:nvvstrvvendl;coukv输入一个字符:；cinch;fun(s

9、tr,ch);coutstr=strendl;机试20#includeint pattern_index(char substr,char str)int i,j,k；for(i=0;stri;i+)for(j=i,k=0;(strj=substrk)|(substrk=,?,);j+,k+) if(!substrk+1)return i;return 0;)void main()(char*substring,*string;int same;substring=M?gram;string=Mthis program return index of substring;same=patter

10、njndex(substring,string);if(same)coutvv字串起始位置:Msameendl;elsecoutl 配不成功vvendl;机试21char*change(char instr);#includeMiostream.hvoid main()char instr50;char*outstr;coutHinput a string:endl;cininstr;outstr=change(instr);coutMover graded string:*endl; coutoutstrendl;)char*change(char instr)(int i=0;int j;

11、while(instri!=O)i+；for(j=0;j=a&instrj=,z)(instrj=instrj+,A-a,;)for(j=0;ji;j+) return &instrj；冒泡排序：#include#include#include#include void fun(char*s,int num) ( int i,j;for(i=1 ;ii;j-)char tmp;tmp=*(s+j-1);*(s+j-1)=*(s+j);*(s+j)=tmp;)void main()char s10;printf(输入7个字符的字符串:)；gets(s);fun(s,7);couts; defau

12、lt constructor：默认构造函数；预设建构函式；缺竹构造函数 default copy constructor：缺省复制构造函数specifier n.说明符：指示语：区分符 C:Program FilesMicrosoft Visual StudioMyProjects057057.cpp( 14) : error C2758: c* : must be initialized in constructor base/member initializer list,BO： c(a)T* : undeclared identifier pair : use of class temp

13、late requires template argument li缺少模板声明:template机试27#include#include#include#include void fun(char*s,char t) int k=0;int j;int i=strlen(s);for(j=0;ji;j+) (if(j%2=1&sj%2=1) (tk=sU;k+;)很关键)void main()(char s1OO,t1OO;coutplease input string S:endl;gets(s);fun(s,t);puts(t);)否则：please input string SABCD

14、EFG12345135求裂次懑烫裂裳港装烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫 烫烫烫烫烫烫烫烫烫烫翡BCDEFG12345Press any key to continue机试28：#includeclass A(public:static int n;不得初始化A()n+;A()n-;；int A:n=0;类外初始化静态成员int main()(A a;A b3;A *c=new A;c=&a;coutc-nendl;coutA:nendl;return 0;机试30#includevoid prevnext(int,int&,int&);int main()int x=

15、10,y,z;prevnext(x,y,z);coutprevious=My,Next=,zendl; return 0;void prevnext(int x,int &prev,int &next)prev=x-1;很难next=+x; 机试31：#includeint fun(int score3,int num)int k=0;int t=0;int m=0;for(int i=0;inum;i+)(for(int j=0;j=7O)(k+;if(scorei0=85) t+j)if(k=3&t=1)m+;k=0;必须重新赋值，否则出错。t=0;) return m;)void mai

16、n()(int score43=70,89,92,70,76,93,80,86,98,65,73,45;coutfun(score,4)endl;) 机试32：#includeint fun(char*num)(int sum=0;int m;for(int i=0;ii;j-) m=m*2;sum=sum+m;return sum;void main()(char num8,ch;coutEnter an 8 bit binary number:;for(int i=0;i8;i+)(cinch;numi=ch;coutfun(num)endl;机试34#include#includecla

17、ss personpublic:char name20;unsigned long id;float salary;void print()coutnamename,MDavidM);注意次序ptr-id=3123;ptr-salary=1000;ptr-print();机试35： #include #include void display()char str1OO,ch; int i=O; while(ch=getche()!=,r) ( stri=ch; i+; stri=O; coutendlstrendl; ) void main() ( coutplease input a str

18、ing:Mendl; display(); ) 机试36： #include class amount; class coins ( enum unitspenny,nickle,dime,quarter,half_dollar; friend class amount; ； class amount ( coins:units money; public: void setm(); int getm(); ； void amount:setm() money=coins:dime; ) int amount:getm() ( return money; ) int main()amount

19、ob;ob.setm();coutob.getm()endl;return 0;)机试38：#include#include#includedouble fun(double x)double sum=1.0;double i=1;double t=0.5;double m=1.0;while(fabs(m)=0.000001)(m=m*(t-i+1 )*x/i; 非 m=m*(m-i+1)*x/i;i+；sum=sum+m;return sum;)void main()(double x,s;coutHlnput x:endl;cinx;s=fun(x);couts=Msendl;机试39：

20、#include#includevoid fun(int(*s)10,int*b,int*n,int nn)for(int i=0;inn;i+)(for(int j=O;jmm;j+)b*n=sji;*n=*n+1;void main()(int w1010=33,33,33,33,44,44,44,44,55,55,55,55,i,j；int a100=0,n=0;coutThe matrix:n;for(i=0;i3;i+)(for(j=0;j4;j+)coutwij;coutendl;fun(w,a,&n,3,4);coutThe A array:nn;for(i=0;in;i+)co

21、utai;coutnn;)Switch语句每个case块必须有break机试41：#includeint comm(int njnt k)(if(kn)return 0;else if(n=k|k=O)return 1;elsereturn comm(n-1 ,k)+comm(n-1 ,k-1);void main()(int n=7,k=3;coutn=7,k=3Mendl;coutcomm(n,k)endl;)机试44：#includevoid sort(int a,int n)for(int i=0;i=i;j)等号不能少int temp;temp=aj;aj=aj+1;aj+1=tem

22、p;)void main()int a=3,8,6,4,2;coutBefore sort:Hendl;for(int i=0;i5;i+)coutaiM ”； coutendl;sort(a,5);coutAfter sort:endl;for(i=0;i5;i+)coutaiM ”； coutendl;)改错：#include/nmfound*int fun(int *x,int y) int t;/.mfound*/t=*x; *x=y;4）在函数内可以发现语句t=x;把地址值赋给了整型变量，这是不允许的，按题义应当把指针X所指a的值赋给t,因此语句应该是t=*x;同样语句x=y;应该改

23、成*x=y;,这 样就把主函数中变量b的值赋给了变量a：改变后再运行程序并给a和b分别输入10和20,观察 输出结果可以看到a和b的值都为20,也就是说b的值已给了 a,而b本身不变。/*fou nd */return t; 5）再审查程序应当看到在主函数中，b最后的值是通过fun函数的返回值赋给的，观 察函数的return语句，返回的是函数中y的值，而这是主函数中b的原值，因此在逻辑上存在错误, 按题义应该返回a的原值，而此时，a的原值已通过t=*x放在了 fun函数的t中，所以return语句 应改成：return t;。再次运行程序，就的到了正确的结果.void main() int a

24、,b;printf(Enter a,b: ,)；scanf(%d%d,&a,&b);printf(Ha=%d b=%dnnM,a,b);b=fun(&a,b);printf(a=%d b=%dnn,a,b); 选择排序： f M * for( tnt i 0|i n - I p )I int k i| for(iM) t 11) n(| *) 必Uj) 4k)kj； I int卜,k)同k】I每一个啊ai均与后面的数进行比较交换位置。注意问题：1n溢出，越界无忧:int f; f=(xxik*11)%6;南开:char *pf; *pf=*pf*11%6;表面看来，好象两个都对，请你在TC下运

25、行下下面的代码，看下结果你就知道了是怎么回事了： main() ( char nk= E * nkp, wuyou= E,;int wy;nkp= &nk;*nkp=*nkp*11%6;wy= wuyou* 11 %6;printf(H%c %c %c %cn, nk, * nkp, wuyou, wy);printf(%d %d %d %dn, nk, * nkp, wuyou, wy);) 看到结果了么？是不是很吃惊啊？-9 -9 69 247大家看到了，南开的结果是负数，连原来的变量nk都变成了负数，这显然错了。 无忧的聪明一点,知道int比char大，定义了个int,对了。南开错误原因

26、就是在TC2.0中char型变量只有一个字节，根本容纳不下1,所以产生了溢出，上次考这道题目没过的同学是不是有所后发呢？ 这里给出考试中心命题组的答案：void encryptChar() int i, kt ch;for(i=0;i for(k=0;k ch=xxik;ch=(ch*11)%6;if(!(ch= 130)xxik = ch;) 似乎个例子不能说明什么，那就把上面的数字题目的答案给大家看看： 已知在文件in.dat中存有N个实数，(N aver)sumint+ = val;sumdec+ = (xxi-val);看到了吧，首先，val的定义，不是我们习惯的int,而是能容纳更大

27、数的long ,第三条:不要使用快捷键！很多人在使用TC的时候习惯了用F9, CTRL+F9或者其他的热键，首先F9只是编译了，并没有运 行程序，考试一定要运行一卜你的程序才会有输出文件，否则一定是0分。热键在考试的时候是很危险的， 因为UCDOS的热键和TC的冲突，CTRL+F9变成了全角半角转换，如果不小心按了，会导致你的程序 有中文字符，编译的时候出错，而且很难查找排除错误！所以建议大家在考试的时候使用ALT+红色字母 来调出菜单进行编译调试等步骤，建议步骤为：写完代码后用ALT+F, S存盘，然后ALT+C, M编译，然后ALT+R, R运行，这样就万无一失了。第四条:不要加载任何输入

28、法上机考试用的DOS环境内存十分有限，如果你加载了任何一个输入法，都有可能造成编译程序的时 候出现out of memory内存不足的情况，到那时就麻烦了。程序只要写的对就可以，不要画蛇添足的加注释，没有人看的！第五条:不要提前交卷!考场一般使用NOVELL网络，仃的时候存在网络状况不好而连接失败等问题。这时，如果你已经提前 交卷的话就不太好了。另外也可以防止别人有意无意的改动你的程序。o (2)对字符串的操作该类问题是每次考试的重点和难点，特别是将字符串同指针结合 起来以后，难度就更大了。考生在解决此类问题是应特别注意字符串的结束标志、0；它不 仅仅用来作为字符串的结束标志，而且在对字符串进

29、行操作的时候，它也是循环的结束标志。3.分块实施:9:第9题编写一个函数fun,它的功能是：根据以下公式求p的值，结果由函数值带回。m与n为两 个正整数，且要求p=m!/n!(m-n)!答案：float fun(int m, int n) (float p,t=L0;int I;for (i=l ;i=m;i+)p=t；for(t=l .Oj=l;i=n;i+)p=p/t;for(t=L0j=l ;i=m-n;i+)p=p/t;return p;I点评：p计算总的结果，t计算分步结果第4题 请编写一个函数void fun(char *tt,int pp),统计在tt字符中a”到“z”26各字母

30、各自出现的次数， 并依次放在pp所指的数组中。答案：void fun(char *tt, int pp) ( int i;for (i=0;i26;i+)Ppi=O； while (*tt) (switch (*tt) (case a: pp0+;break;case b: ppl+;break;case c: pp2+;break;case d: pp3+;break;casepp4-H-;break;case T: pp5+;break;case g: pp6+:break;case h: pp7+;brcak;case pp8+;break:case 丁： pp9+;break;case

31、 k： pp10+;break;case T: ppl l+;brcak;case m: pp12+;break;case n: pp 12+;break;case o: pp 14+;break;case、p: pp 15+;break;16:第16题 请编写一个函数floal fun(double h),函数的功能使对变量h中的值保留2位小树，并对第 三位进行四舍五入(规定h中的值位正数)。答案：float fun(float h)|long t;float s;h=h*1000; 保留两位t=(h+5)/10;四舍五入s=(float)t/100.0;return s;)若最高分不止一个

32、：for(i=0;iN;i+)if(ai.s=max)*(b+j)=ai;j+；n+;return n;)36:第36题假定输入的字符串中只包含字母和*号。请编巧函数fun,它的功能是：将字符串中的前 导*号全部移到字符串的尾部。答案：void fun(char *a)int i=0,n=0;char *p;p=a；while (*p=*) n+;P+； p所指向元素推向非处，n为的个数while (*p) ai=*p;i+；P+： 指针指向末尾while(n!=O)(ai=4*i+；n-;末尾后补*ai=AO41:第41题 请编写函数firn,该函数的功能是：将m行n列的二维数组中的字符数据

33、，按列的顺序 依次放到一个字符中中.答案：void fun(char (*s)n|,char *b)(int ij.k=O;t()r(j=O;jn;j+)for(i=0:im:i+)Nk=*L(、+i)+j)k+:)bkl=*(r：)在使用的指针的时候一定要注意对其进行初始化，所谓初始化也就是给指针一个初值， 没有初值的指针是很危险的，除了 定得不到正确答案外，如果指针越界，容易引起死机。 如果死循环带来的死机是假死大部分可以用“Ctrl+Break”来恢复，但指针越界引起的死机 却是真死，请考生定要牢记。而FL为防止意外发生，定要先保存，再运行程序。因此考试完毕(尤其是提前时间较多的考生)，

34、一定要耐心等待评分结果公布再离开。include int i=100;class MyClass(public:MyClass(int i)(coutmember: iendl;/*found*/MyClass:i = i+9;)void Print()constcoutmember: iendl;private:int i;；void main()/*found*/MyClass obj(1);int i(0);obj.Print();/*fou nd */cout,member: M:iendl;return ;)MyClass:i = i+9; coutHmember: M:iendl;

35、本题考查了考生对变量作用域的了解情况.(1)1=1伸;语句使形参的值自增9,这样做是亳 无意义的，因为形参变量值在函数结束后不会被 保存.所以，等号左边的变量应引用为MyClass 的私有成员变量1，将私有成员i初始化为形参i书 的值.可以通过this指针来引用，也可以通过域作 用符(2 ) MyClass obj,语句会产生一条编看，这个构造参数应该为1 (3) coutmember: vvivvendl语句输出了mawO函数中 定义的局部变量的内容，该变量被初始化为0， 但这条语句已经是main()中的最后一条输出语句 了，对应着第3行结果，应该输出100才对，所以 该处引用的跑该是该文档

36、中第2行定义的全局变 量1.此时引用全局变量泌须通过域作用符.#include int main()(/*fourid*7coutplease input a string: endl;/*found* /namespace std;char str256;cin.getline(str,256);coutstrlen(str)endl;return 0;本题考查了考生对名字空间的了解情况.（1）因为程序使用的头文件是viostream，没 有.诟瞬，该头文件中定义的所有标识符都位于 C+标准库名字空间“std”内.所以，语句cout please input astring: wendl,中

37、的cout和endl都 要加上std:前缀才能使用.（2 ）如果要使后面所 有语句都能用到std名字空间中的内容，以省略加 std:前缀的麻烦，可以使用语句using namespace std:.【参考答案】第1 处：coutw please input a string: wendl,应改 为 std: :cout please input a string: std:endl, 第2处：namespace std;应改为 using namespace std,使用VC6打开考生文件夹下的源程序文件simp.cpp.请完成函数fun(char* strl, char* str2),此函数

38、的功能是计售str 1中出现str2的个数，当不出现时，则返回0.如：str!为aaabbbccccddddeeeestr2为aa则返回1str2为cc则返回2注意：不能修改函数的其他部分.#include 注意只能使用int类型，不能类型转换int fun(char* str1,char* str2)(int i=0,j=0;int k,t;int m,n=0;int p;while(str1i!=,0,)i+；while(str20!=O)j+;for(k=0;ki;k+)(P=0；m=0;for(t=k;tk+j;t+)(if(str1t=str2p)m+;P+；)if(m=j)n+;k+=j-1； )return n;void main()char str11024;char str2256;coutHplease input a string: endl;cin.getlin