题目内容

●试题五
阅读下列程序说明,将应填入(n)处的字句写在答卷纸的对应栏内。
【程序说明】
对于一个公司的雇员来说,无非有3种:普通雇员、管理人员和主管。这些雇员有共同的数据:名字、每小时的工资,也有一些共同的操作:数据成员初始化、读雇员的数据成员及计算雇员的工资。但是,他们也有不同。例如,管理人员除有这些共同的特征外,有可能付固定薪水,主管除有管理人员的共同特征外,还有其他物质奖励等。3种雇员中,管理人员可以看作普通雇员的一种,而主管又可以看作管理人员的一种。我们很容易想到使用类继承来实现这个问题:普通雇员作为基类,管理人员类从普通雇员类中派生,而主管人员类又从管理人员类中派生。
下面的程序1完成上述各个类的定义,并建立了3个雇员(一个普通雇员、一个管理人员和一个主管)的档案,并打印出各自的工资表。将"程序1"中的成员函数定义为内联函数,pay成员函数定义为虚函数,重新完成上述要求。
【程序1】
//普通雇员类
class Employee
{
public:
Employee(char*theName,float thePayRate);
char*getName()const;
float getPayRate()const;
float pay(float hoursWorked)const;
protected:
char*name;//雇员名称
float payRate;//薪水等级
};
Employee::Employee(char*theName,float thePayRate)
{
name=theName;
payRate=thePayRate;
}
char*Employee::getName() const
{
return name;
}
float Employee::getPayRate()const
{
return payRate;
}
float Employee::pay(float hoursWorked)const
{
return hoursWorked*payRate;
}
//管理人员类
class Manager∶public Employee
{
public:
//isSalaried付薪方式:true付薪固定工资,false按小时付薪
Manager(char*theName,float thePayRate,bool isSalaried);
bool getSalaried()const;
float pay(float hoursWorked)const;
protected:
bool salaried;
};
Manager::Manager(char*theName,float thePayRate,bool isSalaried)
∶Employee(theName,thePayRate)
{
salaried=isSalaried;
}
bool Manager::getSalaried() const
{
return salaried;
}
float Manager::pay(float hoursWorked)const
{
if(salaried)
return payRate;
/*else*/
return Employee::pay(hoursWorked);
}
//主管人员类
class Supervisor:public Employee
{
public:
Supervisor(char*theName,float thePayRate,float theBouns):
Employee(theName,thePayRate, (1) ),bouns(theBouns){}
float getBouns()const{return bouns;}
float pay(float hoursWorked)const
return (2) ;
}
protected:
float bouns;
}
#include"iostream.h"
void main()
{
Employee e("Jack",50.00);
Manager m("Tom",8000.00,true);
Supervior s("Tanya",8000.00,8000.00);
cout<<"Name:"<<e.getName()<<endl;
cout<<"Pay:"<<e.pay(80)<<endl;//设每月工作80小时
cout<<"Name:"<<m.getName()<<endl;
cout<<"Pay:"<<m.pay (40) <<endl;
cout<<"Name:"<<s.getName()<<endl;
cout<<"Pay:"<<s.pay (40) <<endl;//参数40在这里不起作用
}
【程序2】
#include"employee.h"
//普通雇员类
class Employee
{
public:
//构造函数
Employee(string theName,float thePayRate):
name(theName),payRate(thePayRate){}
//取雇员姓名
string getName() const{returnname;}
//取雇员薪水等级
float getPayRate()const{return payRate;}
//计算雇员薪水
virtual float pay(float hoursWorked)const{return (3) ;}
protected:
string name;//雇员名称
float payRate;//薪水等级
};
//管理人员类
//继承普通雇员类
class Manager:public Employee
{
public:
//构造函数
//isSalaried标识管理人员类的付薪方式
//true 按阶段付薪(固定工资)
//false按小时付薪
Manager(string theName,float thePayRate,bool isSalaried):
Employee(theName,thePayRate),salaried(isSalaried){}
//取付薪方式
bool getSalaried()const{return salaried;}
//计算薪水
virtual float pay(float (4) )const;
protected:
bool salaried;
};
float Manager::pay(float hoursWorked)const
{
if(salaried)//固定付薪方式
return payRate;
else//按小时付薪
return (5) ; }
//主管人员类
class Supervisor: (6)
{
public:
//构造函数
Supervisor(string theName,float thePayRate,float theBouns):
Manager(theName,thePayRate,true),bouns(theBouns){}
//取奖金数额
float getBouns()const{return bouns;}
//计算薪水
virtual float pay(float hoursWorked)const
{
retum payRate+bouns;
}
(7)
float bouns;
}
#include"employee.h"
#include"iostream.h"
void main()
{
(8) *ep[3];ep[0]=new Employee("Jack","50.00");
ep[1]=new Manager("Tom","8000.00",true);
ep[2]=new Supervior("Tanya","8000.00","8000.00");
for(int i=0;i<3;i++){
cout<<"Name:"<< (9) <<endl;
cout<<"Pay:"<< (10) <<endl;//设每月工作80小时
}
}

