2018下半年软件设计师上午真题（七）

责编：胡媛 2018-11-15

●在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。

2018下半年软件设计师上午真题（七）

该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作，直到所有房子被覆盖。算法采用的设计策略为（）；对应的时间复杂度为（）。

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

（62）A．分治

B.动态规划

C.贪心

D.回溯

2018下半年软件设计师上午真题（七）

（64）A．4

B.5

C.6

D.7

（65）A．肯定可以求得问题的一个最优解

B.可以求得问题的所有最优解

C.对有些实例，可能得不到最优解

D.只能得到近似最优解

● 使用ADSL接入Internet，用户端需要安装（）协议。

（66）A．PPP

B.SLIP

C.PPTP

D.PPPoE

●下列命令中，不能用于诊断DNS故障的是（）。

（67）A．netstat

B.nslookup

C.ping

D.tracert

● 以下关于TCP/IP协议和层次对应关系的表示中，正确的是（）。

2018下半年软件设计师上午真题（七）

●把CSS样式表与HTML网页关联，不正确的方法是（）。

（69）A．在HTML文档的<head>标签内定义CSS样式

B.用@import引入样式表文件

C.在HTML文档的标签内定义CSS样式

D.用<link>标签链接网上可访问的CSS样式表文件

●使用（）命令可以释放当前主机自动获取的IP地址。

（70）A．ipconfig/all

B.ipconfig/reload

C.ipconfig/release

D.ipconfig/reset

温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！

软件设计师题库我的题库