(精品)习题课三.ppt

《(精品)习题课三.ppt》由会员分享，可在线阅读，更多相关《(精品)习题课三.ppt（54页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院1程序设计基础习题课（三）第六章第六章 习题 P.229235：6-5,6-6,6-9补充充题 1 用数用数组存存储数据，数据，实现筛选法求素数法求素数问题的求解。要求求出的求解。要求求出2到到1000之之间的所有素数。的所有素数。筛选法求出法求出2N间的所有素数的方法是：首先将的所有素数的方法是：首先将这些数全部放入一个数些数全部放入一个数组中，然后重复下面的操作直到数中，然后重复下面的操作直到数组为空空为止：止：a.找出其中的最小数找出其中的最小数K，则K一定是一个素数，因此可一定是一个素数，因此可输出。出。b.从数从数组中中删除除

2、K及其所有倍数。及其所有倍数。补充充题2 编程程实现二分二分查找算法找算法上机上机 实验三三（1）阅读下列程序，写出其运行下列程序，写出其运行结果，并指出其功能。果，并指出其功能。（2）编写程序写程序实现下列下列问题的求解。的求解。二维数组 3)实验五五（1）阅读下列程序，写出其运行下列程序，写出其运行结果果合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院2程序设计基础习题课（三）完成情况：完成情况：1、17、21组未收到未收到合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院3程序设计基础习题课（三）第五章第五章 习题 P.176180 5-4，5-5，5-9（要求（要求实

3、现复数的加、减、乘、除、复数的加、减、乘、除、输出出等操作，定等操作，定义构造函数可构造函数可对其初始化）其初始化）上机上机 实验七七（1）、（）、（2）完成情况：完成情况：5、15、17-24、27-30组未收到未收到合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院4程序设计基础习题课（三）第七章第七章 习题：P.285 P.285 7-57-5编程，完成右程，完成右图类层次次结构，要求：构，要求：（1 1）求面）求面积（2 2）周）周长上机上机 实验八八 （1 1）、（）、（2 2）完成情况：完成情况：12组收到收到三角形三角形矩形矩形多边形多边形正方形正方形合肥工业大学合肥工业

4、大学 计算机与信息学院计算机与信息学院5程序设计基础习题课（三）第八章第八章 习题：P.337P.3378-5 8-8上机上机 实验九、九、实验十十完成情况：完成情况：合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院6程序设计基础习题课（三）第九章第九章 习题P.366 P.366 9-5,9-69-5,9-6上机上机实验十一十一 （1)1)、（、（2 2）完成情况：完成情况：合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院7程序设计基础习题课（三）第十章第十章 习题P.406 P.406 10-5,10-710-5,10-7上机上机实验十三十三 （1)1)完成情况：完成情

5、况：合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院8程序设计基础习题课（三）6-5#includemain()char string30=Zhongshan Universityn;char*ptr=string;for(int loop=0;loop=4;loop=loop+1)while(*ptr)cout*ptr;ptr=ptr+1;return 0;,ptr=string)合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院9程序设计基础习题课（三）6-6#include void func(int a,int b)a=a+1;b=b-2;cout A is a,B

6、is bn;return;main()int x=5;int y=18;func(x,y);cout X is x,Y is yn;return 0;A is 6,B is 16 X is 5,Y is 18 合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院10程序设计基础习题课（三）6-6#include void func(int a,int&b)a=a+1;b=b-2;cout A is a,B is bn;return;main()int x=5;int y=18;func(x,y);cout X is x,Y is yn;return 0;A is 6,B is 16 X

7、is 5,Y is 16 合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院11程序设计基础习题课（三）6-6#include void func(float&a,float&b)a=a+1;b=b-2;cout A is a,B is bn;return;main()int x=5;int y=18;func(x,y);cout X is x,Y is yn;return 0;error C2664:func:cannot convert parameter 1 from int to float&合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院12程序设计基础习题课（三）

