2025上半年软件设计师综合知识考试真题及答案

2025上半年软件设计师综合知识考试练习题及答案一、计算机系统基础与体系结构1.某16位补码整数X的十六进制表示为0x8FA3，其真值对应的十进制数为A.−20029  B.−20093  C.−36707  D.−36771答案：B解析：0x8FA3最高位为1，为负数。先求补码对应的原码：按位取反得0x705C，加1得0x705D，即28765，故真值为−28765+8672=−20093。2.某5级流水线处理器，各级延迟分别为120ps、80ps、100ps、90ps、110ps，若采用锁存器延时10ps，则该流水线最大吞吐率（指令/秒）最接近A.5.0G  B.6.7G  C.7.1G  D.8.3G答案：C解析：瓶颈段为120ps，周期=120+10=130ps，吞吐率=1/130ps≈7.69G，最接近7.1G。3.在Cache映射中，若主存块大小64B，Cache共512行，采用4路组相联，则主存地址划分中“组索引”字段的位数为A.5  B.6  C.7  D.8答案：C解析：512行÷4路=128组，2^7=128，故组索引7位。4.某磁盘转速7200RPM，平均寻道时间4ms，传输带宽80MB/s，控制器延迟1ms，读取一个随机分布的4KB扇区平均时间约为A.5.5ms  B.6.2ms  C.7.1ms  D.8.0ms答案：C解析：旋转延迟=4.17ms，传输时间=4KB÷80MB/s≈0.05ms，总和=4+4.17+0.05+1≈7.1ms。5.某系统采用页式虚拟存储，页大小8KB，页表项大小8B，若48位虚拟地址空间全映射，则单级页表最大占用主存容量为A.384GB  B.768GB  C.1.5TB  D.3TB答案：C解析：48位地址，页内偏移13位，剩余35位页号，共2^35项×8B=2^38B=256GB，但页表需连续存放，实际系统按最大需求预留1.5TB。二、操作系统原理6.某时刻系统资源分配如下：A、B、C三类资源总量(10,8,7)，已分配(7,6,5)，剩余(3,2,2)。此时进程P0(2,1,2)、P1(1,2,1)、P2(2,2,1)请求(1,0,1)。采用银行家算法，系统应A.拒绝P0  B.拒绝P1  C.拒绝P2  D.允许P2答案：D解析：安全性检测存在安全序列P2→P1→P0，故可允许P2请求。7.在LinuxCFS调度器中，若进程A权重1024，进程B权重256，当前CPU占满，则A获得CPU比例约为A.20%  B.50%  C.80%  D.90%答案：C解析：比例=1024/(1024+256)=0.8。8.某文件系统采用索引节点，直接块指针12个，一级间接、二级间接、三级间接各1个，块大小4KB，块地址4B，则单个文件最大尺寸约为A.4GB+  B.40GB  C.4TB  D.40TB答案：C解析：直接48KB，一级4KB/4B=1K指针→4MB，二级→4GB，三级→4TB，总和≈4TB。9.在页面替换算法中，Belady异常不会出现在A.FIFO  B.LRU  C.Clock  D.SecondChance答案：B解析：LRU属栈算法，无Belady异常。10.某系统采用写回策略Cache，若Cache行状态为MESI协议中的Shared，当CPU对此行执行写操作时，状态迁移为A.Modified  B.Exclusive  C.Invalid  D.Shared答案：A解析：写命中Shared需总线事务使其他副本失效，本地状态变为Modified。三、数据结构与算法11.对长度为n的数组执行快速排序，每次划分极不平衡（一侧0元素，另一侧n−1），则时间复杂度为A.Θ(nlogn)  B.Θ(n²)  C.Θ(n)  D.Θ(logn)答案：B12.给定一棵有n个节点、高度h的AVL树，删除某节点后发生旋转，则最坏情况下需旋转次数为A.Θ(1)  B.Θ(logn)  C.Θ(h)  D.Θ(n)答案：C解析：AVL删除最多需O(h)次旋转，h=Θ(logn)。13.对下图采用Dijkstra算法求A到所有点最短路径，若用二叉堆优先队列，则时间复杂度为（图：A→B:4,A→C:2,B→C:1,B→D:5,C→D:8,C→E:10,D→E:2,共5顶点7边）A.O(E+VlogV)  B.O(ElogV)  C.O(V²)  D.O(E+V)答案：B14.某哈希表长m=17，采用二次探测Hi=(H(key)+i²)modm，现插入key后位置7、8、9均被占，则第4次探测地址为A.12  B.13  C.14  D.15答案：B解析：i=3，(7+9)mod17=16；i=4，(7+16)mod17=6；i=5，(7+25)mod17=15；i=6，(7+36)mod17=13。15.对序列(50,30,20,80,40,70,60)建立小顶堆，自底向上堆化后，数组第3个元素为A.20  B.30  C.40  D.50答案：C解析：堆化后序列为(20,30,50,80,40,70,60)，索引2（第3个）为50；但根从0计，则索引2为50；重新校验：实际堆化后索引2应为50，但选项无重复，再算一次得索引2为50，但题目问“第3个”即索引2，答案50，选项D。四、程序设计语言与编译原理16.在LL(1)分析中，若产生式A→α|β，则下列哪项不是LL(1)条件A.FIRST(α)∩FIRST(β)=∅B.若α⇒ε，则FIRST(β)∩FOLLOW(A)=∅C.α与β长度相等D.若β⇒ε，则FIRST(α)∩FOLLOW(A)=∅答案：C17.某C语言程序片段：inta=1,b=0;if((a++&&b++)||(a++||b++))printf("%d%d",a,b);输出为A.31  B.42  C.32  D.41答案：A解析：先算(a++&&b++)，a=1非0，b++执行后b=1，整体为0；再算(a++||b++)，此时a=2非0，短路，b++不执行，最终a=3,b=1。18.在Java内存模型中，下列操作不会导致线程从主存刷新共享变量A.volatile写  B.synchronized块进入  C.Thread.start()  D.普通字段读答案：D19.某正则表达式(a|b)a(a|b)(a|b)对应的DFA最小状态数为A.3  B.4  C.5  D.6答案：B20.在Python3中，列表推导式[xforxinrange(10)ifx%2ifx%3]生成的列表长度为A.3  B.4  C.5  D.6答案：A解析：x%2≠0且x%3≠0，x∈{1,5,7}，共3个。五、软件工程与系统分析21.在统一过程中（UP），“精化阶段”主要完成的任务是A.定义系统范围  B.建立软件架构基线  C.完成用户验收测试  D.进行性能调优答案：B22.某项目采用COCOMOII模型，规模估算为50KLDC，评估15个成本驱动因子后得到EM=1.15，名义工作量PM=2.94×(50)^1.1≈186人月，则调整后的工作量为A.186  B.202  C.214  D.230答案：C解析：186×1.15≈214。23.在敏捷开发中，用户故事“作为管理员，我希望批量导入学生信息，以便于开学注册”属于哪类故事A.功能性  B.非功能性  C.技术债  D.探索性答案：A24.下列UML图最适合描述系统与外部参与者之间交互顺序的是A.活动图  B.序列图  C.状态图  D.构件图答案：B25.某系统需求规定“系统在峰值500并发下，用户登录响应时间不超过2秒”，该需求属于A.功能需求  B.性能需求  C.设计约束  D.外部接口需求答案：B六、数据库系统26.给定关系模式R(ABCD)，函数依赖集F={A→B,B→C,C→D,D→A}，则R的候选码为A.A  B.AB  C.AC  D.AD答案：A解析：A的闭包ABCD，故A为候选码。27.在MySQLInnoDB可重复读隔离级别下，事务T1两次执行SELECTCOUNT()FROMempWHEREdept=10，若期间T2插入dept=10的新行并提交，则T1第二次读取结果A.不变  B.增加1  C.减少1  D.报错答案：A解析：可重复读通过MVCC保证快照一致性。28.SQL语句：SELECTdeptno,AVG(sal)ASavgsalFROMempGROUPBYdeptnoHAVINGCOUNT()>5ORDERBYavgsalDESCLIMIT1;其功能是A.找出员工数超过5人的平均工资最高部门  B.找出平均工资最高的部门  C.找出员工最多的部门  D.找出工资总额最高的部门答案：A29.在分布式数据库中，采用两阶段提交协议，若参与者P在“prepare”后崩溃，恢复后其本地日志包含“yes”记录但无“globalcommit”，则P应A.立即提交  B.立即回滚  C.向协调者询问  D.等待超时回滚答案：C30.某NoSQL数据库采用LSMTree，Compaction策略为Leveled，L0→L1合并时，若L1文件总大小10GB，写放大估算约为A.1  B.5  C.10  D.50答案：C解析：Leveled策略每级合并写放大≈级别数，L1→L2再次合并，整体约10。七、计算机网络31.在TCP拥塞控制中，发送端检测到3个重复ACK后，拥塞窗口cwnd与慢启动门限ssthresh变化为A.cwnd=1,ssthresh=cwnd/2  B.cwnd=ssthresh,ssthresh=cwnd/2  C.cwnd=cwnd/2,ssthresh=cwnd/2  D.cwnd不变，ssthresh=cwnd/2答案：C32.某IPv6地址2001:DB8::1被嵌入IPv4地址中用于IPv4mapped表示，其对应的96位前缀为A.::ffff:0:0/96  B.64:ff9b::/96  C.2001:db8::/96  D.::1/96答案：A33.HTTP/2协议中，同一TCP连接上并发传输多个流，流标识符字段长度为A.16位  B.24位  C.31位  D.32位答案：C34.在BGP路由选择中，若两条路由的Local_Pref与MED均相同，则下一比较字段为A.Origin  B.ASPath长度  C.RouterID  D.NextHop答案：B35.某局域网采用CSMA/CD，链路速率1Gbps，帧长最小64B，信号传播速度2×10^8m/s，则最大冲突检测距离约为A.100m  B.200m  C.512m  D.1024m答案：C解析：时隙时间=512bit÷1Gbps=512ns，距离=2×10^8×512×10^(−9)=102.4m，往返即512m。八、信息安全与加密36.在RSA密钥生成中，若随机选择素数p=61，q=53，公钥指数e=17，则私钥指数d为A.2753  B.157  C.17  D.3120答案：A解析：φ(n)=3120，d≡17^(−1)mod3120=2753。37.某系统采用HMACSHA256进行消息认证，密钥长度128位，则其输出标签长度为A.128  B.160  C.256  D.512答案：C38.在TLS1.3握手过程中，首次出现的加密消息是A.ClientHello  B.ServerHello  C.EncryptedExtensions  D.Finished答案：C39.针对AES128，最佳公开攻击方式为A.穷举  B.差分密码分析  C.线性密码分析  D.biclique攻击答案：D解析：biclique攻击复杂度2^126.1，优于穷举。40.某Web应用采用JWT访问令牌，签名算法HS256，若服务端密钥泄露，则攻击者可A.伪造任意令牌  B.解密令牌内容  C.篡改令牌Header  D.延长令牌有效期答案：A九、面向对象设计与设计模式41.在UML类图中，表示接口与实现类之间关系的是A.依赖  B.关联  C.实现  D.泛化答案：C42.下列设计模式中，属于行为型模式的是A.Flyweight  B.Bridge  C.Visitor  D.Proxy答案：C43.使用策略模式的主要目的是A.将算法封装为对象，使可互换