下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922

2018下半年软件设计师上午真题(七)

作者:课课家教育     来源: http://www.kokojia.com点击数:1260发布时间: 2018-11-19 21:03:30

标签: 软件设计师真题软件设计师上午真题软件设计师上午考试真题

软考,您想通过吗?一次通过才是硬道理

  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下半年软件设计师上午真题汇总

赞(25)
踩(0)
分享到:
推荐查看
华为认证网络工程师 HCIE直播课视频教程