中级软件设计师问答题每日一练(2018.12.23)

问答题
问题1：根据以上说明和C代码，填充C代码中的空（1）～（5）。问题2：根据以上C代码，函数heapMaximum，heapExtractMax和maxHeapInsert的时间复杂度的紧致上界分别为（6）、（7）和（8）（用O符号表示）。问题3：若将元素10插入到堆A=（15，13，9，5，12，8，7，4，0，6，2，1）中，调用maxHeapInsert函数进行操作，则新插入的元素在堆A中第（9）个位置（从1开始）。
答案：问题1（1）A->int_array［0］（2）A->int_array［0］=A->int_array［A->arra...
问答题
c++代码如下：
答案：（1）virtualvoidadd（MenuComponent*menuComponent）=0
（2）Men...
问答题
Java代码如下：
答案：（1）abstractclass或publicabstractclass
（2）publicabstractv...
问答题
问题1：根据问题描述，补充四个联系、联系的类型，以及实体与子实体的联系，完善图7.12所示的实体联系图。问题2：根据实体联系图，将关系模式中的空（a）～（d）补充完整。分别指出部门、员工和安排承运关系模式的主键和外键。问题3：若系统新增需求描述如下。为了数据库信息的安全性，公司要求对数据库操作设置权限管理功能，当员工登录系统时，系统需要检查员工的权限。权限的设置人是部门经理。为了满足上述需求，应如何修改（或补充）图7.12所示的实体联系图，请给出修改后的实体联系图和关系模式。
答案：问题1：完善后的实体联系图如图7.14所示。
问题2：A.部门号B.客户号C.申请号，客户号D.申请号部门关系...
问答题
问题1：根据说明中的描述，给出图10.33中的U1和U2所对应的用例，以及（1）处所对应的关系。问题2：根据说明中的描述，给出图10.34中缺少的C1～C6所对应的类名以及（2）、（3）处所对应的多重度（类名使用说明中给出的英文词汇）。问题3：根据说明中的描述，给出RoadSegment、Trajectory和Card所对应的类的关键属性（属性名使用说明中给出的英文词汇）。
答案：问题1：U1：使用常规卡行驶U2：使用单次卡行驶（1）<>
问题2：C1：RoadSegmen...