2026上半年软件设计师综合知识考试真题及答案(一)

2026上半年软件设计师综合知识考试真题及答案(一)一、单项选择题（每题1分，共75分）1.在CPU中，负责从内存中取出指令并进行分析的部件是____。A.算术逻辑单元ALUB.控制器C.寄存器组D.存储器管理单元MMU答案：B解析：控制器的主要功能是取指令、分析指令、执行指令，并产生相应的控制信号。ALU负责算术与逻辑运算。2.某指令流水线由4段组成，各段执行时间分别为1ns、2ns、1ns、1ns，连续执行100条指令，若不考虑流水线停顿，则流水线的加速比约为____。A.2.5B.3.0C.3.5D.4.0答案：C解析：流水线周期为最长段2ns。顺序执行时间=(1+2+3.某Cache的命中率为90%，Cache存取时间为10ns，主存存取时间为100ns，则平均存取时间约为____ns。A.19B.20C.21D.28答案：A解析：平均存取时间=0.9×104.某计算机字长为32位，按字节编址，若内存容量为64MB，则地址寄存器至少需要____位。A.24B.25C.26D.27答案：C解析：64MB=25.8位补码表示的定点整数中，最小的数是____。A.-128B.-127C.-256D.0答案：A解析：8位补码能表示的范围为−27到6.在浮点数表示中，当尾数采用补码、阶码采用移码时，若尾数数值部分取4位，阶码取3位（均含符号位），则最小的正规格化数约为____。A.2B.2C.2D.2答案：C解析：正规格化尾数绝对值最小为2−1，由于尾数数值位4位，可表示的最小尾数为2−7.在海明码中，若数据位为8位，则校验位至少需要____位。A.3B.4C.5D.6答案：B解析：海明码满足2k≥m+k+18.CRC循环冗余校验中，若生成多项式为G(A.1011B.1101C.1010D.1111答案：A解析：多项式x3+x9.程序查询方式与程序中断方式相比，其主要缺点是____。A.硬件电路简单B.CPU效率低C.控制程序复杂D.适用于慢速外设答案：B解析：程序查询方式中CPU需循环查询外设状态，占用大量CPU时间，效率低。10.采用DMA方式传送数据时，数据的传送路径是____。A.CPU→内存→外设B.内存→外设C.CPU→外设D.外设→CPU→内存答案：B解析：DMA方式下，外设与内存之间直接进行数据交换，无需经过CPU。11.某系统由3个部件串联构成，各部件可靠度均为0.9，则系统的可靠度为____。A.0.729B.0.81C.0.9D.0.999答案：A解析：串联系统可靠度R=12.十六进制数1A.5转换为十进制数是____。A.26.25B.26.3125C.16.5D.26.5答案：B解析：1A13.在操作系统中，进程从运行态变为就绪态的原因是____。A.进程被调度程序选中B.进程的时间片用完C.进程等待I/O完成D.进程执行了V操作答案：B解析：时间片完，进程由运行态变为就绪态；等待I/O则变为阻塞态。14.用PV操作实现进程互斥时，信号量的初值应为____。A.-1B.0C.1D.n答案：C解析：互斥信号量初值为1，表示临界资源可用。15.银行家算法的作用是____。A.预防死锁B.检测死锁C.避免死锁D.解除死锁答案：C解析：银行家算法属于死锁的避免策略，通过分配前判断是否处于安全状态来避免死锁。16.在虚拟存储系统中，若采用最近最少使用页面置换算法，则被淘汰的页面是____。A.驻留内存时间最长的页面B.最近最久未被访问的页面C.最早调入内存的页面D.访问次数最少的页面答案：B解析：LRU算法淘汰最近最久未使用的页面。17.段页式存储管理中，地址结构由段号、段内页号和页内地址三部分组成，其中____。A.段号决定页表位置B.段内页号决定段表位置C.页内地址为页帧号D.页号与页内地址共同构成逻辑地址答案：D解析：段页式管理先按段号查段表获得页表基址，再按段内页号查页表获得块号，最后与页内地址形成物理地址。18.文件系统采用多级目录结构的主要目的是____。A.减少磁盘容量B.提高文件检索速度和解决命名冲突C.简化文件管理D.节省内存空间答案：B解析：多级目录可以加快文件查找速度，并允许不同目录下文件重名。19.在设备管理中，通常采用缓冲技术的主要目的是____。A.提高CPU利用率B.缓解CPU与I/O设备之间速度不匹配的矛盾C.减少设备数量D.实现设备共享答案：B解析：缓冲技术用于缓和高速CPU与低速I/O设备之间的速度差异。20.某分区存储管理方案中，系统采用最佳适应算法分配内存，则空闲区应____。A.按地址递增排列B.按地址递减排列C.按容量递增排列D.按容量递减排列答案：C解析：最佳适应算法将空闲区按容量递增排列，优先分配最小的能满足要求的空闲区。21.编译程序各阶段中，对源程序进行词法分析后产生的是____。A.语法树B.中间代码C.单词序列D.目标代码答案：C解析：词法分析输出的是一系列单词（token）。22.已知文法G：S→A.{B.{C.{D.{答案：B解析：S可推出ab,aab23.后缀表达式“34+5*”对应的中缀表达式为____。A.(B.3C.(D.3答案：A解析：后缀式“34+”对应3+24.在C语言中，若函数参数采用传值调用，则____。A.形参和实参占用相同内存单元B.形参的变化会影响实参C.实参的值传递给形参，形参的变化不影响实参D.实参的地址传递给形参答案：C解析：传值调用时实参值复制给形参，形参改变不影响实参。25.下列程序设计语言中，属于脚本语言的是____。A.CB.JavaC.PythonD.FORTRAN答案：C解析：Python通常作为脚本语言使用，C、Java、FORTRAN为编译型或半编译型语言。26.在单链表插入操作中，要在指针p所指结点之后插入新结点s，正确的操作为____。A.s->next=p;p->next=s;B.s->next=p->next;p->next=s;C.p->next=s;s->next=p->next;D.p->next=s;p->next->next=p;答案：B解析：先让新结点指向p的后继，再让p指向新结点。27.一个栈的入栈序列为1,2,3,4,5，则下列出栈序列中不可能的是____。A.2,3,4,5,1B.3,2,5,4,1C.4,3,5,1,2D.1,2,3,4,5答案：C解析：选项C中首出4，说明1,2,3已入栈，之后3出，5入出，此时栈内为1,2，出栈顺序应为2,1，不可能为1,2。28.循环队列中，若队列长度为M，队头指针为front，队尾指针为rear，则队列满的条件是____。A.front==rearB.(rear+1)%M==frontC.rear==front+1D.(front+1)%M==rear答案：B解析：循环队列通常牺牲一个存储空间来区分队空和队满，队满条件为(rear+1)%M==front。29.对一棵二叉排序树进行中序遍历，得到的结点序列是____。A.无序的B.按关键字递增有序的C.按关键字递减有序的D.部分有序的答案：B解析：二叉排序树中序遍历得到递增序列。30.在哈夫曼树中，权值最小的两个结点一定____。A.是兄弟B.在同一层C.都是叶子D.无左右孩子答案：A解析：构造哈夫曼树时，每次选权值最小的两个结点合并，作为兄弟结点。31.对右图所示的无向图进行广度优先遍历，下列不可能得到的序列是____。A.v1,v2,v3,v4,v5B.v1,v3,v2,v4,v5C.v2,v1,v3,v4,v5D.v5,v4,v3,v2,v1答案：D解析：广度优先遍历必须从起点出发，按距离逐层访问，D选项为简单的逆序，不符合任何起点的BFS顺序。32.用普里姆算法求最小生成树时，算法的时间复杂度为____（设顶点数为n，边数为e）。A.OB.OC.OD.O答案：A解析：普里姆算法适合稠密图，时间复杂度为O(33.拓扑排序的结果可以用来检测有向图中是否存在____。A.环B.连通分量C.重边D.负权边答案：A解析：若拓扑排序无法输出所有顶点，说明存在环。34.用迪杰斯特拉算法求最短路径时，算法假设图中____。A.不允许有回路B.不允许有负权边C.必须为无向图D.必须为稀疏图答案：B解析：迪杰斯特拉算法不适用于带负权边的图。35.直接插入排序在最好情况下（初始序列已有序）的时间复杂度为____。A.OB.OC.OD.O答案：C解析：最好情况下每趟只需比较一次，时间复杂度为O(36.在有序表（2,5,9,12,18,23,33,45,57,68）中二分查找元素23，所需比较次数为____。A.2B.3C.4D.5答案：C解析：第一次mid=18，第二次mid=45，第三次mid=23。37.哈希表中，线性探测法处理冲突时，可能会产生____。A.多重散列B.堆积现象C.链表长度增加D.二次聚集答案：B解析：线性探测容易产生“堆积”现象，即非同义词争夺同一探测序列。38.算法的时间复杂度为T(A.OB.OC.OD.O答案：C解析：由主定理，a=3,b=39.动态规划算法的基本要素是____。A.贪心选择性质和最优子结构B.最优子结构和子问题重叠C.子问题重叠和递归D.递归和分治答案：B解析：动态规划的两个基本要素为最优子结构和子问题重叠。40.数据库系统三级模式结构中，外模式是____。A.全体数据的逻辑结构和特征描述B.数据库物理存储结构的描述C.用户看到的局部数据逻辑结构和特征的描述D.数据之间的约束关系描述答案：C解析：外模式是用户视图，是用户能看到的局部数据描述。41.在E-R模型中，一个学生可以选择多门课程，一门课程可被多个学生选修，则学生与课程之间的联系类型是____。A.1:1B.1:NC.M:ND.N:1答案：C解析：多对多联系。42.关系代数中，选择运算σ条A.从R中选取满足条件的元组B.从R中选取某些列C.合并两个关系D.过滤重复元组答案：A解析：选择是对行的筛选。43.SQL语句中，删除表中所有记录但保留表结构的操作是____。A.DROPTABLEB.DELETEFROMC.TRUNCATETABLED.ALTERTABLE答案：C解析：TRUNCATE快速删除所有行并保留表结构，DELETE也可但可用条件，DROP删除表。44.关系模式R(A,B,C,D)中，函数依赖集为{A→B,B→C,C→D}，则R最高达到第____范式。A.1NFB.2NFC.3NFD.BCNF答案：C解析：该关系模式主码为A，非主属性B,C,D完全依赖A且不存在传递依赖，达到3NF；但存在非主属性间依赖，不满足BCNF。45.事务的ACID特性中，A表示____。A.一致性B.原子性C.隔离性D.持久性答案：B解析：A是Atomicity原子性。46.数据库并发控制中，若事务T1对数据A加上S锁，则事务T2对A____。A.可以加S锁B.可以加X锁C.必须等待T1释放S锁后才能加任何锁D.什么锁都不能加答案：A解析：S锁（共享锁）与其他S锁兼容，与X锁不兼容。47.数据库恢复的基础是利用转储和____。A.日志文件B.索引文件C.数据字典D.视图答案：A解析：数据库恢复依靠日志文件记录的操作序列和定期转储。48.分布式数据库中，分片透明性位于____。A.全局外模式与全局概念模式之间B.全局概念模式与分片模式之间C.分片模式与分布模式之间D.分布模式与局部概念模式之间答案：B解析：分片透明性指用户无需知道数据如何分片，位于全局概念模式与分片模式之间。49.OSI参考模型中，负责提供端到端可靠传输服务的是____。A.网络层B.传输层C.会话层D.表示层答案：B解析：传输层提供端到端（进程到进程）的可靠性传输。50.TCP协议首部中，用于流量控制的字段是____。A.序号B.确认号C.窗口大小D.紧急指针答案：C解析：窗口大小用于流量控制，指示接收方缓冲区大小。51.下列IP地址中，属于私有地址的是____。A.B.C.D.答案：C解析：私有地址范围包括/8、/12、/16。属于/12内（-55）。52.某主机的IP地址为0，子网掩码为40，则该主机所在子网的网络地址是____。A.B.0C.5D.6答案：A解析：子网掩码40对应前缀/28，10的二进制00001010与240的11110000相与得00000000，即0。53.下列路由协议中，基于链路状态算法的是____。A.RIPB.IGRPC.OSPFD.BGP答案：C解析：OSPF基于链路状态算法，RIP/IGRP基于距离向量，BGP基于路径向量。54.用于将域名解析为IP地址的协议是____。A.HTTPB.FTPC.DNSD.DHCP答案：C解析：DNS进行域名到IP地址的解析。55.下列攻击方式中，属于拒绝服务攻击的是____。A.SQL注入B.缓冲区溢出C.SYNFloodD.中间人攻击答案：C解析：SYNFlood通过发送大量TCPSYN包耗尽服务器资源，属于拒绝服务攻击。56.在非对称加密中，用于加密的密钥是____。A.公钥B.私钥C.会话密钥D.对称密钥答案：A解析：非对称加密使用公钥加密、私钥解密。57.数字签名的主要作用是____。A.保证数据机密性B.验证消息完整性并防止抵赖C.防止重放攻击D.提供访问控制答案：B解析：数字签名通过私钥加密摘要实现完整性验证和不可否认性。58.防火墙中，包过滤防火墙主要工作在____。A.应用层B.传输层和网络层C.数据链路层D.物理层答案：B解析：包过滤防火墙根据IP包头和TCP/UDP头信息进行过滤，工作在网络层和传输层。59.软件生命周期中，确定“软件做什么”的阶段是____。A.软件设计B.需求分析C.编码D.测试答案：B解析：需求分析阶段明确软件功能和性能需求。60.快速原型模型的主要优点是____。A.适合大规模软件B.可尽早发现需求不明确的问题C.减少文档工作量D.提高代码执行效率答案：B解析：快速原型用于澄清需求，通过原型与用户交互获取反馈。61.数据流图（DFD）中，用圆圈或圆角矩形表示____。A.外部实体B.数据流C.数据处理过程D.数据存储答案：C解析：处理过程用圆圈（或圆角矩形）表示。62.软件设计阶段，模块划分应遵循的原则是____。A.高内聚、低耦合B.低内聚、高耦合C.高内聚、高耦合D.低内聚、低耦合答案：A解析：模块化设计追求高内聚、低耦合。63.等价类划分法属于____。A.白盒测试B.黑盒测试C.静态测试D.回归测试答案：B解析：等价类划分是黑盒测试方法。64.对于以下程序段，其环路复杂度（McCabe）为____。if(a>0){

x=1;

}else{

x=2;

}

if(b>0){

y=3;

}A.2B.3C.4D.5答案：B解析：环路复杂度V(G)=P+1，P为判定结点数，有两个if判定，V(G)=3。65.下列测试中，通常用于检查修改程序后是否引入新错误的是____。A.单元测试B.集成测试C.回归测试D.验收测试答案：C解析：回归测试验证修改后原有功能未受影响。66.软件维护活动中，改正已发现错误的维护属于____。A.改正性维护B.适应性维护C.完善性维护D.预防性维护答案：A解析：改正性维护是修复错误，适应性维护适应环境变化，完善性维护扩充功能。67.软件质量模型ISO25010中，衡量软件在指定条件下使用时能够为用户提供效益的属性是____。A.功能适合性B.性能效率C.易用性D.安全性答案：A解析：功能适合性反映软件功能满足用户需求的程度。68.对象之间