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

第PAGE页共NUMPAGES页

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

总分：100分

考试时间：120分钟

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

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

A.队列

B.栈

C.二叉树

D.线性表

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

A.物理层

B.数据链路层

C.网络层

D.传输层

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

A.快速排序

B.归并排序

C.堆排序

D.希尔排序

4.TCP协议通过（）机制保证数据传输的可靠性。

A.三次握手

B.流量控制

C.拥塞控制

D.以上都是

5.关系数据库的规范化理论主要解决（）问题。

A.数据冗余

B.数据一致性

C.查询优化

D.并发控制

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

A.封装

B.多态

C.继承

D.递归

7.IPv6地址的长度为（）位。

A.32

B.64

C.128

D.256

8.在Python中，用于定义类的关键字是（）

A.class

B.def

C.struct

D.object

9.以下哪种存储设备访问速度最快？（）

A.硬盘

B.光盘

C.内存

D.U盘

10.深度优先