2025年软考程序员试题及答案.docxVIP

2025年软考程序员试题及答案

1.单项选择题（每题1分，共40分）

1.1在C语言中，表达式`sizeof(abc\0\012)`的返回值是

A.4??B.5??C.6??D.7

答案：C

解析：字符串字面量包含字符a、b、c、显式\0、八进制转义\012（占1字节），末尾隐含\0，共6字节。

1.2若带头结点的单链表L的头指针为head，判断L为空的条件是

A.head==NULL??B.head-next==NULL??C.head-next==head??D.head!=NULL

答案：B

解析：头结点存在时，头指针head永不空；第一个元素结点为空即head-next==NULL。

1.3在页式虚拟存储管理中，产生“抖动”的根本原因是

A.页面置换算法不合理??B.程序局部性太差??C.分配的物理块数过少??D.页面过大

答案：C

解析：物理帧不足导致频繁换入换出，与置换算法、局部性、页面大小无必然因果。

1.4下列关于TCP拥塞控制的说法，正确的是

A.慢启动阈值ssthresh一旦降低便不可回升??B.拥塞避免阶段cwnd线性增长??C.快速重传要求收到三个重复ACK??D.RTO超时后cwnd直接置0

答案：C

解析：A错，ssthresh可随拥塞窗口动态调整；B错，拥塞避免阶段每RTT增1个MSS，非线性；D错，超时后cwnd置1。

1.5在Python3中，执行`list(map(lambdax:x2,filter(lambdax:x%3==0,range(10)))))`的结果是

A.[0,6,12,18]??B.[0,6,12]??C.[0,3,6,9]??D.[0,3,6,9,12]

答案：B

解析：range(10)先过滤出0,3,6,9，再乘以2得0,6,12,18，但18不在原序列，实际仅0,6,12被收集。

1.6若关系R(A,B,C)的函数依赖集F={A→B,B→C}，则R的候选键为

A.A??B.B??C.C??D.AB

答案：A

解析：A可决定B，B可决定C，因此A可决定全部属性，且A最小。

1.7在Linux中，命令`find/var-typef-mtime+7-execgzip{}\;`的作用是

A.查找7天内修改的文件并压缩??B.查找7天前修改的文件并压缩??C.查找7天前访问的文件并删除??D.查找7天内创建的文件并打包

答案：B

解析：-mtime+7表示修改时间早于7天24小时之前。

1.8下列排序算法中，平均时间复杂度为O(nlogn)且稳定的是

A.快速排序??B.堆排序??C.归并排序??D.希尔排序

答案：C

解析：归并排序稳定，其余不稳定。

1.9在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::ff00:0042:8329??D.2001:db8::ff00:42:8329

答案：A

解析：连续全0段可压缩为::，且只能出现一次，前导0可省。

1.10若事务T对数据项Q加了共享锁，则其他事务

A.可对Q加排他锁??B.可对Q加共享锁??C.可修改Q??D.必须等待T提交

答案：B

解析：共享锁与共享锁兼容，与排他锁冲突。

（以下略去30题，共40分，均给出同样详细解析，此处为节省篇幅仅列前10题。）

2.多项选择题（每题2分，共20分）

2.1关于Java内存模型，下列说法正确的有

A.所有实例字段都在堆中??B.局部变量可能分配在寄存器??C.volatile保证原子性??D.final字段的可见性由JMM保证??E.synchronized既保证原子性又保证可见性

答案：ABDE

解析：volatile仅保证可见性与禁止指令重排，不保证复合操作原子性。

2.2下列属于操作系统“临界区”解决方案的有

A.Peterson算法??B.信号量??C.管程??D.银行家算法??E.TSL指令

答案：ABCE

解析：银行家算法用于死锁避免，不解决临界区互斥。

（其余8题略，均给出选项与逐条解析。）

3.判断题（每题1分，共10分）

3.1在哈夫曼编码中，出现频率越高的字符编码长度一定越短。

答案：√