程序设计与问题求解.doc

《程序设计与问题求解.doc》由会员分享，可在线阅读，更多相关《程序设计与问题求解.doc（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、桂林电子科技大学试卷2021-2021 学年第 2 学期 A卷课号 课程名称 程序设计与问题求解2 适用班级专业 考试时间 120 分钟 座位号 学号 姓名 题号一二三四五六七八成绩总分值502030得分评卷人一、阅读程序，写出程序运行结果每题10分,5题共50分1构造体# include # include using namespace std;struct Worker char name15; / 姓名 int age; / 年龄 float pay; / 工资void main() Worker Worker1,Worker2; char *t=liouting; int d=38;

2、float f=493; strcpy(Worker1.name,t); Worker1.age=d; Worker1.pay=f; cout Worker1.name Worker1.age Worker1.payendl;Worker2=Worker1; cout Worker2.name Worker2.age Worker2.payendl;输出结果是：liouting 38 493liouting 38 4932构造函数与析构函数#include using namespace std;class TAddprivate:int x, y;public:TAdd(int a, int

3、 b): x(a), y(b)cout 调用构造函数1. endl;TAdd(TAdd &p)x=p.x;y=p.y;cout 调用构造函数2. endl;TAdd( )cout 调用析构函数. endl;int add( ) return x+y; void main( )TAdd p1(2, 3);TAdd p2=p1;cout p2.add( ) endl;输出结果是：调用构造函数1.调用构造函数2.5调用析构函数.调用析构函数.3虚函数#include using namespace std;class Apublic:virtual void f()coutA:f() executi

4、ngn;class B:public Apublic:void f()coutf();p = &b;p-f(); a=b;a.f();输出结果是：B:f() executingA:f() executingB:f() executingA:f() executing4模板#include using namespace std;template class myclassprivate:Type1 i;Type2 j;public:myclass(Type1 a, Type2 b)i=a; j=b; void show() couti jendl;void main()myclass ob1(

5、1,3); myclass ob2(10,0.23);myclass ob3(A,This is a test);ob1.show();ob2.show();ob3.show();输出结果是：1 3A This is a test5继承#includeusing namespace std;class A int x,y;public:A(int x1=0, int y1=0):x(x1),y(y1)coutA:x yn;A() coutA des!n;class B int i;public:B(int ii) i = ii; coutB con!n;B()coutB des!n;class

6、 C:public A,public Bpublic:C (int cx,int cy, int bi):A(cx,cy),B(bi)coutA with B con!n;C () coutA with B des!n;int main()C cm(3,4,5);输出结果是：A:3 4B con!A with B con!A with B des!B des!A des!二、程序填空每题10分,2题共20分1. 词频统计：输入一系列英文单词，单词之间用空格隔开，用“xyz表示完毕输入，统计输入过哪些单词以及各单词出现的次数，统计时区分大小写字母，最后按单词的字典顺序输出单词与出现次数的对照表。

7、#include #include using namespace std;/ 词条类型struct WordListchar word50;int freq;/ 词典排序函数void Sort(WordList list, int count)for(int i=0; ii; j=j-1)if(strcmp(listj-1.word,listj.word)0)WordList tmp;tmp=listj-1;listj-1=listj;listj=tmp;/ 主函数：进展词频统计int main()WordList list5000;int i, num=0;char temp50;cout

8、请输入一系列英语单词，以xyz表示输入完毕temp;while( 1 ) for(i=0; i=num) / 假设词典中无该词条，添加该词strcpy(listi.word, temp); 3 4 5 / 继续输入单词Sort(list, num);/ 对词典进展排序/ 输出词典cout词频统计结果如下：endl;for(i=0; inum; i+)coutlisti.wordtlisti.freqtemp;2带头结点链表类的定义如下：#include#includeusing namespace std; template /模板声明class NODE /结点类定义public: data

