2025年信息技术等级考试试题及答案.docxVIP

2025年信息技术等级考试试题及答案

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

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

A.队列的插入和删除操作均在队尾进行

B.二叉树中每个节点最多有两个子节点，且子节点有左右之分

C.哈希表的查找时间复杂度一定为O(1)

D.栈的特点是“先进先出”

答案：B

2.某算法的时间复杂度为O(n2)，当输入规模n=100时，运行时间为10ms。若输入规模n=200时，运行时间约为（）。

A.20msB.40msC.100msD.400ms

答案：B（时间复杂度与n2成正比，2002/1002=4，故10×4=40ms）

3.以下不属于操作系统核心功能的是（）。

A.进程管理B.内存分配C.编译程序D.文件系统

答案：C（编译程序属于语言处理程序，非操作系统核心功能）

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

A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BC范式（BCNF）

答案：B（2NF要求消除非主属性对候选键的部分函数依赖）

5.以下关于TCP/IP协议栈的描述中，错误的是（）。

A.应用层协议包括HTTP、SMTP、DNS

B.传输层提供端到端的可靠或不可靠传输

C.网络层的核心协议是IP，负责路由选择

D.数据链路层处理IP地址到MAC地址的映射

答案：D（ARP协议负责IP到MAC的映射，属于网络层或数据链路层，具体取决于分层模型）

6.用Python编写一个函数，实现列表去重并保持原顺序。以下最优的实现方式是（）。

A.使用集合转换：list(set(lst))

B.遍历列表，用字典记录已出现元素：[xfori,xinenumerate(lst)ifxnotinlst[:i]]

C.使用有序字典（Python3.7+）：list(dict.fromkeys(lst))

D.双重循环比较：[xforxinlstiflst.count(x)==1]

答案：C（dict.fromkeys在Python3.7+中保持插入顺序，时间复杂度O(n)，优于B的O(n2)）

7.以下关于人工智能的描述中，正确的是（）。

A.机器学习是人工智能的子集，深度学习是机器学习的子集

B.生成式AI（如ChatGPT）只能生成文本，无法生成图像或视频

C.强化学习的核心是通过监督信号调整模型参数

D.卷积神经网络（CNN）主要用于处理序列数据（如文本）

答案：A（机器学习是AI的方法之一，深度学习是机器学习的分支）

8.某8位二进制数的补码其原码对应的十进制值为（）。

A.22B.21C.46D.45

答案：A（补码转原码：符号位不变，其余位取反加1十进制22）

9.以下关于数据库索引的描述中，错误的是（）。

A.主键索引自动创建，且唯一

B.聚簇索引决定了数据在磁盘上的存储顺序

C.索引会提高查询速度，但会降低插入/删除的速度

D.对频繁更新的列建立索引可以显著提升性能

答案：D（频繁更新的列会导致索引频繁维护，降低性能）

10.用Java实现多线程时，以下哪种方式可以避免“线程安全”问题？（）

A.使用synchronized关键字同步共享资源

B.每个线程操作独立的变量副本

C.使用volatile关键字保证变量可见性

D.以上均正确

答案：D（A通过锁同步，B避免共享，C保证可见性，均能解决线程安全）

11.以下关于计算机网络拓扑结构的描述中，正确的是（）。

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

B.总线型拓扑中，任意节点故障都会影响整个网络

C.环型拓扑的传输延迟不确定，适用于高实时性场景

D.网状拓扑结构简单，成本低，适用于小型网络

答案：A（星型拓扑依赖中心节点，故障会导致全网中断）

12.某4层全连接神经网络，输入层有100个神经元，隐藏层1有200个，隐藏层2有150个，输出层有10个。该网络的总参数数量（权重+偏置）为（）。

A.100×200+200×150+150×10+200+150+10

B.100×200+200×150+150×10

C.(100+1)×200+(200+1)×150+(150+