最新中級(jí)軟件設(shè)計(jì)師下半上午試題附答案解析(編輯修改稿)
2024-07-22 01:08 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 路徑C． 從 G 中任意頂點(diǎn)出發(fā)可遍歷圖中所有頂點(diǎn) D．G 的臨接矩陣是對(duì)稱矩陣 61 兩個(gè)遞增序列 A 和 B 的長(zhǎng)度分別為 m 和 n(mn 且 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]，如下式所示。采用自底向上的方法實(shí)現(xiàn)該算法，則時(shí)間復(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~。此時(shí)最適宜采用的算法為（ ）排算法， 時(shí)間復(fù)雜度為（ ） 。A． 插入 B． 快速 C． 歸并 D． 堆A． O(n) B． O(nlgn) C． O(n178。) D． O(n178。lgn) TCP ， UDP 的優(yōu)勢(shì)為（ ） 。A． 可靠傳輸 B． 快消較小 C． 擁塞控制 D． 流量控制 25 和 110 兩個(gè)端口， 那么這臺(tái)服務(wù)器可以提供（ ） 服務(wù)。A． EMail B． WEB C． DNS D． FTP 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． 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號(hào)-1