2021下半年軟件設計師上午真題及答案解析（七）
摘要：為幫助考生估分，希賽小編在考后為大家整理了2021下半年軟件設計師上午真題及答案解析（七），供考生參考。
61、對有向圖G進行拓撲排序得到的拓撲序列中，頂點Vi在頂點Vj之前，則說明G中（）
A、一定存在有向弧<Vi, Vj>(B )
B、一定不存在有向弧<Vj, Vi>
C、必定存在從Vi到Vj的路徑
D 、必定存在從Vj到Vi的路徑
62-63題、歸并排序算法在排序過程中，將待排序數組分為兩個大小相同的子數組，分別對兩個子數組采用歸并排序算法進行排序,排好序的兩個子數組采用時間復雜度為0(n)的過程合并為一個大數組。根據上述描述，歸并排序算法采用了(62)算法設計策略。歸并排序算法的最好和最壞情況下的時間復雜度為(63)。
問題1
A、分治
B、動態規劃
C、貪心
D、回溯
問題2
64-65題、已知一個文件中出現的各字符及其對應的頻率如下表所示。采用Huffman編碼，則該文件中字符a和c的碼長分別為(64)。若采用Huffman編碼，則字序列 “110001001101” 的編碼應為(65)。
問題1
問題1
A、1和3
B、1和4
C、3和3
D、3和4
問題2
A、face
B、bace
C、acde
D、fade
66、用戶在電子商務網站上使用網上銀行支付時，必須通過(66)在Internet與 銀行專用網之間進行數據交換。
A、支付網關防
B、病毒網關
C、出口路由器
D、堡壘主機
67-68題、ARP 報文分為ARP Request和ARP Response，其中ARP Request采用(67)進行傳送，ARP Response采用(68)進行傳送。
問題1
A、廣播
B、組播
C、多播
D、單播
問題2
A、組播
B、廣播
C、多播
D、單播
69、面的標記對中人(69)用于表示網頁代碼的起始和終止。
A、<html></html>
B、<head></head>
C、<body></body>
D、<meta> </meta>
70、以下對于路由協議的敘述中，錯誤的是（）。
A、路由協議是通過執行- 個算法來完成路由選擇的一種協議
B、動態路由協議可以分為距離向量路由協議和鏈路狀態路由協議
C、路由協議是一種允讓許數據包在主機之間傳送信息的種協議
D、路由器之間可以通過路由協議學習網絡的拓撲結構
延伸閱讀
軟考備考資料免費領取
去領取
- 0
- 6
- 6
專注在線職業教育24年
APP 
微信群 
掃描二維碼
掃描二維碼
