摘要:为帮助考生估分,希赛小编在考后为大家整理了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
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、路由器之间可以通过路由协议学习网络的拓扑结构
软考备考资料免费领取
去领取