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.从任一节点到其每个叶子的所有路径包含相同数量的黑色节点

答案：C

6.卷积神经网络（CNN）中，用于减少特征图尺寸的操作是（）

A.卷积层

B.激活函数层

C.池化层

D.全连接层

答案：C

7.在Linux系统中，用于查看当前进程树的命令是（）

A.ps-ef

B.top

C.pstree

D.netstat

答案：C

8.以下不属于人工智能中的强化学习要素的是（）

A.状态（State）

B.动作（Action）

C.奖励（Reward）

D.损失函数（LossFunction）

答案：D

9.对于n个节点的无向连通图，其生成树的边数为（）

A.n-1

B.n

C.n+1

D.2n-1

答案：A

10.以下关于哈希冲突解决方法的描述中，正确的是（）

A.开放定址法中，线性探测会导致“二次聚集”现象

B.链地址法的空间利用率高于开放定址法

C.双重哈希法属于链地址法的一种

D.再哈希法每次冲突时使用相同的哈希函数

答案：A

11.操作系统中，虚拟内存的理论基础是（）

A.局部性原理

B.并行性原理

C.同步性原理

D.互斥性原理

答案：A

12.在HTTP/2中，用于实现多路复用的关键机制是（）

A.长连接（PersistentConnection）

B.二进制分帧（BinaryFraming）

C.服务器推送（ServerPush）

D.首部压缩（HeaderCompression）

答案：B

13.以下关于数据库事务隔离级别的描述中，能避免“脏读”但可能出现“不可重复读”的是（）

A.读未提交（ReadUncommitted）

B.读已提交（ReadCommitted）

C.可重复读（RepeatableRead）

D.串行化（Serializable）

答案：B

14.以下排序算法中，不稳定的是（）

A.冒泡排序

B.插入排序

C.归并排序

D.快速排序

答案：D

15.在KMP算法中，部分匹配表（前缀函数）的作用是（）

A.记录模式串的最长公共前后缀长度

B.记录主串的最长公共前后缀长度

C.计算模式串的哈希值

D.确定主串的起始匹配位置

答案：A

二、填空题（每空2分，共20分）

1.数据结构中，栈的基本操作包括入栈（push）和________（pop）。

答案：出栈

2.操作系统中，进程的三种基本状态是运行态、就绪态和________。

答案：阻塞态

3.计算机网络中，IP协议属于________层（OSI参考模型）。

答案：网络

4.数据库系统中，________是指数据库中数据的正确性、一致性和有效性。

答案：数据完整性

5.算法的时间复杂度通常用________表示法来描述。

答案：大O

6.深度优先有哪些信誉好的足球投注网站（DFS）通常使用________数据结构来实现。

答案：栈（或递归）

7.人工智能中，______