上海大学14-15级C++试题-DOC说课讲解.doc

上海大学14-15级C+试题-DOC精品文档成绩上海大学20142015学年度秋季学期试卷(A卷)课程名:面向对象程序设计课程号:08305121学分:5应试人声明：我保证遵守上海大学学生手册中的上海大学考场规则，如有考试违纪、作弊行为，愿意接受上海大学学生考试违纪、作弊行为界定及处分规定的纪律处分。应试人应试人学号应试人所在院系题号一(20)二(30)三(25)四(25)得分得分一、判断题（每小题2分，共20分）1.引用在声明时必须对其初始化，以绑定某个已经存在的变量（或对象），在该引用的生命期内，该绑定不能被更改。()2.指针变量在定义时必须对其初始化，以锁定某个已经存在的目标变量（或对象），在该指针变量的生命期内，该指向不能被更改。()3.值返回的函数（如：doublesqrt(double);）的调用表达式（如：sqrt(2.0)）代表一个无名的临时变量（或对象），一般不将其用作左值。()4.引用返回的函数，可以返回该函数中值传递的形参变量（或对象）。()5.任何类都有构造函数、复制构造函数、析构函数、赋值运算符函数。()6.有静态数据成员的类，一般地应该考虑为其设计复制构造函数、析构函数。()7.将用于输出的插入运算符函数operator设计成友元函数的根本原因是因为进行输出操作时需要访问对象的内部数据成员。()8.在C+程序中，操作符new的功能与calloc函数的功能完全一样。()9.创建一个C+字符串对象（如：stringstr;），则sizeof(str)的值等于str.length()的值。其中成员函数length为返回字符串的长度。()10.基类的私有数据成员在派生类中是存在的，但不可直接访问，需要用从基类继承下来的函数访问。()得分二、填空题（每空2分，共30分）如下设计了结点类Node、链表类LinkList，并将链表类作为结点类的友类，请根据运行结果，完成程序。#includeusingnamespacestd;classLinkList;/提前声明classNodepublic:Node(intx=0):data(x)friendclassLinkList;private:intdata;Node*next;classLinkListprivate:Node*head;public:LinkList(intn=0,int*array=NULL)Node*p;head=NULL;for(inti=n-1;i=0;i-)p=newNode;p-data=(array!=NULL)?arrayi:0;p-next=head;head=p;LinkList(constLinkList&link)head=NULL;*this=link;virtualLinkList()FreeList();LinkList&operator=(constLinkList&link)if(&link=this)return*this;FreeList();Node*p,*q;for(p=link.head;p!=NULL;p=p-next)if(head=NULL)head=q=newNode(p-data);elseq-next=newNode(p-data);q=q-next;q-next=NULL;return*this;voidFreeList()Node*p;while(head!=NULL)p=head;head=head-next;deletep;voidShowList(ostream&out)constoutnext)outdata;outNULL;ostream&operator3-7-2-1-NULLhead-3-7-2-1-NULLhead-NULLhead-3-7-2-1-NULLlink.ShowList(out);returnout;intmain()intn,a=3,7,2,1;n=sizeof(a)/sizeof(*a);LinkListlinkA(n,a),linkB(linkA),linkC;coutlinkAnlinkBnlinkCendl;linkC=linkA;coutlinkCendl;return0;得分三、阅读程序写出运行结果（每行1分，共25分）1.（7分）有关构造与析构的顺序#includeusingnamespacestd;classTestpublic:Test(inta=0,intb=0):x(a),y(b)Test()if(x=y)cout数据成员的值相同，都等于xendl;elsecout数据成员的值不同，分别为x,yendl;friendostream&operator(ostream&out,constTest&t)out(t.x,t.y);returnout;运行结果(1)(10,0)(0,0)(2,3)数据成员的值不同，分别为10,0退出程序，返回操作系统数据成员的值不同，分别为2,3数据成员的值相同，都等于0private:intx,y;intmain()Test*p,t1;p=newTest(10);Testt2(2,3);cout*pnt1nt2endl;deletep;cout退出程序，返回操作系统endl;return0;2.以下两小题所涉及的类设计，头文件如下。/test.h#include#includeusingnamespacestd;classBASEpublic:BASE(doublex=0,doubley=0):_x(x),_y(y)virtualvoidShow(ostream&out)const=0;protected:double_x,_y;ostream&operator(ostream&out,constBASE&x)x.Show(out);returnout;classComplex:publicBASEpublic:Complex(doublex=0,doubley=0):BASE(x,y)voidShow(ostream&out)constif(_x!=0)out0)out+_yi;elseif(_y0)out-_yi;elseif(_y!=0)cout_yi;elsecout_x;friendComplexoperator+(constComplex&a,constComplex&b)Complexc;c._x=a._x+b._x;c._y=a._y+b._y;returnc;friendComplexoperator*(constComplex&a,constComplex&b)Complexc;c._x=a._x*b._x-a._y*b._y;c._y=a._x*b._y+a._y*b._x;returnc;doubleabs()returnsqrt(_x*_x+_y*_y);classPoint:publicBASEpublic:Point(doublex=0,doubley=0):BASE(x,y)voidShow(ostream&out)constout(_x,_y);friendPointoperator+(constPoint&a,constPoint&b)Pointc;c._x=a._x+b._x;c._y=a._y+b._y;returnc;运行结果(2.1)1+2i3+4i1i10y.abs():54+6i-5+10i(1,2)(3,4)(4,6)2.1（10分）测试程序#includetest.hintmain()Complexx(1,2),y(3,4),z1(0,1),z2(10);coutxnynz1nz2endl;couty.abs():y.abs()endl;z1=x+y;z2=x*y;coutz1nz2endl;Pointa(1,2),b(3,4);coutanbendl;couta+bendl;return0;2.2（8分）测试程序#includetest.hintmain()运行结果(2.2)1+2i6+2i5+10i2+4i(1,2)(2,2)(2,2)(4,8)Complexx(1,2),y,z;y=5+x;z=5*x;coutxnynzendl;coutx+xendl;Pointa(1,2),b,c;b=a+1;c=1+a;coutanbncendl;a=a+a;couta+aendl;return0;得分四、完成如下类的设计（25分）在GCC编译系统中，unsignedlonglong数据类型使整型数的取值范围得到扩展（，即018446744073709551615）。为了进一步扩展非负整数的取值范围设计了如下的类。该类数据可精确计算至，可处理3637位非负十进制整数。请在类的声明体外实现5个尚未定义的成员函数或友元函数。最后写出程序的运行结果（每个函数定义4分，运行结果5分）。/LLINT.h头文件#ifndefLLINT_H#defineLLINT_H#includeusingnamespacestd;classLLINTpublic:LLINT(unsignedlonglongx0=0,unsignedlonglongx1=0);/第一参数为低位LLINT(constchar*str);LLINT&operator+();LLINToperator+(int);friendLLINToperator+(constLLINT&x1,constLLINT&x2);LLINT&operator+=(constLLINT&x);friendostream&operator(istream&in,LLINT&x);friendbooloperator(constLLINT&x1,constLLINT&x2);friendbooloperator=(constLLINT&x1,constLLINT&x2);friendbooloperator(constLLINT&x1,constLLINT&x2);friendbooloperator=(constLLINT&x1,constLLINT&x2);friendbooloperator=(constLLINT&x1,constLLINT&x2);friendbooloperator!=(constLLINT&x1,constLLINT&x2);protected:staticconstunsignedlonglongBBILLION;unsignedlonglonga1,a0;/a1*1000000000000000000+a0可表示3637位十进制非负整数;#endif/LLINT.cpp源程序文件#includeLLINT.h#includeconstunsignedlonglongLLINT:BBILLION=/静态常量数据成员的定义及初始化（1018）LLINT:LLINT(unsignedlonglongx0,unsignedlonglongx1)/构造函数unsignedlonglongx=x0/BBILLION;a0=x0%BBILLION;a1=x1+x;LLINT:LLINT(constchar*str)/转换构造函数（从C-字符串转换）*this=atoLLINT(str);/直接利用成员函数实现转换构造LLINTLLINT:operator+(int)/后增量运算符函数LLINTtemp(*this);+(*this);returntemp;LLINToperator+(constLLINT&x1,constLLINT&x2)LLINTs;unsignedlonglongc=x1.a0+x2.a0;s.a0=c%LLINT:BBILLION;s.a1=x1.a1+x2.a1+c/LLINT:BBILLION;returns;ostream&operator(ostream&out,constLLINT&x)if(x.a1!=0)outx.a1setfill(0)setw(18)x.a0setfill();elseout(istream&in,LLINT&x)charstr200;instr;x=atoLLINT(str);returnin;booloperator(constLLINT&x1,constLLINT&x2)if(x1.a1x2.a1)returntrue;elseif(x1.a1=x2.a1)returnx1.a0x2.a0;elsereturnfalse;booloperator(constLLINT&x1,constLLINT&x2)if(x1.a1x2.a1)returntrue;elseif(x1.a1=x2.a1)returnx1.a0x2.a0;elsereturnfalse;booloperator=(constLLINT&x1,constLLINT&x2)if(x1.a1x2.a1)returntrue;elseif(x1.a1=x2.a1)returnx1.a0=0;i-)if(0=stri&stri=9)if(j18)x.a0+=p0*(stri-0);p0*=10;elseif(j36)x.a1+=p1*(stri-0);p1*=10;j+;returnx;/LLINT_test.cpp测试程序#includeLLINT.hintmain()LLINTx(888777666555444333234567890987654321),y(100),z;coutxnynzendl;z=999999999999999999;coutz+endl;coutz=(constLLINT&x1,constLLINT&x2)if(x1.a1x2.a1)returntrue;elseif(x1.a1=x2.a1)returnx1.a0=x2.a0;elsereturnfalse;/(4分)关系运算符（等于）函数重载booloperator=(constLLINT&x1,constLLINT&x2)return(x1.a1=x2.a1)&(x1.a0=x2.a0);/(4分)关系运算符（不等于）函数重载booloperator!=(constLLINT&x1,constLLINT&x2)return(x1.a1!=x2.a1)|(x1.a0!=x2.a0);收集于网络，如有侵权请联系管理员删除