基本信息

---

下载

文档摘要

---

2025年计算机专业技术考试试卷及答案

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

1.对于递归函数`f(n)=2f(n-1)+1`（`f(0)=1`），其时间复杂度为（）。

A.O(n)

B.O(n2)

C.O(2?)

D.O(logn)

2.操作系统中，当一个进程等待的I/O操作完成后，该进程的状态会从（）转换为（）。

A.阻塞态→就绪态

B.就绪态→运行态

C.运行态→阻塞态

D.阻塞态→终止态

3.以下关于TCP和UDP的描述，错误的是（）。