2025年信息技术测试题及答案.docxVIP

2025年信息技术测试题及答案

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

1.已知某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBDAE，则该二叉树的后序遍历序列是（）。

A.CDBEA

B.CDBAB

C.CDEBA

D.CBDEA

2.以下哪种算法的时间复杂度为O(nlogn)且是稳定排序？（）

A.快速排序

B.归并排序

C.堆排序

D.希尔排序

3.在IPv6地址中，“::1”表示的是（）。

A.环回地址

B.组播地址

C.任播地址

D.未指定地址

4.操作系统中，当进程因等待I/O操作而暂停时，其状态会从“运行态”转换为（）。

A.就绪态

B.阻塞态

C.终止态

D.创建态

5.关系数据库中，若一个关系模式R满足所有属性都是原子性的，且不存在非主属性对候选键的部分函数依赖，则R至少属于（）。

A.第一范式（1NF）

B.第二范式（2NF）

C.第三范式（3NF）

D.BC范式（BCNF）

6.以下关于人工智能（AI）的描述中，错误的是（）。

A.监督学习需要标注数据，无监督学习不需要

B.生成对抗网络（GAN）可以用于图像生成

C.决策树容易过拟合，随机森林通过集成学习