2025年计算机科学与技术考试题及答案.docxVIP

2025年计算机科学与技术考试题及答案

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

1.以下关于时间复杂度的描述中，正确的是（）

A.对于长度为n的数组，冒泡排序的最坏时间复杂度为O(n)

B.快速排序的平均时间复杂度为O(nlogn)

C.二分查找的时间复杂度与数据是否有序无关

D.插入排序的最优时间复杂度为O(n2)

答案：B

2.在操作系统中，进程的状态转换不可能发生的是（）

A.运行态→阻塞态

B.阻塞态→运行态

C.就绪态→运行态

D.阻塞态→就绪态

答案：B

3.以下TCP报文中，用于建立连接的是（）

A.SYN=1,ACK=0

B.SYN=1,ACK=1

C.FIN=1,ACK=0

D.RST=1,ACK=1

答案：A

4.关系数据库中，若一个关系满足“所有非主属性完全函数依赖于候选键”，则该关系至少属于（）

A.第一范式（1NF）

B.第二范式（2NF）

C.第三范式（3NF）

D.BC范式（BCNF）

答案：B

5.以下关于红黑树的性质描述中，错误的是（）

A.每个节点要么是红色，要么是黑色

B.根节点和叶子节点（空节点）是黑色

C.红色节点的子节点可以是红色或黑色

D.从任一节点到其每