希賽網為大家整理了2017下半年軟件設計師考試上午真題，以下為第七部分。

61兩個遞增序列A 和 B 的長度分別為 m 和 n（m<n 且 m 與 n接近），將二者歸井為一個長度為m+n的遞增序列。當元素關系為（  ），歸并過程中元素的比較次數最少。

62. 求解兩個長度為n的序列 X和 Y的一個最長公共序列（如序列ABCBDAB和BDCABA的一個最長公共子序列為BCBA）可以采用多種計算方法。如可以采用蠻力法，對X的每一個子序列，判斷其是否也是Y的子序列，最后求出最長的即可，該方法的時間復雜度為（  ）。經分析發現該問題具有最優子序列，可以定義序列成都分別為i和j的兩個序列X和Y的最長公共子序列的成都為C[I,j]，如下式所示。

A.O（n?）
B.O（n?lgn）
C.O（n?）
D.O（n2^）
A.O（n?）
B.O（n?lgn）
C.O（n?）
D.O（n2^）
64. 現需要對一個基本有序的數組進行排序。此時最適宜采用的算法為（  ）排算法，時間復雜度為（  ）。
A.插入
B.快速
C.歸并
D.堆
A.O（n）
B.O（nlgn）
C.O（n?）
D.O（n?lgn）
66.相比于TCP ，UDP的優勢為（  ）。
A.可靠傳輸
B.快消較小
C.擁塞控制
D.流量控制
67.若一臺服務器只開放了25和110兩個端口，那么這臺服務器可以提供（  ）服務。
A.E-Mail
B.WEB
C.DNS
D.FTP
68.SNM P是一種異步請求/響應協議，采用（  ）協議進行封裝。
A.IP
B.ICMP
C.TCP
D.UDP
69. 在一臺安裝好TCP/IP協議的計算機上，當網絡連接不可用時，為了測試編寫好的網絡程序，通常使用的目的主機 IP地址為（  ）。
A.0.0.0.0
B.127.0.0.0
C.10.0.0.1
D.210.225.21.255/24
70.測試網絡連通性通常采用的命令是（  ）。
A.Nestar
B.Ping
C.Mscinfug
D.Cmd
The development of the Semantic Web proceeds in steps, each step building a layer on top of another. The pragmatic justification for this approach is that it is easier to achieve （  ）on small steps, whereas it is much harder to get everyone on board if too much is attempted. Usually there are several research groups moving in different directions; this （  ） of ideas is a major driving force for scientific progress. However，from an engineering perspective there is a need to standardize. So, if most researchers agree on certain issues and disagree on others, it makes sense to fix the point of agreement. This way, even if the more ambitious research efforts should fai1， there wil1 be at least（  ）positive outcomes.
Once a （  ）has been established ，many more  groups and companies  will  adopt  it， instead of waiting to see which of the alternative research lines will be successful in the end. The nature of the Semantic Web is such that companies and single users must build tools， add content， and use that content. We cannot wait until the full Semantic Web vision materializes-it may take another ten years for it to be realized to its full（  ）（as envisioned today, of course）。
A.conflicts
B.consensus
C.success
D.disagreement
A.competition
B.agreement
C.cooperation
D.collaboration
A.total
B.complete
C.partial
D.entire
A.technology
B.standard
C.pattern
D.model
A.area
B.goal
C.object
D.extent

返回目錄：2017下半年軟件設計師考試上午真題匯總

點擊查看：2017下半年軟考真題參考答案+解析

在線估分：2017下半年軟件設計師上午真題答案和解析