第 1 页:基本操作题 |
第 2 页:简单应用题 |
第 3 页:综合应用题 |
3 [简答题]
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据,此时程序的输出应该是:
求交集前:
1235810
28911305667
求交集后:
1235810
28911305667
28
要求:
补充编制的内容写在“// ******** 333 ********”与“// ******** 666 ********”之间,不得修改程序的其他部分。
注意:程序最后将结果输出到文件out.dat中。输出函数writeToFile已经编译为obj文件,并且在本程序中调用。
参考解析:
【参考答案】
【考点分析】
本题考查的是IntSet类,其中涉及构造函数、bool函数和成员函数。本类是一个用于表示正整数集合的类,题目要求填写的函数能实现交集的功能,也就是将两个数组内的元素进行比较,将一样的元素提取出来。
【解题思路】
主要考查考生对数组的掌握,根据IntSet类的构造函数:
IntSet(int a[],int size)//构造一个包含数组a中size个元素的集合
可知数组element用来装载集合,end表示数组长度,因此调用函数IsMemberOf来判断set中的元素是否存在于集合中,如果存在则放入数组a中。
【解题宝典】
主要考查考生对数组的掌握,集合可以用数组来实现,交集就是将两个数组中相等的元素提取出来放入一个新建立的数组。
微信搜索"考试吧"了解更多考试资讯、下载备考资料
相关推荐: