點擊查看：2021年下半年軟件設計師上午真題答案（基礎知識）

61、對有向圖G進行拓撲排序得到的拓撲序列中，頂點Vi在頂點Vj之前，則說明G中( )

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

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

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

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

信管網參考答案：C

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

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

(1)A、分治

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

C、貪心

D、回溯

(2)A、

B、

C、

D、

信管網參考答案：A、C

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

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

(1)A、1和3

B、1和4

C、3和3

D、3和4

(2)A、face

B、bace

C、acde

D、fade

信管網參考答案：A、A

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

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

A、支付網關防

B、病毒網關

C、出口路由器

D、堡壘主機

信管網參考答案：A

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

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

(1)A、廣播

B、組播

C、多播

D、單播

(2)A、組播

B、廣播

C、多播

D、單播

信管網參考答案：A、D

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

69、面的標記對中人( )用于表示網頁代碼的起始和終止。

A、< html >< /html >

B、< head >< /head >

C、< body >< /body >

D、< meta >< /meta >

信管網參考答案：A

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

70、以下對于路由協議的敘述中，錯誤的是( )。

A、路由協議是通過執(zhí)行- 個算法來完成路由選擇的一種協議

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

C、路由協議是一種允讓許數據包在主機之間傳送信息的種協議

D、路由器之間可以通過路由協議學習網絡的拓撲結構

信管網參考答案：C

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

相關推薦：

點擊查看/下載：軟件設計師歷年真題匯總

點擊查看：軟件設計師在線培訓課程 丨 免費試聽課程

免費練習：軟件設計師考試題庫(模擬試題、章節(jié)練習、每日一練)