2025年软考真题及答案解析.docxVIP

2025年软考练习题及答案解析

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

1.若某算法的时间复杂度为O(n2logn)，当输入规模从n增加到2n时，其时间复杂度的增长倍数约为（）。

A.2倍B.4倍C.8倍D.16倍

答案：C

解析：时间复杂度为O(n2logn)，当n变为2n时，原式变为(2n)2log(2n)=4n2(logn+log2)=4n2logn+4n2log2。当n较大时，低阶项可忽略，主要增长项为4n2logn，但由于log(2n)=logn+1（以2为底时），因此实际增长倍数约为4×(logn+1)/logn≈4×(1+1/logn)。当n很大时，1/logn趋近于0，因此近似为4×2=8倍（因log(2n)=log2+logn，当以自然对数计算时，log(2n)=ln2+lnn，增长倍数为(4n2(ln2+lnn))/(n2lnn)=4(1+ln2/lnn)，当n极大时，ln2/lnn趋近于0，故近似为4×2=8倍）。

2.已知一棵完全二叉树有768个节点，该树的叶子节点数为（）。

A.383B.384C.385D.386

答案：B

解析：完全二叉树中，节点数n=768。完全二叉树的叶子节点数计算公式为：若n为偶数，叶子节点数=n/2；若n为奇数，叶子节点数=(n+1)/2。本题n=768为偶数，故叶子节点数=768/2=384。

3.某进程的页表如下表所示，页面大小为4KB，逻辑地址0x2150对应的物理地址为（）。

|页号|物理块号|有效位|

||||

|0|5|1|

|1|3|1|

|2||0|

|3|8|1|

A.0x5150B.0x3150C.0x8150D.缺页中断

答案：D

解析：页面大小4KB=212B，逻辑地址0x2150转换为二进制为0010000101010000，页号为前4位（假设逻辑地址为16位，页号占高4位）：0010（即页号2）。查页表，页号2的有效位为0，因此产生缺页中断。

4.关系模式R(A,B,C,D)，函数依赖集F={A→B,B→C,C→D,D→A}，则R的主码是（）。

A.AB.BC.CD.任意单属性

答案：D

解析：由F可知，A、B、C、D互为决定因素（A→B→C→D→A），因此任意单属性都能决定所有其他属性，故任意单属性都是候选码，主码可选任意一个单属性。

5.以下设计模式中，（）主要用于处理对象间的一对多依赖关系，当一个对象状态改变时，所有依赖它的对象会被自动通知并更新。

A.观察者模式B.策略模式C.装饰器模式D.工厂模式

答案：A

解析：观察者模式（Observer）定义了一种一对多的依赖关系，让多个观察者对象同时监听某一主题对象，当主题状态变化时，所有观察者会被通知并更新。

6.某系统采用模2除法进行CRC校验，生成多项式G(x)=x?+x2+1（即10101），数据字段为1100101（7位），则CRC校验码为（）。

A.1010B.1101C.0110D.0011

答案：B

解析：数据字段后补4位0（因G(x)是4次多项式），得到11001010000。用10101去除11001010000，模2除法计算余数：

11001010000÷10101，余数为1101，故CRC校验码为1101。

7.以下加密算法中，属于非对称加密的是（）。

A.AESB.DESC.RSAD.SHA256

答案：C

解析：RSA是基于大整数分解难题的非对称加密算法，AES和DES是对称加密，SHA256是哈希算法。

8.软件测试中，α测试和β测试的主要区别是（）。

A.α测试在开发环境下进行，β测试在用户环境下进行

B.α测试由开发人员执行，β测试由用户执行

C.α测试关注功能，β测试关注性能

D.α测试是白盒测试，β测试是黑盒测试

答案：A

解析：α测试是在开发方的实验室环境下，由内部人员模拟用户进行的测试；β测试是在实际用户环境中，由真实用户进行的测试。

9.以下关于UML活动图的描述中，错误的是（）。

A.活动图用于描述系统的动态行为

B.活动图可以表示并发执行的活动

C.活动图中的分支用决策节点（菱形）表示

D.活动图不能表示对象的