当前位置: 首页icon 51CTO软考 > 软考资讯 >考试科目 >2023年5月软件设计师 上午题(模考大赛机考专属历年试题之二十二

2023年5月软件设计师 上午题(模考大赛机考专属历年试题之二十二

作者:mb64e6fe9e464692023-10-13 01:00:08
备考咨询 刷题指导
添加专属学姐
下载资料 2024上半年软考备考资料+考试大纲
下载按钮 下载
引号

摘要:对于【软件设计师】软考考试而言,真题无疑是最重要的学习资料之一。在软考备考过程中,吃透真题、掌握真题所考知识点、熟悉真题的出题思路,对我们提升分数的效果是最明显的,通过对真题的反复练习,还可以查漏补缺。今天,给大家带来【2023年5月软件设计师 上午题(模考大赛机考专属历年试题】部分真题的详解,一起来看看吧~1、采用 Kruskal 算法求解下图的最小生成树,采用的算

引号
摘要:对于【软件设计师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2023年5月软件设计师 上午题(模考大赛机考专属历年试题】部分试题的详解,一起来看看吧~



1、采用 Kruskal 算法求解下图的最小生成树,采用的算法设计策略是(  64 )  。该最小生成树的权值是  (  65 )  。
A、分治法
B、动态规划法
C、贪心算法
D、回溯算法

答案:C
答题解析:

最小生成树算法用通俗的意思去理解就是树中包含原图的所有结点,用且只用最少的边和最小的权值距离。这是一种贪心算法。



2、采用 Kruskal 算法求解下图的最小生成树,采用的算法设计策略是(  64 )  。该最小生成树的权值是  (  65 )  。
A、14
B、16
C、20
D、32

答案:A
答题解析:

克鲁斯卡尔法求最小生成树的思想为:假设连通网N=(V,E),令最小生成树的初始状态为只有n个顶点而无边的非连通图T=(V,{}),图中每个顶点自成一个连通分量。在E中选择代价最小的边,若该边依附的顶点落在T中不同的连通分量上,则将此边加入到T中,否则舍去此边而选择下一条代价最小的边。依此类推,直到T中所有顶点都在同一连通分量上为止。简单来说就是选择依次权值最小的边,连接对应的顶点,此过程如果有环路出现则舍弃这个边选择下一个权值最小的边。如果顶点数量为n,那么连接的边的数量为n-1。具体步骤如下图所示。

image.png

该小生成树的权值是:1+2+4+4+3=14



3、www 的控制协议是  (  66 )  。
A、FTP
B、HTTP
C、SSL
D、DNS

答案:B
答题解析:

选项A,FTP(File Transport Protocol,文件传输协议)是网络上两台计算机传送文件的协议,运行在 TCP 之上,是通过 Internet 将文件从一台计算机传输到另一台计算机的一种途径。

选项B,HTTP(Hypertext Transfer Protocol,超文本传输协议)是用于从 WWW 服务器传输超文本到本地浏览器的传送协议。它可以使浏览器更加高效,使网络传输减少。

选项C,SSL(Secure Sockets Layer,安全套接层)协议是介于应用层和TCP层之间的安全通信协议,提供保密性通信、点对点身份认证、可靠性通信三种安全通信服务。其继任者为传输层安全协议(TLS:Transport Layer Security)。

选项D,DNS(Domain Name System,域名系统)把主机域名解析为IP地址的系统。



查看完整试题>>>


代理合作学习群