查看答案
更多问题

●试题六
阅读以下说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
本题将有向网(带权有向图)定义为类AdjacencyWDigraph。类中的数据成员n表示有向网中的顶点数;a为带权邻接矩阵,用于存储有向网中每一对顶点间弧上的权值;c为二维数组,存储有向网中每一对顶点间的最短路径长度;kay为二维数组,存储最短路径,kay[i][j]=k表示顶点i 到达顶点j的最短路径必须经过顶点k。类中的主要成员函数有:
Input():输入有向网的顶点数、各条弧及权值,建立带权领接矩阵a。若顶点i到顶点j有弧,则a[i][j]取弧上的权值,否则a[i][j]的值取NoEdge。
AllPairs();用弗洛伊德(Floyd)算法求有向网中每一对顶点间的最短路径长度。
OutShortestPath(int i,int j):计算顶点i到顶点j的最短路径。
outputPath(int i,int j):输出顶点i到顶点j的最短路径上的顶点。
Floyd算法的基本思想是递推地产生一个矩阵序列C0,C1,C2,…,Cn,其中C0是已知的带权邻接矩阵,a,Ck(i,j)(0≤i,j<n)表示从顶点i到顶点j的中间顶点序号不大于k 的最短路径长度。如果i到j的路径没有中间顶点,则对于0≤k<n,有Ck(i,j)=C0(i,j)=a[i][j]。递推地产生C1,C2,…,Cn的过程就是逐步将可能是最短路径上的顶点作为路径上的中间顶点进行试探,直到为全部路径都找遍了所有可能成为最短路径上的中间顶点,所有的最短路径也就全部求出,算法就此结束。
【C++代码】
#include<iostream.h>
#define NoEdge 10000 //当两个顶点之间没有边相连时,在邻接矩阵中用NoEdge表示
void Make2DArray(int * * &x,int rows,int cols);
class AdjacencyWDigraph{
private
int n;//有向网中的顶点数目
int**a;//存储顶点间弧上的权值
int**c;//存储计算出的最短路径长度
int**kay;//存储求出的最短路径
pubic:
int Vertices()const {return n;}
void AllPairs();
void Input();//输入有向网的顶点数、各条弧及权值,建立邻接矩阵a
void OutShortestPath(int i,int j);//计算顶点i到j的最短路径(试卷中未列出)
~AdjacencyWDigraph();//析构函数(试卷中未列出)
private:
void outputPath(int i,int j);
};
void AdjacencyWDigraph::AllPairs()
{int i,j,k,t1,t2,t3;
for(i=1;i<=n;k++)
for(j=1;j<=n;++j)
{c[i][j]= (1) ;kay[i][j]=0;}
for(k=1;k<=n;k++)
for(i=1;i<=n;i++){
if(i==k) continue;
t1=c[i][k];
for(j=1;j<=n;j++){
if(j==k||j==i)continue;
t2=c[k][j];t3=c[i][j];
if(t1!=NoEdge && t2!=NoEdge &&(t3==NoEdge||t1+t2<t3))
{c[i][j]= (2) ;kay[i][j]= (3) ;}
}//for
}//for
}
void AdjacencyWDigraph:: outputPath(int i,int j)
{//输出顶点i到j的最短路径上的顶点
if(i==j)return;
if(kay[i][j]==0)cout<<j<<′′;
else { outputPath(i, (4) ); outputPath((5) );}
}
void Adjacency WDigraph::Input()
{int i,j,u,v,w,E;
cout<<″输入网中顶点个数:″;cin>>n;
cout<<″输入网中弧的个数:″;cin>>E;
Make2DArray(a,n+1,n+1);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)a[i][j]=NoEdge;
for(i=1;i<=n;i++)a[i][i]=0;
Make2DArray(c,n+1,n+1);
Make2DArray(kay,n+1,n+1);
for(i=1;i<=E;i++){
cout<<″输入弧的信息(起点终点权值):″;cin>>u>>v>>w;a[u][v]=w;
}
}
void Make2DArray(int**&x,int rows,int cols)
{int i,j;
x=new int*[rows+1];
for(i=0;i<rows+1;i++)x[i]=new int [cols+1];
for(i=1;i<=rows;i++)
for(j=1;j<=cols;j++=x[i][j]=0;
}

阅读下列程序说明和C程序,将应填入程序中(n)处的字句,写在答卷纸的对应栏内。
【程序说明】
本程序先从文件读入各考生的准考证号(设为整型数)及成绩,并将其存放在一棵检索二叉树上,二叉树结点的健值是成绩,每个结点带一链表,链表结点存放取得该成绩的考生的准考证号。然后,程序按中序遍历检索二叉树,从高分到低分输出结果,使每行输出成绩及其取得成绩的考生的准考证号。
【程序】
#include <stdio.h>
typedef struct idnode {
int id;
struct idnode * next;
} IdNode;
typedef struct marknode {
int mark;
IdNode *head;
struct marknode *left, *right;
} MarkNode;
char fname [ ]="sp07.dat";
main()
{ int id, mark;
MarkNode *root=null;
FILE *fp=fopen(fname,"r");
if(!fp) {
printf("file%s open error.\n", fname);
exit(0);
}
while (!feop(fp)) {
fscanf(fp,"%d%d", &id, &mark);
btree(&root, id, mark);
}
fclose(fp);
print(root);
}
btree(MarkNod**mpptr, int id, int mark)
{ IdNode *ip;
MarkNode *mp=*mpptr;
if (1) {
if (mark==p->mark) addIdNODE ((2) , id);
else if (mark>mp->mark) btree (&mp->left, id, mark);
else btree(&mp->right, id, mark);
}else
{ mp=(marknode *) malloc(sizeo (marknode));
mp->mark=mark;
mp->left=mp->right=NULL;
(3)
addIdNode(&mp->head, id);
(4) ;
}
}
addIdNode(IdNode **ipp, int id)
{IdNode *ip=*ipp;
if ((5) )addIdNode ((6) ), id;
else{
ip=(IdNode *)malloc(sizeof(IdNode));
sp->id=id;
ip->next=NULL;
(7)
}
}
print(MarkNode *mp)
{ IdNode *ip, *ip0;
if (mp){
print (mp->left);
printf("%6d:\t",mp->mark);
ip=mp->head;
while(ip){
printf("%6d",ip->id);
ip0=ip;
ip=ip->next;
free(ip0);
}
printf("\n");printf(mp->right);free(mp);
}
}

●试题一
先阅读说明,然后回答问题。
随着电脑的逐渐普及、人们上网的需求逐渐增加,宽带共享上网的需求也愈加强烈。实现集体共享上网无外乎有"软件共享上网"和"硬件共享上网"两种。"软件共享上网"是将一台电脑设为代理服务器,通过网关类或代理服务器类软件来实现共享,常用的软件有Wingate、Sygate等。但由于这种方式缺点很多,较易用的共享上网方法--"硬件共享上网"。通过ADSL调制解调器的路有功能共享上网。工作原理是通过内置的硬件芯片来完成Internet与局域网之间的数据包交换的,实质上就是芯片中固化了共享上网软件。其工作原理和前面提到的代理服务器相似。另外有些路由器本身还整合了ADSL Modem功能,这样就通过路由器的WAN口直接连入Internet,非常方便。而没有整合ADSL Modem的路由器,必须先连接一块ADLS Modem才能连入宽带网。
ADSLModem 路由功能的设置,在次配置项中,有一项目必须设置"ATM VC"中的VPI/VCI值,假如当前的VPI/VCI为0/35,其他配置项目省略,然后客户机配置,设定局域网中每一台计算机(客户机)的IP地址。局域网中计算机的IP地址必须与ADSL Modem同网段。在配置客户机时,默认网关地址应填写ADSL Modem的IP地址,DNS服务器地址也是ADSL Modem的IP地址。
[问题1]ADSL主要采用哪两种调制技术,基于ADSL的接入网由哪三部分组成?
[问题2]"ATM VC"中的VPI/VCI分别表示什么?
[问题3]在配置客户机时,默认网关与DNS服务器地址为什么要与ADSL Modem 的IP相同?

●试题三
阅读下列说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
本题给出四个函数,它们的功能分别是:
1.int push(PNODE *top,int e)是进栈函数,形参top是栈顶指针的指针,形参e是入栈元素。
2.int pop(PNODE *top,int *e)是出栈函数,形参top是栈顶指针的指针,形参e作为返回出栈元素使用。
3.int enQueue(PNODE *tail,int e)是入队函数,形参tail是队尾指针的指针,形参e是入队元素。
4.int deQueue(PNODE *tail,int *e)是出队函数,形参tail是队尾指针的指针,形参e作为返回出队元素使用。
以上四个函数中,返回值为0表示操作成功,返回值为-1表示操作失败。
栈是用链表实现的;队是用带有辅助结点(头结点)的单向循环链表实现的。两种链表的结点类型均为:
typedef struct node{
int value;
struct node *next;
}NODE,*PNODE;
【函数1】
int push(PNODE *top,int e)
{
PNODE p=(PNODE)malloc (sizeof(NODE));
if (!p) return-1;
p-> value =e;
(1) ;.
*top=p;
return 0;
}
【函数2】
int pop (PNODE *top,int *e)
{
PNODE p=*top;
if(p==NULL)return-1;
*e=p->value;
(2) ;
free(p);
return 0;
}
【函数3】
int enQueue (PNODE *tail,int e)
{PNODE p,t;
t=*tail;
p=(PNODE)malloc(sizeof(NODE));
if(!p)return-l;
p->value=e;
p->next=t->next;
(3) ;
*tail=p;
return 0;
}
【函数4】
int deQueue(PNODE *tail,int *e)
{PNODE p,q;
if((*tail)->next==*tail)return -1;
p=(*tail)->next;
q=p->next;
*e=q->value;
(4) =q->next;
if(*tail==q) (5) ;
free(q);
return 0;
}

答案查题题库