程序设计及算法语言C卷

上传人:努力****83 文档编号:64758325 上传时间:2022-03-22 格式:DOC 页数:11 大小:94KB
收藏 版权申诉 举报 下载
程序设计及算法语言C卷_第1页
第1页 / 共11页
程序设计及算法语言C卷_第2页
第2页 / 共11页
程序设计及算法语言C卷_第3页
第3页 / 共11页
资源描述:

《程序设计及算法语言C卷》由会员分享,可在线阅读,更多相关《程序设计及算法语言C卷(11页珍藏版)》请在装配图网上搜索。

1、东 南 大 学 考 试 卷(C卷) 学号 姓名 密 封 线 课程名称 程序设计及算法语言 考试学期 07-08-2 得分 适用专业 吴健雄学院 考试形式 闭卷 考试时间长度 120分钟 卷面总分60,另有上机编程30分,平时成绩10分 一、简答题(共3分) 自 觉 遵 守 考 场 纪 律 如 考 试 作 弊 此 答 卷 无 效 下列各段程序都存在错误,请说明错误所在及理由 (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)使用一个函数来交换两个数据(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++的异常处理功能。请给出程序输出结果。 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<<"我的学号是:"<

8、 删去virtual后程序输出: }; int main(){ Person *pp,ps; pp=&ps;pp->show(); student st("沈洁","06007126"); pp=&st;pp->show(); teacher tc("陈棣","计算机"); pp=&tc;pp->show(); return 0; } 3.阅读下列模拟售瓜程序,给出 运行的输出结果。 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.下列程序为线性表插入一个新元素,请给将插入前后数组中元素按顺序写出,并指出Insert()函数代码错在哪里?给出正确代码。 template class seqlist{ T slist[size]; //存放顺序表的数组 int Maxsize; //最大可容纳项数

12、 int last; //已存表项的最后位置 public: seqlist(){last=-1;Maxsize=size;} //初始化为空表 bool Insert(T & x,int i); //x插入到列表中第i个位置处(下标) T Get(int i){return i<0||i>last?NULL:slist[i];} //取第i个元素之值 //其他成员函数略 }; templa

13、te bool seqlist::Insert(T & x, int i){ int j; if (i<0||i>last+1||last==Maxsize -1) return false; //插入位置不合理,不能插入(稳健性) 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) //把素数写入 for(i=0;i<9;i++) cout<

15、+) cout<>、++(包括前置与后置)运算符和复数到实数的类型转换函数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)          ; //由复数到实数的类型强制转换函数double(),即求模

17、 Complex operator ++(); //前置++,实部虚部各+1 (3) ; //后置++ }; (4) { //重载+运算符 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; //实部与虚部各自相等 else return false; } (6) { //重载插入运算符<< if(c.re){ //实部不为0 out<0) out<<'+'<

19、se out<>(istream &in,Complex &c){ cout<<"请分别输入实部和虚部:"<

20、ex::operator ++(int){ //后++ Complex t=(9) ; //保存对象自身 re++;im++; return t; } Complex::operator double(){//由复数到实数的类型强制转换函数double(),即求模 return (sqrt(re*re+im*im)); } 2.以下是一个链表类模板的应用程序,链表的节点为结构体,包含一个数据域和一个指针域,其中数据域的类型参数化。链表类的数据成员为指向节点的指针。各函数成员功能参见注释行。该链表为空链表的标志是头指针和尾

21、指针同指向一个头节点(链表有效数据从该节点的下一个节点开始)。请完成程序空缺部分。 templatestruct Node{ T info; //数据域 Node *link; //指针域 }; templateclass List{ Node *head,*tail; //头指针和尾指针 public: List(); //生成头结点(空链表) ~List(); void MakeEmpt

22、y(); //清空链表,只余头结点 Node* Find(T data); //搜索值为data的结点,返回结点地址 void PrintList(); //打印链表的数据域 void InsertRear(Node* p); //在链尾添加结点,可用来正向生成链表 Node*CreatNode(T data); //创建一个值为data的孤立结点 T DeleteNode(Node* p); //删除指定结点,返回该节点值 }; t

23、emplateList::List(){ //建立空链表,仅创建头节点 head=tail=new Node; head->link=NULL; } template List::~List(){ (10) ; //先清空链表 delete head; //释放头结点 } templatevoid List::MakeEmpty(){ Node *temp

24、P; while(head->link!=NULL){ tempP=head->link; head->link=(11) ; //把头结点后的第一个节点从链中脱离 delete tempP; //删除(释放)脱离下来的结点 } tail=head; //表头指针与表尾指针均指向表头结点,表示空链 } templateNode* List::Find(T data){ Node *tempP=head->link; while((12)

25、 &&(13) ) //数未找到同时链表未搜完则继续搜索 tempP=tempP->link; return tempP; //搜索成功返回该结点地址,不成功返回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节点连到链尾 tail=p; } templateNode* List::CreatNode(T data){ //创建值为data的孤立结点 Node*tempP=(15) ; //建立1个结点 tempP->info=data;

27、 (16) ; //指针域不能悬浮 return tempP; } template T List::DeleteNode(Node* p){ T temp; temp=p->info; //保存p节点值 Node* tempP=head; //用tempP找p节点的前节点: while(tempP->link!=NULL&&(17) ) tempP=tempP->link; //未找到就继

28、续向后找。 if(tempP->link==tail) tail= (18) ; //p节点是尾节点,修改尾指针 tempP->link=p->link; //将p节点从链表中脱离 delete p; //释放p节点空间 return temp; } int main(){ Node * P1; List list1; int i,j,m; cout<<"请输入9个整数:"<

29、>>m; //输入节点数据 P1=(19) ; //创建孤立节点 list1.InsertRear(P1); //正向生成list1 } list1.PrintList(); cout<<"请输入一个要求删除的整数"<>j; P1=(20) ; //搜索值为j的节点 if(P1!=NULL){ list1.DeleteNode(P1); //删除该节点

30、 list1.PrintList(); } else cout<<"无该数据节点"<class seqlist{ T *elements;

31、 //存放顺序表的数组 int Maxsize; //最大可容纳项数 int last; //已存表项的最后位置 public: seqlist(int ms=18); ~seqlist(){delete[] elements;} T& operator[](int); //重载下标运算符[] int Josephus(i

32、nt,int); }; template seqlist::seqlist(int ms){ last=-1; Maxsize=ms; elements=(21) ; //动态分配数组 assert(elements!=NULL); //断言:分配成功 } template T& seqlist::operator[](int i){//用引用作为返回值即可读也可写 if(i>last+1||i<0||i>=Maxsize){ c

33、out<<"下标出界!"<last) last++; //下标运算符[],只能增加表的元素,不能减少 return (22) ; } template int seqlist::Josephus(int a,int m){ //a猴子总数,m报数终点 int i,j,k,l; for(i=0;i

34、st; while(k!=0){ while(j seq; int a,m; cout<<"请输入猴子总数和报数停止数:"<>a>>m; cout<<"猴大王下标为:"<<(26) <

展开阅读全文
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

相关资源

更多
正为您匹配相似的精品文档
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!