江苏省高校计算机等级考试命题研究院 江苏省高校计算机等级考试辅导
2008秋江苏计算机c++试题试卷

21 以下关于逻辑运算的描述中,正确的是_______

 A.所有的逻辑运算都是双目运算,其优先级相同

 B.逻辑运算中存在双目运算和单目运算,其优先级相同

  C.所有的逻辑运算都是双目运算,其优先级各不相同

  D.逻辑运算中存在双目运算和单目运算,其优先级各不相同

22.对于whiledowhile循环语句,以下描述正确的是: 

  Adowhile语句中的循环体至少执行一次

  B.两个语句中的循环体可能都不执行

  Cwhile语句中的循环体至少执行一次

  D.两个语句中的循环体至少执行一次   

23.以下说明语句中,不存在语法错误的是 

  Achar sl[4]={"a","b","c"};    Bchar s2[4]={'a','b'};

  Cchar s3[]={'I am a student'};Dchar s4[14]={"I am a student"};

24.设变量a,b,c为整型变量,以下选项中存在语法错误的是 

    Ac=a+++b    Bc=a+b++;

    Cc=b++=c++;   Dc=++a=b++;

25.设有程序段: 

    x=-1

    if(a!=0){if(a>0) x=1;}else x=0;

  该程序段表示的数学函数关系是

 

26.以下关于两个同类型指针变量的叙述中,在一定条件下,运算结果没有实际意义的是

  A.两个指针变量可以互相赋值    B.两个指针变量进行比较运算

  C.两个指针变量进行减法运算    D.两个指针变量进行加法运算

27.下列有关构造函数的叙述中正确的是( )     

  A.类的构造函数不能重载        B.任何一个类必定有构造函数

  C.可以定义没有构造函数的类    D.任何一个类必定有一个缺省的构造函数

28C++中运算符重载可以改变(28) 

    A.运算符的优先级      B.运算符的结合性

    C.运算符实现的功能    D.运算符的操作数的个数

29.以下关于基类指针和派生类指针的叙述中不正确的是(29)     

    A.基类指针可以指向它的公有派生类的对象

    B.基类指针可以指向它的多次派生后的派生类的对象

    C.派生类的指针不能指向基类的对象

    D.若基类指针指向派生类的对象,通过该基类指针可以访问派生类对象的所有成员

30.以下关于友元函数的叙述中,正确的是

  A.友元函数不能访问类的私有成员

  B.友元函数破坏了类的封装性和隐藏性

  c.友元函数的使用与类的成员函数相同

  D.友元函数的实现必须在类的说明中定义

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

●基本概念题(5)

1.设有语句:

    int a=5,b=6,c;c=!a&&b++;

  执行以上语句后,变量b的值为( )

2.在定义派生类时,如果没有指定基类的派生(继承)方式,则缺省(默认)的继承方式是

    (  )

3c++中编译预处理包括:文件包含、宏和(   ) 

4.要将一个函数定义为内联函数时,通常在定义函数时使用关键字 (  ) 

5c++中表达式"I am a student"的值为该字符串的(  ) 

●阅读程序题(13)

6[程序](2)

    #include  <iostream.h>

    void f(int a[])

    {int t=a[0];  

     a[0]=a[1];a[1]=t;    

     cout<<a[0]<<'\t'<<a[1]<<'\n';

    }

    void main(void)

    {int b [2]={300,500};

     f(b);  cout<<b[O]<<'\t'<<b[1]<<'\n';

    }

    程序输出的第一行是(_______)  ,第二行是(_________)

7[程序](2)

    #include <iostream.h>

    int fa(int a)

    {static int m=1;m=a*m;  retum m;}

    void main(void)

    {for(int i=2;i<=4;i++)  cout<<fa(i)<<'\n';}

 

8.[程序](2)

    #include <iostream.h>

    int f1(int a[3][3])

    {int sum=O;

    for(int i=0;i<3;i++)

      for(int j=0;j<3;j++){

        if(a[i][j]>O)continue;

        sum+=a[i][j];

    }

    return sum;

    }

    int f2(int a[3][3])

    {int sum=0;

    for(int i=0;i<3;i++)

      for(int j=O;j<3;j++){

          if(a[i][j]<0)break;

          sum+=a[i][j];

      }

      return sum;

    }

    void main(void)

    {int b[3][3]={{1,2,3},{7,-12,-13},{-20,9,-5}};

     int s1,s2;

     s1=f1(b);  s2=f2(b);

     cout<<s1<<endl;  cout<<s2<<endl;

    }

    程序输出的第一行为 _____ ,第二行为_________

9.[程序](3)

    #include<iostream.h>

    int f(int x[],int n)

    {if(n==1)x[n]=3;

    else x[n]=n+f(x,n-1);

    cout<<x[n]<<'\n';

    return x[n];

    }

    void main(void)

    {int b[5]={3,4,5,6,0};

     f(b,3);

     for(int i=0;i<5;i++)  cout<<b[i]<<'\t';

     cout<<endl;

    }

  程序输出的第一行是()  ,第二行是()  ,第三行是(  )

10[程序](2)

    #include<iostream.h>

    class A{

        int x;

    public:

        A(int a){x=++a;}

        ~A(){cout<<x<<'\n';}

        int get(){return x;}

    };

    class B:public A{

         int y;

    public:

         B(int b):A(b){y=get()+b;}

         B():A(5){Y=6;}

         ~B(){cout<<y<<'\n';}

    };

    void main(void)

    {B b(5);   

    }

    程序输出的第一行是( )  ,第二行是(  ) 

