2025年计算机科学与技术专业试题及答案.docxVIP

2025年计算机科学与技术专业试题及答案

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

1.以下关于平衡二叉树（AVL树）的描述中，正确的是（）。

A.插入操作最多需要调整O(logn)次旋转

B.任意节点的左右子树高度差的绝对值不超过1

C.删除操作不会破坏树的平衡性质

D.中序遍历结果一定是有序序列

2.某操作系统采用时间片轮转调度算法，时间片设为50ms，就绪队列中有8个进程，CPU空闲时，每个进程的平均等待时间（从进入就绪队列到第一次获得CPU的时间）约为（）。

A.200msB.250msC.300msD.350ms

3.在TCP协议中，接收方通过窗口字段实现流量控制，若接收方宣布的窗口大小为0，发送方应（）。

A.立即停止发送数据

B.继续发送1个字节的探测报文

C.等待接收方重新发送确认报文

D.调整拥塞窗口为0

4.关系数据库中，若一个关系模式R∈3NF，则R一定不存在（）。

A.非主属性对码的部分函数依赖

B.主属性对码的部分函数依赖

C.非主属性对码的传递函数依赖

D.主属性对码的传递函数依赖

5.编译过程中，语法分析阶段的主要任务是（）。

A.识别单词并提供token流

B.检查源程序的语义正确性

C.分析语法结构并提供语法树