在一条笔直公路一边有许多房子，现要安装消防栓，每个消防栓覆盖范围远大于房子面积，如下图所示。现求解能覆盖所有房子最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上点）。该问题求解算法基本思路为：从左端第一栋房子开始，在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖所有房子。在剩余房子中重复上述操作，直到所有房子被覆盖。算法采用设计策略为（ ）；对应时间复杂度为（ ）。
假设公路起点A坐标为0，消防栓覆盖范围（半径）为20米，10栋房子坐标为（10，20,，30，35，60，80，160，210，260，300），单位为米。根据上述算法，共需要安装（请作答此空）个消防栓。以下关于该求解算法叙述中，正确是（ ）。
对于第一空，本题使用是分治法。1、分治法特征：对于一个规模为n问题，若该问题可以容易地解决（比如说规模n较小）则直接解决；否则将其分解为k个规模较小子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题解合并得到原问题解。2、动态规划法：在求解问题中，对于每一步决策，列出各种可能局部解，再依据某种判定条件，舍弃那些肯定不能得到最优解局部解，在每一步都经过筛选，以每一步都是最优解来保证全局是最优解。本题情景没有列出所有可能解进行筛选，因此，本题不属于动态规划法。3、回溯法：回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当搜索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。这种走不通就退回再走技术就是回溯法。本题情景没有探索和回退过程，因此，本题不属于回溯法。4、贪心法：总是做出在当前来说是最好选择，而并不从整体上加以考虑，它所做每步选择只是当前步骤局部最优选择，但从整体来说不一定是最优选择。由于它不必为了寻找最优解而穷尽所有可能解，因此其耗费时间少，一般可以快速得到满意解，但得不到最优解。在本题情景中，没有给出每步选择局部最优判断条件，因此，本题属于贪心法。 由于本题算法过程，是依次与各个房子进行判断，当所有房子都被比较之后，则问题结束，因此时间复杂度与房子个数相关，本问题时间复杂度应该趋于现象，为O(n)。对于第三空，关于对应序列（10，20，30，35，60，80，160，210，260，300）第一轮放置：在第一座房子x=10右侧20米处安装一个消防栓，可以覆盖10，20，30，35这4栋房子；2、第二轮放置：去掉前4栋房子，在第5栋房子x=60右侧20米处安装一个消防栓，可以覆盖60、80这2栋房子；3、第三轮放置：去掉前面已覆盖房子，在第7栋房子x=160右侧20米处安装一个消防栓，只可以覆盖160这一栋房子；4、第四轮放置：去掉前面已覆盖房子，在第8栋房子x=210右侧20米处安装一个消防栓，可以覆盖210这一栋房子第五轮放置：去掉前面已覆盖房子，在第9栋房子x=260右侧20米处安装一个消防栓，可以覆盖260、300这2栋房子；房子全部覆盖完毕，因此共需安装5个消防栓。对于第四空，对于得到一个最优解是动态规划特点，可以得到问题所有最优解，是回溯法特征，可以排除A、B选项。对于C、D选项。A.肯定可以求得问题一个最优解B.可以求得问题所有最优解C.对有些实例，可能得不到最优解D.只能得到近似最优
某监理单位承担了某政府机关网络平台和机房建设工程监理工作。通过公开招标，确定工程承建单位是公司A，按照《合同法》要求与公司A签订了工程建设合同并在合同中规定，公司A可以将机房工程这样非主体、非关键性子工程分包给具备相关资质专业公司。在工程项目实施过程中，发生了如下事件：
事件1：公司A在征得建设单位同意后，将其中机房工程建设工作分包给具有相应资质公司B，并将分包结果以书面形式通知了监理单位。
事件2：在机房工程施工中，总监理工程师在巡视中发现施工人员为了赶工期，把信号线和电源线放在了同一线槽中，违反了有关规范中信号线防干扰规定。总监理工程师随即要求公司B保护好施工现场并于2小时内将发生质量事故情况以书面形式上报建设单位和监理单位以便共同确认处理意见。
事件3：签订合同后，公司A向监理提交了《网络工程建设进度计划》，监理审核后认为该计划符合要求并予以签认。
事件4：工程验收是信息网络系统建设收尾工作，公司A按《网络工程建设进度计划》规定时间于9月10日完工，并于9月15日提出验收申请。在确认工程项目已经达到验收条件情况下，三方决定对项目实施验收，成立工程验收小组由5人组成，其中建设单位项目负责人1人、监理单位人员1人、外聘专家3人。
【问题1】在事件1中，公司A分包过程是否妥当？为什么？
【问题2】在事件2中，总监理工程师做法是否妥当？为什么？
【问题3】在事件3中，监理单位做法妥当吗？阐述监理在实施进度控制时，可以采用基本措施是什么。
【问题4】在事件4中，验收小组组成妥当吗？为什么？正式验收一般程序包括八个步骤，请列出。
信息网络系统是信息系统重要组成部分，对信息网络系统监理工程实施是信息网络工程建设重要组成部分。
【问题1】信息网络系统现场实施通常分哪几个步骤进行？（5分）
【问题2】请简述网络设备采购到货环节监理流程。（5分）
【问题3】请列出两种信息网络系统常用监理方法，并对列出监理方法给出简要说明。（5分）
【问题4】在信息网络系统完工时，应由建设单位、承建单位和监理单位三方共同确定验收方案。验收方案确认重点工作之一就是确认工程验收基本条件是否满足要求，这时监理单位主要工作是什么？（5分）
根据你所学监理知识，回答问题1至问题5，将解答填入答题纸对应栏内。（每个问题，回答一条得一分，每个问题只需答对4条即满分）
【问题1】（4分）
信息网络系统验收前提条件是什么？
【问题2】（4分）
信息应用系统验收前提条件有哪些？
【问题3】（4分）
网络设备和TCP/IP网络检测主要考虑技术指标有哪些，分别对四个指标名字进行简要解释。（只写出四个指标名字，可以给满分）
【问题4】（4分）
光缆测试有哪四种？各有什么工具测？
【问题5】（4分）
根据发改委55号令，初步验收时，建设单位对？、？、？、？进行验收，形成初验报告？
某工程，实施过程中发生如下事件：[事件1]：总监理工程师组建项目监理机构组织形式如图2015-1-1所示。
[事件2]：在第一次工地会议上，总监理工程师提出以下两方面要求，一是签发工程暂停令情形包括：①建设单位要求暂停施工；②施工单位拒绝项目监理机构管理；③施工单位采用不适当施工工艺或施工不当，造成工程质量不合格。二是签发监理通知单情形包括：①施工单位违反工程建设强制性标准；②施工存在重大质量、安全事故隐患。[事件3]：专业监理工程师编写深基坑工程监理实施细则主要内容包括：专业工程特点、监理工作方法及措施。其中，在监理工作方法及措施中提出：①要加强对深基坑工程施工巡视检查；②发现施工单位未按深基坑工程专项施工方案施工，应立即签发工程暂停令。[事件4]：施工过程中，施工单位对需要见证取样一批钢筋抽取试样后，报请项目监理机构确认。监理人员确认试样数量后，通知施工单位将试样送到检测单位检验。问题：1.指出图1-1所示项目监理机构组织形式属哪种类型，说明其主要优点。（5分）2.指出事件2中签发工程暂停令和监理通知单情形不妥项，并写出正确做法。（5分）3.写出事件3中监理实施细则还应包括内容。指出监理工作方法及措施中提出具体要求是否妥当并说明理由。（3分）4.指出事件4中施工单位和监理人员不妥之处，写出正确做法。（2分）
【说明】某企业信息系统工程项目，包括网络建设、机房系统建设、软件开发等多个项目，甲公司为建设单位，通过公开招投标方式选择乙为承建方，丙为监理方，在项目实施过程中发生了如下事件： 【事件1】为保证系统建设过程中开发需求准确无误，在软件开发之前，监理方严格执行信息系统建设相关规定，协助承建方完成了需求分析。 【事件2】在项目业务软件开发实施过程中，由于乙方由于原因导致项目进度滞后，甲丶丙方多次要求乙方尽快调整进度。迫于甲丶丙方压力，乙方在甲、丙方不知情情况下，从其他项目组抽调多名技术人员，加入到本项目现场开发工作中，丙方在发现后立刻向乙方发停工令，要求新加入人员所承担工作暂时停工，乙方认为监理方做法错误并影响了工程进度，并应该补偿有此造成工期损失。 【事件3】在项目实施过程中，为了确保代码质量，承建单位除了按合同要求对开发过程进行有效控制外，还将测试覆盖率由 60%提高到 90%，为此增加成本 57 万。实施完成后，承建单位向监理工程师提出费用补偿要求。 【事件4】在一次项目沟通会上，甲方提出对软件功能进行小幅调整，会上通过甲乙方充分讨论，均认为需求变更确有必要，工作量增加不大，乙方便同意了甲方变更要求并实施。 【问题1】 （6分） 针对事件 1，需求分析阶段成果有哪些？ 【问题2】 （6分）在事件2中，作为监理工程师，请回答；（1） 监理方做法是错误吗？请说出理由。（2） 乙方新进人员资质有问题吗？请说出理由。（3） 应该给乙方相应工期补偿吗？ 【问题3】 （4分）针对问题3，作为监理工程师，你是否同意承建单位费用补偿要求，并说明理由。 【问题4】 （4分） 请指出事件4中应用软件变更中存在错误做法。
【说明】某单位拟通过公开招标方式选择一家集成单位承担收款系统开发工作，开标现场共有3家单位前来投标。 【事件1】招标人组建了总人数为6人评标委员会，其中招标人代表1人，招标代理机构代表1人，法律顾问2人，技术专家2人。监理方受建设方委托组织整个评标过程，因为监理方经验非常丰富，整个评标过程非常顺利，最终评标组组长签字确认中标企业后，报建设单位执行。 【事件2】整个招投标流程甲方并不清楚，因此咨询监理方相关内容。 【事件3】采用公开招标前甲方无法独立完成可行性分析，因此找到监理方，希望监理方协助其完成可行性分析。 【问题1】 （5分）请指出事件1所描述评标过程中存在问题有哪些、分别说明原因。 【问题2】 （6分）招投标过程包括哪些内容？ 【问题3】 （4分） 监理方是否需要协助甲方完成可行性分析，如果是请指出监理方在进行可行性分析应关注哪些方面？
根据你所学监理知识，回答问题1至问题5，将解答填入答题纸对应栏内。（每个问题，回答一条得一分，每个问题只需答对4条即满分）
【问题1】（4分）
工程验收监理报告必须包括哪些要素？
【问题2】（4分）
工程监理总结报告包括哪些方面？
【问题3】（4分）
信息网络系统集成一般体系框架分为哪些平台？
【问题4】（4分）
信息网络系统过程控制常用监理方法有哪些？
【问题5】（4分）
双绞线指标有哪些？
政府投资建设某工程，施工合同约定：生产设备由建设单位直接向设备制造厂商采购；幕墙工程属于依法必须招标暂估价分包项目，由施工合同双方共同招标确定专业分包单位；材料费中应包含技术保密费、专利费、技术资料费等。工程实施过程中发生如下事件：[事件1]：进行挖孔桩检测时，项目监理机构发现部分桩实际承载力达不到设计要求。经查，确认是因地质勘察资料有误所致，施工单位按程序对这些桩进行了相应技术处理，并提出工期和费用索赔申请。[事件2]：施工过程中，施工单位按合同约定使用其拥有专利新材料前，项目监理机构要求对新材料验收标准组织专家论证。结算工程款时，施工单位要求建设单位支付新材料专利使用费。[事件3]：生产设备安装完毕后进行单机无负荷试车不满足验收要求，经查，设备本身存在缺陷，须更换设备零部件。施工单位按约定程序向项目监理机构提出了零部件拆除、重新购置和重新安装费用索赔申请。施工合同中约定施工单位负责到场生产设备清点、验收和接收，为此，建设单位建议施工单位直接向设备制造厂商提出费用索赔申请。[事件4]：幕墙分包工程招标工作启动前，施工单位向项目监理机构提交施工招标方案提出：①采用议标方式招标；②投标单位应有安全生产许可证和满足分包工程试验检测资质要求自有试验室；③由中标单位与施工单位双方签订分包合同；④中标单位如不服从施工单位管理导致生产安全事故发生，应承担主要责任。问题：1.针对事件1，写出项目监理机构对部分桩实际承载力达不到设计要求时处理程序。（3分）2.事件1中，施工单位提出工期和费用索赔是否成立?说明理由。（3分）3.事件2中，新材料验收标准应由哪家单位组织专家论证?指出施工单位要求支付新材料专利使用费是否成立并说明理由。（3分）4.事件3中，施工单位提出费用索赔申请中哪些可以获得批准?施工单位是否应采纳建设单位建议?说明理由。（3分）5.指出事件4中招标方案不妥之处，并说明理由。（3分）
某信息系统网络工程建设内容包括网络系统和存储备份系统采购、安装和调试等工作。监理在项目建设过程中，应适时开展对承建单位提交测试计划、测试方案、测试记录和测试报告等测试文档审查工作，同时还要对承建单位测试工作进行抽检。
【问题1】（4分）
在承建单位开展网络测试工作过程中，监理要对关键网络设备和关键部件工作状况、链路冗余能力、Telnet控制测试，以及VLAN TRUNK、VPN、FTP、DHCP等功能测试过程进行监督检查。
请简述在网络设备测试过程中，监理除了对上述已经描述测试过程进行监督检查外，还需要检查其他哪些测试过程？
【问题2】（4分）
请指出网络设备主要测试技术指标，并分别说明这些测试指标作用。
【问题3】（2分）
请列举至少两个网络应用性能测试工具名称。
某地区政府部门建设一个面向公众服务综合性网络应用系统，主要包括机房建设、网络和主机平台建设以及业务应用系统开发，某监理公司承担了该项目全过程监理任务。在工程项目实施过程中，发生了如下事件：
事件1：在监理合同签订后，由于工期紧张，建设单位要求承建单位提前进行应用系统需求调研与分析，同时向监理单位提出对需求调研与分析过程进行质量把关要求。在此情况下，监理单位为满足建设单位要求，决定由参加本项目现场实施工作监理工程师编写监理规划并直接报送建设单位，监理规划部分内容提纲如下：
1. 工程概况
2. 监理范围、内容与目标
3. 工程专业特点
4. 监理依据、程序、措施及制度
5. 监理控制要点目标
6. 监理工具和设施
事件2：机房建设子项工程承建单位按照要求，将其根据下表给定逻辑关系绘制双代号网络计划（如下图所示）提交给监理单位审核。
事件3：在实施监理工作之前，监理单位与建设单位就"进度控制程序"实施原则进行了充分沟通并达成一致意见。确定监理单位采用进度控制工作程序从监理单位审查承建单位工程进度计划开始，然后对计划进行跟踪检查、分析（与计划目标偏离程度），并根据执行情况采取相应措施。
【问题1】（5分）
在事件1中，你认为监理单位在监理规划编制方面是否有不妥之处？为什么？
【问题2】（5分）
如果你是本项目监理工程师，请指出事件2中绘图错误（在以下选项中选择；错选则本题不得分；少选得部分分）。
