2025年计考试题及答案.docxVIP

2025年计考试题及答案

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

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

A.时间片用完

B.进程调度程序切换

C.等待I/O完成

D.进程创建子进程

2.对于长度为n的有序数组，采用二分查找的时间复杂度为（）。

A.O(n)

B.O(n2)

C.O(log?n)

D.O(nlog?n)

3.关系数据库中，若一个关系模式R的所有非主属性都完全函数依赖于主码，则R至少满足（）。

A.第一范式（1NF）

B.第二范式（2NF）

C.第三范式（3NF）

D.BC范式（BCNF）

4.以下不属于TCP/IP模型传输层协议的是（）。

A.TCP

B.UDP

C.ARP

D.SCTP

5.Python中，执行以下代码后，输出结果是（）。

```python

a=[1,2,3]

b=a

b.append(4)

print(a)

```

A.[1,2,3]

B.[1,2,3,4]

C.[1,2,4]

D.报错

6.以下关于IPv6地址的描述，错误的是（）。

A.地址长度为128位

B.采用点分十进制表示

C.支持自动配置

D.包含单播、多播和任播地址类型

7.在数据结构中，栈的典型应用不包括（）。

A.括号匹配检查

B.表达式求值

C.递归调用的实现

D.广度优先搜索（BFS）

8.某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）。

A.BDECA

B.BEDCA

C.BDAEC

D.BDEAC

9.以下关于机器学习中过拟合的描述，正确的是（）。

A.模型在训练集和测试集上的表现都很差

B.模型对训练数据的细节过度学习，泛化能力弱

C.可以通过增加训练数据量完全避免

D.仅发生在深度神经网络中

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

A.原子性（Atomicity）

B.一致性（Consistency）

C.隔离性（Isolation）

D.持久性（Durability）

11.在Java中，以下关于接口的描述，错误的是（）。

A.接口可以包含抽象方法

B.接口可以包含静态方法（JDK8及以上）

C.一个类可以实现多个接口

D.接口的方法默认是protected修饰

12.以下网络攻击类型中，属于主动攻击的是（）。

A.嗅探（Sniffing）

B.重放攻击（ReplayAttack）

C.流量分析（TrafficAnalysis）

D.物理线路窃听

13.若某哈希表的负载因子为0.75，哈希表长度为16，则当前存储的元素个数为（）。

A.12

B.16

C.8

D.24

14.以下关于Python提供器（Generator）的描述，正确的是（）。

A.提供器函数使用return返回值

B.提供器通过__next__()方法逐个提供元素

C.提供器会一次性提供所有元素并存储在内存中

D.提供器无法用于处理大文件读取

15.操作系统的文件管理中，文件的逻辑结构通常分为（）。

A.顺序文件和链接文件

B.流式文件和记录式文件

C.索引文件和散列文件

D.连续文件和离散文件

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

A.索引可以提高查询速度，但会降低插入、更新操作的效率

B.主键会自动创建索引

C.唯一索引允许存在多个NULL值

D.复合索引的顺序会影响查询效率

17.在计算机网络中，OSI参考模型的传输层负责（）。

A.路由选择和数据包转发

B.端到端的可靠数据传输

C.物理信号的传输

D.数据格式转换和加密

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

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

19.以下关于云计算服务模式的描述，正确的是（）。

A.IaaS（基础设施即服务）提供操作系统和数据库

B.PaaS（平台即服务）提供服务器和存储资源

C.SaaS（软件即服务）提供完整的应用程序

D.三者中用户管理复杂度最高的是SaaS

20.若用