问题 单项选择题

栈和队列的共同点是( )。

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同特点

答案

参考答案:C

解析: 栈和队列都是操作受限制的线性表,只允许在端点插入和删除。不同点是:栈只允许在表的一端进行插入和删除操作,而队列允许在表的一端进行插入操作,而在另一端进行删除操作。

单项选择题 A3/A4型题
问答题

试题二(16分)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。[说明]建设单位甲以招标的方式委托监理公司丙承担某电子政务工程项目监理任务,订了监理合同。甲又以公开招标的方式选择了承建单位乙承担该项目的建设任务,订了实施合同。项目过程中,发生了如下事件:[事件1] 丙对该项目的监理工作非常重视,特指派公司的副经理任项目总监理工程师。总监理工程师要求公司技术负责人和技术部门人员主持编制该项目的监理规划,参加编写的人员将计算机中已有的其他项目的监理规划与投标时的监理大纲稍做修改作为该项目的监理规划,公司经理审核并签字后报送到甲。[事件2] 项目原实施计划如下图所示,该工程总工期为1年,在工程按计划进行14周后(已完成A工作施工),甲向乙提出增加一项新的工作内容K,该项工作要求在C工作结束以后开始,并在D工作开始前完成,以保证D工作在B和K工作完成后开始实施,根据由乙提出并经监理工程师研究认可的K工作计划,该顶工作的实施时间需要9周。

[事件3] 按照原实施计划,C、G两项工作均使用同一台测试设备先后进行测试,而新增加的工作K仍拟用该测试设备做测试。现乙提出,由于增加K工作后,使租用的测试设备增加了闲置时间,要求补偿设备闲置费用(按每台测试设备闲置一周7000元计)。

[问题2](6分)针对事件2,请回答:(1)给出原实施计划的关键路径,并计算出实施工期。(2)请指出增加一项新工作K后的关键路径,并计算此时的工期。(3)实施新计划后项目工期可延长多少周