針對2025下半年軟件設計師案例題怎么做？2025下半年軟件設計師案例簡答題有什么參考嗎？的問題，希賽網為考生整理了一份2025下半年軟件設計師案例簡答題合集資料，希望能幫助到考生。因篇幅有限，本文只展示部分內容，考生可在本文文首本文資料處或文末的資料下載欄目下載PDF完整版。

2025下半年軟件設計師案例簡答題合集部分內容如下：

1、閱讀下列說明和圖，回答問題。

活動選擇問題是指若干個具有競爭性的活動要求互斥使用某一公共資源時，如何選擇最大的相容活動集合。假設有一個需要使用某一資源（如場地等）的N個活動組成的集合S={a1, a2, ... , an}，該資源一次只能被一個活動占用。每個活動ai有一個開始時間si和結束時間fi，且0≤si≤fi＜∞。一旦被選擇后，活動ai就占據半開時間區間[si,fi)。如果兩個活動ai和aj的時間區間互不重疊，則稱活動ai和aj是兼容的。活動選擇問題就是要選擇出一個由互相兼容的活動組成的最大子集合。考慮下表中的活動集合，其中各活動采用歸并排序算法進行遞增排序。從表中可以看到，子集{a3,a9,a11}由相互兼容的活動組成。然而，它不是最大的子集，子集{a1,a4,a8,a11}更大，事實上，{a1,a4,a8,a11}是一個最大的相互兼容活動子集。另外，還有一個最大子集是{a2,a4,a9,a11}

該問題具有貪心選擇性質，因此可以用貪心法跟簡單地求解。

定義集合sij={ak∈s:fi≤sk＜fk≤sj}。為了完整地表示問題，加入兩個虛擬活動， a0和an+1，其中，f0=0,sn+1=∞，這樣s =s0,n+1。

對于任一非空子問題sij，設am是sij中具有最早結束時間的活動。那么：

（1）活動am在sij的某個最大兼容活動子集中。

（2）自互動sim為空，所以選擇am將使smi為唯一可能非空的子問題。

【c代碼】

下面是算法的C語言實現。

1、代碼說明

s[]：存放活動的開始時間。

f[]：存放活動的結束時間。

OptimalSubset[]：存放能夠兼容的活動序號。

Index，m，activity_number：數組下標。下標從1開始可以表示對應活動的編號。

【問題1】 (8分)

根據說明和C代碼，填充C代碼中的空(1) ~ (4)。

【問題2】（5分）

根據題干說明和以上C代碼，遞歸算法的時間復雜度為（5）（用O符號表示）；迭代算法的時間復雜度為（6）（用O符號表示）。整個活動選擇過程的時間復雜度為（7）（用O符號表示）。

【問題3】（2分）

下表給出了n=11的活動集合，根據上述算法描述和C代碼，得到的相互兼容的活動個數為（8）。