9、type data; /数据域 NODE *next; /指针域templateclass List /单链表类定义private:NODE *head; /链表头指针 public:List(); /构造函数创立头结点 int length(); /求表长函数bool isempty() return head-next=NULLtrue:false; /判空链表函数 bool insert_data(datatype data,int i); /插入元素函数 List(); /析构函数templatebool List:insert_data(datatype data,int i) /定

10、义插入函数 NODE *current,*previous,*newnode;int j=1;if(ilength()+1)|(i0) /判插入位置的合法性cout插入位置不正确，不能插入！n;return false;newnode=new NODE; /申请新结点空间if(newnode=NULL) /判表满否coutdata=data;newnode-next=NULL;previous=head; 6 while( (7) ) /寻找第i个元素previous=current; (8) /指向下一个结点j+; /链入新结点 (9) (10) return true;答案：(6)curr

11、ent=head-next;(7) current!=NULL&jnext;(9) newnode-next=current;(10) previous-next=newnode;三、程序设计每题15分,2题共30分1设计一个时间(Time)类，设计多个重载的构造函数，可以设置时间，时间加运算时间加多少秒，要求重载+来实现时间加运算，按24小时制格式：时：分：秒输出时间。并在主程序中测试所有的操作。(15分)#pragma once/*时间类*/class Timeint second ,minute ,hour;int GetSecond(); /计算总秒数void SetTime(int

12、ss); /根据秒数算出second ,minute ,hour public:Time();Time(int hh,int mm,int ss);void SetTime(int hh,int mm,int ss); const Time &operator+(int ss);bool operator(Time &);void Print_hms(); /HH:mm:ss #include Time.h#include using namespace std;Time:Time() second=0; minute=0; hour=0;Time:Time(int hh,int mm,int

13、 ss) SetTime(hh,mm,ss);/计算总秒数int Time:GetSecond() return second+60*minute+3600*hour;void Time:SetTime(int ss) second=ss%60; ss=ss/60; minute=ss%60; ss=ss/60; hour=ss%24;void Time:SetTime(int hh,int mm,int ss) second=(ss=0&ss=0&mm=0&hh24)hh:0;const Time & Time:operator+(int ss) SetTime(GetSecond()+ss

14、); return *this;bool Time:operator (Time &time)if(GetSecond()-time.GetSecond()0)return true;else return false;void Time:Print_hms()couthour:minute:secondendl;#include Time.h#include using namespace std;int main()Time t1,t2;int hour,minute,second;cout请输入时间时分秒：hourminutesecond;t1.SetTime(hour,minute,s

15、econd);t1.Print_hms();t2.SetTime(12,0,0);if(t1t2)coutendl是上午的时间endl;else coutendl是下午的时间endl; return 0;评分说明：数据成员定义2分，函数定义5分，函数实现5分，主程序测试3分2编写一个雇员与雇主数据输入与显示的程序。雇员数据有编号no、姓名name与工资salary，雇主数据有编号no、姓名name与职位post。要求将编号、姓名输入与显示设计成一个类person，并作为雇员数据类employee与雇主数据类employer的基类，并编写主程序进展执行，输出信息时表达运行多态性，并给出执行结果。

16、15分答案：#includeusing namespace std;class person int no; char name10; public: virtual void input() coutno; coutname; virtual void output() coutthe no is noendl; coutthe name is nameendl;class employee: public person int salary;public: void input() person:input(); coutsalary; void output() person:outpu

17、t(); coutthe employee salary is salaryendl;class employer: public person char post10;public: void input() person:input(); coutpost; void output() person:output(); coutthe employer post is postinput(); p-output(); p=&er; p-input(); p-output();输出结果：the no is 01the name is wanghongthe employee salary i

18、s 1000the no is 1the name is wanghong the employee salary is 1000the no is 02the name is lizhethe emplorer post is bossthe no is 2the name is lizhethe employer post is boss评分说明：头文件2分；person类的两虚函数各2分；employee 类与employer类的公有继承各2分；employee 类与employer类对虚函数的重载各2分；employee 类与employer类对象赋给person类指针各2分；输出结果2分。第 18 页