復習-樣卷及答案語言程序設計期末考試

C++語言程序設計期末考試開卷筆 考試時間：120分 學號 班號 —二二三 一、填在類中必須成員函數(shù)的 原型 如果需要在被調(diào)函數(shù)運行期間，改變主調(diào)函數(shù)中實參變量的值則函數(shù)的形參應該是 類型或 指針 類型。抽 類只能作為基類使用，而不能它的對象進行函數(shù)重載時，被重載的同名函數(shù)如果都沒有用const修飾，則 通過—個常對象只能調(diào)用它的常成員函數(shù)，不能調(diào)用其他成函數(shù)的遞歸調(diào)用是指函數(shù)直接或間接地調(diào) 自 本類對象拷貝構造函數(shù)的形參必本類對象二、閱讀下列程序，寫出其運行時的輸出結如果程序運行時會出現(xiàn)錯誤，請簡要描述錯誤原因。1答，則取兩題得分之平均值為本小題得分。（1）程#include<iostream.h>#include<string.h>classBase{charmsg[30];

intn;Base(chars[],int{}void{}classDerived1:public{intn;Derived1(int{n=m;void{cout<<n<<endl;}classDerived2:public{運行結

intn;Derived2(int{n=m;void{cout<<n<<endl;}void{BaseB("BaseClass",1);Derived2D;}11BaseClass10（2）程#include<iostream.h>classSampvoidSetij(inta,int }

intGetMuti(){returni*j;}inti;intintfor(int{Sampfor(intp=newcout<<"Muti["<<k<<"] returnreturn}}Muti[0]is:0Muti[1]is:1Muti[2]is:4Muti[3]is:9Muti[4]is:16Muti[0]is:0Muti[1]is:1Muti[2]is:4Muti[3]is:9Muti[4]is:162答，則取兩題得分之平均值為本小題得分。（1）程#include<iostream.h>#include<stdlib.h>classVector{Vector(ints=100);int&Elem(intndx);voidDisplay(void);voidSet(void);

intsize;int*buffer;Vector::Vector(int{buffer=new}int&Vector::Elem(int{{cout<<"errorinindex"<<endl;}return}

for(intj=0;j<size;j++)}{delete[]}voidvoid{for(intj=0;j<size;j++)}void{

Vectora(10);Vectorb(a);}123456123456789對象bbabuffer，（2）程classCAT{CAT(constintGetAge(){return*itsAge;}voidSetAge(intage){*itsAge=age;}int*{itsAge=new}

{deleteitsAge;}void{CATcout<<"a'sage:"<<a.GetAge()<<endl;CATcout<<"a'sage:"<<a.GetAge()<<endl;cout<<"b'sage:"<<b.GetAge()<<endl;cout<<"a'sage:"<<a.GetAge()<<endl;cout<<"b's}a'sa'sage:6b'sa'sa'sage:6b'sage:6a'sage:7b's對象bbabuffer，三、閱讀下列程序及說明和注釋信息，在方框中填寫適當?shù)某绦蚨危钩绦蛲瓿芍付ǖ墓δ?010程序運行結果如下，帶下劃線部分表示輸入內(nèi)容，其余是輸出內(nèi)容1314151617181920#include<iostream.h>#include<stdlib.h>template<classT>classNode{Node<T>*next;//指向后繼節(jié)點的指針Tdata;//數(shù)據(jù)Node(constT&item,Node<T>*ptrnext=NULL);//構造函數(shù)voidInsertAfter(Node<T>*p);后插入一個同類節(jié)點pNode<T>*DeleteAfter(void);//刪除本節(jié)點的后繼節(jié)點,返回其地址Node<T>*NextNode(void)const;//獲取后繼節(jié)點的地址template<classT>classLinkedList{Node<T>*front,*rear;Node<T>*prevPtr,*currPtr;位置的指針,由插入和刪除操作更新intsize;//表中的元素個數(shù)intposition;ResetNode<T>*GetNode(constT&item,Node<T>節(jié)點，數(shù)據(jù)域為item，指針域為ptrNextvoidFreeNode(Node<T>*p);//釋放節(jié)點voidCopyList(constLinkedList<T>&L);鏈表LLinkedList(voidLinkedList(constLinkedList<T>&L);//拷貝構造函~LinkedList(void);函LinkedList<T>&operator=(constLinkedList<T>&L);//重載賦值運算符intListSize(void)const; intListEmpty(void)const;//size0返回TRUE,否則返回FALSEvoidReset(intpos0將指針currPtr序號為posvoidNext(void);//使prevPtrcurrPtr到下一個節(jié)intEndOfList(void)const;currPtrNULL返回TRUE,返回FALSEintCurrentPosition(void)const;//返回數(shù)據(jù)成員positionvoidInsertFront(constT&item);//在表頭插入一個數(shù)據(jù)域為item節(jié)voidInsertRear(constT&item);//在表尾添加一個數(shù)據(jù)域為item節(jié)voidInsertAt(constT&item);//在當前節(jié)點之前插入一個數(shù)據(jù)域為itemvoidInsertAfter(constT&item);//在當前節(jié)點之后插入一個數(shù)據(jù)域為item節(jié)點TDeleteFront(void);//刪除頭節(jié)點,釋放節(jié)點空間，更新prevPtr、currPtrsizevoidDeleteAt(void空間，更新prevPtr、currPtrsizeT&Data(void);//返回對當前節(jié)點成員datavoidClearList(void間template<classvoidMergeList(LinkedList<T>*la,LinkedList<T>*lb,LinkedList<T>*{lalb,lcwhile(!la->ListEmpty()while(!la->ListEmpty()&&!lb-{if(la->Data()<=lb- } }}while(!la->ListEmpty(){}while(!lb->List