2025年信息技术专业考试试题及答案.docxVIP

2025年信息技术专业考试试题及答案

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

1.以下数据结构中，适合作为优先队列底层实现的是（）

A.普通队列B.二叉堆C.链表D.哈希表

答案：B

2.某算法的时间复杂度为O(nlogn)，当输入规模n=1024时，运算次数约为1024×10；若n=4096时，运算次数约为（）

A.4096×12B.4096×10C.4096×14D.4096×20

答案：A（log?4096=12）

3.操作系统中，进程从运行态转换为阻塞态的原因是（）

A.时间片用完B.被更高优先级进程抢占C.等待I/O完成D.进程调度程序切换

答案：C

4.IPv6地址的长度为（）

A.32位B.64位C.128位D.256位

答案：C

5.数据库事务的ACID特性中，“I”指的是（）

A.原子性B.一致性C.隔离性D.持久性

答案：C

6.以下Python代码的输出结果是（）

```python

deff(x):

returnlambday:x+y

a=f(5)

print(a(3))

```

A.5B.3C.8D.15

答案：C

7.机器学习中，支持向量机（SVM）的核心思想是（）

A.寻找数据的主成分B.最大化分类间隔C.构建决策树结构D.计算数据点间相似度

答案：B

8.计算机网络中，DNS协议的主要功能是（）

A.分配IP地址B.域名解析C.路由选择D.数据加密

答案：B

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

A.进程管理B.内存管理C.文档编辑D.文件系统

答案：C

10.关系数据库中，若一个关系模式R满足所有属性都是不可再分的原子值，则R至少满足（）

A.1NFB.2NFC.3NFD.BCNF

答案：A

11.以下关于TCP和UDP的描述，错误的是（）

A.TCP是面向连接的，UDP是无连接的

B.TCP提供可靠传输，UDP可能丢包

C.TCP适用于视频流传输，UDP适用于文件传输

D.TCP有流量控制机制，UDP没有

答案：C

12.用Python进行数据清洗时，若要删除DataFrame中所有包含缺失值的行，应使用（）

A.df.dropna()B.df.fillna()C.df.drop_duplicates()D.df.replace()

答案：A

13.某二叉树的前序遍历序列为ABCDE，中序遍历序列为ACBED，则后序遍历序列为（）

A.CABDEB.CBEADC.CBAEDD.CEBDA

答案：D（前序根为A，中序左子树ACB，右子树ED；递归推导后序）

14.以下不属于人工智能领域的技术是（）

A.自然语言处理B.计算机视觉C.编译原理D.深度学习

答案：C

15.操作系统中，虚拟内存的主要作用是（）

A.提高CPU利用率B.扩大物理内存容量C.加速文件读写D.增强系统安全性

答案：B（通过磁盘空间模拟内存）

16.数据库查询语句“SELECTFROMstudentsWHEREageBETWEEN18AND22”等价于（）

A.age18ANDage22B.age=18ANDage=22

C.age18ORage22D.age=18ORage=22

答案：B

17.以下排序算法中，时间复杂度在最坏情况下为O(n2)的是（）

A.快速排序B.归并排序C.堆排序D.基数排序

答案：A（快速排序最坏情况退化为冒泡排序）

18.用Python实现多线程时，通常使用的模块是（）

A.threadingB.multiprocessingC.asyncioD.queue

答案：A

19.计算机网络的OSI模型中，负责端到端可靠传输的是（）

A.网络层B.传输层C.会话层D.应用层

答案：B

20.以下关于区块链的描述，正确的是（）

A.区块链是集中式数据库B.区块数据不可篡改

C.所有节点存储部分数据D.仅支持数字货币应用

答案：B

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

1.数据结构中，栈的基本操作