2025年计算机职业能力考试试卷及答案.docxVIP

2025年计算机职业能力考试试卷及答案

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

1.在操作系统进程调度中，若有4个进程P1-P4，到达时间分别为0、1、2、3，执行时间分别为4、3、2、1（单位：ms），采用短作业优先调度（非抢占），则P3的周转时间为（）

A.3msB.5msC.7msD.9ms

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

A.BDECAB.BDAECC.BEDACD.BDAEC

3.以下关于TCP滑动窗口的描述中，错误的是（）

A.窗口大小由接收方通告的接收窗口和发送方拥塞窗口的最小值决定

B.窗口大小表示发送方可以连续发送未确认的数据段数量

C.当接收方处理完数据后，会通过ACK报文更新窗口大小

D.窗口大小固定为65535字节，由TCP首部字段固定

4.关系数据库中，若关系R（A,B,C,D）存在函数依赖A→B，B→C，C→D，则R的最高范式是（）

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

5.用Python实现一个提供斐波那契数列前n项的函数，以下代码中存在逻辑错误的是（）

A.

deffib(n):

a,b=0,1

res=[]

for_inrange(n):

res.append(a)

a,b=b,a+b

returnres

B.

deffib(n):

ifn=0:return[]

elifn==1:return[0]

res=[0,1]

whilelen(res)n:

res.append(res[-1]+res[-2])

returnres

C.

deffib(n):

return[0]ifn==1else[0,1]ifn==2else[0,1]+[fib(n-1)[-1]+fib(n-2)[-1]]

D.

deffib(n):

res=[]

foriinrange(n):

ifi2:

res.append(i)

else:

res.append(res[i-1]+res[i-2])

returnres

6.以下关于机器学习中过拟合的描述，错误的是（）

A.过拟合通常发生在模型复杂度远高于数据复杂度时

B.增加训练数据量可以缓解过拟合

C.L1正则化通过向损失函数添加权重绝对值之和来限制模型复杂度

D.交叉验证无法检测过拟合现象

7.某4位二进制补码数1101，其对应的十进制数值是（）

A.-3B.-5C.3D.5

8.若一个IP数据报的总长度为4000字节（包含20字节首部），需要分片传输，MTU为1500字节，则最后一个分片的偏移量为（）

A.296B.300C.304D.308

9.在Linux系统中，若要查看当前用户的所有已开启进程，并以CPU占用率降序排列，应使用的命令是（）

A.ps-ef|sort-k3-rB.top-o%CPUC.psaux--sort=-%cpuD.pstree-p

10.以下关于哈希表的描述中，正确的是（）

A.哈希冲突是指不同关键字映射到同一哈希地址的现象

B.开放寻址法处理冲突时，插入新元素不会影响已存在的元素

C.链地址法的空间利用率高于开放寻址法

D.哈希函数的设计与数据分布无关

11.某程序在32位系统中运行，定义结构体：

structTest{

chara;

intb;

shortc;

};

则sizeof(Test)的值为（）

A.7B.8C.12D.16

12.以下SQL语句中，能正确查询“数学”课程成绩比“语文”课程成绩高的学生的是（）（假设成绩表score有字段s_id,c_name,score）

A.SELECTs_idFROMscoreWHEREc_name=数学ANDscore(SELECTscoreFROMscore