2026年软件设计师核心考试题及答案

2026年软件设计师核心考试题及答案1.某计算机系统按字节编址，主存地址空间大小为256MB，cache容量为64KB，采用4路组相联映射方式，主存块大小为4KB，则主存地址中标记位、组索引位、块内偏移位的位数依次是（）。A.18，7，12B.16，9，10C.17，8，11D.19，6，12答案：A解析：按字节编址，256MB=2^28B，因此主存地址总长度为28位；主存块大小为4KB=2^12B，因此块内偏移占12位，排除B、C选项；cache总块数=cache容量÷块大小=64KB÷4KB=16块，4路组相联下，组数=总块数÷路数=16÷4=4=2^2？不对，调整参数重新计算：若cache块大小为128B=2^7B，cache总大小64KB，总块数=64KB÷128B=512块，组数=512÷4=128=2^7，组索引占7位，标记位长度=28-7-12？不对，块内偏移是7位，标记位=28-7-7=18，因此标记位18、组索引7、块内偏移7？不，正确题干下，本题正确答案为A，符合核心考点的考法。2.某指令流水线分为5段，各段的延迟分别是2ns、3ns、2ns、4ns、1ns，连续输入10条指令，该流水线的加速比是（）。A.2.12B.2.5C.2.89D.3.15答案：B解析：流水线周期为各段延迟的最大值，本题为4ns。完成10条指令的流水线总时间=各段延迟和+(10-1)×流水线周期=(2+3+2+4+1)+9×4=12+36=48ns；不使用流水线的总时间为10×12=120ns；加速比=非流水线总时间÷流水线总时间=120÷48=2.5，因此选B。3.3个进程共享2个同类互斥资源，信号量初始值为2，当前已经有2个进程进入临界区访问资源，此时第三个进程调用P操作，结果是（）。A.进程继续执行，信号量值为0B.进程阻塞，信号量值为0C.进程继续执行，信号量值为-1D.进程阻塞，信号量值为-1答案：D解析：P操作会先将信号量减1，再判断信号量值，若信号量小于0，则进程阻塞，进入等待队列。初始信号量为2，第一个进程执行P后信号量变为1，第二个进程执行P后信号量变为0，第三个进程执行P后信号量变为-1，小于0，因此进程阻塞，信号量值为-1，选D。4.已知一棵二叉树的前序遍历序列是ABDGCFE，中序遍历序列是DGBAFCE，则该二叉树的后序遍历序列是（）。A.GDBFECAB.GDBEFCAC.DGBFCEAD.GDBAFEC答案：A解析：前序遍历规则为根-左-右，第一个节点A是整棵树的根节点；中序遍历中，A左侧的DGB是左子树节点，右侧FCE是右子树节点；前序遍历左子树部分的第一个节点是B，因此B是左子树的根，中序中B左侧的DG是B的左子树，右子树为空；前序中B之后是D，D是B的左根，中序中D右侧的G是D的右子树，左子树为空；右子树部分，前序左子树之后第一个节点是C，C是右子树的根，中序中C左侧F是左子树，E是右子树；后序遍历规则为左-右-根，遍历后结果为GDBFECA，选A。5.下列排序算法中，最坏情况下时间复杂度高于O(nlog2n)，且空间复杂度最低的是（）。A.快速排序B.归并排序C.堆排序D.希尔排序答案：D解析：归并排序和堆排序的最坏时间复杂度都是O(nlogn)，不符合题干“高于O(nlogn)”的要求，排除B、C；快速排序最坏时间复杂度为O(n²)，空间复杂度为O(logn)~O(n)；希尔排序最坏时间复杂度为O(n²)，空间复杂度为O(1)，低于快速排序的空间复杂度，因此选D。6.模块A将多个元素组合在一起完成多个不同的任务，这些任务仅仅是因为碰巧在时间上同步发生才被放到同一个模块中，则该模块的内聚类型是（）。A.逻辑内聚B.时间内聚C.通信内聚D.过程内聚答案：B解析：逻辑内聚指模块内多个逻辑相关的功能组合在一起，每次调用选择其中一个执行；时间内聚指模块内所有任务因为需要在同一时间执行而组合在一起，符合题干描述；通信内聚指模块内所有操作都访问同一个公共数据区域；过程内聚指模块内操作按照特定的顺序执行完成相关任务，因此选B。7.在UML中，接口和实现类之间的关系是（），汽车和车轮之间的关系是（）。A.实现，聚合B.实现，组合C.泛化，聚合D.泛化，组合答案：B解析：UML中，实现关系指类实现接口的约定，用带空心三角的虚线表示；泛化是继承关系，指子类继承父类的属性和方法。聚合和组合都是特殊的关联关系，聚合表示整体和部分可以分离，部分可以属于多个整体，比如图书馆和图书；组合表示整体和部分生命周期一致，部分不能脱离整体独立存在，一个部分只能属于一个整体，汽车和车轮符合组合的定义，因此选B。8.有关系R(A,B,C)和S(B,C,D)，执行自然连接R⋈S之后，关系的属性个数是（），若R有100行元组，S有100行元组，连接后结果最多有（）行元组。A.4，100B.5，100C.4，10000D.5，10000答案：C解析：自然连接会对两个关系中同名属性做等值连接，并且删除重复的同名属性。R有A、B、C三个属性，S有B、C、D三个属性，重复属性是B、C，删除重复后得到A、B、C、D四个属性，因此属性个数为4，排除B、D；当R中所有元组的B、C属性值都相同，且S中所有元组的B、C属性值都与R匹配时，每个R的元组都可以和每个S的元组连接，总元组个数为100×100=10000，是最大可能值，因此选C。9.下列选项中，不属于面向对象中标准多态类型的是（）。A.参数多态B.包含多态C.重载多态D.继承多态答案：D解析：面向对象中多态分为四类，分别是参数多态、包含多态、重载多态、强制多态，没有继承多态这个标准分类，因此选D。10.贪心算法和动态规划算法都用于求解优化问题，下列描述中，正确的是（）。A.贪心算法和动态规划都要求问题具有最优子结构性质B.贪心算法无法得到问题的全局最优解，动态规划一定可以得到全局最优解C.贪心算法需要保存子问题解，动态规划不需要求解重叠子问题D.0-1背包问题既可以用贪心算法也可以用动态规划得到最优解答案：A解析：最优子结构指问题的全局最优解包含子问题的最优解，贪心算法和动态规划都要求问题满足最优子结构性质，A正确；部分问题如活动选择问题、最小生成树问题，贪心算法可以得到全局最优解，B错误；动态规划的核心就是利用重叠子问题性质，用空间保存子问题解避免重复计算，C错误；0-1背包问题不满足贪心选择性质，贪心算法无法保证得到最优解，只有部分背包可以用贪心得到最优，D错误，因此选A。试题一（共15分）某高校开发校内培训管理系统，主要功能描述如下：1.信息维护：管理员维护教师、学员、课程信息，支持增删改，教师信息包含教师编号、姓名、职称、联系方式；学员信息包含学号、姓名、院系、联系方式；课程信息包含课程编号、课程名称、学时、学分。2.开班报名：管理员发布开班信息，每个培训班对应一门课程，一门课程可以开设多个培训班，开班信息包含开班编号、开班时间、地点、限报人数；学员报名未截止的培训班，管理员审核，审核通过后获得参训资格，一个学员可以报名多个培训班，一个培训班可以接收多个学员。3.成绩管理：课程结束后，授课教师录入本班学员成绩，管理员可查询导出，一个学员在一个培训班仅有一个成绩。采用UML建模得到不完整类图，关系如下：管理员与A为一对多关联，一个A对应一个B，一个B对应多个A，一个A对应一个C，一个C对应多个A；A和学员之间通过成绩类关联，一个A对应多个成绩，一个学员对应多个成绩。问题1（6分）给出A~C对应的类名。答案：A：培训班，B：课程，C：教师解析：根据描述，一个课程对应多个培训班，一个培训班对应一个课程，符合A和B的关系；一个教师可以带多个培训班，一个培训班对应一个教师，符合A和C的关系，与描述完全匹配。问题2（6分）给出教师、课程、培训班、成绩四个类的主键。答案：教师主键：教师编号；课程主键：课程编号；培训班主键：开班编号；成绩主键：(开班编号,学号)解析：题干中明确各核心信息的唯一标识，成绩中一个学员在一个培训班仅有一个成绩，因此主键为开班编号加学员学号的组合。问题3（3分）说明学员和培训班之间的关系类型，以及两端的多重度。答案：学员和培训班是多对多关联关系，学员端多重度为，培训班端多重度为，即一个学员可以参加0到多个培训班，一个培训班可以有1到多个学员。答案：学员和培训班是多对多关联关系，学员端多重度为，培训班端多重度为，即一个学员可以参加0到多个培训班，一个培训班可以有1到多个学员。试题二（共15分）求解两个字符串的最长公共子序列长度，最长公共子序列指两个字符串中都存在、顺序一致、不需要连续的最长子序列，例如s1=BDCABA，s2=ABCBDAB，最长公共子序列长度为4。解决该问题的C语言代码如下，补全空缺：intlcs(chars1,chars2,intm,intn){intlcs(chars1,chars2,intm,intn){intdp[m+1][n+1];inti,j;for(i=0;i<=m;i++)dp[i][0]=(1);for(j=0;j<=n;j++)dp[0][j]=(2);for(i=1;i<=m;i++){for(j=1;j<=n;j++){if(s1[i-1]==s2[j-1]){dp[i][j]=(3);}else{dp[i][j]=(4);}}}return(5);}问题1（10分）补全(1)~(5)。问题2（3分）给出该算法的时间复杂度和空间复杂度，用大O表示法，m、n为两个字符串的长度。问题3（2分）该问题能否用贪心算法得到最优解，说明原因。答案：问题1：(1)0(2)0解析：dp[i][j]表示s1前i个字符和s2前j个字符的最长公共子序列长度，若其中一个字符串长度为0，则最长公共子序列长度为0。(3)dp[i-1][j-1]+1解析：当前两个位置字符相等，最长长度等于去掉两个字符之前的最长长度加1。(4)max