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

　　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文档的标签内定义CSS样式

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

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

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

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

　　(70)A.ipconfig/all

　　B.ipconfig/reload

　　C.ipconfig/release

　　D.ipconfig/reset

      课课家教育专注软考培训10年以上，一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考视频教程、软考培训教材和软考在线题库，使考生的学习更具系统性，辅导更具针对性。想要报考2018年软考的考生现在就可以开始备考了，报名课课家软考各科目考试赠送：辅导教材、历年真题、考前冲剌资料、论文模版（高项）、在线模拟测试题库、老师专属答疑指导等，以保障学员顺利通过考试。

　　>>>>>>点击进入软考报名专题

　    >>>>>>2018下半年软件设计师上午真题汇总