希賽網(wǎng)為大家整理了2017下半年軟件設(shè)計(jì)師考試上午真題，以下為第七部分。

61兩個(gè)遞增序列A 和 B 的長(zhǎng)度分別為 m 和 n（m<n 且 m 與 n接近），將二者歸井為一個(gè)長(zhǎng)度為m+n的遞增序列。當(dāng)元素關(guān)系為（  ），歸并過(guò)程中元素的比較次數(shù)最少。

62. 求解兩個(gè)長(zhǎng)度為n的序列 X和 Y的一個(gè)最長(zhǎng)公共序列（如序列ABCBDAB和BDCABA的一個(gè)最長(zhǎng)公共子序列為BCBA）可以采用多種計(jì)算方法。如可以采用蠻力法，對(duì)X的每一個(gè)子序列，判斷其是否也是Y的子序列，最后求出最長(zhǎng)的即可，該方法的時(shí)間復(fù)雜度為（  ）。經(jīng)分析發(fā)現(xiàn)該問(wèn)題具有最優(yōu)子序列，可以定義序列成都分別為i和j的兩個(gè)序列X和Y的最長(zhǎng)公共子序列的成都為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. 現(xiàn)需要對(duì)一個(gè)基本有序的數(shù)組進(jìn)行排序。此時(shí)最適宜采用的算法為（  ）排算法，時(shí)間復(fù)雜度為（  ）。
A.插入
B.快速
C.歸并
D.堆
A.O（n）
B.O（nlgn）
C.O（n?）
D.O（n?lgn）
66.相比于TCP ，UDP的優(yōu)勢(shì)為（  ）。
A.可靠傳輸
B.快消較小
C.擁塞控制
D.流量控制
67.若一臺(tái)服務(wù)器只開(kāi)放了25和110兩個(gè)端口，那么這臺(tái)服務(wù)器可以提供（  ）服務(wù)。
A.E-Mail
B.WEB
C.DNS
D.FTP
68.SNM P是一種異步請(qǐng)求/響應(yīng)協(xié)議，采用（  ）協(xié)議進(jìn)行封裝。
A.IP
B.ICMP
C.TCP
D.UDP
69. 在一臺(tái)安裝好TCP/IP協(xié)議的計(jì)算機(jī)上，當(dāng)網(wǎng)絡(luò)連接不可用時(shí)，為了測(cè)試編寫(xiě)好的網(wǎng)絡(luò)程序，通常使用的目的主機(jī) IP地址為（  ）。
A.0.0.0.0
B.127.0.0.0
C.10.0.0.1
D.210.225.21.255/24
70.測(cè)試網(wǎng)絡(luò)連通性通常采用的命令是（  ）。
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下半年軟件設(shè)計(jì)師考試上午真題匯總

點(diǎn)擊查看：2017下半年軟考真題參考答案+解析

在線(xiàn)估分：2017下半年軟件設(shè)計(jì)師上午真題答案和解析