2022年下半年软件设计师上午综合知识真题答案解析（61-70）

【点击查看：2022年下半年软件设计师上午综合知识真题答案解析（完整版）】

【点击查看：2022年下半年软件设计师真题答案解析（上午综合+下午案例）】

61、下列排序算法中，占用辅助存储空间最多是()。

A.归并排序

B.快速排序

C.堆排序

D.冒泡排序

【参考答案】A

【答案解析请以信管网题库为准，查看解析】https://www.cnitpm.com/st/5388221950.html

62、63、折半查找在有序数组A中查找特定的记录K：通过比较K和数组中的中间元素A[mid]进行，如果相等，则算法结束∶如果K小于[Amid]，则对数组的前半部分进行折半查找∶否则对数组的后半部分进行折半查找。根据上述描述，折半查找算法采用了(62)算法设计筑略。对有序数组(3，14，27，39，42，55，70，85，93，98)，成功查找和失败查找所需要的平均比较次数分别是(63)(设查找每个元素的概率是相同的)

(62)A.分治

B.动态规划

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

【答案解析请以信管网题库为准，查看解析】https://www.cnitpm.com/st/5388327385.html

64、65、采用 Dijkstra算法求解下图A点到E点的最短路径，采用的算法设计策略是(64)。该最短路径的长度是(65)

(64)A.分治法

B.动态规则

C.贪心算法

D.回溯法

(65)A.5

B.6

C.7

D.9

【参考答案】C、A

【答案解析请以信管网题库为准，查看解析】https://www.cnitpm.com/st/5388412961.html

66、VLAN tag在OSI参考模型的()实现。

A.网络层

B.传输层

C.数据链路层

D.物理层

【参考答案】C

【答案解析请以信管网题库为准，查看解析】https://www.cnitpm.com/st/538852144.html

67、Telnet协议是一种()的远程登录协议。

A.安全

B.B/S模式

C.基于TCP

D.分布式

【参考答案】C

【答案解析请以信管网题库为准，查看解析】https://www.cnitpm.com/st/5388611213.html

68、以下关于HTTPS和HTTP协议的叙述中，错误的是()

A.HTTPS协议使用加密传输

B.HTTPS协议默认服务端口号是443

C.HTTP协议默认服务端口号是80

D.电子支付类网站应使用HTTP协议

【参考答案】D

【答案解析请以信管网题库为准，查看解析】https://www.cnitpm.com/st/538875036.html

69、将网址转换为IP地址要用()协议。

A.域名解析

B.IP地址解析

C.路由选择

D.传输控制

【参考答案】A

【答案解析请以信管网题库为准，查看解析】https://www.cnitpm.com/st/538888967.html

70、下面关于IP地址和MAC地址说法错误的是()。

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

B.IP 地址工作在网络层, MAC地址工作在数据链路层

C.IP地址的分配是基于网将拓扑，MAC地址的分配是基于制造商

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

【参考答案】D

【答案解析请以信管网题库为准，查看解析】https://www.cnitpm.com/st/538896169.html