软件资格考试软件设计师(基础知识、应用技术)合卷(中级)试题与答案

软件资格考试软件设计师(基础知识、应用技术)合卷(中级)试题与答案一、基础知识（单项选择题，每题1分，共50分）1.某软件项目采用瀑布模型开发，需求分析阶段发现用户业务流程描述存在二义性，项目经理决定召开评审会。该活动属于质量管理的哪一类过程？A.质量保证  B.质量控制  C.质量规划  D.质量改进答案：B2.在操作系统中，若进程P1、P2、P3的到达时间依次为0ms、2ms、4ms，运行时间依次为6ms、3ms、5ms，采用非抢占式短作业优先调度算法，则平均周转时间为A.7.0ms  B.7.33ms  C.8.0ms  D.8.33ms答案：B3.给定关系模式R(A,B,C,D)与函数依赖集F={A→B,B→C,C→D}，下列分解中能保持函数依赖的是A.ρ1={AB,BC,CD}  B.ρ2={ABC,BCD}  C.ρ3={AB,ACD}  D.ρ4={AD,BC}答案：A4.在UML2.5中，用于描述系统与外部参与者之间交互的图是A.活动图  B.序列图  C.用例图  D.通信图答案：C5.下列关于IPv6地址2001:0DB8:0000:0000:0000:FF00:0042:8329的压缩表示，正确的是A.2001:DB8::FF00:42:8329  B.2001:DB8:0:0:0:FF00:42:8329  C.2001:DB8::FF:42:8329  D.2001:DB8::FF00:0042:8329答案：A6.若某二叉树的后序遍历序列为DABFC，中序遍历序列为DAFBC，则其先序遍历序列为A.ABDFC  B.ADBFC  C.AFBDC  D.ABDCF答案：B7.在软件测试中，判定覆盖要求A.每个语句至少执行一次  B.每个判定的所有可能结果至少出现一次  C.每个路径至少执行一次  D.每个条件组合至少出现一次答案：B8.若采用哈夫曼编码对字符集{a,b,c,d,e}进行压缩，已知出现频率分别为5,7,2,3,8，则字符c的编码长度是A.2  B.3  C.4  D.5答案：B9.在C语言中，语句printf("%d\n",5["ABCDE"]);的输出结果为A.66  B.67  C.68  D.69答案：C10.下列关于敏捷开发原则的描述，错误的是A.工作的软件高于详尽的文档  B.客户合作高于合同谈判  C.响应变化高于遵循计划  D.过程与工具高于个体与交互答案：D11.若事务T1对数据项A加了共享锁，事务T2对数据项B加了排他锁，则T1A.可对B加共享锁  B.可对B加排他锁  C.可对A加排他锁  D.可对A再次加共享锁答案：D12.在TCP报文段中，用于实现可靠数据传输的字段是A.窗口大小  B.校验和  C.序列号  D.紧急指针答案：C13.若循环队列采用数组Q[0..n1]实现，队头指针front指向队首元素前一个位置，队尾指针rear指向队尾元素，则队列长度为A.(rearfront+n)%n  B.(rearfront+n+1)%n  C.rearfront  D.rearfront+1答案：B14.下列关于软件可维护性的度量指标中，用于衡量“修改软件以适应新环境”难易程度的是A.可分析性  B.可修改性  C.稳定性  D.可移植性答案：D15.在面向对象设计中，Liskov替换原则要求A.高层模块不应依赖低层模块  B.子类对象应能替换父类对象而不影响程序正确性  C.软件实体应对扩展开放对修改关闭  D.客户端不应被迫依赖其不用的接口答案：B16.若某系统采用微内核架构，下列功能必须置于内核态的是A.文件系统  B.设备驱动  C.进程调度  D.网络协议栈答案：C17.在Python3中，表达式sum([[1,2],[3,4]],[])的执行结果是A.[1,2,3,4]  B.10  C.[[1,2],[3,4]]  D.TypeError答案：A18.若某软件项目采用COCOMOII模型，规模10KLOC，选定的比例因子SF=1.05，指数因子EM=1.12，则工作量估算为A.10.5人月  B.11.76人月  C.12.32人月  D.13.44人月答案：B19.下列关于HTTPS握手过程的描述，正确的是A.客户端首先发送ClientHello，包含支持的加密套件  B.服务器证书验证由服务器完成  C.预主密钥使用服务器公钥加密后发送给客户端  D.握手完成后使用对称密钥进行身份认证答案：A20.在软件可靠性模型中，MTTF与失效率λ的关系为A.MTTF=1/λ  B.MTTF=λ  C.MTTF=ln(1/λ)  D.MTTF=1λ答案：A21.若某算法的时间复杂度为T(n)=4T(n/2)+n²，则根据主定理，T(n)的渐近复杂度为A.Θ(n²)  B.Θ(n²logn)  C.Θ(n³)  D.Θ(n^log₂4)答案：B22.在Linux系统中，命令chmod2755file的作用是A.设置文件权限为rwxrxrx并启用SetGID  B.设置文件权限为rwxrxrx并启用SetUID  C.设置文件权限为rwxrsrx  D.设置文件权限为rwxrxrt答案：A23.下列关于RESTfulAPI设计的说法，正确的是A.使用POST请求获取资源  B.使用PUT请求创建资源时必须指定资源ID  C.使用DELETE请求应返回200OK并携带被删除资源内容  D.使用PATCH请求必须替换整个资源答案：B24.若某数据库采用两阶段封锁协议，则A.事务可以释放锁后再次申请新锁  B.事务在增长阶段可以释放锁  C.事务在收缩阶段不能申请新锁  D.事务在提交前必须释放所有锁答案：C25.在Java中，下列代码片段输出结果为```javaIntegerx=127,y=127;Integerz=128,w=128;System.out.print((x==y)+","+(z==w));```A.true,true  B.true,false  C.false,true  D.false,false答案：B26.若某软件采用MVC模式，下列组件负责“接收用户输入并调用模型更新”的是A.View  B.Model  C.Controller  D.Service答案：C27.在软件配置管理中，基线的主要作用是A.标识软件版本  B.提供变更控制基础  C.记录缺陷历史  D.管理项目风险答案：B28.下列关于Git命令的描述，错误的是A.gitstash可保存工作区临时修改  B.gitcherrypick可将指定提交应用到当前分支  C.gitrebase会创建新的合并提交  D.gitbisect可用于二分查找引入缺陷的提交答案：C29.若某系统采用RAID5，磁盘数量为4，每块磁盘容量为1TB，则可用容量为A.2TB  B.3TB  C.3.5TB  D.4TB答案：B30.在面向对象分析中，CRC卡片的C代表A.Class  B.Collaboration  C.Component  D.Controller答案：A31.若某有限自动机识别语言L={w∈{a,b}|w以ab结尾}，则其最小DFA状态数为A.2  B.3  C.4  D.5答案：B32.在软件项目进度计划中，关键路径是指A.耗时最短的路径  B.总浮动时间为零的路径  C.资源消耗最少的路径  D.风险最低的路径答案：B33.下列关于Dockerfile指令的描述，正确的是A.COPY支持URL源路径  B.ADD不支持自动解压tar文件  C.RUN指令会在新镜像层执行命令  D.CMD可被dockerrun后的命令覆盖答案：D34.若某二叉搜索树插入序列依次为50,30,70,20,40,60,80，则删除节点30后，根节点的右子树先序遍历为A.70,60,80  B.70,80,60  C.80,70,60  D.60,70,80答案：A35.在ISO/IEC9126质量模型中，可移植性不包括的子特性是A.适应性  B.易安装性  C.共存性  D.易理解性答案：D36.若某系统采用令牌桶算法进行流量整形，桶容量为1MB，令牌生成速率为10MB/s，突发持续2s后，桶内剩余容量为A.0B  B.0.8MB  C.0.9MB  D.1MB答案：A37.在C++中，下列代码输出结果为```cppinclude<iostream>template<typenameT>voidf(T&){std::cout<<1;}template<typenameT>voidf(constT&){std::cout<<2;}intmain(){intx=0;f(x);}```A.1  B.2  C.12  D.编译错误答案：A38.下列关于公钥基础设施PKI的描述，错误的是A.RA负责签发证书  B.CA负责证书撤销  C.CRL列出被撤销证书  D.OCSP提供在线证书状态查询答案：A39.若某软件采用A/B测试，衡量指标为转化率，显著性水平α=0.05，则A.p值<0.05时拒绝原假设  B.p值>0.05时拒绝原假设  C.功效越高，所需样本量越小  D.置信区间包含0表示显著答案：A40.在函数式编程中，下列特性用于避免副作用的是A.高阶函数  B.惰性求值  C.不可变数据  D.模式匹配答案：C41.若某系统采用BloomFilter进行去重，误判率为1%，哈希函数个数k=7，则位数组长度m与元素个数n的比值m/n约为A.7  B.9.6  C.10.1  D.13答案：B42.在软件架构评估中，ATAM方法主要关注A.性能瓶颈  B.安全漏洞  C.质量属性权衡  D.代码异味答案：C43.下列关于边缘计算的说法，正确的是A.边缘节点必须运行在CDN上  B.边缘计算可降低时延  C.边缘计算无需云中心  D.边缘计算无法支持容器答案：B44.若某数据库采用MVCC，事务T1读取数据时A.加共享锁  B.加排他锁  C.不加锁  D.加意向锁答案：C45.在软件过程改进模型CMMIv2.0中，成熟度等级3要求A.已管理  B.已定义  C.已量化管理  D.持续优化答案：B46.下列关于量子计算Shor算法的描述，正确的是A.用于无序搜索  B.可在多项式时间分解大整数  C.基于Grover算子  D.需要100%容错率答案：B47.若某系统采用gRPC通信，默认序列化协议为A.JSON  B.XML  C.ProtocolBuffers  D.Thrift答案：C48.在机器学习模型部署中，CanaryRelease是指A.全量切换  B.灰度发布  C.蓝绿部署  D.滚动发布答案：B49.若某软件采用领域驱动设计DDD，限界上下文的主要作用是A.划分微服务边界  B.定义数据库范式  C.降低算法复杂度  D.提高缓存命中率答案：A50.下列关于区块链PoS共识的描述，错误的是A.依赖算力竞争  B.可降低能耗  C.存在NothingatStake问题  D.质押代币可增加作恶成本答案：A二、应用技术（综合应用题，共50分）51.（数据流图，10分）某网上商城系统需求如下：(1)用户浏览商品时可查看库存；(2)下单后系统生成订单并减库存；(3)支付成功后系统发送通知；(4)仓库系统定时同步库存。问题：①画出0层数据流图，标明外部实体、数据存储、主要加工；②指出“生成订单”加工可能的数据流输入输出；③说明如何保持库存数据一致性。答案：①图略（文字描述）：外部实体有用户、支付网关、仓库系统；数据存储有商品库、订单库、库存库；加工有浏览商品、生成订单、支付处理、通知发送、库存同步。②输入：用户ID、商品列表、数量；输出：订单号、订单明细、库存更新请求。③采用事务机制：订单创建与库存扣减在同一本地事务；失败回滚；仓库系统同步采用消息队列+幂等消费。52.（数据库设计，10分）某高校选课系统需求：学生（学号，姓名，年级）；课程（课号，课名，学分，教师工号）；教师（工号，姓名，职称）；选课（学号，课号，成绩）。问题：①给出3NF关系模式，标明主外键；②写出SQL查询“检索2022级学生所选课程的平均成绩大于85分的课号及平均成绩”；③说明如何建立索引提高查询速度。答案：①学生(学号PK,姓名,年级)；课程(课号PK,课名,学分,教师工号FKreferences教师.工号)；教师(工号PK,姓名,职称)；选课(学号FK,课号FK,成绩,PK(学号,课号))。②```sqlSELECT课号,AVG(成绩)AS平均成绩FROM选课JOIN学生USING(学号)WHERE年级='2022级'GROUPBY课号HAVINGAVG(成绩)>85;```③在选课(课号,成绩)上建复合索引，在学生(年级,学号)上建复合索引，可快速过滤并聚合。53.（面向对象设计，10分）设计一个简易日志框架，支持控制台、文件、网络三种输出格式；支持DEBUG、INFO、WARN、ERROR四级；支持按天滚动文件。要求：①给出类图，包含主要类、接口、关系；②用Java写出Logger获取及打印INFO日志的客户端代码；③说明如何扩展新增MQTT输出。答案：①接口Logger，实现ConsoleLogger、FileLogger、NetworkLogger；抽象类RollingPolicy，实现DailyRolling；LoggerFactory采用工厂+单例。②```javaLoggerlog=LoggerFactory.getLogger("com.example");("系统启动");```③新建MqttLogger实现Logger接口，在LoggerFactory中注册“mqtt”类型，通过依赖注入传入服务器地址，无需修改已有代码。54.（算法与编程，10分）给定一个长度为n的整数数组，找出“和最大”的连续子数组，返回最大和。要求时间复杂度O(n)。问题：①描述Kadane算法步骤；②给出Python实现；③若数组全为负数，算法是否适用？答案：①遍历数组，维护当前和cur与最大和max，cur<0时重置为0。②```pythondefmax_subarray(a):max_sum=cur=a[0]