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

第PAGE页共NUMPAGES页

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

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

一、单选题（共15题，每题2分，合计30分）

1.以下哪种数据结构适合实现LRU缓存淘汰算法？

A.数组

B.链表

C.哈希表+双向链表

D.栈

2.在TCP/IP协议中，端口号范围0~1023属于：

A.注册端口

B.动态端口

C.知名端口

D.私有端口

3.以下关于进程和线程的描述错误的是：

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

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

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

D.进程切换的开销小于线程切换

4.深度优先搜索（DFS）通常使用哪种数据结构实现？

A.队列

B.优先队列

C.栈

D.哈希表

5.下列排序算法中，最坏时间复杂度为O(nlogn)的是：

A.冒泡排序

B.快速排序

C.归并排序

D.插入排序

6.在关系数据库中，用于保证数据一致性和完整性的约束是：

A.主键约束

B.外键约束

C.唯一约束

D.以上都是

7.以下哪种攻击属于网络层攻击？

A.SQL注入

B.DDoS

C.XSS跨站脚本

D.会话劫持

8.在面向对象设计中，实现“多态”的主要机制是：

A.继承

B.封装

C.抽象

D.重载和重写

9.IP