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

第PAGE页共NUMPAGES页

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

总分：100分

考试时间：120分钟

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

1.在OSI参考模型中，负责端到端连接的是（）。

A.网络层

B.传输层

C.会话层

D.数据链路层

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

A.冒泡排序

B.归并排序

C.快速排序

D.插入排序

3.数据库事务的ACID特性中，“C”代表（）。

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.若二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，则其前序遍历序列为（）。

A.EACBDGF

B.EACDBFG

C.EGACDFB

D.EAGCFBD

7.下列协议中，属于应用层协议的是（）。

A.TCP

B.IP

C.HTTP

D.ARP

8.在操作系统中，下列页面置换算法可能产生“Belady异常”的是（）。

A.最佳置换算法