2022年下半年軟件設計師上午綜合知識真題答案解析（61-70）

【點擊查看：2022年下半年軟件設計師上午綜合知識真題答案解析（完整版）】

【點擊查看：2022年下半年軟件設計師真題答案解析（上午綜合+下午案例）】

61、下列排序算法中，占用輔助存儲空間最多是()。

A.歸并排序

B.快速排序

C.堆排序

D.冒泡排序

【參考答案】A

【答案解析請以信管網題庫為準，查看解析】http://m.xiexiliangjiufa.com/st/5388221950.html

62、63、折半查找在有序數(shù)組A中查找特定的記錄K：通過比較K和數(shù)組中的中間元素A[mid]進行，如果相等，則算法結束∶如果K小于[Amid]，則對數(shù)組的前半部分進行折半查找∶否則對數(shù)組的后半部分進行折半查找。根據(jù)上述描述，折半查找算法采用了(62)算法設計筑略。對有序數(shù)組(3，14，27，39，42，55，70，85，93，98)，成功查找和失敗查找所需要的平均比較次數(shù)分別是(63)(設查找每個元素的概率是相同的)

(62)A.分治

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

C.貪心

D.回溯

(63)A.29/10和29/11

B.30/10和30/11

C.29/10和39/11

D.30/10和40/11

【參考答案】A、C

【答案解析請以信管網題庫為準，查看解析】http://m.xiexiliangjiufa.com/st/5388327385.html

64、65、采用 Dijkstra算法求解下圖A點到E點的最短路徑，采用的算法設計策略是(64)。該最短路徑的長度是(65)

(64)A.分治法

B.動態(tài)規(guī)則

C.貪心算法

D.回溯法

(65)A.5

B.6

C.7

D.9

【參考答案】C、A

【答案解析請以信管網題庫為準，查看解析】http://m.xiexiliangjiufa.com/st/5388412961.html

66、VLAN tag在OSI參考模型的()實現(xiàn)。

A.網絡層

B.傳輸層

C.數(shù)據(jù)鏈路層

D.物理層

【參考答案】C

【答案解析請以信管網題庫為準，查看解析】http://m.xiexiliangjiufa.com/st/538852144.html

67、Telnet協(xié)議是一種()的遠程登錄協(xié)議。

A.安全

B.B/S模式

C.基于TCP

D.分布式

【參考答案】C

【答案解析請以信管網題庫為準，查看解析】http://m.xiexiliangjiufa.com/st/5388611213.html

68、以下關于HTTPS和HTTP協(xié)議的敘述中，錯誤的是()

A.HTTPS協(xié)議使用加密傳輸

B.HTTPS協(xié)議默認服務端口號是443

C.HTTP協(xié)議默認服務端口號是80

D.電子支付類網站應使用HTTP協(xié)議

【參考答案】D

【答案解析請以信管網題庫為準，查看解析】http://m.xiexiliangjiufa.com/st/538875036.html

69、將網址轉換為IP地址要用()協(xié)議。

A.域名解析

B.IP地址解析

C.路由選擇

D.傳輸控制

【參考答案】A

【答案解析請以信管網題庫為準，查看解析】http://m.xiexiliangjiufa.com/st/538888967.html

70、下面關于IP地址和MAC地址說法錯誤的是()。

A.IP地址長度32或128位，MAC地址的長度48位

B.IP 地址工作在網絡層, MAC地址工作在數(shù)據(jù)鏈路層

C.IP地址的分配是基于網將拓撲，MAC地址的分配是基于制造商

D.IP地址具有唯一性，MAC地址不具有唯一性

【參考答案】D

【答案解析請以信管網題庫為準，查看解析】http://m.xiexiliangjiufa.com/st/538896169.html