应用题 1.  请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下:
    成员函数add用于向数组的末尾添加一个元素;
    成员函数get用于获取数组中指定位置的元素;
    数据成员a表示实际用于存储数据的整型数组;
    数据成员size表示数组的容量,数组中的元素个数最多不能超过size;
    数据成员num表示当前数组中的元素个数。
    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[i];
    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[i]) {
    for (j =num; j > i; j--) {
    // **********found**********
    ______;
    }
    // **********found**********
    ______;
    break;
    }
    i++;
    }   
    if (i == num)
    a[i] = 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 main()
    {
    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
   
【答案解析】[考点] 本题考查数组类Array及Array的派生类SortedArray,其知识点涉及构造函数、析构函数、虚函数和动态数组。一般考到函数时,首先要看函数名,通过函数名称能大概知道该函数的功能,比如Array类中的virtual void add(int e)函数,看到这个函数我们能得到如下信息。
   (1)有关键字virtual,说明该函数是虚函数,在Array类的派生类里肯定会有对add函数的定义。
   (2)有关键字void,说明此函数没有返回值。
   (3)add的意思是添加,它的形参是int e,那么我们大概可以猜到该函数的功能是把整型数值e添加到数组a中。
(1)考查的是虚函数virtual void add(int e)的定义,即添加一个整型数e到a[num]中。
   (2)主要考查的是Array类的派生类SortedArray类的构造函数的定义,定义之前要对基础类初始化。
   (3)因为SortedArray类是排序类,所以数组a中的元素要从小到大排序。在if(e<a[i])条件下,要把i后的元素逐个往后移一位,因此此处为a[j]=a[j-1]。
   (4)主要考查虚函数virtual void add(int e)在派生类SortedArray类中的定义,把插入的数据放在数组a的第i+1个位置,即a[i]=e;。