11[程序](2)

    #include<iostream.h>

    class A{

          int x

    public

          A(int x=0)  {this->x=x}

          virtual void f(){cout<<x<<endl;}

    };

    class B;public A{

          int Y

  public

          B(int xint y=1)A(x)

          {this->y=y;}

          void f(int a){cout<<y<<endl;}

    };

    void main(void)

    {A al(10),*pa

     B bl(2030)

     a1.f()

     pa=&a1; pa->f();

     pa=&b1; pa->f();

    }

  程序输出的第二行是( )  ,输出的第三行是( ) 

●完善程序题(12)

12.以下程序的功能是:将两个字符串分别输入到sls2中,并使s2中的字符按升序排列

  (用函数sort()实现排序)。然后,依次从sl中取一个字符插入到s2中,并使s2中的字符

  保持升序。函数insert(char *pchar c)的功能是将字符c插入到p所指向的字符串中,

  使p所指向的字符串保持升序。函数merge(char *plchar *p2)依次从p2所指向的字

  符串中取出一个字符,并插入到p1所指向的字符串中。

  [程序](4)

    #include<iostream.h>

    #include<string.h>

    char *sort(char s[])

    {int len=strlen(s)

     for(int i=0;i<len-1;i++)

       for(int j=i+1;j<len;j++)

    if(     ){

      char c=s[i];

      s[i]=s[j];s[j]=c;

    }

    return s;

}

void insert(char *p,char c)

{char *p1=p;

    int len=strlen(P);

    while(*p1<c&&*p1!=0)p1++;

    char *p2=p+len;

    while(p2>=p1){

        (  20  );

        p2--;

    }

    (  21  );

  }

  char *merge(char *p1,char *p2)

  {while(*p2){

        _________;

     p2++;

    }

    retum p1;

  }

  void main(void)

  {char sl[100],s2[200],c;

   cout<<"输入第一行字符串:";cin.getline(s1,100);

    cout<<"输入第二行字符串:";cin.getline(s2,100);

    cout<<s1<<'\n'<<s2<<'\n';

    sort(s2);merge(s2,s1);

    cout<<s1<<'\n'<<s2<<'\n';

   }

13.以下程序中的功能是:通过重载运算符+,-=,分别实现一维数组(向量)的加法(对应元素相加)、减法(对应元素相减)和向量对象之间的赋值,例如:a,b,c是类Arr的对象,a的成员x[]={1,1,1,1,1,1},b的成员x[]={2,2,2,2,2,2},执行:c=a+b,c的成员x[]={3,3,3,3,3,3}

[程序](4)

    #include<iostreamh>

    class Art{

       float x[20];

       int size;

  public

    Arr(float a[],int n)

    {for(int i=0;i<n;i++) x[i]=a[i];

     size=n;

    }

    Arr()

    {for(int i=O;i<20;i++)x[i]=O;

     size=0;

    }

    Arr operator +(Arr);

    Arr operator -(Arr);

    Arr &operator =(Arr&);

    int GetArr(float y[])

    {  for(int i=0;i<size;i++)y[i]=x[i];

       retum size;

    }

    void print()

    {  for(int i=O;i<size;i++) cout<<[i]<<'\t';

       cout<<'\n'<<"size="<<size<<'\n';

    }

};

    Arr Arr::operator +(Arr a)

    {Arr tem;

    for(int i=0;i<size;i++)    ________;

    tem.size=size;

    return tem;

    }

    Arr Arr::operator -(Arr a)

    {Arr tem;

    for(int i=0;i<size;i++)   _________ ;

    tem.size=size;

    retum tem;

    }

    Arr &Arr::operator=(________)   

    {for(int i=O;i<a.size;i++)   

     x[i]=a.x[i];   

     size=a.size;

     return  (______)  ;

    }

    void main(void)

    {float b1[6]={10,20,30,40,50,60};

    float b2[6]={100,200,300,400,500,600},b3[6],b416];

    Arr al(b1,6),a2(b2,6),a3,a4;

    a3=al+a2;a4=a2-al;

    a3.print();a4.print();

    int n=a1.GetArr(b3);

    for(int i=0;i<n;i++)cout<<b3[i]<<'\t';

    cout<<'\n'<<n<<'\n';

    }

14.下面程序的功能是:首先建立一条链表,顺序从链表中找到data为最大值的结点,从链表

  中删除该结点,并将其值返回,最终删除整个链表,同时得到按降序排序的数组x。其中,

  函数Insert(int a,node *head)的功能是:用参数a产生一个新结点,将其插入链首,并返

  回链首指针。DeleteMax(node,*&head)的功能是:从head所指向的链表中找到data值为

  最大的结点,从链表中删除该结点并将其结点值返回。

    算法提示:当链表为空时,返回-1。在查找的过程中,始终让pmax指向当前data

  为最大的结点,并让pmax1指向pmax的前一个结点。找到data值为最大的结点后,将其

  从链表中删除,并返回其data值。

  [程序](4) 

    #include <iostream.h>

    struct node{

    int data;

    node *next;

    };

    node *Insert(int x,node *head)

    {node *p=new node;

    p->data=x;  (_________);head=p;

    return head;

    }

int DeleteMax(nodeI&head)

{node *pl,*p2,*pmax,*pmax1;

  int max;

  p1=p2=head

  if(!head) return -1;

  max=p1->data;pmax=p1;

  while(p1){

    if(max<pl->data){

    max=p1->data;

    pmax=pl;pmax1=p2;

    }

    p2=p1;

    (________) ;

  }

  if(pmax==head) head=head->next;

  else    (_________)  ;

  delete pmax;

  retum max;

}   

void main(void)

{ int a;

  int x[200],count=0;

  node  *head=0;

  cin>>a;

  while(a!=-1){

    head=Insert(a,head);

    cin>>a;

  }

  while(head){

    x[count]=(_________);

    count++;

  }  

  for(int i=0;i<count;i++)  cout<<x[i]<<'\t';

  cout<<endl;

}