扬州市2026国家开放大学计算机科学与技术_期末考试提分复习题(含答案).docxVIP

第PAGE页共NUMPAGES页

扬州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）

总分：100分考试时间：120分钟

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

1.在OSI参考模型中，负责路由选择和寻址的层是（）。

A.物理层

B.数据链路层

C.网络层

D.传输层

2.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

3.以下关于TCP和UDP的描述，错误的是（）。

A.TCP提供可靠传输，UDP提供不可靠传输

B.TCP具有流量控制机制，UDP没有

C.TCP和UDP均支持多路复用

D.TCP首部开销比UDP小

4.在关系数据库中，用于保证数据完整性的约束不包括（）。

A.主键约束

B.外键约束

C.唯一约束

D.索引约束

5.若一棵二叉树的中序遍历序列为DBEAC，后序遍历序列为DEBCA，则其前序遍历序列为（）。

A.ABCDE

B.ABDEC

C.ADEBC

D.ABEDC

6.以下IPv4地址中属于私有地址的是（）。

A.

B.6

C.

D.55

7.在操作系统中，下列哪种调度算法可能导致“饥饿”现象？（）

A.先来先服务（FCFS）

B.短作业优先（SJF）

C.时间片轮转（