點(diǎn)擊查看：2021年下半年軟件設(shè)計(jì)師上午真題答案（基礎(chǔ)知識(shí)）

61、對(duì)有向圖G進(jìn)行拓?fù)渑判虻玫降耐負(fù)湫蛄兄?，頂點(diǎn)Vi在頂點(diǎn)Vj之前，則說明G中( )

A、一定存在有向弧 < Vi，Vj >

B、一定不存在有向弧< Vj，Vi >

C、必定存在從Vi到Vj的路徑

D、必定存在從Vj到Vi的路徑

信管網(wǎng)參考答案：C

查看解析：m.xiexiliangjiufa.com/st/4594717741.html

62~63、歸并排序算法在排序過程中，將待排序數(shù)組分為兩個(gè)大小相同的子數(shù)組，分別對(duì)兩個(gè)子數(shù)組采用歸并排序算法進(jìn)行排序,排好序的兩個(gè)子數(shù)組采用時(shí)間復(fù)雜度為0(n)的過程合并為一個(gè)大數(shù)組。根據(jù)上述描述，歸并排序算法采用了(1)算法設(shè)計(jì)策略。歸并排序算法的最好和最壞情況下的時(shí)間復(fù)雜度為(2)。

(1)A、分治

B、動(dòng)態(tài)規(guī)劃

C、貪心

D、回溯

(2)A、

B、

C、

D、

信管網(wǎng)參考答案：A、C

查看解析：m.xiexiliangjiufa.com/st/4594817763.html

64~65、已知一個(gè)文件中出現(xiàn)的各字符及其對(duì)應(yīng)的頻率如下表所示。采用Huffman編碼，則該文件中字符a和c的碼長(zhǎng)分別為(1)。若采用Huffman編碼，則字序列 “110001001101” 的編碼應(yīng)為(2)。

(1)A、1和3

B、1和4

C、3和3

D、3和4

(2)A、face

B、bace

C、acde

D、fade

信管網(wǎng)參考答案：A、A

查看解析：m.xiexiliangjiufa.com/st/459493641.html

66、用戶在電子商務(wù)網(wǎng)站上使用網(wǎng)上銀行支付時(shí)，必須通過( )在Internet與 銀行專用網(wǎng)之間進(jìn)行數(shù)據(jù)交換。

A、支付網(wǎng)關(guān)防

B、病毒網(wǎng)關(guān)

C、出口路由器

D、堡壘主機(jī)

信管網(wǎng)參考答案：A

查看解析：m.xiexiliangjiufa.com/st/459507815.html

67~68、ARP 報(bào)文分為ARP Request和ARP Response，其中ARP Request采用(1)進(jìn)行傳送，ARP Response采用(2)進(jìn)行傳送。

(1)A、廣播

B、組播

C、多播

D、單播

(2)A、組播

B、廣播

C、多播

D、單播

信管網(wǎng)參考答案：A、D

查看解析：m.xiexiliangjiufa.com/st/4595117658.html

69、面的標(biāo)記對(duì)中人( )用于表示網(wǎng)頁(yè)代碼的起始和終止。

A、< html >< /html >

B、< head >< /head >

C、< body >< /body >

D、< meta >< /meta >

信管網(wǎng)參考答案：A

查看解析：m.xiexiliangjiufa.com/st/4595210478.html

70、以下對(duì)于路由協(xié)議的敘述中，錯(cuò)誤的是( )。

A、路由協(xié)議是通過執(zhí)行- 個(gè)算法來(lái)完成路由選擇的一種協(xié)議

B、動(dòng)態(tài)路由協(xié)議可以分為距離向量路由協(xié)議和鏈路狀態(tài)路由協(xié)議

C、路由協(xié)議是一種允讓許數(shù)據(jù)包在主機(jī)之間傳送信息的種協(xié)議

D、路由器之間可以通過路由協(xié)議學(xué)習(xí)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)

信管網(wǎng)參考答案：C

查看解析：m.xiexiliangjiufa.com/st/4595310048.html

相關(guān)推薦：

點(diǎn)擊查看/下載：軟件設(shè)計(jì)師歷年真題匯總

點(diǎn)擊查看：軟件設(shè)計(jì)師在線培訓(xùn)課程 丨 免費(fèi)試聽課程

免費(fèi)練習(xí)：軟件設(shè)計(jì)師考試題庫(kù)(模擬試題、章節(jié)練習(xí)、每日一練)