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

第PAGE页共NUMPAGES页

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

总分：100分

考试时间：120分钟

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

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

A.数据链路层

B.网络层

C.传输层

D.应用层

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

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

A.主键约束

B.外键约束

C.唯一约束

D.索引约束

4.在Java中，以下关键字用于定义常量的是（）。

A.static

B.final

C.const

D.volatile

5.若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为（）。

A.DEBFCA

B.DBEFCA

C.DEBFCA

D.DBFECA

6.TCP协议通过（）机制保证可靠传输。

A.三次握手

B.流量控制

C.重传机制

D.以上全部

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

A.

B.

C.

D.

8.在操作系统中，进程从就绪状态转换为运行状态由（）负责。

A.作业调度

B.进程调度

C.内存