8、6-9#include#include const int MAX_LEN=17+1;static int fill_magic(int magicMAX_LEN,int magic_len);static int print_magic(int magicMAX_LEN,int magic_len);int main()int magicMAX_LENMAX_LEN;int magic_len;docoutPlease input and odd positive integer;cout(=(MAX_LEN-1)magic_len;while(magic_len=MAX_LEN)|(mag

9、ic_len%2=0);fill_magic(magic,magic_len);print_magic(magic,magic_len);return 0;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院13程序设计基础习题课（三）6-9int fill_magic(int magicMAX_LEN,int magic_len)int i,j,row,col,count;count=1;row=1;col=(1+magic_len)/2;for(i=1;i=magic_len;i+)for(j=1;j=magic_len;j+)magicrowcol=count;count+;if(

10、-rowmagic_len)col=col-magic_len;/1row+=2;if(rowmagic_len)row-=magic_len;col-;if(col1)col+=magic_len;return 1;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院14程序设计基础习题课（三）6-9int print_magic(int magicMAX_LEN,int magic_len)int row,col;coutFindmagic_len*magic_lenmagic matrix:n;for(col=1;col=4*magic_len+1;col+)cout-;coutn

11、;for(row=1;row=magic_len;row+)for(col=1;col=magic_len;col+)coutsetw(4)magicrowcol;coutn;for(col=1;col=4*magic_len+1;col+)cout-;coutn;return 1;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院15程序设计基础习题课（三）筛选法求素数法求素数#include#include#include void main()const int max_num=2000+1;/定定义数数组中的最大数，之所以定中的最大数，之所以定义2000+1是是为了是数了是数组

12、元素下元素下标与元素与元素值相等相等int amax_num;int num,min,k,i,count=0;for(num=2;nummax_num;num+)/给数数组初始化初始化anum=num;num=2;for(min=anum;min=sqrt(max_num-1);)/初始化初始化筛子子为2，当，当筛子小于等于子小于等于sqrt(max_num-1)即可即可for(k=2;k*minmax_num;k+)/筛除元素除元素ak*min=0;num+;while(anum=0)/找到下一个找到下一个筛子子 num+;min=anum;for(num=2;nummax_num;num+

13、)/输出出质数数 if(anum!=0)coutsetw(6)anum;count+;if(count%15=0)/控制每控制每输出出15个个换一行一行 coutendl;coutendl;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院16程序设计基础习题课（三）筛选法求素数法求素数#include int main()int i,k;int a1000;for(i=2;i=1000;i+)ai-2=i;/将将21000存入数存入数组 for(i=2;i=1000;i+)if(ai-2%i=0)/将最小数的倍数将最小数的倍数变为0 for(k=i;k*i=1000;k+)ak*i-

14、2=0;for(i=2;i=1000;i+)if(ai-2=0)continue;else coutai-2endl;/输出数出数组中不中不为0的数的数 return 0;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院17程序设计基础习题课（三）折半折半查找找#include const int maxnum=100;int half_index(int array,int length,int x)int upper,lower,i;int find,number;upper=length-1;lower=0;find=0;if(x=arraylower)number=lower

15、;find=1;if(x=arrayupper)number=upper;find=1;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院18程序设计基础习题课（三）折半折半查找找while(!find&(lowerupper-1)/coutlower=lower upper=upperarrayi)lower=i;else upper=i;if(find)return number;else return-1;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院19程序设计基础习题课（三）折半折半查找找void main()int arraymaxnum,x,length,i;

16、int number;coutlength;coutplease input length integer from min to maxn;for(i=0;iarrayi;coutx;number=half_index(array,length,x);if(number=0)cout the number x has been finded,its in arraynumbern;else cout the number x has not been finded!n;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院205-4#include const unsigned long

17、 MEGA_BYTE=(unsigned long)1024*1024;class COMPUTER public:COMPUTER(unsigned long mem,unsigned long hd,int cd)memory=mem;hard_disk=hd;cdrom=cd;if(memory(unsigned long)16*MEGA_BYTE)coutYou should install Windows 95!n;else cout(unsigned long)800*MEGA_BYTE)coutYou can install Visual C+4.1!n;else cout4)c

