一、综合知识：

1、某医院预约系统的部分需求为：患者可以查看医院发布的专家特长介绍及其就诊时间：系统记录患者信息，患者预约特定时间就诊。用DFD对其进行功能建模时，患者是( 1 );用ERD对其进行数据建模时，患者是( 2 )。

(1)A.外部实体

B.加工

C.数据流

D.数据存储

(2)A.实体

B.属性

C.联系

D.弱实体

参考答案：A、A

2、 实时操作系统主要用于有实时要求的过程控制等领域。实时系统对于来自外部的事件必须在( )。

A.一个时间片内进行处理

B.一个周转时间内进行处理

C.一个机器周期内进行处理

D.被控对象规定的时间内做出及时响应并对其进行处理

参考答案：D

3、 移位指令中()指令的操作结果相当于对操作数进行乘2操作。

A.算术左移

B.逻辑右移

C.算术右移

D.带进位循环左移

参考答案：A

4、 TCP使用的流量控制协议是( )。

A.固定大小的滑动窗口协议

B.后退N帧的ARQ协议

C.可变大小的滑动窗口协议

D.停等协议

参考答案：C

5、 用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后序码相同的相对位置不变，则称该排序方法是稳定的，简单选择排序法排序方法是不稳定的，( )可以说明这个性质

A.21 48 21* 63 17

B.17 21 21* 48 63

C.63 21 48 21* 17

D.21* 17 48 63 21

参考答案：A

二、案例分析：

【说明】

社交网络平台 (SNS) 的主要功能之一是建立在线群组，群组中的成员之间可以互相分享或挖掘兴趣和活动。每个群组包含标题、管理员以及成员列表等信息。

社交网络平台的用户可以自行选择加入某个群组。每个群组拥有一个主页，群组内的所有成员都可以查看主页上的内容。如果在群组的主页上发布或更新了信息，群组中的成员会自动接收到发布或更新后的信息。

用户可以加入一个群组也可以退出这个群组。用户退出群组后，不会再接收到该群组发布或更新的任何信息。

现采用面向对象方法对上述需求进行分析与设计，得到如表3-1所示的类列表和如图3-1所示的类图。

【问题1】(6分)

根据说明中的描述，给出图 3-1 中 Cl C3 所对应的类名。

【问题2】 (6分)

图 3-1 中采用了哪一种设计模式?说明该模式的意图及其适用场合。

【问题3】 (3分)

现在对上述社交网络平台提出了新的需求:一个群体可以作为另外一个群体中的成员，例如群体 A 加入群体 B 。那么，群体A 中的所有成员就自动成为群体 B 中的成员。

若要实现这个新需求，需要对图3-1进行哪些修改? (以文字方式描述)

参考答案：

【问题1】

C1：SNSGroup;C2:SNSUser;C3:SNSadmin(其中C2、C3可以互换)

【问题2】

采用的设计模式：观察者模式

意图：定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动更新。

适用场合：

(1)当一个抽象模型有两个方面，其中一个方面依赖于另一个方面，将这两者封装在独立的对象中以使它们可以各自独立地改变和复用。

(2)当对一个对象地改变需要同时改变其它对象，而不知道具体有多少对象有待改变时。

(3)当一个对象必须通知其它对象，而它又不能假定其他对象是谁，既不希望这些对象是紧耦合地。

【问题3】

(1)在SNSsubject和SNSobserver之间增加继承关系，SNSobserver为基类，SNSsubject为派生类。

(2)为类SNSgroup增加自关联(自己到自己地关联关系)。