首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
admin
2019-07-10
133
问题
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据,此时程序的输出应该是:
求交集前:
1 2 3 5 8 10
2 8 9 11 30 56 67
求交集后:
1 2 3 5 8 10
2 8 9 11 30 56 67
2 8
要求:
补充编制的内容写在“//********333********”与“//********666********”之间,不得修改程序的其他部分。
注意:程序最后将结果输出到文件out.dat中。输出函数writeToFile已经编译为obj文件,并且在本程序中调用。
1 //Intset.h
2 #include
3 using namespace std;
4
5 const int Max=100;
6 Class IntSet
7 {
8 publiC:
9 IntSet()
10 //构造一个空集合
11 {
12 end=-1;
13 }
14 IntSet(int a[],int si ze)//构造一个包含数组a中size个元素的集合
15 {
16 if(Size>=Max)
17 end=Max-1;
18 else
19 end=size-1;
20 for(int i=0;i<=end;i++)
21 element
=a
;
22 }
23 bool IsMemberOf(int a)
24 //判断a是否为集合中的一个元素
25 {
26 for(int i=0;i<=end;i++)
27 if(element
==a)
28 return true;
29 return false;
30 }
31 int GetEnd(){return end;}
32 //返回最后一个元素的下标
33 int GetElement(int i)(return ele-ment
;}
34 //返回下标为i的元素
35 IntSet Intersection(IntSet&set);
36 //求当前集合与集合set的交
37 void Print()
38 //输出集合中的所有元素
39 {
40 for(int i=0;i<=end;i++)
4l if((i+1)%20==0)
42 cout<
<
43 else
44 cout<
<<’ ’;
45 cout<
46 }
47 private:
48 int element[Max];
49 int end;
50 };
51 void writeToFile(const char*};
1 //main.cpp
2 #include"IntSet.h"
3 IntSet工ntSet::Intersection(IntSet&set)
4 {
5 int a[Max],size=0;
6 //********333********
7
8
9 //********666********
10 return IntSet(a,size);
11 }
12
13 int main()
14 {
15 int a[]={1,2,3,5,8,10};
16 int b[]={2,8,9,11,30,56,67};
17 IntSet setl(a,6),set2(b,7),set3;
18 cout<<"求交集前:"<
19 set1.Print();
20 set2.Print();
21 set3.Print();
22 set3=set1.Intersection(set2);
23 cout<
24 set1.Print();
25 set2.Print();
26 set3.Print();
27 writeToFile(””);
28 return 0;
29 }
选项
答案
1 for(int i=0;i<=set.GetEnd();i++) //遍对象set数组 2 if(IsMemberOf(set.GetElement(i))) //判断对象Set数组第i个值是不是集合中的值,如果是则把它插入到a中 3 a[size++]=set.GetElement(i);
解析
主要考查考生对数组的掌握,根据IntSet类的构造函数:
IntSet(int a[],int size)
//构造一个包含数组a中size个元素的集合
l {
2 if(size>=Max)
3 end=Max-1;
4 e1se
5 end=size-1;
6 for(int i=0;i<=end;i++)
7 element
=a
;
8 }
可知数组element用来装载集合,end表示数组长度,因此调用函数IsMemberOf来判断set中的元素是否存在于集合中,如果存在则放人数组a中。
转载请注明原文地址:https://kaotiyun.com/show/NW8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序错误的语句是①#include<iostream.h>②voidmain()③{④int*p=newint[1];⑤p=9;⑥cout<<*p<<endl;
下列数据结构中,能够按照“先进后出”原则存取数据的是
下列各循环语句中,不是死循环的是()。
一个在基类中说明的虚函数,它在该基类中没有定义,但要求任何派生类都必须定义自己的版本,此虚函数又称__________。
下面程序的功能是将从键盘输入的一对数,由小到大排序输出,当输入一对相等数时结束循环,在划线处应填入的选项是#include<iosweam.h>voidmain(){inta,b,t;cin>>a>>b;
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。classInsertSort{public:I
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
下列选项,不正确的是
函数fun的功能是将一个数字字符串转换为一个整数,请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10;num+=______str++;}
下列选项中不属于软件生命周期开发阶段任务的是()。
随机试题
化工管路中,外表面涂银白色的管道内走的是()
王女士,30岁,毕Ⅱ式胃大部切除术后2周,患者进食后10~20min出现上腹饱胀,恶心、呕吐、腹泻、头晕等,可能的并发症是
魏、晋南北朝时期的法律制度较秦汉时期有了较大的发展,其中确立于这一时期并对后世影响较大的制度,不包括下面哪些内容?
在货币市场上占有重要地位的国债是()。
2016年,西岭有限责任公司(下称“西岭公司”)成立。2018年,西岭公司因经营不善而长期亏损,流转资金不足,经查证,西岭公司现有资产500万元,负债1500万元,其中欠和茂有限责任公司(下称“和茂公司”)500万元货款并且已经到期,不能清偿。2019年5
北京时间2013年12月21日0时42分,我国为玻利维亚成功发射通信卫星。读下图,回答第下题。卫星发射当日()。
根据麦基奇等人对学习策略的分类,学习策略包括认知策略、_______和元认知策略。
教师对学生的爱虽是做好教育工作所必需的,但并不是所有的教师对学生的爱都能产生教育作用。()
似乎所有人都在恶意地________所有人,人们好像在追求真相,但又好像在期待从戏剧性的事件中获得话题以及伸张正义的满足、对推动事件解决的舆论力量的________。即便这种“话题一批判一改进”的模式确实有助于推动个别问题的解决,这代价也可能太大了。
[*]
最新回复
(
0
)