最新中級軟件設(shè)計師下半上午試題附答案解析(編輯修改稿)
2025-07-22 01:08 本頁面
【文章內(nèi)容簡介】 路徑C． 從 G 中任意頂點出發(fā)可遍歷圖中所有頂點 D．G 的臨接矩陣是對稱矩陣 61 兩個遞增序列 A 和 B 的長度分別為 m 和 n(mn 且 m 與 n 接近)， 將二者歸井為一個長度為 m+n 的遞增序列。 當(dāng)元素關(guān)系為（ ） ， 歸并過程中元素的比較次數(shù)最少。 62. 求解兩個長度為 n 的序列 X 和 Y 的一個最長公共序列（如序列 ABCBDAB和 BDCABA 的一個最長公共子序列為 BCBA） 可以采用多種計算方法。 如可以采用蠻力法， 對 X 的每一個子序列， 判斷其是否也是 Y 的子序列， 最后求出最長的即可， 該方法的時間復(fù)雜度為（ ） 。 經(jīng)分析發(fā)現(xiàn)該問題具有最優(yōu)子序列， 可以定義序列成都分別為 i 和 j 的兩個序列 X 和 Y 的最長公共子序列的成都為 C[I,j]，如下式所示。采用自底向上的方法實現(xiàn)該算法，則時間復(fù)雜度為（）。A． O(n178。) B． O(n178。lgn) C． O(n179。) D． O(n2^)A． O(n178。) B． O(n178。lgn) C． O(n179。) D． O(n2^) 64~。此時最適宜采用的算法為（ ）排算法， 時間復(fù)雜度為（ ） 。A． 插入 B． 快速 C． 歸并 D． 堆A． O(n) B． O(nlgn) C． O(n178。) D． O(n178。lgn) TCP ， UDP 的優(yōu)勢為（ ） 。A． 可靠傳輸 B． 快消較小 C． 擁塞控制 D． 流量控制 25 和 110 兩個端口， 那么這臺服務(wù)器可以提供（ ） 服務(wù)。A． EMail B． WEB C． DNS D． FTP P 是一種異步請求/響應(yīng)協(xié)議， 采用（ ） 協(xié)議進(jìn)行封裝。A． IP B． ICMP C． TCP D． UDP 69. 在一臺安裝好 TCP/IP 協(xié)議的計算機上， 當(dāng)網(wǎng)絡(luò)連接不可用時， 為了測試編寫好的網(wǎng)絡(luò)程序， 通常使用的目的主機 IP 地址為（ ） 。A． B． C． D． （ ） 。A． Nestar B． Ping C． Mscinfug D． Cmd 71~75 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 （71） 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 （72） 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（73） positive outes. Once a （74） has been established ， many more groups and panieswill 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 panies and single users must build tools， add content，and use that content. We cannot wait until the full Semantic Web vision materializesit may take another ten years for it to be realized to its full（75） (as envisioned today, of course).A． conflicts B． consensus C． success D． disagreementA． petition B． agreement C． cooperation D． collaboration73. A． total B． plete C． partial D． entire74. A． technology B． standard C． pattern D． model75. A． area B． goal C． object D． extent
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1