2026年计算机技术与软件《软件设计师》题库及答案

2026年计算机技术与软件《软件设计师》题库及答案一、上午试卷：基础知识（单项选择题，每题1分，共75分）####（一）计算机组成与体系结构（第1~8题）1.若某计算机采用8位补码表示整数，则十进制数−6A.11111010B.11111001C.10000110D.00000110答案A解析−62.海明码是一种纠错码。若数据位为16位，则至少需要（）位校验位。A.3B.4C.5D.6答案C解析校验位r需满足2r≥m+r+13.指令系统中采用多种寻址方式的主要目的是（）。A.扩大寻址空间并提高编程灵活性B.提高指令的执行速度C.降低指令的长度D.减少指令的条数答案A4.在CPU中，程序计数器（PC）用于存放（）。A.正在执行的指令B.下一条要执行指令的地址C.操作数的地址D.指令的操作码答案B5.Cache的地址映射方式中，冲突率最低的是（）。A.直接映射B.全相联映射C.组相联映射D.段相联映射答案B6.某计算机字长为32位，内存容量为4GB，按字节编址，则地址寄存器至少需要（）位。A.32B.30C.28D.26答案A解析4GB7.在指令流水线中，若各功能段执行时间不等，则流水线的吞吐率主要取决于（）。A.最长功能段的执行时间B.最短功能段的执行时间C.各功能段执行时间的平均值D.指令的总条数答案A8.在浮点数表示中，当阶码和尾数均采用补码表示时，规格化浮点数的尾数应满足（）。A.最高位为1B.最高位为0C.尾数的绝对值大于等于0.5D.尾数的绝对值小于1答案C####（二）操作系统（第9~15题）9.进程从运行状态转换为就绪状态的原因可能是（）。A.时间片用完B.等待I/O操作完成C.申请资源未获满足D.进程被创建答案A10.在操作系统中，P、V操作是用于管理（）的原语。A.信号量B.中断C.管道D.消息答案A11.采用银行家算法可以（）。A.预防死锁B.避免死锁C.检测死锁D.解除死锁答案B12.虚拟存储技术实现的理论基础是（）。A.程序的局部性原理B.时间片轮转调度C.中断技术D.通道技术答案A13.在页面置换算法中，可能出现Belady异常（分配的物理块数增加，缺页率反而上升）的是（）。A.最佳置换算法（OPT）B.先进先出算法（FIFO）C.最近最少使用算法（LRU）D.最不经常使用算法（LFU）答案B14.某文件系统采用一级索引分配方式，磁盘块大小为4KB，每个盘块号占4B，则单个文件的最大长度为（）。A.4MBB.4GBC.16MBD.16GB答案A解析一个索引块可存放4KB÷415.引入多道程序设计技术的主要目的是（）。A.提高CPU和I/O设备的利用率B.方便用户操作C.增强系统的安全性D.减少内存开销答案A####（三）数据库系统（第16~24题）16.对两个关系进行自然连接运算时，要求两个关系中（）。A.属性个数相同B.存在公共属性，且在公共属性上取值相等的元组进行连接C.元组个数相同D.没有公共属性答案B17.关系模式R(A,B,C,A.ABB.ACC.BDD.AD答案A解析由AB→C且C→D18.若关系模式R中不存在非主属性对候选键的部分函数依赖，则R至少属于（）。A.1NFB.2NFC.3NFD.BCNF答案B19.在SQL语句中，用于消除查询结果中重复行的关键字是（）。A.UNIQUEB.DISTINCTC.GROUPBYD.ORDERBY答案B20.事务的原子性是指（）。A.事务中的操作要么全部执行，要么全部不执行B.事务一旦提交，其对数据库的修改将永久保存C.并发事务之间相互隔离，互不干扰D.事务执行前后数据库的完整性约束不被破坏答案A21.在SQL中，与WHERE子句中的子查询配合使用、用于判断"存在"的谓词是（）。A.INB.EXISTSC.BETWEEND.LIKE答案B22.在数据库三级模式结构中，外模式对应的是（）。A.视图B.基本表C.存储文件D.索引答案A23.在并发控制中，遵循两段锁协议（2PL）能够保证事务调度的（）。A.可串行化B.无死锁C.无活锁D.无冲突答案A24.查询"选修了全部课程的学生学号"，最适合使用的关系运算是（）。A.选择B.投影C.连接D.除法答案D####（四）计算机网络（第25~32题）25.在OSI参考模型中，提供端到端可靠传输服务的是（）。A.网络层B.传输层C.会话层D.应用层答案B26.在TCP/IP协议族中，用于将IP地址解析为MAC地址的协议是（）。A.ARPB.RARPC.ICMPD.IGMP答案A27.网络地址/24对应的子网掩码是（）。A.B.C.D.55答案C28.某主机的IP地址为00，子网掩码为，则该主机所在网络的广播地址是（）。A.55B.55C.55D.55答案A解析网络号为，主机位全为1即得广播地址55。29.在TCP拥塞控制中，慢启动阶段拥塞窗口的增长方式是（）。A.线性增长B.指数增长C.固定不变D.减半增长答案B30.DNS服务器的主要功能是（）。A.动态分配IP地址B.实现域名与IP地址之间的转换C.进行路由选择D.对数据报文进行封装答案B31.下列协议中，用于电子邮件发送的是（）。A.POP3B.IMAPC.SMTPD.SNMP答案C32.以太网中采用CSMA/CD协议主要是为了解决（）。A.流量控制问题B.拥塞控制问题C.信道争用问题D.差错控制问题答案C####（五）软件工程（第33~42题）33.在软件生命周期中，可行性研究属于（）阶段的任务。A.需求分析B.概要设计C.计划D.维护答案C34.在UML中，用于描述系统外部参与者与系统用例之间交互关系的图是（）。A.类图B.用例图C.状态图D.部署图答案B35.白盒测试方法主要依据（）设计测试用例。A.程序的内部逻辑结构B.软件需求规格说明C.用户操作手册D.系统外部功能答案A36.下列测试方法中，属于黑盒测试的是（）。A.语句覆盖B.判定覆盖C.边界值分析D.路径覆盖答案C37.软件维护中，为了改正软件中隐藏的缺陷而进行的维护称为（）。A.正确性维护B.适应性维护C.完善性维护D.预防性维护答案A38.CMM（能力成熟度模型）将软件过程的成熟度划分为（）个等级。A.4B.5C.6D.7答案B39.在下列软件开发模型中，特别强调风险分析的是（）。A.瀑布模型B.螺旋模型C.喷泉模型D.增量模型答案B40.在面向对象方法中，"封装"的含义是（）。A.将数据和操作数据的方法捆绑在一起，并隐藏内部实现细节B.将具有相同属性和操作的对象抽象为类C.子类自动拥有父类的属性和方法D.对象之间通过消息进行通信答案A41.在UML类图中，表示"整体—部分"关系的是（）。A.关联B.聚合C.依赖D.泛化答案B42.某程序的环路复杂度（圈复杂度）为5，则其独立路径的条数为（）。A.3B.4C.5D.6答案C解析环路复杂度等于程序独立路径的条数，即V(43.一个栈的入栈序列为a,A.cB.cC.aD.b答案A解析若c第一个出栈，则a,b,c均已入栈，出栈顺序只能是44.在按层次编号的完全二叉树中，编号为i的结点（i≥A.2B.2C.⌊D.2答案A45.对有n个顶点、e条边的有向图，采用邻接表存储时，其空间复杂度为（）。A.OB.OC.OD.O答案C46.哈希查找中，用线性探测法处理冲突时，若发生冲突，则（）。A.从冲突位置起依次向后探测，寻找下一个空位B.随机寻找一个空位C.在冲突位置建立链表D.用另一个哈希函数重新计算地址答案A47.快速排序在最坏情况下的时间复杂度为（）。A.OB.OC.OD.O答案B48.下列排序算法中，时间复杂度为O(A.快速排序B.堆排序C.归并排序D.直接选择排序答案C49.二分查找（折半查找）要求线性表（）。A.采用顺序存储结构且元素按关键字有序B.采用链式存储结构且元素按关键字有序C.采用顺序存储结构，元素是否有序均可D.采用链式存储结构，元素是否有序均可答案A50.一棵二叉树中，叶子结点数为n0，度为2的结点数为nA.nB.nC.nD.n答案A51.图的深度优先遍历类似于二叉树的（）。A.先序遍历B.中序遍历C.后序遍历D.层次遍历答案A52.用Prim算法构造最小生成树，其时间复杂度主要取决于（）。A.图中的顶点数B.图中的边数C.图中顶点数和边数的乘积D.图是否连通答案A解析Prim算法的时间复杂度为O(n253.在长度为n的顺序表中，在第i（1≤A.nB.nC.iD.n答案B####（七）程序设计语言与编译（第54~60题）54.在编译过程中，语法分析阶段的输入是（）。A.单词符号串B.源程序C.中间代码D.目标代码答案A55.正规表达式a(A.以a开头、由a和b组成的字符串集合B.仅含a的字符串集合C.以b结尾的字符串集合D.空串答案A56.在程序设计中，函数的形参和实参采用值传递方式时，函数体内对形参的修改（）。A.不会影响实参B.会影响实参C.会使程序编译出错D.仅影响全局变量答案A57.下列程序设计语言中，属于面向对象语言的是（）。A.CB.PascalC.JavaD.Fortran答案C58.在编译过程中，紧邻中间代码生成之前的阶段是（）。A.语义分析B.语法分析C.代码优化D.目标代码生成答案A59.在C语言中，若有定义inta[5];（设int占4字节），则sizeof(a)的值为（）。A.4B.5C.20D.40答案C60.关于编译程序和解释程序，下列说法正确的是（）。A.编译程序生成目标代码，解释程序不生成目标代码B.解释程序生成目标代码，编译程序不生成目标代码C.两者都生成目标代码D.两者都不生成目标代码答案A####（八）多媒体基础（第61~63题）61.一幅1024×A.2.25MBB.1.5MBC.18MBD.6MB答案A解析1024×62.音频信号数字化时，影响数据量的主要因素不包括（）。A.采样频率B.量化位数C.声道数D.音调高低答案D63.MPEG-2标准主要应用于（）。A.数字电视和高清晰度电视B.低比特率可视电话C.音频信号压缩D.静止图像压缩答案A####（九）信息安全（第64~67题）64.下列加密算法中，属于对称加密算法的是（）。A.RSAB.DESC.ECCD.DSA答案B65.数字签名技术主要解决（）。A.数据的机密性B.数据的完整性、身份认证和不可抵赖性C.数据的压缩问题D.数据的传输速率问题答案B66.防火墙的主要功能是（）。A.在不同网络之间实施访问控制B.对网络流量进行加密C.查杀计算机病毒D.防止物理设备被盗答案A67.在PKI体系中，负责签发和管理数字证书的机构是（）。A.RAB.CAC.KDCD.LDAP答案B####（十）知识产权与标准化（第68~70题）68.我国《著作权法》规定，公民作品的发表权保护期限为（）。A.作者终生及其死亡后50年B.作者终生C.作品发表后50年D.永久保护答案A69.软件著作权自（）起产生。A.软件开发完成之日B.软件登记之日C.软件首次发表之日D.软件销售之日答案A70.我国《专利法》规定，发明专利权的保护期限为（）。A.自申请日起20年B.自授权日起20年C.自申请日起10年D.自授权日起10年答案A####（十一）专业英语（第71~75题）71.Insoftwareengineering,theprocessoflocatingandfixingdefectsinaprogramiscalled______.A.debuggingB.compilingC.linkingD.deploying答案A72.______isaprotocolusedtotransferfilesbetweenaclientandaserveroveranetwork.A.FTPB.HTTPC.SMTPD.SNMP答案A73.Inobject-orientedprogramming,______isthemechanismbywhichaclassacquiresattributesandmethodsfromitsparentclass.A.polymorphismB.inheritanceC.encapsulationD.abstraction答案B74.A______isasoftwaresystemthatmanagesdataandprovidesuserswithefficientwaystostore,retrieveandmanipulateinformation.A.databasemanagementsystemB.firewallC.compilerD.operatingsystem答案A75.The______patterndefinesaone-to-manydependencybetweenobjects,sothatwhenoneobjectchangesstate,allitsdependentsarenotifiedautomatically.A.ObserverB.SingletonC.FactoryD.Adapter答案A二、下午试卷：应用技术（试题一至试题四必答，试题五与试题六任选一题，每题15分，共75分）试题一（15分）：数据流图设计【说明】某高校拟开发一套图书借阅管理系统，其主要功能如下：（1）读者信息管理：图书管理员维护读者信息，包括读者编号、姓名、院系、借阅权限等。（2）图书信息管理：图书管理员录入、修改和删除图书信息，包括图书编号、书名、作者、出版社、库存量等。（3）借书处理：读者提交借书申请，系统验证读者身份和借阅资格（如有超期未还图书或借阅数量已达上限，则拒绝借阅），验证通过后登记借阅记录，并减少相应图书的库存量。（4）还书处理：读者归还图书，系统登记归还记录并增加图书库存量；若超期归还，系统自动计算罚款金额并记录。（5）借阅查询与统计：读者可查询图书信息和本人借阅记录；图书管理员可统计图书借阅情况并生成统计报表。顶层图中，外部实体E1与系统之间存在"借书申请、还书信息、图书信息、借阅记录、罚款通知"等数据流；外部实体E2与系统之间存在"图书信息维护、统计条件、统计报表"等数据流。0层图中包含的加工有：P1读者信息维护、P2图书信息维护、P3借书处理、P4还书处理、P5借阅查询与统计。数据存储有：D1读者信息表、D2图书信息表、D3借阅记录表、D4罚款记录表。【问题1】（3分）顶层图中的外部实体E1、E2分别是什么？【问题2】（4分）0层图中，数据存储D1、D2、D3分别对应什么数据？【问题3】（4分）在0层图中，"借书申请"数据流应从哪个外部实体流向哪个加工？"罚款通知"数据流应从哪个加工流向哪个外部实体？【问题4】（4分）在0层图中，加工P5与数据存储D3之间有一条数据流。请说明该数据流的方向（从P5到D3，还是从D3到P5），并解释原因。答案：问题1：E1为读者，E2为图书管理员。问题2：D1为读者信息，D2为图书信息，D3为借阅记录。问题3："借书申请"从E1（读者）流向P3（借书处理）；"罚款通知"从P4（还书处理）流向E1（读者）。问题4：数据流方向为从D3（借阅记录表）指向P5（借阅查询与统计）。因为P5的功能是查询和统计，需要从借阅记录表中读取数据，属于"读"操作，因此数据流方向应为从数据存储到加工。试题二（15分）：数据库设计【说明】某网上商品销售系统需要管理商品、顾客和订单信息，其业务规则如下：（1）一个顾客可以提交多个订单，一个订单只能属于一个顾客；（2）一个订单可以包含多种商品，一种商品也可以出现在多个订单中；（3）订单中需要记录每种商品的购买数量和成交单价；（4）商品信息包括商品编号、名称、单价、库存量；顾客信息包括顾客编号、姓名、电话、地址；订单信息包括订单号、下单日期、总金额。【问题1】（4分）根据业务规则，顾客与订单之间、订单与商品之间的联系类型分别是什么？订单与商品之间联系的属性有哪些？【问题2】（5分）将上述ER图转换为关系模式，并指出每个关系模式的主键和外键。【问题3】（3分）编写SQL语句，查询2025年1月下单且订单总金额大于500元的顾客姓名和电话。【问题4】（3分）编写SQL语句，统计每种商品的总销售数量和总销售金额。答案：问题1：顾客与订单之间为1:N联系（一个顾客可下多个订单）；订单与商品之间为问题2：关系模式如下：-顾客（顾客编号，姓名，电话，地址），主键：顾客编号；-商品（商品编号，名称，单价，库存量），主键：商品编号；-订单（订单号，下单日期，总金额，顾客编号），主键：订单号，外键：顾客编号；-订单明细（订单号，商品编号，数量，成交单价），主键：（订单号，商品编号），外键：订单号、商品编号。问题3：SELECT顾客.姓名,顾客.电话

