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

第PAGE页共NUMPAGES页

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

考试时间：120分钟总分：100分

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

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.以下属于面向对象程序设计特性的是（）

A.封装

B.多态

C.继承

D.以上都是

6.在OSI参考模型中，传输单位是“帧”的层是（）

A.物理层

B.数据链路层

C.网络层

D.传输层

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

A.

B.

C.6

D.

8.在SQL语句中，用于删除表的命令是（）

A.DELETE

B.DROP

C.TRUNCATE

D.REMOVE

9.下列存储器中，存取速度最快的是（）

A.硬盘

B.缓存（Cache）

C.内存

D.U盘

10