18、outYou can see Video CD!n;else coutYou can only listen Audio CD!n;COMPUTER()coutYou should make good use of your computer!n;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院215-4private:unsigned long memory;unsigned long hard_disk;unsigned long cdrom;int main()COMPUTER my_computer(32*MEGA_BYTE,1024*MEGA_BYTE,8);coutI h

19、ave a good computer!n;return 0;程序设计基础习题课（三）You should install Windows 95!You can install Visual C+4.1!You can see Video CD!I have a good computer!You should make good use of your computer!合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院22程序设计基础习题课（三）5-5#include const int MAIN_WIN=0;const int WORK_WIN=1;const int MESSA

20、GE_WIN=2;class WINDOW public:WINDOW(int win_type)count=count+1;type=win_type;switch(type)case MAIN_WIN:coutOpen a main window.n;break;case WORK_WIN:coutOpen a working window.n;break;case MESSAGE_WIN:coutOpen a message window.n;break;default:coutopen an unknown window.n;break;WINDOW()count=count-1;sw

21、itch(type)case MAIN_WIN:coutClose a main window.n;break;case WORK_WIN:coutClose a working window.n;break;case MESSAGE_WIN:coutClose a message window.n;break;default:coutClose an unknown window.n;break;int get_win()return count;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院23程序设计基础习题课（三）5-5private:static int count;in

22、t type;int WINDOW:count=0;class SCREEN public:SCREEN():main_win(MAIN_WIN),work_win(WORK_WIN)cout Initialize the screen.n;SCREEN()cout Clear the screen.n;int get_win()return main_win.get_win();private:WINDOW work_win;WINDOW main_win;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院24程序设计基础习题课（三）5-5int main()SCREEN scree

23、n;WINDOW msg_win(MESSAGE_WIN);coutThere are screen.get_win()windows(s)on screen.n;coutThere are msg_win.get_win()message windows(s).n;return 0;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院25程序设计基础习题课（三）5-5Open a working window.Open a main window.Initialize the screen.Open a message window.There are 3 window(s)on sc

24、reen.There are 3 message window(s).Close a message window.Clear the screen.Close a main window.Close a working window.合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院26程序设计基础习题课（三）5-9 设计复数复数类（略）（略）合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院27程序设计基础习题课（三）7-5#include#include class PERSON public:PERSON(char*name,int age)PERSON:name=ne

25、w charstrlen(name)+1;strcpy(PERSON:name,name);PERSON:age=age;cout Constructor person name,age.n;return;PERSON()coutDestruct person name,age.n;delete name;return;protected:char*name;int age;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院28程序设计基础习题课（三）7-5class TEACHER:virtual public PERSON public:TEACHER(char*name,int

26、age,char*teaching):PERSON(name,age)course=new charstrlen(teaching)+1;strcpy(course,teaching);cout construct teacher teaching course.n;return;TEACHER()cout Destruct teacher teaching course.n;delete course;return;protected:char*course;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院29程序设计基础习题课（三）7-5class STUDENT:virtual

27、 public PERSON public:STUDENT(char*name,int age,char*studying):PERSON(name,age)course=new charstrlen(studying)+1;strcpy(course,studying);cout construct student studying course.n;return;STUDENT()cout Destruct student studying course.n;delete course;return;protected:char*course;合肥工业大学合肥工业大学 计算机与信息学院计算

28、机与信息学院30程序设计基础习题课（三）7-5class IN_SERVICE:virtual public TEACHER,public STUDENT public:IN_SERVICE(char*name,int age,char*teaching,char*studying):TEACHER(name,age,teaching),STUDENT(name,age,studying),PERSON(name,age)cout Costruct an in_service name;cout teaching TEACHER:course and;cout studing STUDENT:

