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

江苏计算机等级考试二级Visual C++真题2012年春

(总分60, 做题时间120分钟)

说明：

1．本试卷包括计算机基础知识部分和程序设计部分,考试时间共12 0分钟；

2．本试卷满分为60分,分选择题和填空题,试卷不分A、B类型；

3．计算机基础知识部分全部是选择题(20分),程序设计部分分为选择题(1 0分)和填空题(30分)两种；

4．选择题用答题卡答题。每一项有A、B、C、D四个可供选择的答案,请选择其中一个你认为正确的答案,用HB铅笔涂写在答题卡的相应答题号内。每选对一项得1分,不选或选错不得分；

5．填空题用答题纸答题。请将答案用蓝、黑色钢笔或圆珠笔填写在答题纸的相应答题号内,每个答案只占一行,不得换行。每填对一个答案得1分,不填或填错不得分；

6．请认真填写并仔细核对答题卡和答题纸上的学校名称、准考证号和姓名是否填写正确。

7．考试结束时将试卷、答题卡和答题纸放在桌上,不得带走。待监考人员收毕清点后,方可离场。

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

基本概念题,共5分

1. 
在C++中,*既是单目运算符,又是双目运算符。*作为单目运算符时,其功能是___(1)___,*作为双目运算符时,其功能是___(2)___    。

2. 
在类的派生过程中,将基类说明为虚基类的方法是在基类的类名前加上关键字___(3)___    。

3. 
C++语言规定,所有函数说明都必须指明返回值类型,没有返回值的函数应该说明为___(4)___类型的函数。

4. 
C++语言提供的基本控制结构分为三种类型;顺序结构、选择结构和___(5)___ 。

阅读程序题,共13分

5. [程序](2分)

    #include<iostream.h>

    void main(void)

    {

    int x=0,y=0;

    for(int i=0;i<4;i++){

      x++;

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

         if(j%2){y++;continue;}

         x++;

       }

    }

    cout<<"x="<<x<<endl;

    cout<<"y='<<y<<endl;

   }

   执行以上程序后,输出的第一行是___(6)___,第二行是___(7)___。

6. [程序](3分)

    #include<iostream.h>

    int func(int a,int b)

    {

      static int k;

      int result;

      k=k+1;

      if(a%b==0)  result=a;

      else result=func(a+a/k,b);

      cout<<a<<'\t'<<k<<endl;

      return result;

    }

    void main(void)

    {

      cout<<func(3,9)<<endl;

    }

执行以上程序后,输出的第一行是___(8)___,第二行是___(9)___,第三行是___(10)___。

7. [程序](3分)

  #include<iostream.h>

  void fun(int *s,int n1,int n2)

  {

    while(n1<n2){

      int t=*(s+n1);

      *(s+n1)=*(s+n2);

      *(s+n2)=t;

      n1++;

      n2--;

    }

  }

  int f2(int *p,int n)

  {

    for(int s=0,i=0;i<n;i++) s+=p[i];

    return s/n;

  }

  void main(void)

  {

    int a[5]={10,12,14,16,11),b[2];

    fun(a,0,3);

    b[0]=f2(a,4);

    fun(a,2,4);

    b[1]=f2(a,5);

    cout<<"b[0]="<<b[0]<<'\n';

    cout<<"b[1]="<<b[1]<<'\n';

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

    cout<<'\n';

   }

    执行以上程序后,输出的第一行是___(11)___,第二行是___(12)___,第三行是___(13)___

8. [程序]  (2分)

  #include<iostream.h>

  int fun(int n,int k)

  {

    if(k>1)return fun(n/10,k-1);

    else return(n%10);

  }

  void main(void)

  {

    int x=fun(987,1);

    int y=fun(45678,3);

    cout<<"x="<<x<<endl;

    cout<<"y="<<y<<endl;

  }

 执行以上程序后,输出的第一行是___(14)___,第二行是___(15)___。

9. [程序]  (3分)

  #include<iostream.h>

  class Base{

  public:

    Base(int a,int b){x=a;y=b;)

    void display();

    virtual void f1(){cout<<x+y<<'\n';}

    virtual void f2(){cout<<x-y<<'\n';}

    void f3(){cout<<x*y<<'\n';}

    private;

       int x,y;

    };

    void Base::display()

    {

     f1();

     f2();

     f3();

    }

    class Sclass;public Base{

    public:

       Sclass(int a,int b,int c,int d):Base(a,b)

       {m=c;n=d;}

       void f2(){cout<<m-n<<'\n';}

       void f3(){cout<<m*n<<'\n';}

    private:

      int m,n;

    };

    void main(void)

    {

      Sclass s1(20,10,60,20);

      Base *p=&s1;

      p->display();

    }

    执行以上程序后,输出的第一行是___(16)___,第二行是___(17)___,第三行是___(18)___

