应用题 1.  请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中含有一个源程序文件proj2.cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类,在该字符集合中,元素不能重复(将“a”和“A”视为不同元素),元素最大个数为100。为该类实现一个构造函数Set(char * s),它用一个字符串来构造一个集合对象,当字符串中出现重复字符时,只放入一个字符。此外,还要为该类实现另一个成员函数InSet(char c),用于测试一个字符c是否在一个集合中,若在,则返回true;否则返回false。
    构造函数Set和成员函数InSet的部分实现代码已在文件proj2.cpp中给出,请在标有注释“// TODO:”的行中添加适当的代码,将这两个函数补充完整,以实现其功能。
    提示:在实现构造函数时,可以调用InSet函数来判断一个字符是否已经在集合中。
    注意:只在指定位置编写适当代码,不要改动程序中的其他内容,也不要删除或移动“// ****found****”。
    //proj2.cpp
    #include <iostream>
    using namespace std;   
    const int MAXNUM = 100;
    class Set {
    private:
    int num;  //元素个数
    char setdata[MAXNUM];  //字符数组,用于存储集合元素
    public:
    Set(char *s);  //构造函数,用字符串s构造一个集合对象
    bool InSet(char c);
    //判断一个字符c是否在集合中,若在,返回true,否则返回false
    void Print() const;  //输出集合中所有元素
    };
    Set::Set(char * s)
    {
    num = 0;
    while (* s) {
    // **********found**********
    if (______)  //TODO:添加代码,测试元素在集合中不存在
    // **********found**********
    ______;  //TODO:添加一条语句,加入元素至集合中
    s++;
    }
    }
    bool Set::InSet (char c)
    {
    for (int i = 0; i < num; i++)
    // **********found**********
    if (______)  //TODO:添加代码,测试元素c是否与集合中某元素相同
    // **********found**********
    ______;  //TODO:添加一条语句,进行相应处理
    return false;
    }   
    void Set::Print () const
    {
    cout << "Set elements:" << endl;
    for(int i = 0; i < num; i++)
    cout << setdata[i] << '';
    cout << endl;
    }
    int main()
    {
    char s[MAXNUM];
    cin.getline (s, MAXNUM - 1);  //从标准输入中读入一行
    Set setobj(s);  //构造对象setobj
    setobj.Print();  //显示对象setobj中内容
    return 0;
    }
【正确答案】(1)!InSet(*s)
   (2)setdata[num++]=*s
   (3)c==setdata[i]
   (4)return true
   
【答案解析】[考点] 本题考查Set类,其中涉及const变量、构造函数、const函数和bool函数。
(1)主要考查考生对成员函数的掌握,题目要求:添加代码,测试元素在集合中不存在,由类的定义可知函数bool InSet(char c)可以测试字符c是否在集合中,因此这里直接调用函数bool InSet(char c)即可。
   (2)题目要求:添加一条语句,加入元素至集合中,集合用数组setdata表示,直接把元素添加到数组中即可。
   (3)主要考查考生对if语句的掌握,题目要求:测试元素c是否与集合中某元素相同。前一条语句是个for循环,利用下标i遍历整个集合,通过if语句中的判断条件判断c是否在集合中,用“==”判断。
   (4)主要考查考生对成员函数的掌握,先看函数的注释:判断一个字符c是否在集合中,若在,返回true,否则返回false。if语句成立时,说明字符c存在于集合中,因此应该返回true。