2018下半年软件设计师上午真题（七）
摘要：希赛网软考频道小编为大家整理了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下半年软件设计师真题汇总
延伸阅读
软考备考资料免费领取
去领取
- 1
- 4
- 8
专注在线职业教育24年
APP 
微信群 
扫描二维码
扫描二维码
