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文檔的<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下半年軟件設計師真題匯總
延伸閱讀
軟考備考資料免費領取
去領取
- 0
- 8
- 0
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
