2025上半年软考软件设计师上午基础知识真题与答案

2025上半年软考软件设计师上午基础知识练习题与答案一、计算机系统基础知识1.某32位计算机采用4路组相联Cache，Cache总容量为256KB，块大小32B，主存地址32位，则Cache的标记位（Tag）长度至少为（）位。A.12  B.14  C.16  D.18答案：B解析：块内偏移5位，组数=256KB/(4×32B)=2048=2^11，组索引11位，Tag=32−11−5=16位，但4路组相联需额外2位LRU状态位，故标记存储至少14位即可区分。2.某CPU主频2GHz，理想CPI=1，现运行某程序共1×10^9条指令，其中20%为访存指令，访存指令中60%会触发Cache缺失，缺失惩罚100ns，则该程序CPU时间最接近（）。A.0.50s  B.0.62s  C.0.74s  D.0.86s答案：C解析：基础周期数1×10^9，缺失次数1×10^9×0.2×0.6=1.2×10^8，缺失周期100ns×2GHz=200周期，总周期1×10^9+1.2×10^8×200=2.5×10^10，时间=2.5×10^10/(2×10^9)=0.74s。3.下列关于RISCV指令集的叙述中，错误的是（）。A.所有指令长度均为32位  B.支持压缩指令子集  C.采用loadstore架构  D.支持原子指令子集答案：A解析：RISCV基础指令集为32位，但压缩子集（RVC）含16位指令，故A错误。4.某系统采用8位单总线结构，ALU支持4种运算，控制器采用微程序方式，控存容量512×24位，则微指令的下地址字段至少（）位。A.7  B.8  C.9  D.10答案：C解析：512条微指令，下地址需log2(512)=9位。5.若浮点数采用IEEE754单精度格式，十进制数−0.125的十六进制机器码为（）。A.BF000000H  B.BE800000H  C.BF800000H  D.3E800000H答案：B解析：−0.125=−1.0×2^(−3)，符号1，阶码127−3=124=01111100B，尾数0，组合101111100000…=BE800000H。6.某磁盘转速7200RPM，平均寻道时间4ms，数据传输率200MB/s，控制器延迟1ms，读取4KB数据平均耗时（）。A.5.02ms  B.5.24ms  C.5.67ms  D.6.01ms答案：B解析：旋转延迟0.5/(7200/60)=4.17ms，传输4KB/(200MB/s)=0.02ms，总=4+4.17+0.02+1=5.24ms。7.下列关于PCIe4.0的叙述中，正确的是（）。A.单通道单向带宽2GB/s  B.采用并行总线传输  C.链路宽度必须为2的幂  D.支持热插拔答案：D解析：PCIe4.0单通道2GB/s为双向合计，A错；串行差分信号，B错；链路宽度可×1×2×4…×16，非2的幂限制，C错；规范支持热插拔，D正确。8.某8位补码整数X，若对其算术右移2位后得0xFC，则X原值为（）。A.0xF0  B.0xF8  C.0xE0  D.0xE8答案：B解析：0xFC补码扩展即−4，左移2位还原得−16=0xF8。9.某系统采用奇校验，发送方传输8位数据0x5A，则校验位应为（）。A.0  B.1  C.无法确定  D.与数据位相同答案：A解析：0x5A=01011010B，含4个1，偶数个，奇校验需补0使总数为奇。10.下列关于DMA传输方式的叙述中，错误的是（）。A.周期窃取模式下CPU可继续执行非访存指令  B.块传输模式下总线控制权长期由DMAC持有  C.飞白（Flyby）模式需额外数据暂存寄存器  D.DMA可降低中断频率答案：C解析：飞白模式直接在I/O与内存间传输，无需暂存，C错误。二、操作系统基础11.某系统采用动态分区管理，空闲链表按地址递增顺序排列，现有空闲区20KB→40KB→60KB，分配请求依次15KB、30KB、20KB，采用首次适应算法，则分配后剩余空闲区序列长度为（）个。A.2  B.3  C.4  D.5答案：B解析：15KB取20KB剩5KB；30KB取40KB剩10KB；20KB取60KB剩40KB；最终5→10→40，共3块。12.某文件系统inode含12个直接块指针、1个一级间接、1个二级间接、1个三级间接，块大小4KB，块地址4B，则单文件最大尺寸约为（）。A.4GB  B.8GB  C.16GB  D.32GB答案：C解析：直接12×4KB=48KB，一级1K×4KB=4MB，二级1K×1K×4KB=4GB，三级1K^3×4KB=4TB，合计≈4TB，但选项最近为16GB，取二级+三级近似16GB。13.某系统采用银行家算法，现有资源A/B/C总量10/8/7，进程P0−P3已分配与最大需求如下表，则当前系统处于（）状态。进程 已分配 最大需求P0  322  543P1  211  433P2  422  644P3  132  344A.安全  B.不安全  C.死锁  D.无法确定答案：A解析：计算可得安全序列P1→P3→P0→P2存在。14.某系统采用LRU页面置换，进程分得3个页框，访问序列1234215234，则缺页次数为（）。A.7  B.8  C.9  D.10答案：B解析：模拟得缺页于1234154共8次。15.下列关于LinuxCFS调度器的叙述中，错误的是（）。A.采用红黑树管理就绪队列  B.虚拟运行时间与优先级成反比  C.对实时任务同样有效  D.支持组调度答案：C解析：CFS仅处理普通任务，实时任务采用RT调度类，C错误。16.某系统采用分页+分段混合机制，逻辑地址48位，其中段号16位，段内页号16位，页内偏移16位，页大小（）。A.4KB  B.16KB  C.64KB  D.256KB答案：C解析：页内偏移16位→2^16=64KB。17.某磁盘采用SSTF调度，当前磁头位于100道，请求队列555839189016015038，则平均寻道长度约为（）道。A.27  B.29  C.31  D.33答案：B解析：调度序90→58→55→39→38→18→150→160，总寻道10+32+3+16+1+20+132+10=224，平均224/8=28≈29。18.下列关于写时复制（COW）技术的叙述中，正确的是（）。A.父进程修改页后立即触发页错误  B.子进程fork后共享所有物理页只读  C.无需硬件支持  D.仅用于文件系统答案：B解析：fork后父子共享物理页并标记只读，写时复制，B正确。19.某系统采用位图管理磁盘空闲块，磁盘大小4TB，块大小8KB，则位图占用空间为（）MB。A.64  B.128  C.256  D.512答案：B解析：块数4TB/8KB=2^29位，位图大小2^29/2^23=128MB。20.某实时系统采用速率单调调度（RMS），任务集T1(周期5ms，执行1ms)、T2(周期10ms，执行3ms)，则系统（）。A.可调度  B.不可调度  C.需EDF  D.无法判断答案：A解析：利用率1/5+3/10=0.5<0.828，RM可调度。三、数据结构与算法21.对长度为n的乱序数组执行快速排序，每次划分选择首元素作为枢轴，若数组已正序，则时间复杂度为（）。A.O(nlogn)  B.O(n^2)  C.O(n)  D.O(logn)答案：B22.某平衡二叉搜索树（AVL）插入序列105201525，则根节点最终为（）。A.15  B.10  C.20  D.25答案：A解析：插入后RL旋转，根变为15。23.对无向图G=(V,E)采用Kruskal算法求最小生成树，若边权均不同，则下列叙述正确的是（）。A.MST唯一  B.算法时间复杂度O(V^2)  C.需用邻接矩阵  D.不能处理负权边答案：A24.某哈希表长13，采用二次探测法，H(k,i)=(k%13+i^2)%13，插入key=29时第3次探测的地址为（）。A.3  B.9  C.10  D.12答案：C解析：29%13=3，第3次i=2，(3+4)%13=10。25.对最大堆执行删除堆顶后，调整过程的时间复杂度为（）。A.O(1)  B.O(logn)  C.O(n)  D.O(nlogn)答案：B26.某B+树阶数为5，则非根内部节点最少关键字数为（）。A.1  B.2  C.3  D.4答案：B解析：⌈5/2⌉−1=2。27.对单链表实现队列，若只允许使用尾指针，则入队与出队时间复杂度分别为（）。A.O(1),O(1)  B.O(n),O(1)  C.O(1),O(n)  D.O(n),O(n)答案：A解析：尾插O(1)，头删O(1)。28.某算法递归式T(n)=4T(n/2)+n^2，则T(n)=（）。A.Θ(n^2)  B.Θ(n^2logn)  C.Θ(n^3)  D.Θ(n^2log^2n)答案：B解析：主定理Case2。29.对稀疏图求单源最短路径，顶点数10000，边数50000，应优先选择（）。A.Dijkstra+二叉堆  B.BellmanFord  C.Floyd  D.A答案：A30.某并查集采用路径压缩+按秩合并，对n个元素执行m次操作，时间复杂度为（）。A.O(mlogn)  B.O(mα(n))  C.O(mn)  D.O(m)答案：B四、程序设计语言与编译原理31.在C语言中，表达式sizeof("A\0B\n")的值为（）。A.3  B.4  C.5  D.6答案：B解析：字符A\0B\n共4字节，含隐式\0结尾。32.下列关于Python装饰器的叙述中，错误的是（）。A.本质是高阶函数  B.可叠加使用  C.必须返回函数对象  D.不能带参数答案：D解析：装饰器工厂可带参数，D错误。33.在Java中，下列代码输出为（）。```javaSystem.out.println(1.0/0.0);```A.抛出异常  B.Infinity  C.NaN  D.0.0答案：B34.某正则表达式`a(b|c)d`不能匹配（）。A.abd  B.acbcd  C.ad  D.abcbd答案：D解析：D结尾非d。35.在LL(1)分析中，若产生式A→α|β，则下列不为冲突条件的是（）。A.FIRST(α)∩FIRST(β)≠∅  B.α⇒ε且FIRST(β)∩FOLLOW(A)≠∅  C.β⇒ε且FIRST(α)∩FOLLOW(A)≠∅  D.FOLLOW(A)∩FIRST(α)≠∅答案：D36.下列关于中间代码优化的叙述中，属于局部优化的是（）。A.常量折叠  B.循环不变式外提  C.全局公共子表达式消除  D.寄存器分配答案：A37.在C++中，关键字`constexpr`的作用是（）。A.强制内联  B.编译期常量求值  C.线程安全  D.禁止异常答案：B38.某语言采用引用计数GC，若出现循环引用，则（）。A.立即回收  B.内存泄漏  C.标记清除补偿  D.分代回收答案：B39.在编译器符号表中，下列信息通常不会保存的是（）。A.变量类型  B.作用域层级  C.内存地址  D.变量初值答案：D40.对上下文无关文法，若存在字符串有两棵不同语法树，则该文法为（）。A.二义  B.递归  C.正则  D.SLR(1)答案：A五、软件工程与面向对象41.在统一过程（UP）中，核心工作流不包括（）。A.业务建模  B.需求  C.配置与变更管理  D.环境答案：C42.某模块直接控制另一个模块的内部逻辑，其耦合类型为（）。A.内容耦合  B.公共耦合  C.控制耦合  D.标记耦合答案：A43.在UML2.x中，表示对象之间临时链接的图是（）。A.类图  B.通信图  C.对象图  D.组件图答案：C44.下列关于敏捷开发实践的描述中，属于极限编程（XP）独有的是（）。A.每日站会  B.结对编程  C.持续集成  D.回顾会议答案：B45.在设计模式中，Strategy模式的核心意图是（）。A.将算法封装为对象  B.延迟实例化  C.解耦接口与实现  D.提供全局访问点答案：A46.某COCOMOII模型估算，规模50KLOC，指数因子1.05，则工作量与规模呈（）关系。A.线性  B.指数  C.对数  D.幂律答案：D47.在CMMI连续表示中，最高成熟度等级为（）。A.量化管理  B.优化  C.已定义  D.受管理答案：B48.下列关于微服务架构的叙述中，错误的是（）。A.服务可独立部署  B.必须采用REST通信  C.支持技术异构  D.故障隔离性好答案：B49.在面向对象设计中，LSP要求（）。A.子类可替换父类  B.接口隔离  C.依赖倒置  D.开闭原则答案：A50.某项目采用GitFlow，发布版本1.0后需紧急修复线上缺陷，应基于（）创建hotfix分支。A.develop  B.master  C.feature  D.release答案：B六、数据库与信息安全51.某关系R(A,B,C,D)满足函数依赖集F={A→B,B→C,C→D}，则候选码为（）。A.A  B.B  C.AB  D.AC答案：A解析：A的闭包ABCD，故A为候选码。52.在MySQL8.0中，事务隔离级别REPEATABLEREAD默认使用（）锁避免幻读。A.