2021下半年軟件設(shè)計(jì)師上午真題及答案解析（七）

軟件設(shè)計(jì)師 責(zé)任編輯：胡媛 2021-11-06

添加老師微信

備考咨詢

加我微信

摘要：為幫助考生估分，希賽小編在考后為大家整理了2021下半年軟件設(shè)計(jì)師上午真題及答案解析（七），供考生參考。

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

A、一定存在有向弧<Vi, Vj>(B )

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

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

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

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

問題1

A、分治

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

C、貪心

D、回溯

問題2

image.png

64-65題、已知一個(gè)文件中出現(xiàn)的各字符及其對應(yīng)的頻率如下表所示。采用Huffman編碼，則該文件中字符a和c的碼長分別為(64)。若采用Huffman編碼，則字序列 “110001001101” 的編碼應(yīng)為(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、用戶在電子商務(wù)網(wǎng)站上使用網(wǎng)上銀行支付時(shí)，必須通過(66)在Internet與 銀行專用網(wǎng)之間進(jìn)行數(shù)據(jù)交換。

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

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

C、出口路由器

D、堡壘主機(jī)

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

問題1

A、廣播

B、組播

C、多播

D、單播

問題2 

A、組播

B、廣播

C、多播

D、單播

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

A、<html></html>

B、<head></head>

C、<body></body>

D、<meta> </meta>

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

A、路由協(xié)議是通過執(zhí)行- 個(gè)算法來完成路由選擇的一種協(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)

相關(guān)推薦：2021下半年軟件設(shè)計(jì)師上午真題及答案解析

熱點(diǎn)推薦：2021年下半年軟考真題及答案解析（匯總）

微信掃碼估分 提前知成績

2021下半年軟考真題答案在線估分

更多資料
更多課程
更多真題
溫馨提示：因考試政策、內(nèi)容不斷變化與調(diào)整，本網(wǎng)站提供的以上信息僅供參考，如有異議，請考生以權(quán)威部門公布的內(nèi)容為準(zhǔn)！

軟考備考資料免費(fèi)領(lǐng)取

去領(lǐng)取
!
咨詢在線老師!