测试卷纸---VERS维普考试资源系统

2009年秋江苏省计算机二级考试Visual C++

(总分84, 做题时间90分钟)

二、填空题(请将答案填写在答题纸的相应答题号内,每个答案只占一行)

1. 在定义一个类时,如果仅定义了数据成员,而没有定义成员函数,则由系统自动生成的
缺省成员函数包括:(1)  、  (2)  、重载赋值运算符和拷贝构造函数。

2. 
如果使用数组名作为函数的实参,则形参与实参结合时,传递的是( 3 )  。

3. 
C++中,编译时的多态性是通过程序设计中使用  ( 4 )  来实现的。

4. 
程序中使用new运算符动态分配的内存空间,必须用  (5)  来释放。

5. [程序]  (3分)
    #include <iostream.h>
    int x,y;
    int f2(int a,int b)
    {  x=a+b;y=a-b;
       cout<<"x="<<x<<"\t"<<"y="<<y<<endl;
       return x+y;
    }
    void f1(int m,int n)
    {  int x,y;
       x=m+n;y=m-n;
       m=f2(x,y);
       n=n+m：
       cout<<"m="<<m<<"\t"<<"n="<<n<<endl;
    }  
    void main(void)
    {int a=3,b=5;
     f1(a,b);   
     cout<<"a="<<a<<"\t"<<"b="<<b<<endl;
     cout<<"x="<<x<<"\t"<<"y="<<y<<endl;
    }
  运行程序后输出的第二行是( 6 )  ,第三行是( 7 )  ,第四行是( 8 ) 。

6. [程序](3分)
    #include <iostream.h>
    int f(int &n,int &m)
    {  static int k=10;
       n+=m;  k+=n;  m+=k;
       cout<<"k="<<k<<endl：
       return(n+m);
    }
    void main(void)
    {int a=3,b=4,k;
     k=f(a,b)+f(a,b);
     cout<<"k="<<k<<'\t’<<"a="<<a<<'\t'<<"b="<<b<<endl：
    }    ’
 运行程序后输出的第一行是( 9 )  ,第二行是( 10 )  ,第三行是( 11 )

7. [程序]  (2分)
    #include<iostream.h>
    void f(int x)
    { int t;
      if(x<0){cout<<"-";x=-x;}
      t=x%10;X=x/lO;
      if(x!=0)f(x);
      cout<<t;
    }
    void main(void)
    {  f(-234);
    cout<<'\n';
    f(123);
    cout<<'\n';
    }
  运行程序后输出的第一行是( 12 )  ,第二行是( 13) 。

8. [程序]  (3分)
    #include <iostream.h>
    void fun(int x[],int n)
    {  int i,max,min,k,p,t;
       for(k=p=0,max=min=x[0],i=1;i<n;i++){
         if(max<x[i]) max=x[i],k=i;
         if(min>x[i]) min=x[i],p=i;
       }
       t=x[0];x[0]=x[p];x[p]=t;
       if(k==0) k=p;
       t=x[n-1];x[n-1]=x[k];x[k]=t;
    }
    void print(int *x,int n)
    {for(int k=0;k<n;k++) cout<<x[k]<<endl;}
    void main(void)
    {int a[5]={12,16,19,15,11};
     fun(a,5);
     print(a,5);
     }
  运行程序后输出的第一行是(14)  ,第三行是(15),第五行是(16)。

9. [程序](2分)
  #include <iostream.h>
  class B{
         public:
             void f1(){cout<<"B类中的函数f1\n";}
             virtual void f2(){cout<<"B类中的函数f2\n";}
  };
  class  D: public B{
     void f1(){cout<<"D类中的函数f1\n";}
     void f2(){cout<<"D类中的函数f2\n";}
  };
  void main(void)
  {B a,*p;
   D b1;
   p=&a; p->f2();
   p=&b1;
   p->f1(); p->f2();
  }
  运行程序后输出的第二行是  (17)  ,第三行是  (18)。

