2026年计算机技术与软件专业技术资格《高级程序设计》专项训练.docxVIP

2026年计算机技术与软件专业技术资格《高级程序设计》专项训练

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

一、选择题

1.以下关于复杂度分析的说法中，正确的是（）。

A.空间复杂度仅考虑算法执行时所需的额外存储空间

B.时间复杂度仅考虑算法执行的最长时间

C.大O表示法描述的是算法执行时间的上界

D.对数时间复杂度通常表示为O(N)

2.在多进程环境下，临界资源通常采用（）机制来保证其访问的互斥性。

A.原子操作

B.中断

C.信号量

D.虚拟内存

3.下列关于TCP协议的描述中，错误的是（）。

A.TCP提供面向连接的、可靠的字节流传输服务

B.TCP通过三次握手建立连接，四次挥手关闭连接

C.TCP使用序列号和确认应答机制保证数据有序和无损传输

D.TCP头部包含源/目的端口号、生存时间(TTL)等信息

4.关系数据库中的“范式”主要是为了（）。

A.提高数据库的响应速度

B.减少数据库的存储空间

C.保证数据的一致性和减少数据冗余

D.增强数据库的并发处理能力

5.SQL语句中，用于对查询结果进行分组，并计算每组统计值的函数是（）。

A.