共
3 页，第
Байду номын сангаас
1 页
天津大学招收 2007 年秋季博士研究生入学考试试题
考试科目名称： 面向对象的软件工程 九、 考试科目编号： 329
对应如下关系描述，用 UML 关系符号联接 A、B 两对象（5 分）
A A A A A
AB 关联
B
B 继承 A
B
聚合
B
聚合（0 或 1 个 B）
B
聚合（1+ 个 B）
共
3 页，第
2 页
天津大学招收 2007 年秋季博士研究生入学考试试题
考试科目名称： 面向对象的软件工程 针对上述问题，请完成下列要求： 1、 建立类结构组织稳定婚配问题中的数据，定义属性及方法。 分） （5 2、 用继承手段在增加喜好权重的稳定婚配问题中组织数据、属性及方法。 分） （5 3、 为稳定婚配问题设计一个搜索算法，找出一种稳定婚配方案。 分） （5 4、 设计算法找出所有稳定婚配方案，并找出整体满意度最高的一种方案。 分） （5 5、 画出全部系统的类图，给出各类之间的相互关系。 分） （5 6、 用 C++ 或 JAVA 实现你的类定义，定义属性数据结构和方法函数。 分） （5 考试科目编号： 329
化（增加、减少、改变）有何规定？并据此分析“正方形”与“矩形”两类在至少支持 “边长”属性和“面积”方法的条件下，是否适用继承关系。 分） （5 八、 依据面向对象分析中类型的关系，请说明如下实例间的关系类型。 分） （5
收音机 – 半导体收音机 ； 收音机 – 喇叭 ； 收音机 – 听众 ； 收音机 – 广播电台 ； 收音机 – 调频收音机；
天津大学招收 2007 年秋季博士研究生入学考试试题
考试科目名称： 面向对象的软件工程 考试科目编号： 329
所有答案写在答题纸上，并按顺序写清楚题号，写在草稿纸和试卷上的一律无效。
一、 1、 2、 3、 4、 5、 二、
请对如下概念给出解释（10 分） 抛弃型原型（Throwaway Prototype） 组成（Composition）关系 多态(Polymorphism) 多重继承（Multiple Inheritance） 软件模型(Model) 用例(Use case)如何驱动面向对象的分析和设计？（5 分）
共
3 页，第
3 页
十二、 考虑如下稳定婚配匹配问题：假设有 N 个男人和 N 个女人，每人都希望从 N 个异性中选择自己的配偶。假定每人都对 N 个异性以自己的喜好进行了排序，以此作为 选择配偶的基础。当给定一种婚配方案，即为每人指定一个配偶后，若存在一个男人和 一个女人不是配偶，但该男人喜欢该女人胜过其配偶，同时该女人喜欢该男人也胜过其 配偶，则该婚配方案称为不稳定的。安排稳定的婚配方案称为稳定婚配问题。 进一步， 在每人对 N 个异性的喜好排序中增加喜好权重 Ai { i=1..N; 0＜Ai＜1; ∑Ai=1 } ,定义“个人满意度”为配偶相互喜好权重之和、 “整体满意度”为婚配方案 中全部个人满意度之和，若存在不同的稳定婚配方案时，则存在整体满意度最高的稳定 婚配方案。
B
十、
试为如下各类建立 UML 类图以描述它们间的关系。 （10 分）
家用电器、电视机、液晶电视机、电视遥控器、DVD 播放机、组合音响、音响功放 机、音箱、喇叭、低音喇叭、高音喇叭、厨具、电厨具、煤气炉、电饭煲、微波炉。
十一、 某一数字音频处理软件需要装入和处理一段音频数据，其基本处理需求为： 1、从文件系统提取该音频；2、播放该音频；3、对音频的名称、作者等信息进行修改。 现扩充该处理软件功能，增加：1、统计音频的播放长度和最高、最低频率；2、在播放 该音频的同时显示播放进度和当前音频频率。 试为该处理软件设计一个类支持其基本需求， 并用继承方法构造一个新类支持扩充 需求。给出每个类的属性和方法，说明各属性的含义和方法的功能。 （10 分）
三、 简述什么是 MVC 模式，其优点是什么？（5 分）
四、
简述模型驱动的软件开发（MDD）的基本思想。 分） （5
五、 关系是 UML 中的一个重要概念，请列举所有类型的关系并分别解释（5 分） 六、 七、 基于组件(Component)的软件开发有何优点？组件如何获得？（5 分） 面向对象语言中，当一个子类继承父类时，对父子两类的属性和方法的变