在一条笔直公路的一边有许多房子，现要安装消火栓，每个消火栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中，可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧

admin2019-10-08 22

问题在一条笔直公路的一边有许多房子，现要安装消火栓，每个消火栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中，可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧m米处安装一个消火栓，去掉被该消火栓覆盖的所有房子。在剩余的房子中重复上述操作，直到所有房子被覆盖。算法采用的设计策略为________(1)；对应的时间复杂度为________(2)。

假设公路起点A的坐标为0，消火栓的覆盖范围(半径)为20m，10栋房子的坐标为(10，20，30，35，60，80，160，210，260，300)，单位为m。根据上述算法，共需要安装________(3)个消火栓。以下关于该求解算法的叙述中，正确的是________(4)。
(3)

选项 A、4
B、5
C、6
D、7

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/kGCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“信息系(IS)和计算机科学系(CS)的学生的姓名和性别”的不完整语句，请在空缺处填入正确的内容。SELECT(1)FROM(2)WHERE(3)

阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]将一个正整数分解质因数。例如：输入90，打印出90=233*5。main(){intn,i;printf("\npleaseinputa

阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】应用Prim算法求解连通网络的最小生成树问题。请阅读程序后填空。constintMaxInt＝INTMAX；//INTMAX的值在＜limits．h＞

依据说明，完成下面的类图，要求第1层和第2层填写标识、主要属性和操作，第3层填写标识即可。UML规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的区别。

画出该问题的风险决策树，你会选择玩哪个游戏?如果在游戏A中付5元，游戏B中付4元，使用风险决策树分析应该选择哪个游戏。

如果将上述应用的数据库设计成如下关系模式；RS(A#，A1，A2，A3，B#，B1，B2，D1)，请指出该关系模式的候选键。假设上述关系模式RS上存在函数依赖：A1→A3。上述关系模式RS最高满足第几范式(在1NF～BCNF之内)?为什么?

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]现有两个应用，涉及到两个关系模式：R1(A#，A1，A3，B#，D1)，其上的函数依赖F={A#→A1，A#→A2，A#→A3，(A#，B#)→D1}R2(B#，B1，

写出语句，将(ID=1，Category=pot，DelSize=1.5)的数据插入DELIVERY表中。(1)把对表ZONE的INSERT权限授予用户Smith，并允许他再将此权限授予其他人。(2)收回已经授予Tom的对FlowerInfo中属性C

《反不正当竞争法》规范的行为不包括()。

设则

输入血液的种类包括：()、()和()三种。

有关游离皮片移植的下列描述，正确的是

A．等容收缩期B．等容舒张期C．快速充盈期D．减慢射血期E．快速射血期左室内压下降速度最快是在()。

项目成本管理要依靠施工项目中的各个环节上的管理人员，应树立强烈的()。

企业当年向股东分配股利的信息，可通过其编制的所有者权益变动表予以反映。()

Withtheworld’spopulationestimatedtogrowfromsixtoninebillionby2050,researchers,businessesandgovernmentsarealr

CooperationforaNewBusinessYourcompanyisinternationalandveryfamousforchocolates.TheCEOofanotherfamouscompanyw

软件设计师上午基础知识考试

软考中级

试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“信息系(IS)和计算机科学系(CS)的学生的姓名和性别”的不完整语句，请在空缺处填入正确的内容。SELECT(1)FROM(2)WHERE(3)

阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5。main(){intn,i;printf("\npleaseinputa

阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】应用Prim算法求解连通网络的最小生成树问题。请阅读程序后填空。constintMaxInt＝INTMAX；//INTMAX的值在＜limits．h＞

依据说明，完成下面的类图，要求第1层和第2层填写标识、主要属性和操作，第3层填写标识即可。UML规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的区别。

画出该问题的风险决策树，你会选择玩哪个游戏?如果在游戏A中付5元，游戏B中付4元，使用风险决策树分析应该选择哪个游戏。

如果将上述应用的数据库设计成如下关系模式；RS(A#，A1，A2，A3，B#，B1，B2，D1)，请指出该关系模式的候选键。假设上述关系模式RS上存在函数依赖：A1→A3。上述关系模式RS最高满足第几范式(在1NF～BCNF之内)?为什么?

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]现有两个应用，涉及到两个关系模式：R1(A#，A1，A3，B#，D1)，其上的函数依赖F={A#→A1，A#→A2，A#→A3，(A#，B#)→D1}R2(B#，B1，

写出语句，将(ID=1，Category=pot，DelSize=1.5)的数据插入DELIVERY表中。(1)把对表ZONE的INSERT权限授予用户Smith，并允许他再将此权限授予其他人。(2)收回已经授予Tom的对FlowerInfo中属性C

《反不正当竞争法》规范的行为不包括()。

设则

输入血液的种类包括：()、()和()三种。

有关游离皮片移植的下列描述，正确的是

A．等容收缩期B．等容舒张期C．快速充盈期D．减慢射血期E．快速射血期左室内压下降速度最快是在()。

项目成本管理要依靠施工项目中的各个环节上的管理人员，应树立强烈的()。

企业当年向股东分配股利的信息，可通过其编制的所有者权益变动表予以反映。()

Withtheworld’spopulationestimatedtogrowfromsixtoninebillionby2050,researchers,businessesandgovernmentsarealr

CooperationforaNewBusinessYourcompanyisinternationalandveryfamousforchocolates.TheCEOofanotherfamouscompanyw

阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]将一个正整数分解质因数。例如：输入90，打印出90=233*5。main(){intn,i;printf("\npleaseinputa