首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件projd2,此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下: 成员函数add用于向数组的末尾添加一个元素; 成员函数get用于获取数组中指定位置
请打开考生文件夹下的解决方案文件projd2,此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下: 成员函数add用于向数组的末尾添加一个元素; 成员函数get用于获取数组中指定位置
admin
2019-04-24
71
问题
请打开考生文件夹下的解决方案文件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;inti=1;classFun{public:staticinti;intvalue(){re
已知数组a中有n个元素,下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中,其中0<=x1<x2<n,x2+k<n,请将下列语句补充完整。for(inti=xl+k一1;i>=xl;i--)a[______]=a[i];
有如下程序:#include<iostream>usingnamespacestd;{TestClass(){cout<<"BB";fun()}voidfun(){cout<<"Bf";}};c
纯虚函数的声明总是以______结束。
请将下列类定义补充完整,横线处应填加语句______。classTestClass{public:voidfun(){cout<<"Base::fun"<<end1;}};classTestClass1:publicTestClas
数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是______。
如下函数的作用是以双倍行距输出文件:voiddouble_space(ifstream&f,ofstream&t){charc;while(______){______;if(c==’\n’)t.put(c)
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。classInsert{public:Insert(int*b0,intn0)
下列字符串中不能作为C++标识符使用的是
下面的符号中不属于C++关键字的是()。
随机试题
软件结构
胸部摄影,FFD选用180cm的原因是避免因
患儿,10岁,因肺炎入院,痰多黏稠,不易吸出,静脉抗生素治疗效果不明显,出现进行性呼吸困难,烦躁,吸氧3L/min,SaO285%,医生考虑患儿出现呼吸衰竭。急查血气结果PaO255mmHg,PaCO265mmHg,对该患儿应采取的抢救措施为(
市场价格浮动引起的合同价格调整,通用条款规定用公式法调价。在合同履行过程中,因非承包人原因导致工期顺延,原定竣工日后的支付过程中,通用条款给定的调价公式()。
企业下列各项业务中,不会影响流动比率的是()。
下列是对证券投资技术分析中经常提到的“多头排列”的表述,正确的是()。I.上升行情进入稳定期,短期、中期和长期移动平均线自上而下依次排列,向右上方移动Ⅱ.预示着价格还要上涨Ⅲ.成交量一天比一天多Ⅳ.价格
消费者从消费某种商品上得到了最大满足,这意味着对该消费者而言,这种商品的()。
衡量人们品德的重要标志是()。
反射效应,是指人们对于获得和损失的偏好是不对称的,面对可能损失的前景时,人们有风险追求的倾向;面对获得(或盈利)的前景时,人们有风险规避的倾向。根据上述定义,下列属于反射效应的是()。
从奥苏伯尔提出的理论来看,下面不属于有意义学习的是()
最新回复
(
0
)