2. 计算机
  3. 请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下： 成员函数add用于向数组的末尾添加一个元素； 成员函数get用于获取数

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下： 成员函数add用于向数组的末尾添加一个元素； 成员函数get用于获取数

admin2019-05-29  108
问题 请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：
成员函数add用于向数组的末尾添加一个元素；
成员函数get用于获取数组中指定位置的元素；
数据成员a表示实际用于存储数据的整型数组；
数据成员size表示数组的容量，数组中的元素个数最多不能超过size；
  数据成员num表示当前数组中的元素个数。
  $ortedArray是Array的派生类，表示有序数组。SortedArray重新定义了Array中的add函数，以确保有序数组中的元素始终按照升序排列。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的正确输出结果应为：
10，9，8，7，6，5，4，3，2，1，
l，2，3，4，5，6，7，8，9，10，
注意：只在横线处填写适当的代码，不要改动程序中的其他内容，也不要删除或移动“／／****found****”。
#include
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／／**********found**********
  num++；
}
  )
  int get(unsigned int i)const
  {
if(ireturn 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(iif(e){
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<1 0；i++){
cout<}
cout<  }
  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类的派生类Sorted．Array类的构造函数的定义，定义之前要对基础类初始化。
(3)因为SortedArray类是排序类，所以数组a中的元素要从小到大排序。在if(e)条件下，要把i后的元素逐个往后移一位，因此此处为a[j]=a[j一1]。
(4)主要考查虚函数virtual void add(int e)在派生类SortedArray类中的定义，把插入的数据放在数组a的第i+1个位置，即a=e；。
转载请注明原文地址:https://kaotiyun.com/show/Q68p777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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