软件设计师考试全方位试题及答案汇总.docxVIP

软件设计师考试全方位试题及答案汇总

计算机组成与体系结构试题1：某指令流水线有4个功能段，各段的执行时间分别为2ns、3ns、4ns、5ns。若连续执行100条指令，计算流水线的吞吐率和加速比。

答案：流水线的时钟周期取各段时间最大值5ns。吞吐率TP=指令数/(流水线建立时间+(n1)时钟周期)=100/(2+3+4+5+995)=100/(14+495)=100/509≈0.196条/ns。加速比S=顺序执行时间/流水线执行时间=100(2+3+4+5)/(14+995)=10014/509≈2.75。

数据结构与算法试题2：已知某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，画出该二叉树并给出后序遍历序列。

答案：前序根为A，中序中A左边B为左子树，右边DCE为右子树。前序左子树为B，中序左子树只有B，故A左子节点B。前序右子树为CDE，根为C，中序中C左边D，右边E，故C左子节点D，右子节点E。后序遍历为B→D→E→C→A，即BDECA。

操作系统试题3：假设系统分配给某进程3个物理块，页面访问序列为1,2,3,4,1,2,5,1,2,3,4,5。采用LRU页面置换算法，计算缺页次数和缺页率。

答案：初始物理块为空。访问1（缺页，块1:1），2（缺页，块2:2），3（缺页，块3:3），4（缺页，置换1（最久未使用）→块1:4），1（缺页，置换2→块2:1），2（缺页，置换3→块3:2），5（缺页，置换4→块1:5），1（不缺页），2（不缺页），3（缺页，置换5→块1:3），4（缺页，置换1→块2:4），5（缺页，置换2→块3:5）。总缺页次数10次，缺页率10/12≈83.3%。

数据库系统试题4：某公司管理系统需要存储员工信息（员工号、姓名、部门号）、部门信息（部门号、部门名、经理员工号），其中经理员工号是员工号的外键。要求：（1）设计ER图；（2）转换为关系模式，标注主码和外码；（3）判断部门关系模式是否符合3NF，若不符合则分解。

答案：（1）ER图包含实体“员工”（属性：员工号PK，姓名，部门号）、“部门”（属性：部门号PK，部门名，经理员工号），员工与部门是多对一联系（员工属于部门），部门与经理是一对一联系（经理是员工）。（2）关系模式：员工（员工号，姓名，部门号），主码员工号，外码部门号；部门（部门号，部门名，经理员工号），主码部门号，外码经理员工号（引用员工.员工号）。（3）部门关系中，主码部门号，存在非主属性经理员工号→部门号（因为经理是员工，员工号决定部门号），存在传递依赖（部门号→经理员工号→部门号），不满足3NF。分解为：部门（部门号，部门名），经理（经理员工号，部门号），其中经理员工号是主码，外码部门号引用部门.部门号，外码经理员工号引用员工.员工号。

软件工程试题5：某软件项目采用瀑布模型开发，需求分析阶段完成后进入设计阶段，但客户提出新的功能需求。分析可能出现的问题及应对措施。

答案：瀑布模型强调阶段间的顺序和文档驱动，需求分析完成后进入设计，此时客户提出新需求可能导致：（1）需求变更影响后续设计、编码、测试，需要重新修改设计文档，增加开发成本和时间；（2）可能导致之前的设计与新需求不匹配，需要返工；（3）测试阶段可能发现需求遗漏，增加缺陷修复成本。应对措施：（1）建立变更控制流程，评估变更对进度、成本、质量的影响；（2）与客户沟通变更的影响，协商是否纳入当前版本或后续迭代；（3）若必须变更，更新需求规格说明书，重新进行需求评审，同步修改设计文档，确保后续阶段与新需求一致；（4）加强版本控制，记录变更历史，避免文档不一致。

面向对象技术试题6：阅读以下UML类图（假设类A有属性a，方法m()；类B有属性b，方法n()；类C继承类A，与类B有聚合关系），回答：（1）类C继承了类A的哪些成员？（2）聚合关系的含义是什么？（3）若类B的方法n()调用类A的方法m()，类图中应添加什么关系？

答案：（1）类C继承了类A的属性a和方法m()（假设为public或protected访问权限）。（2）聚合关系表示整体与部分的关系，部分可以脱离整体独立存在（如汽车与轮胎），类C作为整体包含类B的实例，B的生命周期不依赖于C。（3）类B的方法n()调用类A的方法m()，说明B依赖于A，应在类图中添加从B到A的依赖关系（虚线箭头）。

网络与信息安全试题7：HTTPS通信过程中，客户端与服务器如何建立安全连接？简述关键步骤。

答案：（1）客户端发送请求，支持的TLS版本、加密算法等信息；（2）服务器选择TLS版本和算法，返回数字证书（含公钥）；（3）客户端验证证书有效性（CA签名、域名匹配等），提供随机数（预主密钥），用服务器公钥加密后发送；（