2026年北邮大二试题及答案.docVIP

2026年北邮大二试题及答案

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

1.计算机网络中，TCP协议的主要功能是（）

A.提供可靠的端到端通信

B.进行路由选择

C.实现数据链路层的功能

D.提供无连接的通信服务

2.下列哪种数据交换方式实时性最好（）

A.电路交换

B.报文交换

C.分组交换

D.信元交换

3.以下不属于操作系统功能的是（）

A.处理器管理

B.设备管理

C.数据库管理

D.文件管理

4.线性表采用链式存储时，其地址（）

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续与否均可以

5.若一棵二叉树的先序遍历序列为ABC，中序遍历序列为CBA，则该二叉树的后序遍历序列为（）

A.CBA

B.BCA

C.ACB

D.无法确定

6.以下哪种排序算法的平均时间复杂度为O(nlogn)（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

7.数据库系统中，数据的物理独立性是指（）

A.数据库与数据库管理系统的相互独立

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

8.在关系数据库中，关系的每一行称为（）

A.元组

B.属性

C.码

D.