2018下半年軟件設(shè)計(jì)師上午真題（七）

軟件設(shè)計(jì)師 責(zé)任編輯：胡媛 2018-11-15

添加老師微信

備考咨詢

加我微信

摘要：希賽網(wǎng)軟考頻道小編為大家整理了2018下半年軟件設(shè)計(jì)師考試上午真題第七部分，供大家參考。

●在一條筆直公路的一邊有許多房子，現(xiàn)要安裝消防栓，每個(gè)消防栓的覆蓋范圍遠(yuǎn)大于房子的面積，如下圖所示。現(xiàn)求解能覆蓋所有房子的最少消防栓數(shù)和安裝方案（問題求解過程中，可將房子和消防栓均視為直線上的點(diǎn)）。

2018下半年軟件設(shè)計(jì)師上午真題（七）

該問題求解算法的基本思路為：從左端的第一棟房子開始，在其右側(cè)m米處安裝一個(gè)消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復(fù)上述操作，直到所有房子被覆蓋。算法采用的設(shè)計(jì)策略為（  ）；對(duì)應(yīng)的時(shí)間復(fù)雜度為（  ）。

假設(shè)公路起點(diǎn)A的坐標(biāo)為0，消防栓的覆蓋范圍（半徑）為20米，10棟房子的坐標(biāo)為（10，20,，30，35，60，80，160，210，260，300），單位為米。根據(jù)上述算法，共需要安裝（  ）個(gè)消防栓。以下關(guān)于該求解算法的敘述中，正確的是（  ）。

（62）A．分治

B.動(dòng)態(tài)規(guī)劃

C.貪心

D.回溯

2018下半年軟件設(shè)計(jì)師上午真題（七）

（64）A．4

B.5

C.6

D.7

（65）A．肯定可以求得問題的一個(gè)最優(yōu)解

B.可以求得問題的所有最優(yōu)解

C.對(duì)有些實(shí)例，可能得不到最優(yōu)解

D.只能得到近似最優(yōu)解

● 使用ADSL接入Internet，用戶端需要安裝（  ）協(xié)議。

（66）A．PPP

B.SLIP

C.PPTP

D.PPPoE

●下列命令中，不能用于診斷DNS故障的是（  ）。

（67）A．netstat

B.nslookup

C.ping

D.tracert

● 以下關(guān)于TCP/IP協(xié)議和層次對(duì)應(yīng)關(guān)系的表示中，正確的是（  ）。

2018下半年軟件設(shè)計(jì)師上午真題（七）

●把CSS樣式表與HTML網(wǎng)頁關(guān)聯(lián)，不正確的方法是（  ）。

（69）A．在HTML文檔的<head>標(biāo)簽內(nèi)定義CSS樣式

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

C.在HTML文檔的<!-- -->標(biāo)簽內(nèi)定義CSS樣式

D.用<link>標(biāo)簽鏈接網(wǎng)上可訪問的CSS樣式表文件

●使用（  ）命令可以釋放當(dāng)前主機(jī)自動(dòng)獲取的IP地址。

（70）A．ipconfig/all

B.ipconfig/reload

C.ipconfig/release

D.ipconfig/reset

 

相關(guān)推薦：2018下半年軟件設(shè)計(jì)師真題匯總

點(diǎn)擊注冊(cè)會(huì)員>>>即可獲取軟件設(shè)計(jì)師免費(fèi)在線真題、觀看免費(fèi)公開課！

更多資料
更多課程
更多真題
溫馨提示：因考試政策、內(nèi)容不斷變化與調(diào)整，本網(wǎng)站提供的以上信息僅供參考，如有異議，請(qǐng)考生以權(quán)威部門公布的內(nèi)容為準(zhǔn)！

軟考備考資料免費(fèi)領(lǐng)取

去領(lǐng)取
!
咨詢?cè)诰€老師!