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

软件设计师 责任编辑:胡媛 2018-11-15

添加老师微信

备考咨询

加我微信

摘要:希赛网软考频道小编为大家整理了2018下半年软件设计师考试上午真题第七部分,供大家参考。

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

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

 

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

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

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

软考备考资料免费领取

去领取