• 尚大品牌
    • 尚大网校|在线考试|证书查询|成绩查询
    登录   |   注册
     
     
        准考证打印   论文投票   报考指南   论文辅导   软考培训   郑重申明  
    您现在的位置：  首页 > 软考学苑 > 软考历年真题 > 软件设计师-真题 >> 正文
    正文
    【尚大教育】2018下半年软件设计师上午真题（七）
    来源：尚大教育-软考学院 作者：尚大教育 时间;2018-11-30 15:19:54 点击数： 尚大软考交流群：376154208
    ●在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作，直
    <尚大教育，教育至上，人才为大：sdedu.cc>

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

    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

    <尚大教育，教育至上，人才为大：sdedu.cc>
     
       各省软考办 
     
    来顶一下
    返回首页
    返回首页
    上一篇：【尚大教育】2018下半年软件设计师上午真题（六）
    下一篇：【尚大教育】2018下半年软件设计师上午真题（八）
     相关文章
     
     
    跟贴共条
    查看完整评论
    笔 名 ：   验证码：
    网友评论仅供其表达个人看法，并不表明尚大教育同意其观点或证实其描述
    距离2023年05月27-28日软考考试还有 天
    尚大软考交流群：376154208
    软考各地考务机构
    更多>>
    全国 北京 天津 河北 山西
    内蒙古 辽宁 吉林 黑龙江 上海
    江苏 浙江 安徽 福建 江西
    山东 河南 湖北 湖南 广东
    广西 海南 重庆 四川 贵州
    云南 西藏 陕西 甘肃 青海
    宁夏 新疆 香港 澳门 宁波
    大连 兵团 报名入口 联系方式
    历年真题汇总
    更多>>




    各省市软考报名简章
    软考动态
    更多>>
    PMI, PMP, Project Management Professional, PgMP, PfMP, PMI-ACP, PMI-PBA, PMBOK and the PMI Registered Education Provider logo are registered marks of the Project Management Institute, Inc.   京ICP备12019404号  Copyright© 2008-2021 北京翰林尚大教育科技有限公司