29、course.n;return;IN_SERVICE()cout Destruct an in_service name;cout teaching TEACHER:course and;cout studing STUDENT:course.n;return;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院31程序设计基础习题课（三）7-5int main()PERSON*person;person=new PERSON(leeman,30);delete person;coutendlendl;STUDENT*student;student=new STUDENT(leeman,

30、30,Petri Net);delete student;coutendlendl;TEACHER*teacher;teacher=new TEACHER(leeman,30,Object-Orinted Programming);delete teacher;coutendlendl;IN_SERVICE*is;is=new IN_SERVICE(leeman,30,Software Engineering,Gategory);delete is;return 0;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院32程序设计基础习题课（三）（1）Construct person L

31、eeman,30.Destruct person Leeman,30.（2）Construct person Leeman,30.Construct student studying Ptri Net.Destruct student studyingPtri Net.Destruct person Leeman,30.（3）Construct person Leeman,30.Construct teacher teaching Object-Oriented Programming.Destruct teacher teachingObject-Oriented Programming.D

32、estruct person Leeman,30.（4）Construct person Leeman,30.Construct teacher teaching Software Engeering.Construct student studying Caegory.Construct an in_serviceLeemanteachingSoftwareEngeeringandstudyingCaegory.Destruct an in_serviceLeemanteachingSoftwareEngeeringandstudyingCaegory.Destruct student st

33、udyingCaegory.Destruct teacher teachingSoftwareEngeering.Destruct person Leeman,30.合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院33程序设计基础习题课（三）7-补充充题#include#include#include class Polygon private:int m_x;int m_y;public:Polygon(int x=0,int y=0);intGetX();intGetY();double GetArea();/求面求面积 double GetPerimeter();/求周求周长;

34、合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院34程序设计基础习题课（三）7-补充充题Polygon:Polygon(int x,int y)m_x=x;m_y=y;int Polygon:GetX()return m_x;int Polygon:GetY()return m_y;double Polygon:GetArea()return 0;/空函数空函数double Polygon:GetPerimeter()return 0;/空函数空函数合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院35程序设计基础习题课（三）7-补充充题class Triangle:publ

35、ic Polygon /三角形三角形类protected:int a,b,c;public:Triangle(int nx,int ny,int a,int b,int c);double GetArea();/求面求面积double GetPerimeter();/求周求周长;Triangle:Triangle(int nx,int ny,int na,int nb,int nc):Polygon(nx,ny)a=na;b=nb;c=nc;double Triangle:GetArea()double s;s=(a+b+c)/2.0;return(sqrt(s-a)*(s-b)*(s-c);

36、double Triangle:GetPerimeter()return(a+b+c);合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院36程序设计基础习题课（三）7-补充充题class CRectangle:public Polygon /矩形矩形类protected:int m_nWidth;/矩形的矩形的宽度度 int m_nHeight;/矩形的高度矩形的高度public:CRectangle(int nX,int nY,int nWidth,int nHeight);double GetArea();/求面求面积 double GetPerimeter();/求周求周长;C

37、Rectangle:CRectangle(int nX,int nY,int nW,int nH):Polygon(nX,nY)m_nWidth=nW;m_nHeight=nH;double CRectangle:GetArea()return m_nWidth*m_nHeight;double CRectangle:GetPerimeter()return m_nWidth+m_nWidth+m_nHeight+m_nHeight;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院37程序设计基础习题课（三）7-补充充题class CSquare:public CRectangle

38、/正方形正方形类，派生自矩形，派生自矩形类 public:CSquare(int nX,int nY,int nEdge);int GetEdge();/返回返回边长;CSquare:CSquare(int nX,int nY,int nEdge):CRectangle(nX,nY,nEdge,nEdge)int CSquare:GetEdge()return m_nWidth;void main()Triangle t(2,2,5,7,9);CRectangle r(1,1,2,3);CSquare s(0,0,2);coutTriangle area:t.GetArea()Perimete

39、r:t.GetPerimeter()endl;coutRectangle area:r.GetArea()Perimeter:r.GetPerimeter()endl;coutSquare area:s.GetArea()Perimeter:s.GetPerimeter()endl;coutendl;getch();合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院38程序设计基础习题课（三）8-5（a)#include void print(int x)cout Calling print(int)with x.n;return;void print(int x,int y)cout

