2025年计算机科学家理论应用试题及答案.docxVIP

2025年计算机科学家理论应用试题及答案

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

1.对于给定的无向图G=(V,E)，若其最小提供树的总权重为W，当所有边的权重同时增加k（k0）后，新的最小提供树总权重为（）。

A.W+k×(n-1)（n为顶点数）

B.W+k×m（m为边数）

C.W+k

D.无法确定

2.某操作系统采用多级反馈队列调度算法，若某进程在第i级队列（时间片长度为2^(i-1)）中未完成，则会被降级到第i+1级队列。假设系统有3级队列，时间片分别为1ms、2ms、4ms。一个需要10msCPU时间的进程首次进入第1级队列，其总周转时间（从进入系统到完成的时间）为（）。

A.10ms

B.1+2+4+3=10ms

C.1+2+4+3+（前序队列进程占用时间）

D.1+2+4+3+（可能的I/O等待时间）

3.在TCP拥塞控制中，当发送方收到3个重复ACK时，执行的操作是（）。

A.慢启动（SlowStart）

B.拥塞避免（CongestionAvoidance）

C.快速重传（FastRetransmit）和快速恢复（FastRecovery）

D.超时重传（TimeoutRetransmit）

4.关系数据库中，若一个关系模式R满足3NF但不满足BCNF