请教两个软件工程考试题(100)

十二、 某房屋中介机构希望建立一个信息系统，系统包含可出售房屋的信息及参与房屋买卖的业主人员信息。中介机构对如下信息有兴趣，并希望将其纳入该信息系统的管理范围：房屋方面：坐落地址、建筑面积、房型（厅、居、卫等房间个数，房型图）、附加信息（楼层总高、朝向、煤气、暖气、电、水、家具家电、……）、销售价格、出售人；房间方面：每个房间的使用面积、电器接头位置图；每个厅中房门个数、是否有窗户（明厅）；每个居室的朝向、地板情况；厨房和卫生间的装具列表。业主方面：出售人的姓名、身份ID、联系方式、报价底线；购买人的姓名、身份ID、联系方式、对指定房屋的出价。在一次成功的销售活动中，中介机构的收入分为两部分：固定的中介服务费；销售价格与报价底线差值的10% 。为方便决策中介机构为每位潜在购买人评定一个购房意向指标（0% - 100%，接近1表示购房可能性高）。本信息系统将根据购买人的出价及购房意向，以中介机构成功销售并获得较高收入为目标，为中介机构对购买人进行优先服务排序，系统输出排序结果；系统同时为购买人和中介机构本身提供房屋信息查询。试用UML面向对象方法对如上应用需求进行分析、设计：1、 画出系统用例图。2、 为优先服务排序功能设计一个算法。3、 用继承的方式实现房间信息的组织。4、 画出系统的类图，给出各类之间的相互关系。5、 为各类定义属性及方法，说明属性的含义和方法的功能。6、 用C++ 或 JAVA 实现你的类定义和数据结构。十二、 考虑如下稳定婚配匹配问题：假设有N个男人和N个女人，每人都希望从N个异性中选择自己的配偶。假定每人都对N个异性以自己的喜好进行了排序，以此作为选择配偶的基础。当给定一种婚配方案，即为每人指定一个配偶后，若存在一个男人和一个女人不是配偶，但该男人喜欢该女人胜过其配偶，同时该女人喜欢该男人也胜过其配偶，则该婚配方案称为不稳定的。安排稳定的婚配方案称为稳定婚配问题。进一步， 在每人对N个异性的喜好排序中增加喜好权重 Ai { i=1..N;
0＜Ai＜1;
∑Ai=1 } ,定义“个人满意度”为配偶相互喜好权重之和、“整体满意度”为婚配方案中全部个人满意度之和，若存在不同的稳定婚配方案时，则存在整体满意度最高的稳定婚配方案。针对上述问题，请完成下列要求：1、 建立类结构组织稳定婚配问题中的数据，定义属性及方法。2、 用继承手段在增加喜好权重的稳定婚配问题中组织数据、属性及方法。3、 为稳定婚配问题设计一个搜索算法，找出一种稳定婚配方案。4、 设计算法找出所有稳定婚配方案，并找出整体满意度最高的一种方案。5、 画出全部系统的类图，给出各类之间的相互关系。6、 用C++ 或 JAVA 实现你的类定义，定义属性数据结构和方法函数。