2026年软考程序员考试重点难点解析试卷.docxVIP

2026年软考程序员考试重点难点解析试卷

考试时间：______分钟总分：______分姓名：______

一、上午科目（基础知识）

1.在计算机体系结构中，冯·诺依曼体系结构的核心特点不包括（）。

A.采用二进制

B.存储程序控制

C.以运算器为中心

D.顺序执行指令

2.下列关于算法复杂度的描述，正确的是（）。

A.时间复杂度是指执行算法所需要的计算工作量

B.空间复杂度是指算法程序在计算机存储器中占用的存储空间

C.算法的时间复杂度与问题的规模成正比

D.算法的空间复杂度通常随着输入规模的增大而减小

3.设栈S的初始状态为空，元素a,b,c,d,e,f依次入栈，若栈的输出序列为b,d,f,e,c,a，则栈的容量至少为（）。

A.2

B.3

C.4

D.5

4.在一棵完全二叉树中，若第i层的节点数为1，则该完全二叉树的深度为（）。

A.i

B.i+1

C.i-1

D.i+2

5.下列关于TCP和UDP协议的描述，错误的是（）。

A.TCP是面向连接的传输层协议

B.UDP是无连接的传输层协议

C.TCP提供可靠性服务，UDP不提供可靠性服务

D.UDP只能用于传输语音和视频数据

6.在HTML5中，用于定义文档中独立内容块的标签是（