很多考生關(guān)注2023上半年軟件設(shè)計(jì)師上午真題答案，希賽小編在考后為大家整理了網(wǎng)友回憶版2023上半年軟件設(shè)計(jì)師上午真題（61-70），完整版真題可在本文文首或文末本文資料處下載。答案解析請(qǐng)考生關(guān)注希賽真題公開(kāi)課。

61、設(shè)由三棵樹(shù)構(gòu)成的森林中，第一棵樹(shù)、第二棵樹(shù)和第三棵樹(shù)的結(jié)點(diǎn)總數(shù)分別為n1、n2和n3。將該森林轉(zhuǎn)換為一棵二叉樹(shù)，那么該二叉樹(shù)的右子樹(shù)包含（  ）個(gè)結(jié)點(diǎn)。

A、n1

B、n1+n2

C、n3

D、n2+n3

62、對(duì)一組數(shù)據(jù)進(jìn)行排序要求排序算法的時(shí)間復(fù)雜度為O(nlgn)，且要求排序是穩(wěn)定的，則可采用（  ）算法。若要求排序算法的時(shí)間復(fù)雜度為O(nlgn)，且在原數(shù)據(jù)上進(jìn)行，即空間復(fù)雜度為O(1)，則可采用（  ）算法。

問(wèn)題1

A、直接插入排序

B、堆排序

C、快速排序

D、歸并排序

問(wèn)題2

A、直接插入排序

B、堆排序

C、快速排序

D、歸并排序

64、采用Kruskal算法求解下圖的最小生成樹(shù)，采用的算法設(shè)計(jì)策略是（  ）。該小生成樹(shù)的權(quán)值是（  ）。

問(wèn)題1

A、分治法

B、動(dòng)態(tài)規(guī)劃

C、貪心法

D、追溯法

問(wèn)題2

A、14

B、16

C、20

D、32

66、www的控制協(xié)議是（  ）。

A、FTP

B、HTTP

C、SSL

D、DNS

67、在Linux操作系統(tǒng)中通常使用（  ）作為Web服務(wù)器，其默認(rèn)的Web站錄為（  ）。

問(wèn)題1

A、IIS

B、Apache

C、NFS

D、MYSOL

問(wèn)題2

A、/etc/httpd

B、/var/log/httpd

C、/etc/home

D、/home/httpd

69、SNMP的傳輸層協(xié)議是（  ）。

A、UDP

B、TCP

C、IP

D、ICMP

70、某電腦無(wú)法打開(kāi)任意網(wǎng)頁(yè)，但是互聯(lián)網(wǎng)即時(shí)聊天軟件使用正常，造成該故障的原因可能是（  ）。

A、IP地址配置錯(cuò)誤

B、DNS配置錯(cuò)誤

C、網(wǎng)卡故障

D、鏈路故障