●完善程序题,共12分

10. 以下程序的功能是;输入一个十进制正整数m,找出所有小于它并与其互质的正整数n,并要求n不是素数(素数只能被1和n本身除尽)。m和n互质是指这两个正整数的最大公约数为1。

  [程序](4分)

    #include<iostream.h>

    int prime(int x)

    {

      int flag=1;

      for(int i=2;i<=x/2;i++)

        if(x%i==0){

          ___(19)___    ;

          break;

        }

       return flag;

    }

    int gcd(int m,int n)

    {

      for(int i=2;i<=n;i++)

        if(___(20)___) break;

      if(i<=n)  return 0;

      ___(21)___   ;

    }

    void main(void)

    {

      int m,i,count=0;

      cout<<"请输入一个正整数;";

      cin>>m;

      cout<<"小于"<<m<<"并与其互质的非素数有;"<<endl;

      for(i=M-1;i>=2;i--)

        if(prime(i)==0)

           if(___(22)___){

             cout<<"("<<m<<','<<i<<')'<<'\t';

             count++;

           }

       cout<<'\n';

       cout<<'互质数共有;'<<count<<'个'<<'\n';

    }

11. 以下程序的功能是;从键盘输入一行字符串,先求出字符串中ASCII值为最小的字符,记录该字符所在字符串中的位置,并将该字符前的所有字符顺序后移一个字符位置,然后将最小的字符放在字符串的开始位置上,输出最小的字符在原字符串中的位置。例如,输入字符串"bcdfae",最小字符"a"在该字符串中的位置是4,移动后输出"abcdfe"。

[程序](4分)

    #include<iostream.h>

    int fun(char *str)

    {

    char min,*q,*p;

    int m=0;

    ___(23)___    ;

    min=*p;

    p++;

    while(*p!='\0'){

       if(min>*p){

        ___(24)___    ;

        q=p;

        m=p-str;

       }

       p++;

    }

    p=q;

    while(p>str){

      ___(25)___    ;

      p--  ;

    }

    *p=min;

    ___(26)___    ;

  }

  void main(void)

  {

    char str[200];

    int n;

    cin.getline(str,190);

    cout<<'输入字符串为;'<<str<<'\n';

    n=fun(str);

    cout<<"最小字符在输入串中的位置为:"<<n<<'\n';

    cout<<"处理后的字符串为;"<<str<<'\n';

  }

12. 以下程序的功能是;利用单向链表统计一段英文单词或数字串中单词或数字串出现的频率。假设每行长度不超过80个字符,单词、数字串之间由空格、\t或\n分隔,一个单词或数字串的长度不超过20个字符。从键盘上输入任意一段英文单词或数字串,并以单词stop结束输入。函数create()依次读入一个单词或数字串后,首先与链表各节点上的数据(单词或数字串)进行比较,若已存在,则将该数据出现的次数加1;否则,构建一个新的节点,将该数据作为该新节点的数据域,并插入已建链表的尾部。当读取到stop时,结束链表的建立。函数print()输出链表各节点的值,函数dele_list()依次删除链表上的节点。例如,执行以下程序时,从键盘上输入下面一段英文单词或数字串;

  abs 345 happy good yes no 345

  it we are yes no 45 stop

  程序统计后的输出为;

  abs(1)345(2)happy(I)good(1)yes(2)no(2)it(1)we(1)are(1)45(1)

[程序](4分)

  #include<iostream.h>

  #include<string.h>

  typedef struct node

  {

    int count;

    char data[20];

    struct node *next;  

  }word;

  word *create(void)

  {

    char str[20];

    word*h=NULL,*r,*s,*p;  //h指向第一个节点,r指向最后一个节点

    while(1){

       cin>>str;

       if(strcmp(str,"stop")==0)

           break; 

       p=h;

       while(p!=NULL&&strcmp(p->data,str)!=0)

          p=p->next;

       if(p!=NULL)

          ___(27)___;

       else{

          s=new word;

          s->count=1;

          strcpy(s->data,str);

          s->next=NULL;

          if(h==NULL){

            h=s;

            ___(28)___;

 

      }

      else{

        ___(29)___;

       r=s;

      }

    }

   }

    return h;

  }

void print(word *p)

{

    if(p==NULL)

       cout<<"空表"<<endl;

    else

      while(p=NULL){

        cout<<p->data<<"("<<p->count<<")";

        p=p->next;

    }

    cout<<endl;

}

void dele_list(word  *h)

{

    word *p;

    while(h){

      p=h;

      ___(30)___    ;

    delete P;

   }

}

void main(void)

{

    word *p;

    cout<<"输入一段英文单词或数字串,以空格、Tab或Enter字符分隔,以stop结束输入;";

    p=create();  

    cout<<"输出单链表;"<<endl;

    print(p);

    dele_list(p); 

}

答题卡