FROM顾客,订单

WHERE顾客.顾客编号=订单.顾客编号

AND订单.下单日期BETWEEN'2025-01-01'AND'2025-01-31'

AND订单.总金额>500;问题4：SELECT商品编号,SUM(数量)AS销售总量,SUM(数量*成交单价)AS销售总金额

FROM订单明细

GROUPBY商品编号;试题三（15分）：UML建模【说明】某网上订餐系统的主要功能如下：（1）顾客注册并登录系统；（2）顾客浏览菜单，选择菜品并加入购物车；（3）顾客提交订单并进行在线支付；（4）系统将支付成功的订单推送至骑手端；（5）骑手接单后进行配送，并更新配送状态（待配送、配送中、已送达）；（6）顾客可查看订单状态。用例图中包含两个参与者A、B，以及用例"浏览菜单""提交订单""在线支付""接单""更新配送状态"等。【问题1】（4分）用例图中的参与者A、B分别是什么？【问题2】（4分）用例"提交订单"与"在线支付"之间是什么关系？在UML中应如何表示？【问题3】（4分）类图中，类Order与OrderItem之间是什么关系？多重度应如何标注？【问题4】（3分）根据说明，订单的"配送状态"包含哪几个状态？答案：问题1：A为顾客，B为骑手。问题2："提交订单"包含"在线支付"，即《include》（包含）关系。在UML中，用带箭头的虚线表示，箭头上标注《include》，箭头由基用例"提交订单"指向包含用例"在线支付"。问题3：Order与OrderItem之间是组合关系（整体—部分关系，Order为整体，OrderItem为部分）。一个Order对应1..*问题4：配送状态包括：待配送、配送中、已送达。试题四（15分）：算法设计与分析【说明】最长公共子序列（LCS）问题：给定两个序列X=(x1,x2用c[i][j]表示X的前cC代码如下：voidLCSLength(intm,intn,char*x,char*y,intc[MAX][MAX],intb[MAX][MAX]){

inti,j;

for(i=1;i<=m;i++)

c[i][0]=0;

for(j=1;j<=n;j++)

c[0][j]=0;

for(i=1;i<=m;i++){

for(j=1;j<=n;j++){

if(x[i]==y[j]){

c[i][j]=c[i-1][j-1]+1;/*(1)*/

b[i][j]=1;

}elseif(c[i-1][j]>=c[i][j-1]){

c[i][j]=c[i-1][j];/*(2)*/

b[i][j]=2;

}else{

c[i][j]=c[i][j-1];/*(3)*/

b[i][j]=3;

}

}

}

}【问题1】（6分）填补代码中的空缺（1）~（3）。【问题2】（3分）该算法采用了什么算法设计策略？该策略适用于具有什么特征的问题？【问题3】（3分）该算法的时间复杂度和空间复杂度分别是多少？【问题4】（3分）若X="ABCBDAB"，Y="BDCABA"，则答案：问题1：（1）c[i-1][j-1]；（2）c[i-1][j]；（3）c[i][j-1]。问题2：动态规划策略。适用于具有最优子结构和重叠子问题特征的问题。问题3：时间复杂度为O(mn问题4：长度为4，最长公共子序列为"BCBA"（或"BDAB"）。试题五（15分）：设计模式（选做）【说明】某新闻订阅系统希望实现：当新闻发布后，所有订阅该新闻的用户都能自动收到通知。现采用观察者（Observer）模式进行设计，Java代码如下：importjava.util.*;

interfaceObserver{

voidupdate(Stringmessage);

}

classConcreteObserverimplementsObserver{

privateStringname;

publicConcreteObserver(Stringname){

=name;

}

publicvoidupdate(Stringmessage){

System.out.println(name+"收到通知："+message);

}

}

abstractclassSubject{

privateList<Observer>observers=newArrayList<>();

publicvoidattach(Observerobserver){

observers.add(observer);

}

publicvoiddetach(Observerobserver){

observers.remove(observer);

}

publicvoidnotifyObservers(Stringmessage){

for(Observerobserver:observers){

observer.update(message);/*(1)*/

}

}

}

classConcreteSubjectextendsSubject{

privateStringstate;

publicvoidchangeState(Stringstate){

this.state=state;

notifyObservers("状态变更为："+state);/*(2)*/

}

}

publicclassClient{

publicstaticvoidmain(String[]args){

ConcreteSubjectsubject=newConcreteSubject();

Observerobs1=newConcreteObserver("用户A");

Observerobs2=newConcreteObserver("用户B");

subject.attach(obs1);/*(3)*/

subject.attach(obs2);/*(4)*/

subject.changeState("新新闻发布");/*(5)*/

}

}【问题1】（5分）填补代码中的空缺（1）~（5）。【问题2】（4分）该程序采用了哪种设计模式？【问题3】（3分）简述该设计模式的意图。【问题4】（3分）在该模式中，Subject与Observer之间是什么关系？这种设计带来了什么优点？答案：问题1：（1）observer；（2）notifyObservers；（3）attach；（4）attach；（5）changeState。问题2：观察者模式（ObserverPattern）。问题3：定义对象间一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。问题4：Subject与Observer之间是松耦合的依赖关系，Subject只依赖Observer接口，而不依赖具体观察者类。优点是：观察者与被观察者解耦，支持广播通信，易于增加新的观察者，可扩展性好。试题六（15分）：面向对象程序设计（选做）【说明】某绘图程序需要计算不同形状的面积。要求定义一个抽象基类Shape，包含纯虚函数area()；派生类Circle（圆）和Rectangle（矩形）分别实现面积计算；在主程序中通过基类指针统一调用。C++和Java两个版本任选其一作答。C++版本：#include<iostream>

usingnamespacestd;

classShape{

public:

virtualdoublearea()=0;/*(1)*/

virtual~Shape(){}

};

classCircle:publicShape{/*(2)*/

private:

doubler;

public:

Circle(doubler){this->r=r;}/*(3)*/

doublearea(){return3.14159*r*r;}

};

classRectangle:publicShape{

private:

doublelength,width;

public:

Rectangle(doublel,doublew):length(l),width(w){}/*(4)*/

doublearea(){returnlength*width;}

};

intmain(){

Shape*p[2];

p[0]=newCircle(2.0);/*(5)*/

p[1]=newRectangle(3.0,4.0);

for(inti=0;i<2;i++)

cout<<p[i]->area()<<endl;

for(inti=0;i<2;i++)

deletep[i];

return0;

}Java版本：interfaceShape{

doublearea();

}

classCircleimplementsShape{/*(1)*/

privatedoubler;

publicCircle(doubler){/*(2)*/