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

问答题
问题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...
问答题
问题1：根据说明中的描述，给出图10.39中U1和U2所对应的用例，以及（1）和（2）处所对应的关系。问题2：根据说明中的描述，给出图10.40中缺少的C1～C8所对应的类名以及（3）～（6）处所对应的多重度。问题3：图10.40中的类图设计采用了桥接（Bridge）设计模式，请说明该模式的内涵。
答案：问题1：U1：移动元素U2：调整元素的大小注：U1和U2的答案可以互换（1）<>（2）<...
问答题
Java代码如下：
答案：（1）State
（2）tissueMachinE.getHasQuarterState（）或newHasQu...
问答题
代码如下：
答案：（1）bestX［j］=x［j］
（2）j（3）x...
问答题
问题1：根据说明中的描述，给出图10.33中的U1和U2所对应的用例，以及（1）处所对应的关系。问题2：根据说明中的描述，给出图10.34中缺少的C1～C6所对应的类名以及（2）、（3）处所对应的多重度（类名使用说明中给出的英文词汇）。问题3：根据说明中的描述，给出RoadSegment、Trajectory和Card所对应的类的关键属性（属性名使用说明中给出的英文词汇）。
答案：问题1：U1：使用常规卡行驶U2：使用单次卡行驶（1）<>
问题2：C1：RoadSegmen...