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

第PAGE页共NUMPAGES页

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

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

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

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

A.队列

B.栈

C.二叉树

D.链表

2.TCP/IP模型中，负责端到端可靠传输的协议是（）。

A.IP

B.TCP

C.UDP

D.HTTP

3.在关系数据库中，用于唯一标识元组的属性集称为（）。

A.外键

B.候选键

C.主键

D.索引

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

5.操作系统中，进程从就绪状态转换为运行状态的过程由（）负责。

A.作业调度

B.中级调度

C.进程调度

D.内存调度

6.在Java语言中，用于实现多重继承的机制是（）。

A.抽象类

B.接口

C.内部类

D.泛型

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

A.

B.6

C.

D.

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

A.DELETE

B.DROP

C.REMOVE

D.TRUNCATE

9.二叉树的中序遍历序列为：DBEAFC，先序遍历序列为：ABD