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

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

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

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.二叉树

D.线性表

2.在TCP/IP模型中，负责将数据包从源主机传送到目的主机的层次是（）。

A.应用层

B.传输层

C.网络层

D.数据链路层

3.以下哪个排序算法在最坏情况下的时间复杂度是O(n2)？（）

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

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

A.主键约束

B.外键约束

C.唯一约束

D.以上都是

5.下列IP地址中属于私有地址的是（）。

A.

B.

C.6

D.

6.在面向对象程序设计中，实现信息隐藏的主要机制是（）。

A.继承

B.多态

C.封装

D.抽象

7.在操作系统中，进程从就绪状态转换为运行状态是由（）完成的。

A.进程调度程序

B.作业调度程序

C.内存管理程序

D.设备驱动程序

8.下列不属于数据库事务ACID特性的是（）。

A.原子性

B.一致性

C.隔离性

D.共享性

9.在计算机网络中，HTTP协议默认使