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

第PAGE页共NUMPAGES页

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

满分：100分

考试时间：120分钟

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

1.在OSI参考模型中，负责端到端可靠数据传输的是哪一层？

A.物理层

B.数据链路层

C.传输层

D.网络层

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

A.冒泡排序

B.归并排序

C.快速排序

D.插入排序

3.关系数据库中，用于保证数据完整性的约束不包括？

A.主键约束

B.外键约束

C.索引约束

D.唯一约束

4.IPv4地址中，私有地址范围不包括？

A./8

B./12

C./16

D./16

5.在Java中，以下关键字用于定义常量的是？

A.static

B.final

C.const

D.volatile

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

A.数组

B.双向链表+哈希表

C.栈

D.队列

7.在TCP/IP协议中，端口号80默认用于哪种服务？

A.FTP

B.HTTP

C.HTTPS

D.SSH

8.深度优先遍历（DFS）通常借助以下哪种数据结构实现？

A.队列

B.栈

C.堆

D.散列表

9.以下关于进程和线程的描述，错误的是？

A.