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

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

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

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

（62）A．分治

B.动态规划

C.贪心

D.回溯

（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协议和层次对应关系的表示中，正确的是（  ）。

●把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

相关推荐：2018下半年软件设计师真题汇总

点击注册会员>>>即可获取软件设计师免费在线真题、观看免费公开课！