首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件projd2,此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下: 成员函数add用于向数组的末尾添加一个元素; 成员函数get用于获取数组中指定位置
请打开考生文件夹下的解决方案文件projd2,此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下: 成员函数add用于向数组的末尾添加一个元素; 成员函数get用于获取数组中指定位置
admin
2019-04-24
66
问题
请打开考生文件夹下的解决方案文件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全国计算机二级
相关试题推荐
栈C最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列()。
非成员函数应声明为类的______函数才能访问这个类的private成员。
有如下程序:#include<iostream>usingnamespacestd;classTestClass1{public:virtualvoidfun(){cout<<"1";}};
下列说法中错误的是()
下列关于this指针的叙述中,正确的是()
下面对静态数据成员的描述中,正确的是()
在下面的类定义中,错误的语句是()。classSample{public:Sample(intval)://①~Sample();//②private:int
数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是______。
下列字符串中不能作为C++标识符使用的是
下列字符串中,正确的C++标识符是()。
随机试题
简述价值规律在私有制商品经济中的作用。
Becarefulofthosewhousethetruthtodeceivepeople.Whensomeonetellsyousomethingthatistrue,butleavesoutimportant
患者,男性,78岁。面色苍白、食欲不振半年余。查体:皮肤黏膜苍白,舌乳头萎缩,呈“牛肉样舌”。血红蛋白80g/L,白细胞3.2×109/L,血小板66×109/L,网织红细胞3.4%,平均红细胞体积(MCV)124fl,白细胞分类正常。患者出现“牛肉样
胃术后近端空肠段逆流胃术后低血糖综合征
凡能随时出售而换回现金的金融工具,一般称之为流动性强。()
裙式支座的结构特点是支座较低,由钢板制成,其优点是( )。
发生铁路建设工程质量事故,应当依据国家相关规定调查处理。下列事故调查处理应当执行《铁路交通事故应急救援和调查处理条例》的是()。
成人择期手术患者术前应禁食的时间为()。
下列各项符合20世纪初梁启超史学主张的是()①反对把史书写成帝王谱牒②提倡用章节体编写史书③批判近代西方史学理论④强调探讨社会进化之理
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
最新回复
(
0
)