C++语言程序设计__期末考试试题及答案.pdf

《C++语言程序设计__期末考试试题及答案.pdf》由会员分享，可在线阅读，更多相关《C++语言程序设计__期末考试试题及答案.pdf（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、C+语言程序设计期末考试试题及答案姓名 学 号 班号题号二（1）二（2）总分成一、填空1.在类中必须声明成员函数的 原型，成员函数的实 现 部分可以写在类外。2 .如果需要在被调函数运行期间，改变主调函数中实参变量的值，则函数的形参应该是 引用 类型或 指针 类型。3.抽象 类只能作为基类使用，而不能声明它的对象。4 .进行函数重载时，被重载的同名函数如果都没有用const修 饰,则 它 们 的 形 参 个数或类型必须不同。5.通过一个对象只能调用它的常成员函数，不能调用其他成员函数。6 .函数的递归调用是指函数直接或间接地调用自身。7 .拷贝构造函数的形参必须是 本类对象的引用 O二、阅读下

2、列程序，写出其运行时的输出结果如果程序运行时会出现错误，请简要描述错误原因。1.请在以下两题中任选一题，该题得分即为本小题得分。如两题都答则取两题得分之平均值为本小题得分。(1)程 序：#includeclass Base#include private:char msg30;protected:int n;public:Base(chars,int m=0):n(m)strcpy(msg,s);)void output(void)coutnendlmsgendl;)；class Derivedl:publicBase(private:int n;public:Derivedl(int m=1

3、):Base(HBase,m-1)n=m;void output(void)coutnendl;Base:output();)；class Derived2:publicDerivedl(private:int n;public:Derived2(int m=2):Derived n=m;void output(void)coutnendl;Derived 1:output();)；int main()运行结果：1Base B(BaseClass,1);Derived2 D;B.output();D.output();)Base Class210Base(2)程 序：#include clas

4、s Samppublic:void Setij(int a,intb)i=a,j=b;Samp()(coutDestroying.iendl;)int GetMuti()return巧;protected:int i;intj;)；int main()(Samp*p;运 行 结 果：p=new Samp5;if(!p)coutAllocationerrorn;return 1;)for(int j=0;j5;j+)pOl.SetijO.j);for(int k=0;k5;k+)coutMutikis:pk.GetMuti()endl;deletep;return 0;)Muti0 is:OMu

5、ti1 is:1Muti2 is:4Muti3 is:9Muti4 is:16Destroying.4Destroying.3Destroying.2Destroying.1Destroying.02.请在以下两题中任选一题，该题得分即为本小题得分。如两题都答，则取两题得分之平均值为本小题得分。(1)程 序：#includeinclude class Vector(public:Vector(ints=100);int&Elem(intndx);voidDisplay(void);void Set(void);-Vector(void);protected:int size;int*buffe

6、r;)；Vector:Vector(int s)(buffer=newintsize=s;)int&Vector:Elem(intndx)(if(ndx=size)(couterror inindexnendl;exit；)return bufferndx;)voidVector:Display(void)(for(int j=0;jsize;j+)coutElem(j)endl；)void Vector:Set(void)(for(int j=0;jsize;j+)Elem(j)=j+1;)Vector:-Vector(void)(delete buffer;)int main()(Vect

7、or a(10);Vector b(a);a.Set();b.Display();)运 行 结 果：12345678910最后出现错误信息，原因是：声明对象b 是进行的是浅拷贝，b 与 a 共用同一个buffer,程序结束前调用析构函数时对同一内存区进行了两次释放。(2 )程序:#includeclass CAT(public:CAT();CAT(const&CAT);CAT();int GetAge()return*itsAge;void SetAge(intage)*itsAge=age;protected:int*itsAge;)；CAT:CAT()(itsAge=new int;*it

8、sAge=5;)CAT:CAT()(delete itsAge;itsAge=NULL;)int main()(CAT a;coutasage:a.GetAge()endI；a.SetAge(6);CAT b(a);coutasage:a.GetAge()endI；coutbsage:b.GetAge()endI；a.SetAge(7);coutnasage:a.GetAge()endI；coutnbsage:b.GetAge()endI；)运行结果：as age:5as age:6bs age:6as age:7bs age:7最后出现错误信息，原因是：声明对象b是进行的是浅拷贝，b与a共用

