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

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

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

1.以下关于数据结构的描述中，正确的是（）。

A.顺序栈的入栈操作时间复杂度为O(n)

B.双向链表的每个节点包含两个指针域，分别指向前驱和后继节点

C.循环队列的队满条件是（rear+1）%maxsize==front

D.二叉树的中序遍历结果一定是有序序列

答案：B

解析：顺序栈的入栈操作只需在栈顶插入，时间复杂度为O(1)，A错误；循环队列队满条件通常为（rear+1）%maxsize==front（牺牲一个存储空间），C描述不严谨（未说明是否牺牲空间）；只有二叉排序树的中序遍历是有序序列，普通二叉树不一定，D错误；双向链表每个节点包含前驱和后继指针，B正确。

2.若某程序设计语言支持“变量类型在运行时确定”，则该语言属于（）。

A.静态类型语言

B.动态类型语言

C.强类型语言

D.弱类型语言

答案：B

解析：静态类型语言在编译时确定类型（如C++），动态类型语言在运行时确定类型（如Python），B正确；强/弱类型区分的是类型检查的严格程度（如Python是强类型，JS是弱类型），与类型确定时机无关。

3.操作系统中，进程从运行状态转换为阻塞状态的原因是（）。

A.时间片用完

B.被调度