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

第PAGE页共NUMPAGES页

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

总分：100分

考试时间：120分钟

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

1.在数据结构中，栈和队列的共同特点是（）。

A.只允许在端点处插入和删除元素

B.都是先进先出

C.都是后进先出

D.没有共同点

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

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

A.IP

B.TCP

C.UDP

D.HTTP

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

A.主键约束

B.外键约束

C.唯一约束

D.索引约束

5.进程和线程的主要区别是（）。

A.进程是资源分配单位，线程是CPU调度单位

B.进程比线程更轻量

C.线程之间不能共享内存

D.一个进程只能包含一个线程

6.以下哪项不是面向对象程序设计的基本特征（）。

A.封装

B.继承

C.多态

D.递归

7.在计算机网络中，IP地址属于（）。

A.A类地址

B.B类地址

C.C类地址

D.D类地址

8.以下关于二叉树的叙述，正确的是（）。

A.二叉树中每个节点最多有两个子节点

B