9、同一个buffer,程序结束前调用析构函数时对同一内存区进行了两次释放。三、阅读下列程序及说明和注释信息，在方框中填写适当的程序段，使程序完成指定的功能程序功能说明：从键盘读入两个分别按由小到大次序排列的整数序列，每个序列10个整数，整数间以空白符分隔。用这两个序列分别构造两个单链表，每个链表 有10个 结 点，结点的数据分别按由小到大次序排列。然后将两个链表合成为一个新的链表，新链表的结点数据仍然按由小到大次序排列。最后按次序输出合并后新链表各结点的数据。程序运行结果 如 下，带下划线部分表示输入内容，其余是输出内容：1 3579 11 13 15 17 192468 10 12 14 16

10、 18 201 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1920include#include/类定义部分template class Node(private:Node*next;指向后继节点的指针public:T data;数据域Node(const T&item,Node*ptrnext=NULL);/构造函数void lnsertAfter(Node*p);在本节点之后插入一个同类节点pNode*DeleteAfter(void);删除本节点的后继节点，返回其地址Node*NextNode(void)const;/获取后继节点的地址)；te

11、mplate class LinkedList(private:Node*front,*rear;/表头和表尾指针Node*prevPtr,*currPtr;记录表当前遍历位置的指针，由插入和删除操作更新int size;/表中的元素个数int position;/当前元素在表中的位置序号。由函数Reset使用Node*GetNode(const T&item,Node*ptrNext=NULL);/生成新节点，数据域为item,指针域为ptrNextvoid FreeNode(Node*p);/释放节点void CopyList(const LinkedList&L);/将链表L拷贝到当前表

12、/(假设当前表为空)。被拷贝构造函数、operator二调用public:LinkedList(void);/构造函数LinkedList(const LinkedList&L);拷贝构造函数-LinkedList(void);/析构函数LinkedList&operator=(constLinkedList&L);重载赋值运算符int ListSize(void)const;返回链表中元素个数(size)int ListEmpty(void)const;/size 为 0 时返回TRUE,否则返回FALSEvoid Reset(int pos=0);将指针 currPtr 移动到序号为pos

13、的节点，prevPtr 相应移动,pos用on记录当前节点的序号void Next(void);使 prevPtr 和 currPtr 移动到下一个节点int EndOfList(void)const;/currPtr 等于NULL时返回TRUE,否则返回FALSEint CurrentPosition(void)const;返回数据成员positionvoid lnsertFront(const T&item);在表头插入一个数据域为item的节点void lnsertRear(const T&item);在表尾添加一个数据域为item的节点void lnsertAt(const T&ite

14、m);在当前节点之前插入一个数据域为item的节点void lnsertAfter(const T&item);在当前节点之后插入一个数据域为item的节点T DeleteFront(void);/删除头节点,释放节点空间，更新 prevPtr、currPtr 和 sizevoid DeleteAt(void);/删除当前节点，释放节点空间，更新 prevPtr、currPtr 和 sizeT&Data(void);/返回对当前节点成员data的引用void ClearList(void);/清空链表：释放所有节点的内存空间。)；类实现部分略template void MergeList(Li

15、nkedList*la,LinkedList*lb,LinkedList*Ic)(合并链表la和lb,构成新链表lco/函数结束后，程序的数据所占内存空间总数不因此函数的运行而增加。while(!la-ListEmpty()&!lb-ListEmpty()(if(la-Data()Data()lc-lnsertRear(la-Data();la-DeleteAt();)else lc-lnsertRear(lb-Data();lb-DeleteAt();)while(!la-ListEmpty()(lc-lnsertRear(la-Data();la-DeleteAt();)while(!lb

16、-ListEmpty()(lc-lnsertRear(lb-Data();lb-DeleteAt();)int main()LinkedList la,lb,Ic;int item,i;/读如数据建立链表lafor(i=0;i 10;i+)(cinitem;la.lnsertRear(item);la.Reset();读如数据建立链表lbfor(i=0;i 10;i+)(cinitem;Ib.lnsertRear(item);)lb.Reset();MergeList(&la,&lb,&lc);合并链表lc.Reset();输出各节点数据，直到链表尾while(!lc.EndOfList()(cout lc.Data()lc.Next();/使 currPtr 指向下一 1k节点)cout endl;)