2026上半年软件设计师《应用技术》考试真题及答案（考后更新）

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）。