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

问答题
问题1：根据说明中的描述，给出图10.33中的U1和U2所对应的用例，以及（1）处所对应的关系。问题2：根据说明中的描述，给出图10.34中缺少的C1～C6所对应的类名以及（2）、（3）处所对应的多重度（类名使用说明中给出的英文词汇）。问题3：根据说明中的描述，给出RoadSegment、Trajectory和Card所对应的类的关键属性（属性名使用说明中给出的英文词汇）。
答案：问题1：U1：使用常规卡行驶U2：使用单次卡行驶（1）<>
问题2：C1：RoadSegmen...
问答题
问题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...
单项选择题
采用面向对象开发方法时，对象是系统运行的基本实体。以下关于对象的叙述中，正确的是（）
A.对象只能包括数据（属性）
B.对象只能包括操作（行为）
C.对象一定有相同的属性和行为
D.对象通常由对象名、属性和操作三个部分组成
单项选择题
假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3.3所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（1）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（2）。空白（2）处应选择（）。
A.⑦⑩①②④⑧⑨⑧⑤⑥
B.①⑦⑩②③④⑥⑤⑧⑨
C.⑦⑩①②④③⑥⑤⑧⑨
D.①⑦⑩②③④⑧⑨⑥⑤
多项选择题
一组对象以定义良好但是复杂的方式进行通信，产生的相互依赖关系结构混乱且难以理解。采用（）模式，用一个中介对象来封装一系列的对象交互，从而使各对象不需要显式地相互引用，使其耦合松散，。而且可以独立地改变它们之间的交互。此模式与（）模式是相互竞争的模式，主要差别是：前者的中介对象封装了其它对象间的通信，而后者通过引入其它对象来分布通信。
A.解释器（Interpreter）
B.策略（Strategy）
C.中介者（Mediator）
D.观察者（Observer）