北京邮电大学计算机学院考博真题试卷及答案.docxVIP

北京邮电大学计算机学院考博真题试卷及答案

考试时间：______分钟总分：______分姓名：______

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

1.下列算法中，时间复杂度与输入数据无关的是（）。

A.冒泡排序

B.快速排序

C.堆排序

D.归并排序

2.TCP三次握手的主要作用是（）。

A.建立可靠连接

B.提高传输效率

C.防止重复连接

D.分配端口号

3.机器学习中，过拟合与欠拟合的区别在于（）。

A.过拟合模型复杂度高，欠拟合模型复杂度低

B.过拟合训练误差高，欠拟合测试误差高

C.过拟合泛化能力差，欠拟合泛化能力好

D.过拟合适用于大数据，欠拟合适用于小数据

4.操作系统中，多级反馈队列调度的特点是（）。

A.固定时间片，优先级不变

B.动态调整时间片，优先级随进程行为变化

C.仅适用于实时进程

D.不考虑进程等待时间

5.HTTP/2相较于HTTP/1.1的核心改进不包括（）。

A.多路复用

B.头部压缩

C.二进制协议

D.支持长连接

6.分布式系统中，最终一致性是指（）。

A.所有节点数据实时同步

B.系统分区时保证数据一致

C.数据更新后，最终达到