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

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

admin2019-04-24  49
问题 请打开考生文件夹下的解决方案文件projd2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：
    成员函数add用于向数组的末尾添加一个元素；
    成员函数get用于获取数组中指定位置的元素；
    数据成员a表示实际用于存储数据的整型数组；
    数据成员size表示数组的容量，数组中的元素个数最多不能超过size；
    数据成员Hum表示当前数组中的元素个数。
    SortedArray是Array的派生类，表示有序数组。SortedArray重新定义了Array中的add函数，以确保有序数组中的元素始终按照升序排列。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的正确输m结果应为：
    10，9，8，7，6，5，4，3，2，1，
    1，2，3，4，5，6，7，8，9，10，
    注意：只在横线处填写适当的代码，不要改动程序中的其他内容，也不要删除或移动“／／****found****”。
1  #include
2  using namespace std；
3
4  class Array{
5 public：
6    Array(unsigned int S)
7    {
8    size=s；
9    num=0；
10    a=new int[s]；
11    }
12
13    virtual ～Array(){delete[]a；)
14    virtual void add(int e)
15    {
16    if(num17    ／／**********found**********
18  ______________
19    num++；
20    }
21    }
22
23    int get(unsigned int i)const
24    {
25    if(i26    return a；
27    return 0 ；
28    }
29
30 protected：
31    int*a；
32    unsigned int size，num；
33  }；
34
35  class SortedArray：public Array{
36  public：
37    ／／**********found**********
38    SortedArray(unsigned int s)
39   ：___________{}
40
41    virtual void add(int e)
42    {
43    if(num>=size)
44    return；
45    int i=0，j；
46    while(i47    if(e){
48    for(j=num；j>i；j--)
    {
49    ／／**********found**********
50  ___________；
51    }
52    ／／**********found**********
53  ___________；
54    break；
55    }
56    i++；
57    }
58
59    if(i=num)
60    a=e；
6l    num++；
62    }
63    }；
64
65  void fun(Array&a)
66  {
67    int i：
68    for(i=10；i>=1；i--){
69    a．add(i)j
70    }
71    for(i=0；i<10；i++){
72    cout<73    }
74    cout<75    }
76
77  int main()
78    {
79    Array a(10)；
80    fun(a)；
8l    SortedArray sa(10)；
82    fun(sa)；
83    return 0；
84    }
选项
答案(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)因为SortedArray类是排序类，所以数组a中的元素要从小到大排序。在if(e)条件下，要把i后的元素逐个往后移一位，因此此处为a=a[j—1]。
    (4)主要考查虚函数virtual void add(int e)在派生类SortedArray类中的定义．把插人的数据放在数组a的第i+1个位置，即a(i]=e；。
转载请注明原文地址:https://www.kaotiyun.com/show/OdAp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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