首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件proj2,此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下: 成员函数add用于向数组的末尾添加一个元素; 成员函数get用于获取数组中指定位置的元素; 数据成员
请打开考生文件夹下的解决方案文件proj2,此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下: 成员函数add用于向数组的末尾添加一个元素; 成员函数get用于获取数组中指定位置的元素; 数据成员
admin
2018-07-06
21
问题
请打开考生文件夹下的解决方案文件proj2,此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下:
成员函数add用于向数组的末尾添加一个元素;
成员函数get用于获取数组中指定位置的元素;
数据成员a表示实际用于存储数据的整型数组;
数据成员size表示数组的容量,数组中的元素个数最多不能超过size;
数据成员num表示当前数组中的元素个数。
SortedArray是A11ray的派生类,表示有序数组。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
;
return0;
}
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<<end1;
}
int main( )
{
Array a(10);
fun(a);
SortedArray sa(10);
fun(sa);
return0;
}
选项
答案
(1)a[Bum]=e; (2)Array(S) (3)a[j]=a[j-1] (4)a[i]=e
解析
(1)考查的是虚函数virtual void add(inte)的定义,即添加一个整型数e到a[num]中。
(2)主要考查的是Array类的派生类SortedArray类的构造函数的定义,定义之前要对基础类初始化。
(3)因为SortedArray类是排序类,所以数组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/5AAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请将下列栈类Stack补充完整。classStack{private:intpList[100]//int数组,用于存放栈的元素inttop;//栈顶元素(数组下标)public:Stack();top(0){}
执行下列语句后,输出结果为()。cout.put(‘s’);cout<<‘c’<<‘a’;
在下面叙述中,不正确的是()。
有如下类声明:classTestClassinti;private:intj;protected:intk;public:intm,n;其中,私有成员的数量为()。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
虚基类说明格式如下:slass派生类名【】<继承方式><基类名>。
下列叙述中错误的是()。
在一个容量为25的循环队列中,若头指针front=15,尾指针rear=6,则该循环队列中共有______个元素。
语句序列longx;x=0L;可用一个语句表示为______。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
随机试题
简述系统误差产生的原因及其特点。
放射免疫分析的质量控制,批间变异系数(CV)应为
下列属于不完全骨折的是
根据相关法律、法规的规定,善于倾听相关方面的意见,不偏听偏信;是非分明,不姑息迁就;办事合情合理,以理服人,不以势压人,这体现了城乡规划行业职业道德规范的()内容。
石灰是一种常用的建筑材料,下列关于其性能的说法正确的是()。
根据2008年的金融严峻形势,投资者预测,未来1年内,短期国库券利率上调的概率为55%,并且政府已经明确表示,未来1年内会调整短期国库券利率,那么,未来1年内,短期国库券利率下调的概率为( )。
ETF结合了封闭式基金和开放式基金的运作特点。()
数据库设计包括两个方面的设计内容,它们是______。
Chinahasoutlinedanewapproachtoforeigninvestment,withplannerssayingtheywillnowfocuslessonattractinglargeamoun
A、Somethingiswrongwiththeairconditioner.B、Themanisgoingtofixtheairconditioner.C、Thewomancanusetheaircondit
最新回复
(
0
)