点击查看：2021年下半年软件设计师上午真题答案（基础知识）

61、对有向图G进行拓扑排序得到的拓扑序列中，顶点Vi在顶点Vj之前，则说明G中( )

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

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

C、必定存在从Vi到Vj的路径

D、必定存在从Vj到Vi的路径

信管网参考答案：C

查看解析：www.cnitpm.com/st/4594717741.html

62~63、归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了(1)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(2)。

(1)A、分治

B、动态规划

C、贪心

D、回溯

(2)A、

B、

C、

D、

信管网参考答案：A、C

查看解析：www.cnitpm.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

查看解析：www.cnitpm.com/st/459493641.html

66、用户在电子商务网站上使用网上银行支付时，必须通过( )在Internet与 银行专用网之间进行数据交换。

A、支付网关防

B、病毒网关

C、出口路由器

D、堡垒主机

信管网参考答案：A

查看解析：www.cnitpm.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

查看解析：www.cnitpm.com/st/4595117658.html

69、面的标记对中人( )用于表示网页代码的起始和终止。

A、< html >< /html >

B、< head >< /head >

C、< body >< /body >

D、< meta >< /meta >

信管网参考答案：A

查看解析：www.cnitpm.com/st/4595210478.html

70、以下对于路由协议的叙述中，错误的是( )。

A、路由协议是通过执行- 个算法来完成路由选择的一种协议

B、动态路由协议可以分为距离向量路由协议和链路状态路由协议

C、路由协议是一种允让许数据包在主机之间传送信息的种协议

D、路由器之间可以通过路由协议学习网络的拓扑结构

信管网参考答案：C

查看解析：www.cnitpm.com/st/4595310048.html

相关推荐：

点击查看/下载：软件设计师历年真题汇总

点击查看：软件设计师在线培训课程 丨 免费试听课程

免费练习：软件设计师考试题库(模拟试题、章节练习、每日一练)