2023年5月软件设计师 上午题(模考大赛机考专属历年试题之二十二
![](https://s5-edu.51cto.com/edu/edu-soft-exam-station/assets/imgs/custom_service_img1-BRl-I0ul.png)
![下载资料](https://s5-edu.51cto.com/edu/edu-soft-exam-station/assets/imgs/information_download-CGLFL4qJ.png)
![下载按钮](https://s5-edu.51cto.com/edu/edu-soft-exam-station/assets/imgs/red_download-Bbnuftgo.png)
![引号](https://s5-edu.51cto.com/edu/edu-soft-exam-station/assets/imgs/icon_mark_right-Cl34QeLb.png)
摘要:对于【软件设计师】软考考试而言,真题无疑是最重要的学习资料之一。在软考备考过程中,吃透真题、掌握真题所考知识点、熟悉真题的出题思路,对我们提升分数的效果是最明显的,通过对真题的反复练习,还可以查漏补缺。今天,给大家带来【2023年5月软件设计师 上午题(模考大赛机考专属历年试题】部分真题的详解,一起来看看吧~1、采用 Kruskal 算法求解下图的最小生成树,采用的算
![引号](https://s5-edu.51cto.com/edu/edu-soft-exam-station/assets/imgs/icon_mark_left-4AEBbw8W.png)
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。具体步骤如下图所示。
![1686678576937927.png image.png](https://s2.51cto.com/images/20230614/1686678576937927.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地址的系统。
查看完整试题>>>
软考资料: 2024年软考论文范文> 软考考试核心重点难点汇总> 查看更多>
备考刷题:章节练习+每日一练> 软考历年试题+模拟题>查看更多>