2025年软件设计师真题试题及答案.docxVIP

2025年软件设计师练习题试题及答案

一、单项选择题（共20题，每题1分，共20分）

1.某系统采用优先级调度算法，进程P1（优先级3，CPU时间10ms）、P2（优先级5，CPU时间5ms）、P3（优先级2，CPU时间8ms）同时到达。若优先级数值越大优先级越高，且忽略调度开销，则平均周转时间为（）。

A.12ms

B.14ms

C.16ms

D.18ms

答案：B

解析：优先级调度下，P2（优先级5）先执行（5ms），完成时间5ms；P1（优先级3）次之，执行时间10ms，完成时间5+10=15ms；P3（优先级2）最后，完成时间15+8=23ms。周转时间分别为5ms、15ms、23ms，平均（5+15+23）/3=14.33ms，四舍五入取14ms。

2.对序列[5,3,7,2,8,4]构建平衡二叉树（AVL树），插入顺序为给定顺序，插入完成后树的高度为（）。

A.2

B.3

C.4

D.5

答案：B

解析：插入顺序为5→3→7→2→8→4。插入2后，以5为根的左子树高度2，右子树高度1（7），平衡；插入4时，3的右子树高度1（4），左子树高度1（2），平衡；最终树结构为：根5，左子3（左2、右4），右子7（右8）。树高度为3（根→3→2或4，或根→7→8，路径长度3）。

3.某数据库事务T1执行“SELECTFROMaccountWHEREid=1FORUPDATE”，T2执行“UPDATEaccountSETbalance=balance+100WHEREid=1”，若数据库隔离级别为“可重复读”，则T2的执行结果为（）。

A.立即执行成功

B.等待T1释放锁后执行

C.抛出写冲突异常

D.读取到T1未提交的数据

答案：B

解析：可重复读隔离级别下，T1的SELECTFORUPDATE会对id=1的行加排他锁（X锁），T2的UPDATE需要获取X锁，因锁被T1持有，T2进入等待状态，直到T1提交或回滚释放锁。

4.敏捷开发中，Scrum框架的“冲刺评审会”（SprintReview）的主要参与者是（）。

A.产品负责人、开发团队、利益相关者

B.开发团队、ScrumMaster

C.产品负责人、ScrumMaster

D.开发团队、测试团队

答案：A

解析：冲刺评审会的目的是向利益相关者展示迭代成果，参与者包括产品负责人（说明需求完成情况）、开发团队（演示功能）、利益相关者（反馈意见），ScrumMaster主持但非核心参与者。

5.HTTPS握手过程中，客户端发送“ClientHello”后，服务器不会返回（）。

A.服务器证书

B.加密算法套件

C.预主密钥（Pre-MasterSecret）

D.随机数（ServerRandom）

答案：C

解析：预主密钥由客户端生成并通过服务器公钥加密后发送，服务器不会返回预主密钥。服务器返回内容包括证书（含公钥）、选择的加密套件、ServerRandom。

6.以下设计模式中，用于解决“一个对象状态变化时通知其他对象”问题的是（）。

A.中介者模式

B.观察者模式

C.策略模式

D.模板方法模式

答案：B

解析：观察者模式定义对象间的一对多依赖，当目标（Subject）状态变化时，所有观察者（Observer）自动被通知并更新。中介者模式通过中介对象解耦对象间通信，与状态通知无关。

7.递归算法计算斐波那契数列F(n)=F(n-1)+F(n-2)（F(0)=0,F(1)=1），其时间复杂度为（）。

A.O(n)

B.O(n2)

C.O(2?)

D.O(nlogn)

答案：C

解析：递归实现存在大量重复计算，每个F(n)分解为F(n-1)和F(n-2)，形成二叉树递归调用，时间复杂度为O(2?)。

8.静态类型语言与动态类型语言的主要区别是（）。

A.变量是否允许动态修改类型

B.是否在编译时检查类型错误

C.是否支持面向对象编程

D.是否需要显式声明变量类型

答案：B

解析：静态类型语言（如Java）在编译时检查类型，变量类型固定；动态类型语言（如Python）在运行时检查类型，变量类型可动态改变。核心区别是类型检查时机。

9.白盒测试中，针对条件“(a5b3)||c!=0”，若要求达到条件覆盖，至少需要（）个测试用例。

A.2

B.4

C.6

D.8

答案：B