2. 计算机
  3. 请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

admin2019-06-05  88
问题 请使用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中。输出函数wfiteToFile已经编译为obj文件，并且在本程序中调用。
／／Intset．h
#include
using namespace std；
const int Max=1 0 0；
class IntSet
{
public：
  IntSet()
／／构造一个空集合
{
end=一1；
}
IntSet(int a[]，int size)／／构造一个包含数组a中size个元素的集合
{
if(size>=Max)
end=Max一1；
else
end=size一1；
for(int i=0；i<=end；i++)
element=a；
}
bool IsMemberOf(int a)
／／判断a是否为集合中的一个元素
{
for(int i=0；i<=end；i++)
if(element=a)
return true；
return false；
}
int GetEnd(){return end；}
／／返回最后一个元素的下标
  int GetElement(int i){return element；)
／／返回下标为i的元素
IntSet Intersection(IntSet＆set)；
／／求当前集合与集合set的交
  void Print()
／／输出集合中的所有元素
{
for(int i=0；i<=end；i++)
if((i+1)％20==0)
  cout<<else
cout<<<…；
cout<}
private：
  int element[Max]；
  int end；
}；
void writeToFile(const char*)；
／／main．cpp
#include“IntSet．h”
IntSet IntSet：：Intersection(IntSet＆
set)
{
  int a[Max]，size=0；
／／**********333**********
／／**********666**********
  return IntSet(a，size)；
  }
  int main()
  {
  int a[]={1，2，3，5，8，i0)；
  int b[]={2，8，9，II，30，56，67)；
  IntSet setl(a，6)，set2(b，7)，set3；
  cout<<“求交集前：”<  set1．Print()；
  set2．Print()；
  set3．Print()；
  set3；setl．Intersection(set2)；
  cout<  set1．Print()；
  set2．Print()；
  set3．Print()；
  writeToFile(“”)，
  return 0；
  }
选项
答案for(int i=0 ； i<=set．GetEnd．()；i++) ／／遍对象set数组 if (IsMemberOf(set．GetElement(i))) ／／判断对象Set数组第i个值是不是集合中的值，如果是则把它插入到a中 a [ si ze++] =set．GetElement (i)；
解析 本题考查的是IntSet类，其中涉及构造函数、bool函数和成员函数。本类是一个用于表示正整数集合的类，题目要求填写的函数能实现交集的功能，也就是将两个数组内的元素进行比较，将一样的元素提取出来。
【解题思路】
主要考查考生对数组的掌握，根据IntSet类的构造函数：
IntSet(int a[]，int size)
／／构造一个包含数组a中size个元素的集合
{
if(size>=Max)
end=Max一1；
else
end=size一1；
for(int i=0；i<：end；i++)
element=a；
}
可知数组element用来装载集合，end表示数组长度，因此调用函数IsMemberOf来判断set中的元素是否存在于集合中，如果存在则放入数组a中。
【解题宝典】
主要考查考生对数组的掌握，集合可以用数组来实现，交集就是将两个数组中相等的元素提取出来放入一个新建立的数组。
转载请注明原文地址:https://www.kaotiyun.com/show/K18p777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)