网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
问答题
什么是P类问题？什么是NP类问题？请描述集合覆盖问题的近似算法的基本思想。
参考答案
参考解析
解析：
暂无解析
更多 “问答题什么是P类问题？什么是NP类问题？请描述集合覆盖问题的近似算法的基本思想。” 相关考题
考题
【说明】下图是某商场购物系统的一个类图，图中属性和方法前的"+"、"#"和"- " 分别表示公有成员、保护成员和私有成员。其中：
（1） 类Manager重新实现了类Customer的方法 calMoney( );（2） 方法calMoney( )，根据每位顾客的购买情况（buyNum）、浏览商品的情况（scanNum）计算商品的热度。（3）类Admin中的方法statMoney（）中首先调用了该类的方法load( )，获取顾客列表，然后调用了类Customer中的方法calMoney( )。现拟采用面向对象的方法进行测试。 【问题1】(4分)图4-1 所示的类图中，类Manager和类Customer之间是什么关系?该关系对测试的影响是什么?【问题2】(6分)（1） 类Manager重新实现了类Customer的方法calMoney( )，这是面向对象的什么机制？是否需要重新测试该方法？（2） 类Manager中的方法getMoney ( )继承了其父类 Customer 的方法getMoney ( )，是否需要重新测试该方法?
【问题3】（6分）（1）请结合题干中说明的描述，给出测试类Customer方法calMoney（）时的测试序列；（2）请给出类图中各个类的测试顺序。【问题4】(4分)从面向对象多态特性考虑，测试方法statMoney( )时应注意什么？
考题
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】下图是某商场购物系统的一个类图，图中属性和方法前的"+"、"#"和"- " 分别表示公有成员、保护成员和私有成员。其中：
（1） 类Manager重新实现了类Customer的方法 calMoney( );（2） 方法calMoney( )，根据每位顾客的购买情况（buyNum）、浏览商品的情况（scanNum）计算商品的热度。（3）类Admin中的方法statMoney（）中首先调用了该类的方法load( )，获取顾客列表，然后调用了类Customer中的方法calMoney( )。现拟采用面向对象的方法进行测试。 【问题1】(4分)图4-1 所示的类图中，类Manager和类Customer之间是什么关系?该关系对测试的影响是什么?【问题2】(6分)（1） 类Manager重新实现了类Customer的方法calMoney( )，这是面向对象的什么机制？是否需要重新测试该方法？（2） 类Manager中的方法getMoney ( )继承了其父类 Customer 的方法getMoney ( )，是否需要重新测试该方法?【问题3】（6分）（1）请结合题干中说明的描述，给出测试类Customer方法calMoney（）时的测试序列；（2）请给出类图中各个类的测试顺序。【问题4】(4分)从面向对象多态特性考虑，测试方法statMoney( )时应注意什么？
考题
单选题若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是（）A
P类问题B
NP难问题C
NP完全问题D
P类语言
热门标签
最新试卷
