首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件projd2,此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下: 成员函数add用于向数组的末尾添加一个元素; 成员函数get用于获取数组中指定位置
请打开考生文件夹下的解决方案文件projd2,此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下: 成员函数add用于向数组的末尾添加一个元素; 成员函数get用于获取数组中指定位置
admin
2019-04-24
67
问题
请打开考生文件夹下的解决方案文件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(num
17 //**********found**********
18 ______________
19 num++;
20 }
21 }
22
23 int get(unsigned int i)const
24 {
25 if(i
26 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(i
47 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://kaotiyun.com/show/OdAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库系统的核心是______。
如下程序的输出结果是______。#include<iostream>usingnamespacestd;intfunl(intx){return++x;}intfun2(int&x){return++x;
下列有关函数重载的叙述中,错误的是()
有如下程序:#include<iostream>usingnamespacestd;classTestClass1{public:virtualvoidfun(){cout<<"1";}};
下列关于this指针的叙述中,正确的是()
下面对静态数据成员的描述中,正确的是()
请将下列类定义补充完整,横线处应填加语句______。classTestClass{public:voidfun(){cout<<"Base::fun"<<end1;}};classTestClass1:publicTestClas
下列是重载乘法运算的函数原型声明,其中错误的是
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。classInsert{public:Insert(int*b0,intn0)
以下哪个不是C++语言中的有效标识符?
随机试题
在泪道阻塞性疾病的诊断和治疗中,泪道冲洗术有何意义?
下述哪项不符合遗传性球形红细胞增多症
下列关于土地权利的说法中,正确的有()。
设β1,β2是线性方程组Ax=b的两个不同的解,α1,α2是导出组Ax=0的基础解系,k1,k2是任意常数,则Ax=b的通解是()。
由承包人负责采购的材料设备,到货检验时发现与标准要求不符,承包人按工程师要求进行了重新采购,最后达到了标准要求。处理由此发生的费用和延误的工期的正确方法是( )。
下列关于契税优惠说法正确的有()。
目前,我国幼儿园办园形式更加灵活,提供节假日临时收托服务,早晚接送孩子服务,根据家长需要安排教师上下班时间等,这主要是为了()。
污名化是指一个群体将人性的低劣强加在另一个群体之上并加以维持的动态过程,它是将群体的偏向负面的特征刻板印象化,并由此掩盖其他特征,成为在本质意义上与群体特征对应的指称物,在这个过程中,处于强势且不具污名的一方最常采用的一种策略,即“贴标签”。下列现
一项工程交由甲、乙两个工程队负责,甲队单独干了4天后,乙队加入和甲队一起干,又过了5天完成了全部工程的1/3。两个队又干了9天正好完成了全部工程的3/4。此时甲队另有任务撤走,乙队独自完成了剩下的工程。这项工程从开始到完工总共用了()天。
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1.describethedrawingbriefly,2.e
最新回复
(
0
)