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

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

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

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

A.队列

B.栈

C.二叉树

D.线性表

2.在关系数据库中，实现表与表之间的联系是通过（）。

A.实体完整性规则

B.参照完整性规则

C.用户定义的完整性规则

D.值域

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

A.物理层

B.数据链路层

C.网络层

D.传输层

4.进程和线程的一个根本区别是（）。

A.进程有独立的地址空间，而线程没有

B.进程是资源分配的基本单位，线程是CPU调度的基本单位

C.进程比线程重量级，创建和切换开销大

D.以上都是

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

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

6.TCP协议的主要特点不包括（）。

A.面向连接

B.尽最大努力交付

C.面向字节流

D.提供可靠交付

7.一个算法的时间复杂度为O(n2)，表明该算法的（）。

A.问题规模是n2

B.执行时间等于n2

C.执行时间与n2成正比

D.问题规模与n2成正