2026年全国计算机技术与软件专业技术资格(水平)考试软件设计师考试试题及答案.docxVIP

2026年全国计算机技术与软件专业技术资格(水平)考试软件设计师考试试题及答案

1.单项选择题（每题1分，共50分）

1.1某算法的时间复杂度为T(n)=3T(n/3)+O(n)，则其渐进时间复杂度为

A.O(n)?B.O(nlogn)?C.O(nlog?n)?D.O(n2)

答案：B

解析：由主定理，a=3，b=3，f(n)=O(n)，满足情况2，T(n)=Θ(nlogn)。

1.2在分页式虚拟存储管理中，若页面大小为4KB，逻辑地址为32位，则页内偏移占用的位数为

A.10?B.12?C.14?D.16

答案：B

解析：4KB=212B，故页内偏移需12位。

1.3下列关于UML类图的说法，错误的是

A.关联关系可带角色名?B.聚合关系用空心菱形表示?C.组合关系用实心菱形表示?D.依赖关系用虚线三角箭头表示

答案：D

解析：依赖关系应为虚线普通箭头，三角箭头用于泛化。

1.4某C语言程序段如下：

inta=0;

if(a=1)printf(X);elseprintf(Y);

输出结果为

A.X?B.Y?C.编译错误?D.运行时错误

答案：A

解析：a=1为赋值表达式，值1为真，输出X。

1.5在TCP/IP协议栈中，负责端到端可靠传输的是

A.IP?B.TCP?C.UDP?D.ARP

答案：B

1.6若关系R(A,B,C)满足函数依赖集F={A→B,B→C}，则R的候选键为

A.A?B.B?C.C?D.AB

答案：A

解析：A的闭包为ABC，可决定全部属性。

1.7下列排序算法中，平均时间复杂度为O(nlogn)且稳定的是

A.快速排序?B.堆排序?C.归并排序?D.希尔排序

答案：C

1.8在OSI七层模型中，提供流量控制与差错控制的是

A.数据链路层?B.网络层?C.传输层?D.会话层

答案：A

1.9某二叉树的后序遍历为DEBFCA，中序遍历为DBEAFC，则其前序遍历为

A.ABDECF?B.ABCDEF?C.ABDCEF?D.ABDECF

答案：A

解析：递归重构得根A，左子树中序DBE，后序DEB，右子树中序FC，后序FC。

1.10在软件生命周期中，确定“做什么”的阶段是

A.需求分析?B.概要设计?C.详细设计?D.编码

答案：A

1.11下列关于哈希冲突处理方法的说法，正确的是

A.链地址法装载因子可大于1?B.开放定址法删除节点需物理删除?C.再哈希法不需额外空间?D.线性探测易产生二次聚集

答案：A

1.12若进程P1、P2的优先级分别为3、5，采用抢占式最高优先级调度，则

A.P1一定先运行?B.P2一定先运行?C.二者并发?D.取决于到达时间

答案：D

1.13在面向对象设计中，SRP原则指

A.单一职责原则?B.开闭原则?C.里氏替换原则?D.接口隔离原则

答案：A

1.14某系统采用银行家算法，当前Available=(2,3,2)，Max矩阵如下

P1:(3,2,2)

P2:(2,3,3)

P3:(2,2,4)

Allocation矩阵

P1:(1,0,0)

P2:(1,1,1)

P3:(0,1,1)

则系统处于

A.安全状态?B.不安全状态?C.死锁?D.无法判断

答案：A

解析：可找到安全序列P2→P1→P3。

1.15下列关于HTTP/2的说法，错误的是

A.采用二进制分帧?B.支持多路复用?C.强制使用TLS?D.支持服务器推送

答案：C

解析：HTTP/2未强制TLS，虽浏览器实现常要求。

1.16若浮点数采用IEEE754单精度格式，则数值-0.125的十六进制表示为

A.BD000000H?B.BE000000H?C.BF000000H?D.BF800000H

答案：A

解析：-0.125=-1.0×2?3，符号1，阶码127-3=124尾数全0，组合得BD000000H。

1.17在Linux中，文件权限“-rwxr-sr--”中s表示

A.设置UID?B.设置GID?C.粘滞位?D.无意义

答案：B

解析：s出现在组执行位，为Set-GID。

1.18下列关于敏捷开发的说法，正确的是

A.强调文档重于代码?B.需求冻结于项目初期?C.迭代周期通常为2~4周?D.不接受需求变更

答案：C

1.19某有向图采用邻接表存储，顶点数为n，边数为e，则拓扑排序的时间复杂度为

A.O(n)?B.O(n+e)?C.O(n2)?D.O(e2)

答案：B

1.20在数据库事务的ACID特性中，Durability通过

A.锁