2026上半年軟件設計師《應用技術》考試真題及答案將在考后整理，以便考生考后對答案估分。2026上半年軟件設計師《應用技術》考試真題及答案屆時將在本文更新，真題PDF版本可在本文文首或文末的資料下載欄目下載。

2026上半年軟件設計師考試安排如下：

考試采取科目連考、分批次考試的方式，第一個科目節余的時長可為第二個科目使用。

基礎知識和應用技術2個科目連考，作答總時長240分鐘，基礎知識科目考試最長作答時長120分鐘，最短作答時長90分鐘，選擇不參加應用技術科目考試的考生開考2小時后可以交卷離場，選擇繼續作答應用技術科目的，考試結束前60分鐘可以交卷離場。

附：軟件設計師《應用技術》考試經典試題

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

活動選擇問題是指若干個具有競爭性的活動要求互斥使用某一公共資源時，如何選擇最大的相容活動集合。假設有一個需要使用某一資源（如場地等）的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開始可以表示對應活動的編號。

（2）【C代碼】

/*主函數代碼省略*/

int OptimalSubset[100];

/*遞歸算法*/ 

int RecursiverActivitySelector(int*s,int*f, int index, int n){ /*s[0]和f[0]為0,活動開始時間和

結束時間從下標1開始存儲*/

int m= index +1;

static int activity_number =0;

while(（1）) /*尋找開始時間晚于 index結束的活動*/

m++;

if(m<=n){

 OptimalSubset[activity_number++]=m; /*選擇找到的活動*/

（2） ; /*以活動m的結束時間為基準繼續尋找*/

}

else

return activity_number;

}

/*迭代算法:*/

int GreedyActivitySelector(int *s, int *f, int n){

（3）

OptimalSubset[activity_number++]=1; /*選擇活動1*/

int index=1;

int m;

for(m=2;m<=n:m++){

if(s[m]>=f[index]){ /*尋找開始時間晚于 index結束的活動*/

OptimalSubset[activity_number++]=m; /*選擇找到的活動*/

(4); /*繼續尋找*

}

}

return activity_number;

}

【問題1】 (8分)

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

【問題2】（5分）

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

【問題3】（2分）

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