《程序設(shè)計(jì)及算法語言C卷》由會員分享，可在線閱讀，更多相關(guān)《程序設(shè)計(jì)及算法語言C卷（11頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、東 南 大 學(xué) 考 試 卷（C卷） 學(xué)號 姓名 密 封 線 課程名稱 程序設(shè)計(jì)及算法語言 考試學(xué)期 07-08-2 得分 適用專業(yè) 吳健雄學(xué)院 考試形式 閉卷 考試時間長度 120分鐘 卷面總分60，另有上機(jī)編程30分，平時成績10分 一、簡答題(共3分) 自 覺 遵 守 考 場 紀(jì) 律 如 考 試 作 弊 此 答 卷 無 效 下列各段程序都存在錯誤，請說明錯誤所在及理由 (1)類說明(1分) class Circle{ reg

2、ister int atom_x,atom_y; auto int radius; public: Circle(int x=0,int y=0,int radius=3); ~ Circle(); }; 答： (2) 類說明(1分) class Figure{ public: Figure(); ~ Figure(bool have_drawn); virtual int darw()=0; }; 答：

3、 (3)使用一個函數(shù)來交換兩個數(shù)據(jù)(1分) void swap(double d1,double d2){ double temp ; temp=d1 ; d1=d2 ; d2=temp ; } int main(void){ double x , y ; cout<<"請輸入x和y的值"<<'\n'; cin>>x>>y ; swap(x,y) ; cout<<"x="<

4、 return 0; } 答： 二、程序閱讀與修改題（第1題3分，其他每題5分，共18分） 1．下例演示C++的異常處理功能。請給出程序輸出結(jié)果。 class ZeroExcep{ string message; public: ZeroExcep():message("被0除異常"){} string what(){return message;} }; double divide(double num1,doub

5、le num2){ if(num2==0) throw ZeroExcep(); return num1/num2; } int main(){ try{ cout<<"5.0/2.0="<

7、No=num;} void show(){ cout<<"我的學(xué)號是："<

8、 刪去virtual后程序輸出： }; int main(){ Person *pp,ps; pp=&ps;pp->show(); student st("沈潔","06007126"); pp=&st;pp->show(); teacher tc("陳棣","計(jì)算機(jī)"); pp=&tc;pp->show(); return 0; } 3．閱讀下列模擬售瓜程序，給出 運(yùn)行的輸出結(jié)果。 class watermelon{ double weight; static double total_weight; static int tota

9、l_number; public: watermelon(double wt){ //模擬售瓜 weight=wt; total_weight+=weight; total_number++; } returnwatermelon(){ //模擬退瓜 total_weight-=weight; total_number--; total_show(); } void show(){ cout<<"The watermelon weight is:"<

10、{ cout<<"Total weight is:"<

11、al_show(); wm1.returnwatermelon(); return 0; } 4．下列程序?yàn)榫€性表插入一個新元素，請給將插入前后數(shù)組中元素按順序?qū)懗?，并指出Insert()函數(shù)代碼錯在哪里？給出正確代碼。 template class seqlist{ T slist[size]; //存放順序表的數(shù)組 int Maxsize; //最大可容納項(xiàng)數(shù)

12、 int last; //已存表項(xiàng)的最后位置 public: seqlist(){last=-1;Maxsize=size;} //初始化為空表 bool Insert(T & x,int i); //x插入到列表中第i個位置處（下標(biāo)） T Get(int i){return i<0||i>last?NULL:slist[i];} //取第i個元素之值 //其他成員函數(shù)略 }; templa

13、te bool seqlist::Insert(T & x, int i){ int j; if (i<0||i>last+1||last==Maxsize -1) return false; //插入位置不合理，不能插入（穩(wěn)健性） else{ last++; for(j= i;j

14、nt,100> seqlisti; //順序表對象seqlisti的元素為整型 int i,j,k,a[10]={2,3,5,11,13,17,19,23,29}; for(j=0;j<9;j++) seqlisti.Insert(a[j],j) //把素?cái)?shù)寫入 for(i=0;i<9;i++) cout<

15、+) cout<>、++（包括前置與后置）運(yùn)算符和復(fù)數(shù)到實(shí)數(shù)的類型轉(zhuǎn)換函數(shù)double（）。 class Complex{ double re,im; public: Complex(double a=0,double b=0

16、){re=a;im=b;} Complex operator +(Complex &); (1) ; //重載= =的聲明，參見其定義 friend ofstream &operator <<(ofstream &,Complex &) ; friend ifstream &operator >>(ifstream &,Complex &); (2)　　 　　　 　　 ; //由復(fù)數(shù)到實(shí)數(shù)的類型強(qiáng)制轉(zhuǎn)換函數(shù)double()，即求模

17、 Complex operator ++(); //前置++,實(shí)部虛部各+1 (3) ; //后置++ }; (4) { //重載+運(yùn)算符 Complex t; t.re=re+c.re; t.im=im+c.im; return t; } bool operator = =(Complex &c1,Complex &c2){ if((5

18、) ) return true; //實(shí)部與虛部各自相等 else return false; } (6) { //重載插入運(yùn)算符<< if(c.re){ //實(shí)部不為0 out<0) out<<'+'<

19、se out<>(istream &in,Complex &c){ cout<<"請分別輸入實(shí)部和虛部："<

20、ex::operator ++(int){ //后++ Complex t=(9) ; //保存對象自身 re++;im++; return t; } Complex::operator double(){//由復(fù)數(shù)到實(shí)數(shù)的類型強(qiáng)制轉(zhuǎn)換函數(shù)double()，即求模 return (sqrt(re*re+im*im)); } 2．以下是一個鏈表類模板的應(yīng)用程序，鏈表的節(jié)點(diǎn)為結(jié)構(gòu)體，包含一個數(shù)據(jù)域和一個指針域，其中數(shù)據(jù)域的類型參數(shù)化。鏈表類的數(shù)據(jù)成員為指向節(jié)點(diǎn)的指針。各函數(shù)成員功能參見注釋行。該鏈表為空鏈表的標(biāo)志是頭指針和尾

21、指針同指向一個頭節(jié)點(diǎn)（鏈表有效數(shù)據(jù)從該節(jié)點(diǎn)的下一個節(jié)點(diǎn)開始）。請完成程序空缺部分。 templatestruct Node{ T info; //數(shù)據(jù)域 Node *link; //指針域 }; templateclass List{ Node *head,*tail; //頭指針和尾指針 public: List(); //生成頭結(jié)點(diǎn)(空鏈表) ~List(); void MakeEmpt

22、y(); //清空鏈表，只余頭結(jié)點(diǎn) Node* Find(T data); //搜索值為data的結(jié)點(diǎn)，返回結(jié)點(diǎn)地址 void PrintList(); //打印鏈表的數(shù)據(jù)域 void InsertRear(Node* p); //在鏈尾添加結(jié)點(diǎn)，可用來正向生成鏈表 Node*CreatNode(T data); //創(chuàng)建一個值為data的孤立結(jié)點(diǎn) T DeleteNode(Node* p); //刪除指定結(jié)點(diǎn),返回該節(jié)點(diǎn)值 }; t

23、emplateList::List(){ //建立空鏈表，僅創(chuàng)建頭節(jié)點(diǎn) head=tail=new Node; head->link=NULL; } template List::~List(){ (10) ; //先清空鏈表 delete head; //釋放頭結(jié)點(diǎn) } templatevoid List::MakeEmpty(){ Node *temp

24、P; while(head->link!=NULL){ tempP=head->link; head->link=(11) ; //把頭結(jié)點(diǎn)后的第一個節(jié)點(diǎn)從鏈中脫離 delete tempP; //刪除(釋放)脫離下來的結(jié)點(diǎn) } tail=head; //表頭指針與表尾指針均指向表頭結(jié)點(diǎn)，表示空鏈 } templateNode* List::Find(T data){ Node *tempP=head->link; while((12)

25、 &&(13) ) //數(shù)未找到同時鏈表未搜完則繼續(xù)搜索 tempP=tempP->link; return tempP; //搜索成功返回該結(jié)點(diǎn)地址，不成功返回NULL } templatevoid List::PrintList(){ Node* tempP=head->link; while(tempP!=NULL){ cout<info<<'\t'; tempP=tempP->link; } cout<<

26、endl; } templatevoid List::InsertRear(Node *p){ p->link=tail->link; (14) ; //p節(jié)點(diǎn)連到鏈尾 tail=p; } templateNode* List::CreatNode(T data){ //創(chuàng)建值為data的孤立結(jié)點(diǎn) Node*tempP=(15) ; //建立1個結(jié)點(diǎn) tempP->info=data;

27、 (16) ; //指針域不能懸浮 return tempP; } template T List::DeleteNode(Node* p){ T temp; temp=p->info; //保存p節(jié)點(diǎn)值 Node* tempP=head; //用tempP找p節(jié)點(diǎn)的前節(jié)點(diǎn): while(tempP->link!=NULL&&(17) ) tempP=tempP->link; //未找到就繼

28、續(xù)向后找。 if(tempP->link==tail) tail= (18) ; //p節(jié)點(diǎn)是尾節(jié)點(diǎn)，修改尾指針 tempP->link=p->link; //將p節(jié)點(diǎn)從鏈表中脫離 delete p; //釋放p節(jié)點(diǎn)空間 return temp; } int main(){ Node * P1; List list1; int i,j,m; cout<<"請輸入9個整數(shù):"<

29、>>m; //輸入節(jié)點(diǎn)數(shù)據(jù) P1=(19) ; //創(chuàng)建孤立節(jié)點(diǎn) list1.InsertRear(P1); //正向生成list1 } list1.PrintList(); cout<<"請輸入一個要求刪除的整數(shù)"<>j; P1=(20) ; //搜索值為j的節(jié)點(diǎn) if(P1!=NULL){ list1.DeleteNode(P1); //刪除該節(jié)點(diǎn)

30、 list1.PrintList(); } else cout<<"無該數(shù)據(jù)節(jié)點(diǎn)"<class seqlist{ T *elements;

31、 //存放順序表的數(shù)組 int Maxsize; //最大可容納項(xiàng)數(shù) int last; //已存表項(xiàng)的最后位置 public: seqlist(int ms=18); ~seqlist(){delete[] elements;} T& operator[](int); //重載下標(biāo)運(yùn)算符[] int Josephus(i

32、nt,int); }; template seqlist::seqlist(int ms){ last=-1; Maxsize=ms; elements=（21） ; //動態(tài)分配數(shù)組 assert(elements!=NULL); //斷言：分配成功 } template T& seqlist::operator[](int i){//用引用作為返回值即可讀也可寫 if(i>last+1||i<0||i>=Maxsize){ c

33、out<<"下標(biāo)出界！"<last) last++; //下標(biāo)運(yùn)算符[]，只能增加表的元素，不能減少 return （22） ; } template int seqlist::Josephus(int a,int m){ //a猴子總數(shù),m報(bào)數(shù)終點(diǎn) int i,j,k,l; for(i=0;i

34、st; while(k!=0){ while(j seq; int a,m; cout<<"請輸入猴子總數(shù)和報(bào)數(shù)停止數(shù)："<>a>>m; cout<<"猴大王下標(biāo)為："<<（26） <