很多考生關注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、鏈路故障