什么是P类问题？什么是NP类问题？请描述集合覆盖问题的近似算法的基本思想。

【问题1】（1） 泛化关系；（2） 继承的成员函数是否需要测试；对父类的测试是否能用到子类上。【问题2】
（1）、多态机制；需要重新测试，因为在子类中重新进行了定义，所以需要重新测试；（2）、不需要重新测试，因为子类继承了父类的方法，只要父类的该方法通过测试了即可。【问题3】
（1） 测试序列：setBuyNum( )——setScanNum( )——calMoney( ) ——getMoney( ) ；（2）先测试Customer类，然后Manager类，最后测试Admin类。【问题4】
只需要在原有的测试分析基础上增加对测试用例中输入数据的类型的考虑即可。先测试基类，然后再分别依据输入数据设计不同的测试用例。
【解析】
【问题1】
考察类图的泛化关系。泛化关系也就是继承关系，也称为“is-a-kind-of”关系，泛化关系用于描述父类与子类之间的关系，父类又称作基类或超类，子类又称作派生类，泛化关系通常用带空心三角形的直线来表示。对泛化关系有三个要求：1、子类与父类应该完全一致，父类所具有的属性、操作，子类应该都有；2、子类中除了与父类一致的信息以外，还包括额外的信息；3、可以使用父类的实例的地方，也可以使用子类的实例；【问题2】
该题考察面向对象的多态机制和继承机制。多态就是在使用父类的引用调用方法的时候，不是使用父类中的方法，而是父类指向的对象的方法，这样就实现了多态。继承是指在一个类基础上定义一个新类，原有的类叫做父类，新生成的类叫子类，继承的过程是一个从一般到特殊的过程。【问题3】
根据题干提示，方法calMoney( )，根据每位顾客的购买情况（buyNum）、浏览商品的情况（scanNum）计算商品的热度。类之间测试的先后关系可以参考各种关系的强弱顺序：泛化 = 实现 > 组合 > 聚合 > 关联 > 依赖。【问题4】
题干描述，方法statMoney（）需要调用Customer中的calMoney（）。而该方法在Customer和Manager中有不同的实现，因此需要同时考虑Customer和Manager中的calMoney（）。

问题1：答案：（1） 泛化关系；（2） 继承的成员函数是否需要测试；对父类的测试是否能用到子类上。问题2：答案：（1）、多态机制；需要重新测试，因为在子类中重新进行了定义，所以需要重新测试；（2）、不需要重新测试，因为子类继承了父类的方法，只要父类的该方法通过测试了即可。问题3：
（1） 测试序列：setBuyNum( )——setScanNum( )——calMoney( ) ——getMoney( ) ；（2）先测试Customer类，然后Manager类，最后测试Admin类。问题4：
只需要在原有的测试分析基础上增加对测试用例中输入数据的类型的考虑即可。先测试基类，然后再分别依据输入数据设计不同的测试用例。
【解析】
问题1：解析：
考察类图的泛化关系。泛化关系也就是继承关系，也称为“is-a-kind-of”关系，泛化关系用于描述父类与子类之间的关系，父类又称作基类或超类，子类又称作派生类，泛化关系通常用带空心三角形的直线来表示。对泛化关系有三个要求：1、子类与父类应该完全一致，父类所具有的属性、操作，子类应该都有；2、子类中除了与父类一致的信息以外，还包括额外的信息；3、可以使用父类的实例的地方，也可以使用子类的实例；问题2：解析：
该题考察面向对象的多态机制和继承机制。多态就是在使用父类的引用调用方法的时候，不是使用父类中的方法，而是父类指向的对象的方法，这样就实现了多态。继承是指在一个类基础上定义一个新类，原有的类叫做父类，新生成的类叫子类，继承的过程是一个从一般到特殊的过程。 问题3：解析：
根据题干提示，方法calMoney( )，根据每位顾客的购买情况（buyNum）、浏览商品的情况（scanNum）计算商品的热度。类之间测试的先后关系可以参考各种关系的强弱顺序：泛化 = 实现 > 组合 > 聚合 > 关联 > 依赖。问题4：解析：
题干描述，方法statMoney（）需要调用Customer中的calMoney（）。而该方法在Customer和Manager中有不同的实现，因此需要同时考虑Customer和Manager中的calMoney（）。