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

第PAGE页共NUMPAGES页

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

总分：150分

考试时间：120分钟

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

1.在OSI参考模型中，负责在两个相邻结点间的线路上无差错地传送以帧为单位的数据的是（）。

A.物理层

B.数据链路层

C.网络层

D.传输层

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

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

3.一个进程从运行状态进入就绪状态的原因可能是（）。

A.时间片用完

B.等待某一事件发生

C.被高优先级进程抢占

D.A和C

4.在关系数据库中，实现“关系中不允许出现相同元组”的约束是通过（）。

A.外键

B.主键

C.用户定义的完整性

D.关系完整性

5.TCP和UDP协议位于OSI模型的哪一层？（）

A.网络层

B.传输层

C.会话层

D.应用层

6.在一个采用页式存储管理的系统中，页的大小是4KB，逻辑地址为0x3A6F，其页内偏移量是（）。

A.0x3A6F

B.0xA6F

C.0x3A

D.0x0A6F

7.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.二叉树

D.线性表

8.