復(fù)習(xí)-樣卷及答案語(yǔ)言程序設(shè)計(jì)期末考試

C++語(yǔ)言程序設(shè)計(jì)期末考試開卷筆 考試時(shí)間：120分 學(xué)號(hào) 班號(hào) —二二三 一、填在類中必須成員函數(shù)的 原型 如果需要在被調(diào)函數(shù)運(yùn)行期間，改變主調(diào)函數(shù)中實(shí)參變量的值則函數(shù)的形參應(yīng)該是 類型或 指針 類型。抽 類只能作為基類使用，而不能它的對(duì)象進(jìn)行函數(shù)重載時(shí)，被重載的同名函數(shù)如果都沒有用const修飾，則 通過(guò)—個(gè)常對(duì)象只能調(diào)用它的常成員函數(shù)，不能調(diào)用其他成函數(shù)的遞歸調(diào)用是指函數(shù)直接或間接地調(diào) 自 本類對(duì)象拷貝構(gòu)造函數(shù)的形參必本類對(duì)象二、閱讀下列程序，寫出其運(yùn)行時(shí)的輸出結(jié)如果程序運(yùn)行時(shí)會(huì)出現(xiàn)錯(cuò)誤，請(qǐng)簡(jiǎn)要描述錯(cuò)誤原因。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{運(yùn)行結(jié)

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對(duì)象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對(duì)象bbabuffer，三、閱讀下列程序及說(shuō)明和注釋信息，在方框中填寫適當(dāng)?shù)某绦蚨?，使程序完成指定的功?010程序運(yùn)行結(jié)果如下，帶下劃線部分表示輸入內(nèi)容，其余是輸出內(nèi)容1314151617181920#include<iostream.h>#include<stdlib.h>template<classT>classNode{Node<T>*next;//指向后繼節(jié)點(diǎn)的指針Tdata;//數(shù)據(jù)Node(constT&item,Node<T>*ptrnext=NULL);//構(gòu)造函數(shù)voidInsertAfter(Node<T>*p);后插入一個(gè)同類節(jié)點(diǎn)pNode<T>*DeleteAfter(void);//刪除本節(jié)點(diǎn)的后繼節(jié)點(diǎn),返回其地址Node<T>*NextNode(void)const;//獲取后繼節(jié)點(diǎn)的地址template<classT>classLinkedList{Node<T>*front,*rear;Node<T>*prevPtr,*currPtr;位置的指針,由插入和刪除操作更新intsize;//表中的元素個(gè)數(shù)intposition;ResetNode<T>*GetNode(constT&item,Node<T>節(jié)點(diǎn)，數(shù)據(jù)域?yàn)閕tem，指針域?yàn)閜trNextvoidFreeNode(Node<T>*p);//釋放節(jié)點(diǎn)voidCopyList(constLinkedList<T>&L);鏈表LLinkedList(voidLinkedList(constLinkedList<T>&L);//拷貝構(gòu)造函~LinkedList(void);函LinkedList<T>&operator=(constLinkedList<T>&L);//重載賦值運(yùn)算符intListSize(void)const; intListEmpty(void)const;//size0返回TRUE,否則返回FALSEvoidReset(intpos0將指針currPtr序號(hào)為posvoidNext(void);//使prevPtrcurrPtr到下一個(gè)節(jié)intEndOfList(void)const;currPtrNULL返回TRUE,返回FALSEintCurrentPosition(void)const;//返回?cái)?shù)據(jù)成員positionvoidInsertFront(constT&item);//在表頭插入一個(gè)數(shù)據(jù)域?yàn)閕tem節(jié)voidInsertRear(constT&item);//在表尾添加一個(gè)數(shù)據(jù)域?yàn)閕tem節(jié)voidInsertAt(constT&item);//在當(dāng)前節(jié)點(diǎn)之前插入一個(gè)數(shù)據(jù)域?yàn)閕temvoidInsertAfter(constT&item);//在當(dāng)前節(jié)點(diǎn)之后插入一個(gè)數(shù)據(jù)域?yàn)閕tem節(jié)點(diǎn)TDeleteFront(void);//刪除頭節(jié)點(diǎn),釋放節(jié)點(diǎn)空間，更新prevPtr、currPtrsizevoidDeleteAt(void空間，更新prevPtr、currPtrsizeT&Data(void);//返回對(duì)當(dāng)前節(jié)點(diǎn)成員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