2. 计算机
  3. 请打开考生文件夹下的解决方案文件proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下： 成员函数add用于向数组的末尾添加一个元素； 成员函数get用于获取数组中指定位置的

请打开考生文件夹下的解决方案文件proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下： 成员函数add用于向数组的末尾添加一个元素； 成员函数get用于获取数组中指定位置的

admin2020-04-07  74
问题 请打开考生文件夹下的解决方案文件proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：
    成员函数add用于向数组的末尾添加一个元素；
    成员函数get用于获取数组中指定位置的元素；
    数据成员a表示实际用于存储数据的整型数组；
    数据成员size表示数组的容量，数组中的元素个数最多不能超过size；
    数据成员nuln表示当前数组中的元素个数。
    SortedArray是Array的派生类，表示有序数组。SortedArray重新定义了Array中的add函数，以确保有序数组中的元素始终按照升序排列。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的正确输出结果应为：
    10，9，8，7，6，5，4．3，2，1，
    1，2，3，4，5，6，7，8，9，10，
    注意：只在横线处填写适当的代码，不要改动程序中的其他内容，也不要删除或移动“／／ **** found ****”。
      #include＜iostream＞
      using namespace std；
  
      class Array{
      public：
        Array(unsigned int s)
        {
          size=s；
          num=0；
          a=new int[s]；
      }
   
      virtual～Array(){delete[]a；}
      virtual void add(int e)
      {
        if(num＜size){
      ／／********** found **********
          __________
          num++；
        }
      }
  
      int get(unsigned int i)const
      {
         if(i＜size)
           return a；
         return 0；
      }
   
      protected：
        int * a；
        unsigned int size，num；
      }；
  
      class SortedArray：public Array {
      public：
      ／／ ********** found **********
         SortedArray(unsigned int s)
      ：_________{}
   
        virtual void add(int e)
        {
          if(num＞=Size)
            return；
       int i=0，j；
       while(i＜num) {
         if(e＜a) {
           for(j=num；j＞i；j一)
      {
      ／／ ********** found **********
           __________；
           }
      ／／ ********** found **********
               ___________；
               break；
            }
            i++；
          }
   
          if(i==num)
            a=e；
          num++；
        }
      }；
     
      void fun(Array& a)
      {
         int i；
         for(i=10； i＞=1；i一一){
           a．add(i)；
        }
        for(i=0；i＜10；i++){
          cout＜＜a．get(i)＜＜”，”；
        }
        cout＜＜endl；
      }
   
      int mein()
      {
        Array a(10)；
        fun(a)；
        SortedArray sa(10)；
        fun(sa)；
        return 0；
      }
选项
答案(1)a[num]=e； (2)Array(s) (3)a[j] =a[j一1] (4)a[i] =e
解析 (1)考查的是虚函数virtual void add(int e)的定义，即添加一个整型数e到a[num]中。
    (2)主要考查的是Array类的派生类SortedArray类的构造函数的定义，定义之前要对基础类初始化。
    (3)因为SottedArray类是排序类，所以数组a中的元素要从小到大排序。在if(e＜a)条件下，要把i后的元素逐个往后移一位，因此此处为a[j]=a[j  一1]。
    (4)主要考查虚函数virtual void add(int e)在派生类SortedArray类中的定义，把插入的数据放在数组a的第i+1个位置，即a=e；。
转载请注明原文地址:https://kaotiyun.com/show/pw8p777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)