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

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

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

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

A.冒泡排序

B.归并排序

C.快速排序

D.插入排序

2.在TCP/IP协议体系中，负责将IP地址转换为MAC地址的协议是（）。

A.ARP

B.DNS

C.ICMP

D.DHCP

3.以下哪种数据结构适合实现递归函数调用的存储管理？（）

A.队列

B.栈

C.链表

D.树

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

A.主键约束

B.外键约束

C.检查约束

D.索引约束

5.以下关于进程和线程的描述，错误的是（）。

A.进程是资源分配的基本单位

B.线程是CPU调度的基本单位

C.同一个进程的线程共享内存空间

D.线程的创建和切换开销大于进程

6.在二叉树中，若中序遍历序列和后序遍历序列相同，则该二叉树的特点是（）。

A.所有结点均无左子树

B.所有结点均无右子树

C.只有一个根结点

D.为空树

7.下列哪种攻击属于被动攻击？（）

A.拒绝服务攻击

B.窃听

C.篡改数据

D.伪造身份

8.在