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

第PAGE页共NUMPAGES页

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

满分：100分

考试时间：120分钟

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

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

A.物理层

B.数据链路层

C.网络层

D.传输层

2.以下哪种排序算法的时间复杂度为O(nlogn)且不稳定？（）

A.冒泡排序

B.快速排序

C.归并排序

D.插入排序

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

A.三次握手

B.流量控制

C.拥塞控制

D.以上都是

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

A.PRIMARYKEY

B.FOREIGNKEY

C.CHECK

D.以上都是

5.以下属于面向对象程序设计特征的是（）。

A.封装

B.继承

C.多态

D.以上都是

6.IPv6地址的长度是（）位。

A.32

B.64

C.128

D.256

7.在操作系统中，进程调度算法中可能导致“饥饿”现象的是（）。

A.先来先服务

B.短作业优先

C.时间片轮转

D.优先级调度

8.二叉树中，度为0的节点称为（）。

A.根节点

B.叶子节点

C.分支节点

D.父节点

9.以下不属于NoSQL数据库类型的是（）。