40、 Calling print(int,int)with x,y.n;return;void print(double x)cout Calling print(double)with x.n;return;int main()print(80);print(3.14159);print(3,4);return 0;Calling print(int)with 800.Callintprint(double)with 3.14159.Callintprint(int,int)with 3,4.合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院39程序设计基础习题课（三）8-5（b)#in

41、clude class FOO public:FOO(int i)coutConstructing.n;pointer=new int;*pointer=i;FOO(const FOO&other)cout Copy constructing.n;pointer=new int;*pointer=*other.pointer;FOO()cout Destructing.n;delete pointer;int get()return*pointer;private:int*pointer;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院40程序设计基础习题课（三）8-5（b)void

42、 display(FOO obj)coutobj.get()endl;return;int main()FOO obj1(15);FOO obj2=obj1;display(obj2);return 0;Constructing.Copy constructing.Copy constructing.15Destructing.Destructing.Destructing.合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院41程序设计基础习题课（三）8-5（c)#include class FOO public:FOO()coutConstructing.n;return;FOO(c

43、onst FOO&other)cout Copy constructing.n;return;FOO()cout Destructing.n;return;FOO get_object()FOO obj;return obj;int main()FOO obj;obj=get_object();return 0;Constructing.Constructing.Copy constructing.Destructing.Destructing.Destructing.合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院42程序设计基础习题课（三）8-5（d)#include class

44、 FAIRY_TALE public:virtual void act1()coutPrincess meets frog.n;act2();return;virtual void act2()coutPrincess kisses Frog.n;act3();return;virtual void act3()coutFrog turns into Prince.n;act4();return;virtual void act4()coutThey live happily ever after.n;act5();return;virtual void act5()cout-The End-

45、n;return;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院43程序设计基础习题课（三）8-5（d)class UNHAPPY_TALE:public FAIRY_TALE public:virtual void act3()coutFrog stays a Frog.n;act4();return;virtual void act4()coutPrincess runs away in disgust.n;act5();return;virtual void act5()cout-The End of Unhappiness-n;return;合肥工业大学合肥工业大学 计算机

46、与信息学院计算机与信息学院44程序设计基础习题课（三）8-5（d)int main()char selection;FAIRY_TALE*tale;coutselection;if(selection=f)tale=new FAIRY_TALE;else tale=new UNHAPPY_TALE;tale-act1();delete tale;return 0;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院45程序设计基础习题课（三）8-8#include#includeclass person public:virtual void input()coutnum;coutnam

47、e;coutsex;virtual void print()cout序号序号:numt姓名姓名:namet性性别:sexendl;protected:int num;char name20,sex20;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院46程序设计基础习题课（三）8-8class student:public person public:student()student(int n,char*p,char*se,int c,float s)num=n;strcpy(name,p);strcpy(sex,se);cnum=c;score=s;virtual void in

48、put()person:input();coutcnum;coutscore;virtual void print()person:print();coutt班班级:cnumt成成绩:scoreendl;private:int cnum;float score;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院47程序设计基础习题课（三）8-8class teacher:public person public:teacher()teacher(int n,char*p,char*se,char*t,char*d)num=n;strcpy(name,p);strcpy(sex,se);

49、strcpy(title,t);strcpy(dept,d);virtual void input()person:input();couttitle;coutdept;virtual void print()person:print();coutt职业:titlet部部门:deptendl;private:char title20,dept20;合肥工业大学合肥工业大学 计算机与信息学院计算机与信息学院48程序设计基础习题课（三）8-8class worker:public personpublic:worker()worker(int n,char*p,char*se,char*f,int

50、 t)num=n;strcpy(name,p);strcpy(sex,se);strcpy(pro,f);time=t;virtual void input()person:input();coutpro;couttime;virtual void print()person:print();coutt工种工种:prot工工龄:timeinput();p2=&t1;p3=&t2;p3-input();p4=&w1;p5=&w2;p5-input();cout校园人校园人员概况概况:endl;for(int i=0;iprint();return 0;合肥工业大学合肥工业大学 计算机与信息学院计