2026年软件设计师专业知识测题库及答案

2026年软件设计师专业知识测题库及答案1.某计算机系统采用2级页表存储管理，逻辑地址结构为：页目录号（10位）、页表号（10位）、页内偏移（12位），若页目录项、页表项大小均为4字节，主存块大小与页面大小一致，则该系统逻辑地址空间最大为（），存放整个页目录所需的主存块数至少为（）。A.2^10GB1B.4GB1C.4GB4D.2^10GB4答案：B解析：逻辑地址总位数为10+10+12=32位，因此逻辑地址空间最大为2^32B=4GB。页目录项总数为2^10=1024个，每个页目录项4字节，页目录总大小为10244B=4KB，页面大小为2^12B=4KB，因此存放整个页目录仅需1个主存块。解析：逻辑地址总位数为10+10+12=32位，因此逻辑地址空间最大为2^32B=4GB。页目录项总数为2^10=1024个，每个页目录项4字节，页目录总大小为10244B=4KB，页面大小为2^12B=4KB，因此存放整个页目录仅需1个主存块。2.某操作系统有3个并发进程P1、P2、P3，各进程需求资源R的数量分别为5、7、4，若要保证系统不发生死锁，则资源R的最小总数为（）。A.13B.14C.15D.16答案：A解析：死锁避免的极端情况为每个进程都获得比最大需求少1个资源，此时只要额外多1个资源就能让任意一个进程执行完毕释放资源。因此最小总资源数=(5-1)+(7-1)+(4-1)+1=4+6+3+1=13。3.对有1000个结点的完全二叉树，下列说法错误的是（）。A.叶子结点的数量为499个B.编号为i的结点的左孩子编号为2i（2i≤1000）C.高度为10（根结点高度为1）D.度为1的结点数量为1个答案：A解析：完全二叉树结点数n=1000，满足公式n0=n2+1，且总结点数n=n0+n1+n2，代入得2n0+n1=1001。完全二叉树中度为1的结点数n1只能为0或1，因此2n0=1000，n0=500，n1=1，A选项错误、D选项正确。完全二叉树编号规则为左孩子编号=2i、右孩子=2i+1（对应编号不超过总结点数），B选项正确。高度为k的完全二叉树最多有2^k-1个结点，2^9-1=511<1000，2^10-1=1023>1000，因此高度为10，C选项正确。4.某软件项目的活动图中，顶点为里程碑，边为活动，边上数值为活动持续时间（单位：天），已知所有路径如下：起点→A→B→D→F总耗时11天，起点→A→C→D→F总耗时13天，起点→A→C→E→F总耗时12天，则该项目的关键路径长度为（），活动C的松弛时间为（）。A.12天0天B.14天1天C.13天2天D.13天1天答案：D解析：关键路径为项目所有路径中总耗时最长的路径，决定项目最短完工周期，此处最长路径为起点→A→C→D→F，总长度13天。活动C的最早开始时间为活动A完工时间3天，最晚开始时间为关键路径总工期减去C活动后续节点的最晚完工前置时间，计算得最晚开始时间为4天，因此松弛时间为最晚开始时间减最早开始时间，即1天。5.设有关系模式R（职工号，姓名，部门号，部门名称，部门负责人，项目号，项目名称，项目工期），若规定一个职工可以参与多个项目，一个项目有多个职工参与，每个部门有多名职工，每个职工仅属于一个部门，每个部门仅有一个负责人，则R的主键为（），该关系模式最高属于（）。A.职工号1NFB.项目号2NFC.(职工号，项目号)1NFD.(职工号，项目号)2NF答案：C解析：由于职工和项目是多对多联系，需要用两者组合作为主键才能唯一标识每条记录。非主属性中，姓名、部门号仅依赖于主键的子集职工号，项目名称仅依赖于主键的子集项目号，存在部分函数依赖，因此不满足2NF，最高属于1NF。6.下列关于UML图的说法中，错误的是（）。A.顺序图用于展示对象之间的交互序列，强调消息的时间顺序B.状态图用于描述一个对象在其生命周期内的状态变化和事件响应规则C.活动图用于展示系统的功能流程，支持并行活动的表达D.组件图用于描述系统的部署架构，展示硬件节点和组件的部署关系答案：D解析：组件图用于展示系统中组件之间的依赖、接口调用关系，属于静态结构设计视图；部署图才是描述硬件节点和组件部署关系的视图，D选项错误。7.下列加密算法中，属于非对称加密算法的是（），可用于数字签名的是（）。A.AESRSAB.RSASHA-256C.RSARSAD.SM4ECC答案：C解析：AES、SM4属于对称加密算法，RSA、ECC属于非对称加密算法，SHA-256属于摘要算法。非对称加密算法的私钥可用于生成数字签名，公钥用于验签，因此RSA可用于数字签名。8.张某作为公司核心开发人员，在任职期间利用公司的设备、技术资料完成了某办公软件的开发，双方未对软件著作权归属做出约定，下列说法正确的是（）。A.张某享有该软件的著作权，公司有权在业务范围内优先使用B.公司享有该软件的著作权，可给予张某适当奖励C.张某和公司共同享有该软件的著作权D.该软件著作权的保护期限为张某终生及死亡后50年答案：B解析：公民在法人或者其他组织中任职期间所开发的软件，是针对本职工作中明确指定的开发目标所开发的，或者是从事本职工作活动所预见的结果或者自然的结果，或者主要使用了法人或者其他组织的资金、专用设备、未公开的专门信息等物质技术条件所开发并由法人或者其他组织承担责任的软件，著作权由该法人或者其他组织享有，可对开发软件的自然人进行奖励。职务作品著作权保护期限为首次发表后50年。9.某企业拟开发一套供应链管理系统，涵盖采购、仓储、配送、结算4个核心模块，项目组采用敏捷开发模式进行迭代开发，当前进入需求分析与架构设计阶段。【问题1】（6分）项目组计划采用用例建模方式梳理需求，已识别出参与者包括采购员、仓储管理员、配送员、财务人员、系统管理员5类，已识别出核心用例包括：采购申请、采购审批、入库登记、库存盘点、出库调度、配送路径规划、运费核算、货款结算、用户权限配置、数据备份。请分别写出属于采购员、仓储管理员的用例集合。答案及解析：采购员用例集合：{采购申请、采购审批、货款结算}仓储管理员用例集合：{入库登记、库存盘点、出库调度}解析：用例与参与者的关联需匹配角色职责：采购员负责采购全流程发起、审批及对应货款对接；仓储管理员负责库内操作及出入库调度，配送相关用例属于配送员，财务相关核心核算属于财务人员，系统配置类用例属于系统管理员。【问题2】（5分）项目组计划对系统吞吐量进行压力测试，已知单台应用服务器的最大TPS（每秒事务数）为800，系统峰值并发需求为3000TPS，若服务器集群的负载均衡效率为90%，则至少需要部署多少台应用服务器才能满足峰值需求？请写出计算过程。答案及解析：设需要部署N台服务器，单台有效TPS为80090%=720设需要部署N台服务器，单台有效TPS为80090%=720总有效TPS需满足：N720≥3000总有效TPS需满足：N720≥3000N≥3000/720≈4.17，向上取整得N=5因此至少需要部署5台应用服务器。【问题3】（4分）迭代开发过程中，项目组计划每2周交付一个可用版本，每次迭代需完成需求分析、开发、测试、上线4个环节，各环节所需人力及时间如下：需求分析（2人，2天）、开发（5人，8天）、测试（3人，3天）、上线（2人，1天）。若迭代周期固定为14天，是否存在人力资源浪费情况？若存在，说明优化思路。答案及解析：存在人力资源浪费情况。总迭代周期14天，各环节总耗时为2+8+3+1=14天，但需求分析、上线环节仅需要2人，测试环节需要3人，开发环节需要5人，人员利用率存在波峰波谷。优化思路：采用并行迭代模式，前一个迭代进入开发环节后，即可启动下一个迭代的需求分析环节，不同迭代的不同环节并行开展，平滑人力需求曲线，提升人员利用率。10.某高校拟开发图书管理系统，需求如下：1）系统记录读者信息，包括读者号、姓名、读者类型（学生/教师）、联系方式、可借数量；2）系统记录图书信息，包括ISBN号、书名、作者、出版社、出版日期、馆藏数量、剩余可借数量；3）一个读者可以借阅多本图书，一本图书可以被多个读者在不同时间借阅，每次借阅需要记录借阅日期、应还日期、归还日期、逾期罚金。【问题1】（6分）根据上述需求，设计对应的E-R图，指出实体、属性、联系及联系类型。答案及解析：实体1：读者，属性：读者号（主键）、姓名、读者类型、联系方式、可借数量实体2：图书，属性：ISBN号（主键）、书名、作者、出版社、出版日期、馆藏数量、剩余可借数量联系：借阅，联系类型：多对多（:），联系的属性：借阅日期、应还日期、归还日期、逾期罚金联系：借阅，联系类型：多对多（:），联系的属性：借阅日期、应还日期、归还日期、逾期罚金解析：读者和图书通过借阅关联，由于同一读者可借多本、同一本图书可被多个读者不同时间借阅，因此为多对多联系，借阅的相关属性属于联系本身的属性。【问题2】（5分）将上述E-R图转换为关系模式，指出每个关系模式的主键和外键。答案及解析：1.读者（读者号，姓名，读者类型，联系方式，可借数量）主键：读者号，无外键2.图书（ISBN号，书名，作者，出版社，出版日期，馆藏数量，剩余可借数量）主键：ISBN号，无外键3.借阅记录（读者号，ISBN号，借阅日期，应还日期，归还日期，逾期罚金）主键：（读者号，ISBN号，借阅日期），外键：读者号参照读者.读者号，ISBN号参照图书.ISBN号解析：多对多联系需要单独转换为关系模式，其主键由两端实体的主键加上联系的唯一标识属性（此处借阅日期可区分同一读者同一本书的多次借阅）共同组成。【问题3】（4分）写出SQL语句，查询2026年1月1日至今未归还图书的读者姓名、图书名称、应还日期，按应还日期升序排序。答案及解析：SELECT读者.姓名,图书.书名,借阅记录.应还日期FROM读者JOIN借阅记录ON读者.读者号=借阅记录.读者号JOIN图书ON借阅记录.ISBN号=图书.ISBN号WHERE借阅记录.归还日期ISNULLAND借阅记录.借阅日期>='2026-01-01'ORDERBY借阅记录.应还日期ASC;11.某外卖平台需要对骑手的配送订单按配送距离进行从小到大排序后派单，现有10万条订单记录，每条记录包含订单ID、取货地址、收货地址、配送距离（单位：米，整数），配送距离取值范围为0到10000米。【问题1】（5分）现有快速排序、归并排序、计数排序、堆排序4种算法，选择最合适的排序算法对上述订单数据进行排序，说明理由并给出算法时间复杂度。答案及解析：最合适的排序算法为计数排序。理由：待排序数据的取值范围为0到10000，范围较小，适合使用计数排序，无需进行元素之间的比较，排序效率远高于比较类排序算法。时间复杂度为O(n+k)，其中n为待排序元素个数10万，k为取值范围大小10001，实际运行效率远高于O(nlogn)级别的快速排序、归并排序、堆排序。【问题2】（6分）请写出上述计数排序的实现思路。答案及解析：实现思路：1.初始化一个长度为10001的计数数组count，所有元素初始值为0，数组下标对应配送距离，值对应该距离的订单数量。2.遍历所有订单记录，读取每个订单的配送距离d，执行count[d]+=1，统计每个距离的订单数量。3.对count数组求前缀和，count[i]表示配送距离小于等于i的订单总数量，用于确定每个订单在最终排序数组中的位置。4.逆序遍历原订单数组，根据每个订单的配送距离d，从count[d]中获取该订单的最终位置，放入结果数组后将count[d]减1，保证排序的稳定性。5.输出结果数