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

问答题
Java代码如下：
答案：（1）State
（2）tissueMachinE.getHasQuarterState（）或newHasQu...
问答题
问题1：根据需求分析的描述，补充图7.13中的联系和联系的类型。问题2：根据补充完整的图7.13，将逻辑结构设计阶段生成的关系模式中的空（1）～（4）补充完整，并给出其主键（用下划线指出）。问题3：如果库管员定期需要轮流对所有仓库中的服装质量进行抽查，对每个仓库中的每一类被抽查服装需要记录一条抽查结果，并且需要记录抽查的时间和负责抽查的库管员。请根据该要求，对图7.13进行修改，画出修改后的实体联系和联系的类型。
答案：问题1：补充后的实体联系图如图7.16所示。
问题2：
（1）仓库编号，库管员编码
（2）...
问答题
问题1：使用说明中的术语，给出图中E1～E3所对应的实体名称。问题2：使用说明中的术语，给出图中D1～D2所对应的数据存储名称。问题3：使用说明和图中的术语，给出图4.28中加工P1～P3的名称。问题4：解释说明图4.27和图4.28是否保持平衡，若不平衡请按如表4.3所示格式补充图4.28中数据流的名称以及数据流的起点或终点，使其平衡（使用说明中的术语或图中符号）。
答案：问题1：E1：应聘者E2：部门经理E3：工资系统
问题2：D1：未录用的应聘者表D2：评价结果表
问...
问答题
代码如下：
答案：（1）bestX［j］=x［j］
（2）j（3）x...
问答题
问题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...