程序设计及算法语言C卷.doc

东 南 大 学 考 试 卷（C卷）
学号 姓名
密
封
线

课程名称
程序设计及算法语言
考试学期
07-08-2
得分

适用专业
吴健雄学院
考试形式
闭卷
考试时间长度
120分钟
卷面总分60，另有上机编程30分，平时成绩10分
一、简答题(共3分)
自 觉 遵 守 考 场 纪 律 如 考 试 作 弊 此 答 卷 无 效
下列各段程序都存在错误，请说明错误所在及理由
(1)类说明(1分)
class Circle{
register 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)使用一个函数来交换两个数据(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="< return 0;
}
答：

二、程序阅读与修改题（第1题3分，其他每题5分，共18分）
1．下例演示C++的异常处理功能。请给出程序输出结果。
class ZeroExcep{
string message;
public:
ZeroExcep():message("被0除异常"){}
string what(){return message;}
};
double divide(double num1,double num2){
if(num2==0) throw ZeroExcep();
return num1/num2;
}
int main(){
try{
cout<<"5.0/2.0="<No=num;}
void show(){
cout<<"我的学号是："<
删去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 total_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:"<{
cout<<"Total weight is:"<al_show();
wm1.returnwatermelon();
return 0;
}

4．下列程序为线性表插入一个新元素，请给将插入前后数组中元素按顺序写出，并指出Insert()函数代码错在哪里？给出正确代码。
template class seqlist{
T slist[size]; //存放顺序表的数组
int Maxsize; //最大可容纳项数
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个元素之值
//其他成员函数略
};
template 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;jnt,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<) cout<>、++（包括前置与后置）运算符和复数到实数的类型转换函数double（）。
class Complex{
double re,im;
public:
Complex(double a=0,double b=0){re=a;im=b;}
Complex operator +(Complex &);
(1) ; //重载= =的声明，参见其定义
friend ofstream &operator <<(ofstream &,Complex &) ;
friend ifstream &operator >>(ifstream &,Complex &);
(2)　　 　　　 　　 ; //由复数到实数的类型强制转换函数double()，即求模
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) ) return true; //实部与虚部各自相等
else return false;
}
(6) { //重载插入运算符<<
if(c.re){ //实部不为0
out<0) out<<'+'<se out<>(istream &in,Complex &c){
cout<<"请分别输入实部和虚部："<ex::operator ++(int){ //后++
Complex t=(9) ; //保存对象自身
re++;im++;
return t;
}
Complex::operator double(){//由复数到实数的类型强制转换函数double()，即求模
return (sqrt(re*re+im*im));
}

2．以下是一个链表类模板的应用程序，链表的节点为结构体，包含一个数据域和一个指针域，其中数据域的类型参数化。链表类的数据成员为指向节点的指针。各函数成员功能参见注释行。该链表为空链表的标志是头指针和尾指针同指向一个头节点（链表有效数据从该节点的下一个节点开始）。请完成程序空缺部分。
templatestruct Node{
T info; //数据域
Node *link; //指针域
};
templateclass List{
Node *head,*tail; //头指针和尾指针
public:
List(); //生成头结点(空链表)
~List();
void MakeEmpty(); //清空链表，只余头结点
Node* Find(T data); //搜索值为data的结点，返回结点地址
void PrintList(); //打印链表的数据域
void InsertRear(Node* p); //在链尾添加结点，可用来正向生成链表
Node*CreatNode(T data); //创建一个值为data的孤立结点
T DeleteNode(Node* p); //删除指定结点,返回该节点值
};
templateList::List(){ //建立空链表，仅创建头节点
head=tail=new Node;
head->link=NULL;
}
template
List::~List(){
(10) ; //先清空链表
delete head; //释放头结点
}
templatevoid List::MakeEmpty(){
Node *tempP;
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) &&(13) )
//数未找到同时链表未搜完则继续搜索
tempP=tempP->link;
return tempP; //搜索成功返回该结点地址，不成功返回NULL
}
templatevoid List::PrintList(){
Node* tempP=head->link;
while(tempP!=NULL){
cout<info<<'\t';
tempP=tempP->link;
}
cout<<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;
(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;
//未找到就继续向后找。
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个整数:"<>>m; //输入节点数据
P1=(19) ; //创建孤立节点
list1.InsertRear(P1); //正向生成list1
}
list1.PrintList();
cout<<"请输入一个要求删除的整数"<>j;
P1=(20) ; //搜索值为j的节点
if(P1!=NULL){
list1.DeleteNode(P1); //删除该节点
list1.PrintList();
}
else cout<<"无该数据节点"<class seqlist{
T *elements; //存放顺序表的数组
int Maxsize; //最大可容纳项数
int last; //已存表项的最后位置
public:
seqlist(int ms=18);
~seqlist(){delete[] elements;}
T& operator[](int); //重载下标运算符[]
int Josephus(int,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){
cout<<"下标出界！"<last) last++; //下标运算符[]，只能增加表的元素，不能减少
return （22） ;
}
template int seqlist::Josephus(int a,int m){ //a猴子总数,m报数终点
int i,j,k,l;
for(i=0;ist;
while(k!=0){
while(j seq;
int a,m;
cout<<"请输入猴子总数和报数停止数："<>a>>m;
cout<<"猴大王下标为："<<（26） <