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

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

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

1.在数据结构中，栈和队列的共同特点是（）。

A.都是线性结构

B.都是非线性结构

C.只允许在端点处插入和删除元素

D.都可以随机访问任意元素

2.下列协议中，属于传输层协议的是（）。

A.HTTP

B.FTP

C.TCP

D.IP

3.数据库事务的ACID特性中，“C”代表（）。

A.原子性

B.一致性

C.隔离性

D.持久性

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

A.冒泡排序

B.直接插入排序

C.快速排序

D.选择排序

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

A.作业调度

B.进程调度

C.内存调度

D.设备调度

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

A.

B.

C.6

D.

7.面向对象编程中，用于实现多态性的机制是（）。

A.封装

B.继承

C.重载

D.抽象

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

A.主键约束

B.外键约束

C.唯一约束

D.索引约束

9.以下不属于计算机网络拓扑结构的是（