很多考生关注2023上半年软件设计师上午真题答案，希赛小编在考后为大家整理了网友回忆版2023上半年软件设计师上午真题（61-70），完整版真题可在本文文首或文末本文资料处下载。答案解析请考生关注希赛真题公开课。

61、设由三棵树构成的森林中，第一棵树、第二棵树和第三棵树的结点总数分别为n1、n2和n3。将该森林转换为一棵二叉树，那么该二叉树的右子树包含（  ）个结点。

A、n1

B、n1+n2

C、n3

D、n2+n3

62、对一组数据进行排序要求排序算法的时间复杂度为O(nlgn)，且要求排序是稳定的，则可采用（  ）算法。若要求排序算法的时间复杂度为O(nlgn)，且在原数据上进行，即空间复杂度为O(1)，则可采用（  ）算法。

问题1

A、直接插入排序

B、堆排序

C、快速排序

D、归并排序

问题2

A、直接插入排序

B、堆排序

C、快速排序

D、归并排序

64、采用Kruskal算法求解下图的最小生成树，采用的算法设计策略是（  ）。该小生成树的权值是（  ）。

问题1

A、分治法

B、动态规划

C、贪心法

D、追溯法

问题2

A、14

B、16

C、20

D、32

66、www的控制协议是（  ）。

A、FTP

B、HTTP

C、SSL

D、DNS

67、在Linux操作系统中通常使用（  ）作为Web服务器，其默认的Web站录为（  ）。

问题1

A、IIS

B、Apache

C、NFS

D、MYSOL

问题2

A、/etc/httpd

B、/var/log/httpd

C、/etc/home

D、/home/httpd

69、SNMP的传输层协议是（  ）。

A、UDP

B、TCP

C、IP

D、ICMP

70、某电脑无法打开任意网页，但是互联网即时聊天软件使用正常，造成该故障的原因可能是（  ）。

A、IP地址配置错误

B、DNS配置错误

C、网卡故障

D、链路故障