东南大学C第二学期期末复习资料二含标准答案.doc

.一、 选择题：(每题1分，共30分)1 以下程序的输出结果是 C A) 1 B) 7 C) 9 D) 11 #include void fut (int*s,int p23) *s=p11; void main() static int a23=1,3,5,7,9,11;int *p; p=new int; fut(&p,a); cout*pendl; 2 执行以下程序后，y的值是_(B)_ A) 17 B) 18 C) 10 D) 20 #include void main() static int a=2,4,6,8,10; int y=0,x,*p; p=&a1; for(x=0;x3;x+) y+=*(p+x); coutyendl; 3 定义一下类： class X int a ;public: X (int x=0 ) a= x ; ;class Y: public X int b;pub lic :Y( int x=0 , int y=0 ) : X (y) b = x ; ; 在下列选项的说明语句中，存在语法错误的是 （C） 。 AX *pa = new Y(1 , 2 ) B X a1 = Y( 1,3 ) ;CX b2 ( 2 ,3 ) ; Y &a2 = b2 ; DY b3 ( 10 ) ; X a3 ( b3 ) ;4 下列关于虚函数描述中正确的是 (B） 。A虚函数可以是一个static类型的静态成员B虚函数可以是一个非静态成员C虚函数实现静态多态性D基类中采用virtual说明一个虚函数后，派生类中定义相同的原型的虚函数时，可不必加virtual说明5 若磁盘上已存在某个文本文件，其全路径文件名为： d:dirtest.txt，下列语句中能以”读文本文件”的方式打开该文件的是(B)。 A ifstream file(“d:dirtest.txt”); Bfstream file(“d:dirtest.txt”); Cfstream file(ios:in); file.open(“d:dirtest.txt”); Difstream * file=new ifstream(“d:dirtest.txt”);6 定义如下变量和数组： int i； int x33=1，2，3，4，5，6，7，8，9；则以下语句的输出结果是 (C) 。 for(i=0 ;i3；i+) coutxi2-i;A159 B147 C357 D3697 void g(void*)(int,int,int), int, int)的参数个数是 (A) 。A. 3个 B. 5个 C. 1个 D. 无法确定8 现需要对list类对象使用的逻辑运算符“”重载，以下函数声明(28)是正确的。.list & list:operator=(const list &a);.list list:operator=(const list &a);.bool & list:operator=(const list &a);.bool list:operator=(const list &a);9 若有说明：int t32,*p=t0; 能正确表示t21的一组表达式是_(D)_ A) *(t+2)+1,*(p0+5),*t+3 B) *(t+2+1),*p21,*(t2+1) C) *(t+2)+1,*p5,*(t0+2)+1 D) *(*(t+2)+1),p5,*(t2+1)10 若有说明：int t32,*p=t0; 能正确表示t0的一组表达式是_(27)_ A)*(t+0),p B)*t,*p C)p0,*t D)*t+0,*p011 若有说明：int t32; 则表达式：&t0+1表示_(B)_A)第1行的行指针，一级指针 B) 第1行的行指针，二级指针C)元素t01的地址 D) 元素t10的地址12 设有说明：int *p,*q,*t,x=5; 运行以下程序段，输出结果是_(C)_A) 5 随机数 B) 随机数 5 C) 出错 D) 5 5 p=new int; q=&x; t=p;p=q;q=t; delete p; cout*pt*qendl;二、 阅读程序题1. 以下程序运行后，输出结果是 （1）（2）（3）（4）。（8分）4*24*4*24*#include int f(int a，int b) if(ab) return b+a; else coutb*f(+a，-b)*n;return a*f(a，b);void main()int n;n=f(1，3);coutnn;2. 程序#include iostream.hvoid fun(int *s,int n)int f=10;15x=25if(n=1|n=2) *s=1;elsefun(&f,n-2);*s=f*5;coutfn;void main()int x=20;fun(&x,5);coutx=xn;程序输出的第一行是 4 ，第二行是 5 ，第三行是 6 。3. 程序#include #include Double x,u,v,f(double),g(double),t(double,double (*)(double);void main()x=4.0;u=t(x,f);v=t(x,g);coutu=setw(4)uendl;coutv=setw(4)vendl;double t(double a,double (*f)(double) return (*f) (a*a); double f(double x ) return x+2.0;double g(double x) return x-2.0;程序输出的前2行分别是：_ 7 , 8 u=18 v=144. 程序#include iostream.hclass baseint i;public:base(int I=0):i(I)virtual int sum()return i;class D: public baseint j;public:D(int I=0,int J=0):base(I),j(J)int sum()return base:sum()+j;void call(base b)coutsum=b.sum()endl;void main()sum=10sum=10sum=10base b(10),* pb;D d(10,47);pb=&d;call(b);call(d);call(*pb);程度输出的第一行 9 ，是第二行是 10 第三行是 11 。3575. 程序#includeint f(int x)int s=0;for(int j=2;j=x;j+)if(x%j=0)x/=j;s+=j;return s;void main(void)for(int i=3;i10;i+)if(i=f(i)coutiendl;程序运行后输出的第一行是 12 第二行是 13 第三行是 14 。6. 程度#include iostream.hvoid f(int j)if(!j)coutj; return; if(j%2) f(j/10); coutj%10;else coutj%10;f(j/10);void main()f(0);coutn;f(1357);coutn;f(2468);coutn;程序运行后输出的第一行是 第二行是 第三行是 7. 程序#includeclass Xpublic:void virtual f()coutX:11endl;void virtual g()coutX:22endl;B:55B:44X:22class A:public Xpublic:void f()coutA:33endl;class B:public Apublic:void f()coutB:44endl;void g(int i=10)coutB:55f(); px-g();程序输出的第一行是 ，第二行是 ,第三行是 _。8. 程序#includeclass Ax=1 A_1A_2A_22 AA_23 AA_24 A4 A3 A int x; public: A(int a) x=a; coutx=xtA_1n; A(A &s) x=s.x+1; coutA_2n; A()coutxtAn;void main(void) A f1(1), f2(f1); f2=A(f1); f1=A(f2); f2=A(f1);程序共输出 行，第一行是 ，第四行是 ，第六行是 。9. 程序x=4, y=10x=4, y=16x=4, y=6i=34x=8, y=7 #includeclass Aint y;static int x;public:operator int()return x+y; A operator +(int)return A(x+,y+);A(int x=2,int y=3)A:x=x+x;A:y=y+y;void print()coutx=x,ty=yendl;int A:x=23;void main(void)A a(30,5),b(10,8),c;a.print();b.print();c.print();int i=a+b; couti=iendl;c+;c.print();程序输出的第一行是 ，第二行是 ，第三行是 ，第四行是 ，第五行是 。10. #include int i=1;int fac(int n)static int f=1;66,6f=f*n; return(f);void main()int i,p=0;for(i=1;i=3;i+)p=fac(i);coutpendl;p=0;for(i=1;i=3;i+)p=p+:i+; / Acoutp,;p=1;for(i=1;i=3;i+)p=p*-:i; / Bcoutpendl;问题1:该程序的第一行输出为( ，第二行输出为 11. 下列程序的输出结果是 。#include iostream.hint a=100;void fun(int i,int j,int *k)j+=i;*k=j-i;void main() int a,b,c;fun(17,18,&a);fun(19,a,&b);18,18 ,18fun(a,b,&c);couta,b,cendl;12. 以下程序运行后，输出结果是 。#includeclass Apublic:int i;void print()couti insert A n;class B:public Apublic:virtual void print()couti insert B n;class C:public B3 insert C3 insert A:i3 insert C3 insert A:i10 insert Apublic:C( )A:i=10;int i;void print()couti insert C n;coutiprint();pb=&c;pb-print();pa=&c;pa-print();三、 完善程序1.1. 下面程序的功能是：先输入一行字符串，并从输入的字符串中找到最小的字符（其ASCII值最小），用min保存该字符。然后将该字符前的所有字符顺序向后移动一个字符的位置。最后，将保存的字符放在该字符串的第0个位置上。例如：设输入的字符串为“bcdfae”,其中字母a为最小字符，经移动处理后，输出的字符串为“abcdfe”。#includevoid fun( ) / char *strchar mun,*q,*p; ； / p=q=strmin = *p+; while(*p!=0)if( )min = *p; q = p ; / *pstr /p-,q-*q = min;void main()char str80;cin.getline(str,80);fun(str); coutstrn;2. 本程序被完善后输出以下结果。C+ languge programmingThe end at this time of day!#include#includeclass Apublic:static int i;char *ps;A(char ) /*sps=new charstrlen(s)+1;strcpy( ,s); /psA()if( ) coutThe end; /i=0else coutat this time of day!n ;if(ps) deleteps;i+; A & operator=(A &b)if(b.ps)ps=new charstrlen( )+1; / b.ps strcpy(ps,b.ps);else ps=0;return ; /*this;int A:i;void main()A s1(programming),s2(C+ languge);couts2.pst;s2=s1;couts2.psn;3. 以下程序功能是：从一个字符串str中删除或添加一个指定的字符，若指定的字符c出现在str中，则从str中删除第一个值为c的字符；否则把字符c添加到str的尾部。在程序中，函数dele()从字符串中删除一个字符；函数add()添加一个字符到字符尾部；函数search（）用于查找指定的字符是否在字符串中，若在，则返回所在位置，否则返回0。 #include #includechar *sercher(char *s,char ch)while(*s)if(*s+=ch) return ; /s-1return 0;void dele(char *s,char ch)char *p1=search(s,ch),*p2=p1+1;while(*p2) *p1+= /*p2+*p1=0;void add(char *s,char ch)while(*s) s+; =ch;*s=0; /*s+void main()char str80=abc12123,c;coutstrn;coutc;void ;if(search(str,c) fp=dele; /(*p)(char *,char)else fp=add;fp( );coutstrn; / (str,c)4. 班主任根据全班n个学生某课程的考试成绩建立一个链表，每个节点包括学号、成绩和该成绩在全班的名次。最后按排名顺序输出学号和成绩。程序10分#includestruct node int grade,n; long num; node *point;node *trans(node *h,int n) /建立含报名者的档案链表 node *p; p=new node; cinp-nump-grade; p-n=0; ; / node *h=p for(int i=0;ipoint=new node; ; /p=p-point;cinp-nump-grade;p-n=0; p-point=NULL; return h;node *sort(node *head,int n) /按成绩排名次并输出 node *p,*q; int t=0,k=1; p=head; while(kgradet) /p-n=0t=p-grade; q=p; p=p-point;else p=p-point;q-n=k; ; /k+; ; /t=0;coutnumtgradetnn; student=trans(student,n); coutnnumber:tgrade:t排名:n; student=sort(student,n); 5. 以下程序定义了一个二维坐标点类Point，派生矩形类Square。矩形左下角坐标从基类继承，矩形类只定义右上角坐标，还定义表示颜色的字符串。执行下面的主程序将得到结果：矩形s1: x=1 y=3 width=5 , high=6 , color = red 矩形s2: x=1 y=3 width=5 , high=6 , color = redYellow程序10分#include#includeclass Pointprivate:double x,y;public:Point(double xv=0,double yv=0)x=xv;y=yv;double getx()return x;double gety()return y;void Show()coutx=x y=y;/输出对象信息;class Square:public Point /带颜色的矩形(square)类double hx,hy;char *color;public:Square()hx=0;hy=0;Square(double xv,double yv,double hxv,double hyv,char *s): （11）hx=hxv;hy=hyv;color=new char9;strcpy(color,s);Square( ):Point(rr) /拷贝构造函数 / Square&rrhx=rr.hx;hy=rr.hy;color =new charstrlen( )+6; /rr.colorstrcat(strcpy( ), ); /color, rr.color /Yellowvoid Show();void Square:Show() /输出矩形的左下角坐标、宽度、高度和颜色Point: ; /Show()couttwidth=hx,high=hy; cout,color=colorn;void main()Square s1(1,3,6,9,red),s2(s1);cout矩形s1:t; s1.Show(); cout矩形s2:t; s2.Show();6. 以下程序实现一个由动态数组构成的线性表的类，在该类的线性表中存放若干个实数。通过重载运算符实现两个线性对应元素间的赋值，重载提取运算符完成线性表的输入，重载插入运算符完成线性表的输出。程序10分#includeclass Listint size;/表示动态线性表的长度double *list; /动态线性表的指针public:List(int=1,double=0.0);List()delete list;List & operator=(const List&);friend ostream& operator(istream &, List &);List:List(int sz,double t)size=sz;list= ; /new doublesize for(int i=0;isize;i+) listi=t;List & List:operator=(const List& v)if(&v!=this)deletelist;size=v.size;list=new doublesize;for(int i=0;isize;i+) ; / listi=v.listi return *this; (ostream &os,List & v) / ostream& operator int i;for (i=0;iv.size;i+)osv.listi,;if(i+1)%8=0) os(istream &is, List & v) int i;for (i=0;iv.size;i+)coutiv.listi; / is return is;void main()List a(4),b(4);coutb;coutb:bendl;a=b;couta:aendl;