2026年上半年软件设计师考试试题计答案

2026年上半年软件设计师考试试题计答案一、单项选择题（每题1分，共75分，共75题）1.在计算机系统中，CPU主要由运算器和控制器组成，其中控制器的主要功能是（）。A.进行算术运算和逻辑运算B.保存各种指令和数据C.从内存中取出指令并进行分析、译码D.完成数据在内存与外存之间的交换答案：C解析：控制器负责指令的读取、分析和执行控制，运算器负责算术逻辑运算，存储器保存指令和数据，数据交换由I/O设备或DMA完成。2.某计算机字长为32位，按字节编址，其存储器容量为64KB，则其地址寄存器至少需要（）位。A.14B.16C.32D.64答案：B解析：64KB=2163.在浮点数表示中，阶码决定数的（）。A.精度B.符号C.表示范围D.尾数大小答案：C解析：阶码决定小数点的实际位置，从而决定浮点数的表示范围；尾数位数决定精度。4.采用补码表示的8位二进制数10000000对应的十进制真值是（）。A.-128B.-127C.-0D.128答案：A解析：补码10000000是-128，因为8位补码表示范围为-128~127。5.在Cache的地址映射方式中，主存的一个块只能复制到Cache中固定位置的映射方式是（）。A.直接映射B.全相联映射C.组相联映射D.段页式映射答案：A6.操作系统的基本特征是并发性、共享性、虚拟性和（）。A.实时性B.异步性C.确定性D.顺序性答案：B7.在进程状态转换中，一个等待I/O完成的进程在I/O完成后将进入（）状态。A.就绪B.运行C.阻塞D.终止答案：A8.在分页存储管理系统中，地址结构为页号P和页内偏移量W。若逻辑地址长度为16位，页大小为4KB，则页号占用的位数为（）。A.12位B.4位C.16位D.8位答案：B解析：页大小为4KB=2129.在下列调度算法中，最有利于短作业但可能造成长作业饥饿的算法是（）。A.先来先服务（FCFS）B.时间片轮转（RR）C.短作业优先（SJF）D.高响应比优先（HRRN）答案：C10.采用段式存储管理时，段表寄存器的内容不包括（）。A.段表始址B.段表长度C.段号D.页内偏移答案：D解析：段表寄存器存放段表始址和段表长度，段号和页内偏移由逻辑地址给出。11.在虚拟存储管理中，若系统出现频繁的页面换入换出，称为（）现象。A.颠簸B.死锁C.中断D.抖动答案：A解析：颠簸（Thrashing）即抖动，指页面频繁调入调出导致CPU利用率急剧下降。12.文件的逻辑结构可分为流式文件和（）文件。A.链接B.索引C.记录式D.顺序答案：C13.编译程序将高级语言程序翻译成目标程序的过程分为词法分析、语法分析、语义分析、中间代码生成、代码优化和（）等阶段。A.目标代码生成B.符号表管理C.错误处理D.预处理答案：A14.在高级程序设计语言中，全局变量和局部变量的存储分配分别采用（）方式。A.静态分配和动态分配B.动态分配和静态分配C.均采用动态分配D.均采用静态分配答案：A解析：全局变量在编译时静态分配存储空间，局部变量通常在运行时栈中动态分配。15.文法G[S]：S→aSb|ab，该文法产生的语言是（）。A.{B.{C.{D.{答案：A解析：每条产生式都保证a和b数量相等且a在前，n至少为1。16.正规式R=A.ababbB.bbabC.aabbD.abab答案：A解析：(a|b)*表示任意由a、b组成的串，后面紧跟abb。ababb以abb结尾且前面为ab，符合。17.在C语言中，表达式inta=5,b=2;a/b*2的值为（）。A.5B.4C.6D.2.5答案：B解析：a/b为整数除法，5/2=2，再乘2得4。18.在程序运行过程中，能够动态申请内存的机制称为（）。A.栈分配B.静态分配C.堆分配D.寄存器分配答案：C19.一个栈的入栈序列为A,B,C,D，则不可能的出栈序列是（）。A.A,B,C,DB.D,C,B,AC.A,C,B,DD.C,A,B,D答案：D解析：若C先出栈，则A、B已入栈，此时B必然在A前出栈，不能出现A、B顺序。20.在单链表中，要在指针p所指结点之后插入一个新结点s，正确的操作是（）。A.s->next=p;p->next=s;B.p->next=s;s->next=p->next;C.s->next=p->next;p->next=s;D.p->next=s;s->next=NULL;答案：C21.在二叉树中，若度为0的结点数为n0，度为2的结点数为n2，则n0A.nB.nC.nD.n答案：B22.对包含n个元素的序列进行冒泡排序，其最坏情况下的时间复杂度为（）。A.OB.OC.OD.O答案：C23.在哈希查找中，处理冲突的常用方法不包括（）。A.线性探测再散列B.二次探测再散列C.链地址法D.折半查找法答案：D解析：折半查找要求顺序存储的有序表，不是哈希冲突处理方法。24.一个具有n个顶点的无向连通图，其生成树所含的边数为（）。A.nB.n-1C.n+1D.2n答案：B25.在数据库系统中，数据的物理独立性是指（）。A.外模式改变时，模式不变B.模式改变时，外模式不变C.存储结构改变时，模式不变D.模式改变时，存储结构不变答案：C解析：物理独立性指内模式变化时，模式/外模式不变；逻辑独立性指模式变化时，外模式不变。26.在关系数据库中，关系的行称为（）。A.属性B.元组C.域D.分量答案：B27.设有关系R(A,B,C)和S(C,D,E)，则表达式πAA.投影B.连接C.选择D.自然连接答案：C解析：π是投影，⋈是自然连接，没有明确的选择操作。28.SQL语言中，用于从表中删除数据的语句是（）。A.DELETEB.DROPC.ALTERD.REMOVE答案：A解析：DELETE删除表中数据，DROP删除表结构，ALTER修改表结构。29.在数据库设计中，将E-R图转换为关系模式属于（）阶段。A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计答案：C30.事务的ACID特性中，I代表（）。A.原子性B.一致性C.隔离性D.持久性答案：C31.在OSI参考模型中，实现可靠端到端数据传输的层次是（）。A.网络层B.传输层C.会话层D.应用层答案：B32.TCP/IP协议簇中，IP协议位于（）。A.应用层B.传输层C.网络层D.网络接口层答案：C33.在Internet中，域名解析的作用是（）。A.将IP地址转换为MAC地址B.将域名转换为IP地址C.将IP地址转换为域名D.将MAC地址转换为IP地址答案：B34.以下IP地址中，属于C类地址的是（）。A.10.1.1.1B.172.16.1.1C.192.168.1.1D.224.0.0.1答案：C解析：C类地址首字节范围为192~223。35.在软件工程中，软件生命周期模型不包括（）。A.瀑布模型B.原型模型C.螺旋模型D.关系模型答案：D36.在软件测试中，黑盒测试方法主要包括等价类划分、边界值分析和（）等。A.条件覆盖B.判定覆盖C.因果图D.语句覆盖答案：C解析：黑盒测试方法包括等价类划分、边界值分析、因果图、决策表等；白盒测试包括语句覆盖、判定覆盖、条件覆盖等。37.模块的内聚性中，内聚程度最高的是（）。A.通信内聚B.功能内聚C.过程内聚D.时间内聚答案：B38.在软件维护中，为了改正软件运行中发现的错误而进行的维护属于（）。A.改正性维护B.适应性维护C.完善性维护D.预防性维护答案：A39.在结构化分析方法中，用于描述系统内部数据流的工具是（）。A.数据流图（DFD）B.状态迁移图C.数据字典D.判定表答案：A40.在CMM模型中，已管理级属于（）级。A.1B.2C.3D.4答案：B解析：CMM共5级：初始级(1)、可重复级(2)、已定义级(3)、已管理级(4)、优化级(5)。已管理级即第4级？注意标准中：第2级为可重复级，第3级为已定义级，第4级为已管理级，第5级为优化级。因此“已管理级”是第4级，答案应为D。检查：很多教材将CMM分为初始级、可重复级、已定义级、已管理级、优化级，对应1-5。因此已管理级是第4级，答案D。前面选项B是第2级，不符合。需要更正。答案：D41.在面向对象方法中，对象之间通过消息传递进行交互，消息不包括（）。A.对象名B.方法名C.参数D.返回值答案：D解析：消息通常包含接收对象名、方法名和参数，不包含返回值。42.在UML中，用于描述系统动态行为的图不包括（）。A.状态图B.活动图C.类图D.顺序图答案：C解析：类图是静态结构图，不属于动态行为图。43.在面向对象设计中，开闭原则（OCP）的含义是（）。A.对修改关闭，对扩展开放B.对扩展关闭，对修改开放C.只允许修改，不允许扩展D.只允许扩展，不允许修改答案：A44.设计模式中，单例模式的目的是（）。A.保证一个类只有一个实例并提供全局访问点B.创建一系列相关对象C.将对象组合成树形结构D.定义对象之间的依赖关系答案：A45.在UML类图中，关联关系用（）表示。A.带空心菱形的实线B.带实心菱形的实线C.一条实线D.带箭头的虚线答案：C解析：关联用实线，聚合用空心菱形实线，组合用实心菱形实线，依赖用带箭头虚线。46.在网络安全中，数字签名不能提供（）。A.身份认证B.数据完整性C.不可否认性D.数据机密性答案：D解析：数字签名提供认证、完整性、不可否认性，不提供机密性，机密性需加密实现。47.在加密算法中，属于对称加密算法的是（）。A.RSAB.DESC.椭圆曲线密码D.数字签名标准（DSS）答案：B解析：DES、3DES、AES为对称加密，RSA、ECC、DSA为非对称。48.在计算机病毒检测中，根据病毒特征码来识别病毒的方法是（）。A.特征码扫描法B.校验和法C.行为监测法D.软件模拟法答案：A49.在软件保护中，为防止软件被复制，常采用的技术不包括（）。A.注册码验证B.加密狗C.数字水印D.代码混淆答案：C解析：数字水印主要用于版权保护，防止复制效果较弱；代码混淆主要是防逆向，防复制效果也有限，但题目要求“防止软件被复制”，注册码、加密狗是典型防复制，数字水印不属于常见防拷贝技术。50.根据我国《计算机软件保护条例》，软件著作权产生的时间是（）。A.软件开发完成之日B.软件登记之日C.软件发表之日D.软件首次销售之日答案：A解析：软件著作权自软件开发完成之日起产生，登记不是必需的。51.在多媒体技术中，音频信号数字化的过程不包括（）。A.采样B.量化C.编码D.调制答案：D52.图像分辨率指图像中每单位长度内的像素数目，通常用（）表示。A.dpiB.bpsC.HzD.fps答案：A53.在数据压缩中，无损压缩算法不包括（）。A.Huffman编码B.算术编码C.LZW编码D.JPEG压缩答案：D解析：JPEG是有损压缩。54.在软件设计中，耦合度最低的耦合方式是（）。A.内容耦合B.公共耦合C.控制耦合D.数据耦合答案：D解析：耦合度从高到低：内容、公共、控制、标记、数据、非直接。数据耦合最低。55.在关系模式R(U,F)中，若属性组X函数决定属性Y，且X的任何真子集都不能函数决定Y，则称Y对X的函数依赖类型为（）。A.完全函数依赖B.部分函数依赖C.传递函数依赖D.多值依赖答案：A56.在数据库规范化中，若关系模式属于2NF，但存在非主属性对码的传递依赖，则该模式至少属于（）。A.1NFB.2NFC.3NFD.BCNF答案：B解析：2NF消除了非主属性对码的部分依赖，但未消除传递依赖，因此仅属于2NF，不是3NF。57.在计算机网络的拓扑结构中，所有节点直接连接到中央节点的结构称为（）。A.总线型B.星型C.环型D.树型答案：B58.在传输层，TCP协议提供（）。A.无连接不可靠服务B.面向连接可靠服务C.无连接可靠服务D.面向连接不可靠服务答案：B59.在NAT（网络地址转换）技术中，主要解决的问题是（）。A.IP地址短缺B.域名解析C.邮件传输D.文件共享答案：A60.在项目管理中，关键路径是指（）。A.工期最长的路径B.工期最短的路径C.成本最高的路径D.包含活动最多的路径答案：A61.在风险分析中，风险曝光度（RiskExposure）的计算公式为（）。A.风险概率+风险影响B.风险概率×风险影响C.风险概率-风险影响D.风险影响/风险概率答案：B62.在软件测试中，回归测试的主要目的是（）。A.验证修改是否引入新的错误B.发现未测试过的模块错误C.验证系统性能达标D.验证用户需求一致答案：A63.在统一过程（UnifiedProcess）中，分为初始、细化、构建和（）四个阶段。A.测试B.部署C.移交D.维护答案：C解析：统一过程四个阶段：初始（Inception）、细化（Elaboration）、构建（Construction）、移交（Transition）。64.在敏捷开发方法中，Scrum框架中的角色不包括（）。A.产品负责人（ProductOwner）B.ScrumMasterC.开发团队D.项目经理答案：D解析：Scrum没有传统意义上的项目经理，其职责由产品负责人、ScrumMaster和团队分担。65.在软件质量模型ISO/IEC25010中，安全性属于（）质量特性。A.功能性B.可靠性C.可维护性D.可移植性答案：A解析：ISO/IEC25010将安全性归为功能性质量特性的子特性。66.以下关于防火墙的说法，错误的是（）。A.防火墙可以隔离内外网络B.防火墙可以防止内部攻击C.防火墙可以进行访问控制D.防火墙可以记录网络访问日志答案：B解析：防火墙主要防止外部攻击，对内部攻击防御能力有限。67.在数据库中，视图（View）的作用不包括（）。A.简化查询B.提高数据安全性C.加快数据修改速度D.提供逻辑数据独立性答案：C解析：视图本身不存储数据，修改视图最终要转换为对基表的修改，不一定加快速度。68.在程序设计中，结构化程序设计的三种基本控制结构是顺序、选择和（）。A.循环B.递归C.跳转D.子程序调用答案：A69.在面向对象方法中，封装的主要目的是（）。A.隐藏对象内部实现细节B.实现代码复用C.提高执行速度D.减少对象数量答案：A70.在软件开发中，下列工具属于配置管理工具的是（）。A.GitB.EclipseC.JUnitD.LoadRunner答案：A解析：Git是版本控制/配置管理工具，Eclipse是IDE，JUnit是单元测试框架，LoadRunner是性能测试工具。71.WhichofthefollowingisNOTacharacteristicofobject-orientedprogramming?（）A.EncapsulationB.InheritanceC.PolymorphismD.Compilation答案：D72.IntheOSImodel,whichlayerisresponsibleforrouting?（）A.PhysicallayerB.NetworklayerC.TransportlayerD.Applicationlayer答案：B73.Aforeignkeyinarelationaldatabaseisusedto（）.A.uniquelyidentifyarecordB.enforcereferentialintegrityC.improvequeryspeedD.reducedataredundancyonly答案：B74.Insoftwaretesting,white-boxtestingismainlybasedon（）.A.theexternalbehaviorofthesystemB.theinternallogicandstructureofthecodeC.theuserrequirementsD.thenetworkperformance答案：B75.Thepurposeofafeasibilitystudyinsoftwaredevelopmentisto（）.A.testthesoftwareB.determinewhethertheprojectistechnicallyandeconomicallyviableC.writethesourcecodeD.designthedatabaseschema答案：B二、案例分析题（每题15分，共75分，共5题）###1.数据流图（DFD）分析某图书管理系统的主要功能如下：读者提供借书卡和所要借阅的图书，系统检查借书卡有效性，若有效则检查借阅数量是否超限，若未超限则办理借阅登记并更新图书库存；若借书卡无效或借阅数量超限，则拒绝借阅。管理员可添加新图书、删除旧图书、查询图书库存。问题1（5分）：请画出该系统的顶层数据流图（0层DFD），标注外部实体、数据流和加工。答案：顶层图（0层）包含一个加工“图书管理系统”，外部实体：读者、管理员。数据流：-读者→系统：借书请求（借书卡号、图书编号）-系统→读者：借阅成功/失败信息-管理员→系统：图书维护请求（添加、删除、查询）-系统→管理员：图书库存信息问题2（10分）：将顶层图细化为1层数据流图，至少识别出三个加工，并标明数据存储。答案：1层DFD包含三个加工：-加工1：借书处理-加工2：还书处理（或借阅管理）-加工3：图书维护数据存储：-D1：图书库存文件-D2：借阅记录文件-D3：读者信息文件数据流示例：-读者借书请求→加工1→检查读者信息（D3）→检查借阅记录（D2）→更新图书库存（D1）→返回借阅结果-管理员维护请求→加工3→更新图书库存（D1）→返回维护结果解析：DFD应体现数据流、加工、数据存储和外部实体的正确连接，层次清晰，数据守恒。###2.数据库设计某学校课程管理系统需要记录学生、课程和选课信息。一个学生可以选修多门课程，一门课程可被多个学生选修，每个学生选修某门课程后有成绩。问题1（5分）：画出E-R图，标明实体、属性和联系类型。答案：实体：-学生（学号、姓名、性别、专业）-课程（课程号、课程名、学分、教师）联系：-选修（学生与课程之间多对多联系，属性：成绩）E-R图：-学生（学号）——<选修>——课程（课程号）-选修联系上标注成绩属性。问题2（10分）：将E-R图转换为关系模式，并指出每个关系的主键和外键。答案：学生（学号，姓名，性别，专业）课程（课程号，课程名，学分，教师）选修（学号，课程号，成绩）其中，选修关系中，学号是外键参照学生，课程号是外键参照课程，主键为（学号，课程号）。解析：多对多联系转换为独立关系模式，主键为两端实体键的组合，成绩作为联系属性。###3.UML建模某公司开发一个网上书店系统，支持用户注册登录、浏览图书、下订单、支付等操作。请采用UML进行建模。问题1（5分）：画出系统的用例图，包含至少三个用例和两个参与者。答案：参与者：客户、管理员。用例：注册、登录、浏览图书、下订单、支付、管理图书（管理员）。客户与注册、登录、浏览图书、下订单、支付关联；管理员与管理图书关联。用例图以椭圆表示用例，火柴人表示参与者，连线表示关联。问题2（10分）：画出“下订单”用例的类图（或顺序图），至少包含三个类及其关联。答案：类图（顺序图描述交互亦可）：类：Customer（客户）、Order（订单）、OrderItem（订单项）、Book（图书）关联：-Customer1——*Order-Order1——*OrderItem-OrderItem*——1Book属性示例：Customer:id,name;Order:orderId,date;OrderItem:quantity;Book:bookId,title,price。解析：类图需体现类间关系，顺序图需标明对象生命线、消息调用顺序。###4.算法与数据结构给定一个整数数组a[n]，编写函数求该数组中的最大值和最小值，要求使用分治法，时间复杂度不超过O(问题1（5分）：写出分治法的基本思想。答案：将数组分为左右两半，分别递归求出左半部分的最大最小值与右半部分的最大最小值，然后比较得到整个数组的最大最小值。递归基为数组只有一个或两个元素时直接比较得出。问题2（10分）：用C或C++语言实现该函数voidfindMaxMin(inta[],intlow,inthigh,int&max,int&min)。答案：voidfindMaxMin(inta[],intlow,inthigh,int&max,int&min){

if(low==high){

max=min=a[low];

return;

}

if(low+1==high){

if(a[low]>a[high]){

max=a[low];

min=a[high];

}else{

max=a[high];

min=a[low];

}

return;

}

intmid=(low+high)/2;

intmax1,min1,max2,min2;

findMaxMin(a,low,mid,max1,min1);

findMaxMin(a,mid+1,high,max2,min2);

max=(max1>max2)?max1:max2;

min=(min1<min2)?min1:min2;

}解析：分治法将问题规模缩小一半，递归比较，复杂度满足T(n)###5.面向对象程序设计（设计模式）某图形绘制程序需要支持多种图形（如圆形、矩形）的创建，并要求新增图形类型时不必修改已有工厂类代码。请采用工厂方法模式进行设计。问题1（5分）：说明工厂方法模式的结构，画出类图或描述参与角色。答案：角色：-Product（抽象产品）：定义图形