10. 以下程序的功能是:首先初始化一个等比数列,改数列的首项为3,公比为2,直到某以下程序的功能是：首先初始化一个等比数列,该数列的再坝力j,公比刀z,且到禾一项的数值大于720为止;然后基于此等比数列计算满足条件的n值和m值,使得从第n项到第m项的和为720(和值包含第n项及第m项)。试完善程序等比数列的定义:数列的第0项为一个初值,从数列的第1项起,每一项与它的前一项的比等于一个常数,这种数列称为等比数列。该常数称为等比数列的公比。等比数列表示为:
    A0=a,A1=A0*q,......,An=An-1-1*q;其中a,q均为常数,且q!=0。
    [程序](4分)
    #include <iostream.h>
    #define N 20    //只要检查数列的前20项,其后各项值均大于720
    int sum(im num[],int &n,int &m)
    {  int s,i,idx,flag=0;
       for(i=0;i<N;i++){
         s=0;  n=i;
         idx=i;
         while(s<720 && idx<N)
           (19)    ;
           if(s==720){     //找到符合条件的项,记录位置
              (20)    ;
             flag=1;
             break;
           } 
         }
      return flag;
    }
    void main(void)
    {  int num[N],q,a;
       int i,m,n;
       a=3; q=2;
       num[0]=a;
       for(i=0;num[i]<720;i++){   //初始化等比数列
         (21)    ;
         num[i+1]=a;
       }
       if((22)){
         cout<<"第"<<n<<"项--第"<<m<<"项的和是720:"<<endl;
         for(;n<=m;n++)cout<<nun[n]<<'\t';
         cout<<"\n";
       else cout<<"没有满足条件的项!\n";
     }

11. 以下程序的功能是：按每一个学生的成绩总分(数学、物理和英语成绩之和)进行排序(降序排序),若总分相同时,再按数学成绩进行降序排序;若总分和数学成绩相同,再按英语成绩进行降序排序。程序中先输入学生的人数,再依次输入每一个学生的成绩,然后按降序排列后输出结果。试完善程序。   
  [程序](4分)
    #include <iostream.h>
    #include <string.h>
    #define N    50
    struct stu{
      char name[10];    //学生姓名    
      int math;         //存放数学成绩
      int phy,eng;        //物理和英语成绩
      int sum;
    };
    void input(stu s[],int n)
    {
      for(int i=O;i<n;i++){
       cout<<"依次输入姓名,数学,物理和英语成绩:";
       cin>>s[i].name>>s[i].math>>s[i].phy>>s[i].eng;
       s[i].sum=s[i].math+s[i].phy+s[i].eng;
      }
    }    
    void sort(stu s[],int n) 
    {
      int i,j,k;
      stu t;    
      for(i=0;i<n-1;i++){    //降序排序
        k=i;
        for(j=i+1;j<n;j++)
          if(s[k].sum<s[j].sum) k=j;
          else if(( 23 )) k=j;
          else if(( 24 )) k=j;
        if(( 25 )){
         t=s[i];
         s[i]=s[k];
         s[k]=t;
        }
       }
    }  
    void main(void)
    {   int n;
        stu s[N];
        cout<<"输入学生的人数:";
        cin>>n;
        input(s,n);
       ( 26 )  ;
      for(int i=0;i<n;i++)   
       cout<<s[i].name<<<'\t'<<s[i].sum<<'\t'<<s[i].math<<'\t'
         <<s[i].phy<<'\t'<<s[i].eng<<'\n';
    }

12. 下面程序的功能是:首先,成员函数build()建立一条无序链表,由成员函数Print()输出无序链表中各结点的值;再由成员函数sort()对已建的链表根据链表结点值的大小按升序进行排序,由成员函数print()输出有序链表中各结点的值。试完善程序。
    [程序](4分)
    #include <iostream.h>
    struct Node{
       double num;
       Node *next;
    };
    class Chain{
      private:
        Node  *h;
      public:
        void sort(void); 
        Chain(){h=0;}
        ~Chain()
       {
         Node *p;
         while(h){
           p=h;
           h=h->next;
           delete p;
         }
       }
    void build(void);
    void print(void)
    {
     Node *p=h;
     while(p){
       cout<<p->nun<<'\t';
       p=p->next;
     }
     cout<<'\n'：
    }
  };
  void Chain::build(void)
  {
   Node *p,*p1;
   double x;
   cout<<"输入一个实数,以0结束:";
   cin>>x;
   while(x!=0){
    p=new Node;
    P->num=x;
    if(h==0) h=p1=p;
    else{
      p1->next=p;
      p1=p;
    }
    cout<<"输入一个实数,以O结束:";
    cin>>x;
    }
    p->next=0：
}
void Chain::sort(void)
{
  if(h==0)return;
  Node  *h1,*p;
  h1=0;
  while(h){
    p=h;
    ( 27 )    ;
    Node *p1,*p2;
    if(h1==0){
      h1=p;
      ( 28 )  ;
    }
    else if(h1->num>=p->num){
      ( 29 )  ;
      h1=p;
    }
    else{
      p2=p1=h1;
      while(p2->next && p2->num<p->num){
        p1=p2;p2=p2->next;
      }
    if(p2->num<p->num){
       (30)    ;
      p->next=0;
    }
    else{    
      p->next=p2;p1->next=p;
    }
  }
 }    
 h=hl;
}
void main(void)
{    Chain x;
     x.build();    ’
     cout<<"排序前的链表为:";
     x.print();
     x.sort();
     cout<<"\n排序后的链表为:";
     x.print();
}

答题卡