2025年信息科学与技术专业国家考试试题及答案.docxVIP

2025年信息科学与技术专业国家考试试题及答案

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

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

A.冒泡排序的最坏时间复杂度为O(n)

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

C.顺序查找的时间复杂度一定为O(n2)

D.二叉搜索树插入操作的时间复杂度始终为O(logn)

2.操作系统中，若某进程的状态由“运行”变为“阻塞”，最可能的原因是（）。

A.时间片耗尽

B.进程请求I/O资源

C.调度程序选择新进程

D.进程执行完毕

3.在TCP/IP协议栈中，以下哪一层负责将IP数据报封装成帧？（）

A.应用层

B.传输层

C.网络层

D.数据链路层

4.关系数据库中，若一个关系模式满足“所有非主属性完全依赖于候选键，且不存在传递依赖”，则该模式至少属于（）。

A.第一范式（1NF）

B.第二范式（2NF）

C.第三范式（3NF）

D.BC范式（BCNF）

5.以下机器学习算法中，属于无监督学习的是（）。

A.支持向量机（SVM）

B.Kmeans聚类

C.逻辑回归

D.随机森林

6.以下关于计算机网络拓扑结构的描述中，错误的是（）。

A.星型拓扑的中心节点故障会导致全网瘫痪

B.环型拓扑中数据沿单一方向传输

C.总线型拓扑的介质访问控制较简单

D.网状拓扑的可靠性低但成本低廉

7.若某计算机的主存地址为32位，按字节编址，且cache采用4路组相联映射，块大小为64字节，cache总容量为256KB，则cache的组数为（）。

A.1024

B.2048

C.4096

D.8192

8.以下关于Python语言特性的描述中，正确的是（）。

A.变量声明时必须指定类型

B.支持多继承但不支持多态

C.采用动态类型系统

D.字符串是不可变数据类型

9.在卷积神经网络（CNN）中，卷积层的主要作用是（）。

A.降维减少计算量

B.提取局部特征

C.输出最终分类结果

D.增强数据的平移不变性

10.以下关于操作系统死锁的描述中，正确的是（）。

A.死锁的四个必要条件中，“互斥”条件可以被破坏

B.银行家算法是一种死锁预防策略

C.死锁检测的核心是判断系统是否存在安全序列

D.资源分配图中若存在环路，则一定发生死锁

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

1.数据结构中，哈希表解决冲突的常用方法有开放定址法和__________。

2.操作系统的进程调度算法中，__________算法对长作业不利，但能较好满足短作业的实时性需求。

3.计算机网络中，HTTP协议默认使用的端口号是__________。

4.关系数据库中，索引的类型包括主键索引、唯一索引和__________。

5.机器学习中，交叉熵损失函数常用于__________任务（填“回归”或“分类”）。

6.计算机组成原理中，CPU的主要组成部分包括控制器、运算器和__________。

7.在Python中，列表的__________方法可以在末尾添加单个元素（填方法名）。

8.分布式系统中，CAP定理指的是一致性（Consistency）、可用性（Availability）和__________三者不可兼得。

9.操作系统的虚拟内存管理中，页表的作用是实现__________地址到物理地址的映射。

10.自然语言处理（NLP）中，BERT模型采用的预训练任务是__________和下一句预测。

三、简答题（共5题，每题8分，共40分）

1.简述红黑树的定义及其与AVL树的主要区别。

2.说明操作系统中进程与线程的主要区别，并举例说明多线程的应用场景。

3.描述TCP三次握手的具体过程，并解释为何需要三次握手而非两次。

4.简述数据库中B+树索引与哈希索引的适用场景，并比较两者的优缺点。

5.说明Transformer模型中自注意力机制（SelfAttention）的核心思想及其计算过程。

四、综合题（共5题，每题20分，共100分）

1.算法设计题：给定两个字符串s和t（长度均不超过500），设计一个动态规划算法计算它们的最长公共子序列（LCS）的长度，并给出状态转移方程及求解示例（例如s=abcde,t=ace时的计算过程）。

2.操作系统调度题：假设有4个进程P1P4，其